knapsack-problem

3熱度

4回答

壓縮文件中記錄的壓縮算法是什麼？

假設您有一個由一堆固定大小的塊組成的大文件。每個塊都包含一些可變大小的記錄。每個記錄必須完全適合在一個塊內，然後根據定義這些記錄永遠不會大於完整塊。隨着時間的推移，隨着記錄來自這個「數據庫」，記錄被添加到這些塊並從這些塊中刪除。 在某些情況下，尤其是在將許多記錄添加到數據庫並刪除多個記錄之後 - 許多塊最終只能部分填充。 什麼是一個很好的算法來混洗這個數據庫中的記錄，通過更好地填充部分填充的塊來壓

algorithm language-agnostic np-complete defragmentation knapsack-problem 2008-09-24

---

0熱度

2回答

時間的揹包算法

我正在使用VB.NET，我試圖想出一些算法或一些僞代碼，或者一些VB.NET代碼，這些代碼會讓我做下面的事情（希望我能解釋得很清楚） ： 我有2個集合對象，Cob1和Cob2。這些集合對象存儲實現了稱爲ICob的接口的對象。 ICob有3個屬性。一個布爾型的IsSelected屬性，一個名爲Length的屬性，它返回一個TimeSpan以及一個Rating屬性，它是一個短整數。 好吧，現在Cob1

vb.net algorithm collections knapsack-problem 2009-04-29

---