因為書上沒有放**，自己來了興趣實現了一下。諸君自行取用。
直接放**吧，不是很考究，大概就實現了個二分法，邊界處理不是很好，用的演算法是129頁的**，求右邊界那個。
只支援輸入3個木頭長度，k對應要分多少段出來，自行修改。
**：
#include
using
namespace std;
intconst k =7;
intmaxn
(int a)
}return max;
}int
countn
(int a,
int k)
return ans;
}int
binaryn
(int a,
int k)
return right;
}int
main()
《演算法筆記》木棒切割問題P134
目前網路上大部分 均沒有考慮k 1時，最長長度l即為最長的木棒長度。這是因為，我們在將求解最後乙個滿足k k的問題轉換為求解第乙個滿足k給出n根木棒，長度均已知，現在希望通過切割它們來得到至少 k 段長度相等的木棒 長度必須是整數 問這些長度相等的木棒最長能有多長？如果長度相等的木棒的長度l越長，那...
白板機器學習筆記 P60 P65 EM演算法
p60 em演算法1 收斂性證明 em演算法核心思想 是具有隱變數的混合模型的引數估計。本節主要證明了分步迭代更新引數 時，新的 t 1一定會使x取的比上一步 t更高的置信度p x 這樣演算法才能保證收斂。前置知識 首先要理解什麼是含有隱變數的混合模型。我們之前處理的都是資料滿足單一分布的情況，如下...
記憶體管理筆記八 頁面置換演算法
引言 在第七篇記憶體管理筆記，有介紹到分頁的記憶體管理。其克服了外部碎片 程式不能大於物理記憶體等缺點。本篇筆記將簡單介紹常見的頁面更換演算法思想。一 頁面需更換的原因 在交換系統下，乙個程式作為乙個整體載入到記憶體。因此，在執行時，無需從磁碟上載入任何東西。而分頁系統下，乙個程式的所有頁面並不一定...