問題定義：從n個數中，等概率的抽取m個數。
真心覺得自己概率論學得不咋第。第乙個和第三個函式還是沒有看懂。
#include #include #include #include using namespace std; void genknuth( int m, int n) } void gensets( int m, int n) /* 習題9： 當m接近n時，基於集合的演算法會產生很多集合中早就存在的整數，因此需要去掉這些整數。寫出乙個演算法，即便在最壞情況下，該演算法也只需要m個隨機數值？ */ void genfloyd( int m, int n) for( i = s.begin(); i != s.end(); i++) cout << *i << "\n"; } void getshuf( int m, int n) sort( x, x+m); for( i = 0; i < m; i++) cout << x[i] << "\n"; } int main(int argc, char* argv)
抽樣問題 《程式設計珠璣》讀書筆記
問題 輸入兩個整數m和n，並且m 方法一 knuth著作 seminumerical algorithms 中提出的方法，順序遍歷n個數，通過隨機測試條件的元素被選擇。以乙個例子來解釋所說的隨機測試條件，比如m 2，n 5。第乙個元素0被選擇的概率是2 5 第二個元素1被選擇的概率取決於第乙個元素有...
《程式設計珠璣》 讀書筆記
程式設計珠璣 讀書筆記 婁雨禛pb16060356 準確的問題描述 很多時候，我們總是過度關注了解決問題所用的巧妙演算法，而將問題本身的重要性忽視。當我們拿到乙個問題時，應當反覆研讀問題的每乙個細節，因為正是這些細節的細微偏差導致了我們在解決問題時方案與技巧的重大不同。如果我們只花很少的時間研讀問題...
珠璣程式設計讀書筆記 《一》
我看這本書是這樣的，你呢？也是偶然發現這本書的，好多書都沒能堅持看完，希望這次能堅持下去。第一章 問題描述 對磁碟檔案中的10000000個 號碼 7位數字 進行排序。約束 1mb的主存，磁碟空間充足，時間最多幾分鐘，10秒為最佳。我想，如果在面試的時候給我這個問題，我肯定不能給出乙個讓面試官滿意的...