Algs4 1 5 19動畫 感覺不正確

1.5.19動畫。編寫乙個randomgrid(請見練習1.5.18)的用例，和我們開發用例一樣使用unionfind來檢查觸點的連通性並在處理的同時用stddraw將它們繪出。

答：書上的連通性太美，這裡太挫了。

public class randomgridanimation

}//draw line

int i=0;

int x1,y1=0;

int x2,y2=0;

stddraw.setpenradius(0.005);

stddraw.setpencolor(stddraw.red);

while (i

Algs4 1 5 17隨機連線

1.5.17隨機連線。設計uf的乙個用例 erdosrenyi，從命令列接受乙個整數n,在0到n 1之間產生隨機整數對，呼叫connected 判斷它們是否相連，如果不是則呼叫union 方法 和我們的開發用例一樣 不斷迴圈直到所有觸點均相互連通並列印出生成的連線總數。將你的程式打包成乙個接受引數n...

Algs4 1 3 31隨機連線

1.3.31隨機連線。編寫一段程式，從命令列接受乙個整數n和double值p 0到1之間 作為引數，在乙個圓上畫出大小為0.05且間距相等的n個點，然後將每對點按照概率p用灰線連線。public class test for int i 0 i points.length i for int j 0...

Algs4 1 4 20雙調查找

1.4.20雙調查找。如果乙個陣列中的所有元素是先遞增後遞減的，則稱這個陣列為雙調的。編寫乙個程式，給定乙個含有n個不同int值的雙調陣列，判斷它是否含有給定的整數。程式在最壞情況下所需的比較次數為 3lgn。答 第一步找出陣列中的最大值索引，然後將陣列從最大值索引位置一分為二，將陣列分為單調遞增和...