涔犻
1
1.
鍥捐璇炵敓浜庝竷妗ラ棶棰樸�?/p>
鍑虹敓浜庣憺澹緱浼熷ぇ鏁板瀹舵鎷?/p>
锛?/p>
Leonhard Euler
锛?/p>
1707
鈥?/p>
1783
锛?/p>
鎻愬嚭骞惰В鍐充簡璇ラ棶棰樸�備竷妗ラ棶棰樺氨鏄繖鏍锋弿杩?/p>
寰楋細涓�涓汉灏辨槸鍚﹁兘鍦ㄤ竴娆℃琛屼腑绌胯秺鍝ュ凹鏂?
鍫★紙鐜板湪鍙姞閲屽畞鏍煎嫆锛屽湪娉㈢綏寰楁捣鍗楀哺锛夊煄
涓叏閮ㄥ緱涓冨骇妗ュ悗鍥炲埌璧风偣锛屼笖姣忓骇妗ュ彧缁忚繃
涓�娆★紝鍥?/p>
1
銆?/p>
7
灏辨槸杩欐潯娌充互鍙婃渤涓婂緱涓や釜宀涗笌
涓冨骇妗ュ緱鑽夊浘銆傝灏嗚闂寰楁暟鎹ā鍨嬫娊璞″嚭
鏉ワ紝骞跺垽鏂闂灏辨槸鍚︽湁瑙ｃ�?/p>
涓冩ˉ闂灞炰簬涓�绗旂敾闂銆?/p>
杈撳叆锛氫竴涓捣鐐?/p>
杈撳嚭锛氱浉鍚屽緱鐐?/p>
1
锛?/p>
涓�娆℃琛?/p>
2
锛?/p>
缁忚繃涓冨骇妗ワ紝涓旀瘡娆″彧缁忓巻杩囦竴娆?/p>
3
锛?/p>
鍥炲埌璧风偣
璇ラ棶棰樻棤瑙ｏ細鑳戒竴绗旂敾寰楀浘褰㈠彧鏈変袱绫伙細涓�绫诲氨鏄墍鏈夊緱鐐归兘灏辨槸鍋剁偣銆傚彟涓�绫诲氨鏄彧
鏈変簩涓鐐瑰緱鍥惧舰銆?/p>
2
锛庡湪娆у嚑閲屽痉鎻愬嚭寰楁鍑犻噷寰风畻娉曚腑锛堝嵆
鏈�鍒濆緱娆у嚑閲屽痉绠楁硶
锛夌敤寰椾笉灏辨槸闄ゆ硶鑰屽氨
鏄噺娉曘�傝鐢ㄤ吉浠ｇ爜鎻忚堪杩欎釜鐗堟湰寰楁鍑犻噷寰风畻娉?/p>
1
銆?/p>
r=m-n
2
銆佸惊鐜洿鍒?/p>
r=0
2
銆?/p>
1
m=n
2
銆?/p>
2
n=r
2
銆?/p>
3
r=m-n
3
杈撳嚭
m
3
锛庤璁＄畻娉曟眰鏁扮粍涓浉宸渶灏忓緱涓や釜鍏冪礌锛堢О涓烘渶鎺ヨ繎鏁帮級寰楀樊銆傝姹傚垎鍒粰鍑轰吉浠?/p>
鐮佷笌
C
++
鎻忚堪銆?/p>
//
閲囩敤鍒嗘不娉?/p>
//
瀵规暟缁勫厛杩涜蹇�熸帓搴?/p>
//
鍦ㄤ緷娆℃瘮杈冪浉閭诲緱宸?/p>
#include <iostream>
using namespace std;
int partions(int b[],int low,int high)
{
int prvotkey=b[low];
b[0]=b[low];
while (low<high)
{
while (low<high&&b[high]>=prvotkey)
--high;
b[low]=b[high];
while (low<high&&b[low]<=prvotkey)
++low;
鍥?/p>
1
銆?/p>
7
涓冩ˉ闂
鍖楀尯
涓滃尯
宀涘尯
鍗楀尯