1.4.39 改進倍率測試的精度。修改doublingration,使它接受另乙個命令列引數來指定對於每個n值呼叫timetrial()方法的次數。用程式對每個n執行10、100和1000遍實驗並評估結果的準確程度。
答：public class e1d4d39
//public static void main(string args)
//for k
stdout.printf("runtime=%5d n=%6d timesecond=%7.1f ratio=%5.1f\n",i,n,time/i,time/prev);
prev=time;
}//for n
}//for i
}//end main
}//end class
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。答 第一步找出陣列中的最大值索引，然後將陣列從最大值索引位置一分為二，將陣列分為單調遞增和...