問題鏈結：
poj noi math-7648 蓄水池水管問題
。總時間限制:
1000ms
記憶體限制:
65536kb
描述蓄水池有甲、丙兩條進水管和乙、丁兩條排水管。
要灌滿一池水，單開甲管需要a小時，單開丙管需要c小時；要排光一池水，單開乙管需要b小時，單開丁管需要d小時。
現在池內沒有水，如果按甲乙丙丁的順序迴圈單開各水管，每次每管開1小時，則多長時間後水開始溢位水池？
保證一定會在有限時間內出現水溢位水池的情況。
輸入一行，四個不大於10的正整數a，b，c，d，兩個整數之間用單個空格隔開。a < b, c < d
輸出乙個浮點數，即水溢位水池的時間。捨入到小數點後兩位。
樣例輸入
3 4 5 6
樣例輸出
24.90
**《奧數典型題舉一反三（小學六年級）》 (isbn 978-7-5445-2883-2) 第二章 第二講 習題15
問題分析
模擬題，直接模擬。
為了提高計算精度，使用分數進行模擬。
程式說明
（略）。
ac的c++語言程式：
#include #include using namespace std;
int main()
else
t += 1;
r += b2;
if(c2 >= r) else
t += 1;
r += d2;
}// 輸出結果
cout << fixed << setprecision(2) << t << endl;
return 0;
}
蓄水池問題
蓄水池問題描述 假設有n個數，從中隨機抽取k個數字，如果保證抽取的過程是等概率的？其中n是不固定的 類似問題 1.從100個數字抽取20個，如果向100個數字中再增加20個呢？2.給你乙個長度為n的鍊錶，n很大，但你不知道n有多大，你的任務是從這n個元素中取出k個元素，你只能遍歷一次這個鍊錶，演算法...
蓄水池 抽樣
蓄水池抽樣問題描述的是，在乙個無窮盡的樣本中，要求隨即抽取一些樣本，這些樣本被抽取到的概率必須保持一致。乙個蓄水池就可以理解為無窮大的樣本空間。解決方案就是蓄水庫抽樣 reservoid sampling 主要思想就是保持乙個集合，作為蓄水池，依次遍歷所有資料的時候以一定概率替換這個蓄水池中的數字。...
蓄水池演算法
參考文章 問題定義 給你乙個長度為n的鍊錶。n很大，但你不知道n有多大。你的任務是從這n個元素中隨機取出k個元素。你只能遍歷這個鍊錶一次。你的演算法必須保證取出的元素恰好有k個，且它們是完全隨機的 出現概率均等 求解蓄水池抽樣演算法 該演算法是針對從乙個序列中隨機抽取不重複的k個數，保證每個數被抽取...