partition-problem

0熱度

2回答

我想返回一個結果集，該結果集返回具有多個供應商更改的ID的開始生效日期和結束生效日期。爲此，我正在查看一個記錄該id，供應商id和交易發生日期的交易表。如果id已切換供應商，我想退休舊協會並記錄新協會。我的意圖是插入一個新行，其中最新的切換日期作爲開始生效日期，並將空值作爲最終生效日期。要完成該事件，我想要更新最後一個前一行，並在最後生效日期填入最新的切換日期。在我有事務的情況下，但是ID沒有切換

-1熱度

1回答

使用分析功能的Oracle

我有同列的表分組： col1（主鍵）數 col2號 - 包含一些重複此表包含600記錄。我試圖構造一個查詢，用戶可以給出任何組計數（組中最多沒有記錄，例如：11）。結果將是帶有組號的總記錄。這裏col2中的相同數據不應該在兩個不同的組中。示例 - 考慮這個查詢： select col1, col2, round(rownum-1 /: group_size) as group_number f

1熱度

1回答

總和或在一組更大的或數字的差等於數

我有，指出以下的問題：鑑於號（S），將初始值（V）和目標值（序列T），檢查是否有序列的+和 - 可以分配給序列S的操作（操作必須遵守序列順序）以從V開始達到大於或等於T的數字。此外，還有在任何時候都不能被破壞的限制X（如果總和在任何時候退出區間[0，X]，則該解決方案路徑無效，問題中的所有數字也都在此區間內）。此外，我必須從這些操作中獲得最大的總和，並遵守極限規則（如果-last操作將總和超出

0熱度

1回答

PartitionProblem - 找到最優的子集

我需要找到最優的子集，解決分區問題後，使用動態規劃僞多項式時間算法。更具體地說，我不能讓這個答案的意義：https://stackoverflow.com/a/890243/1317826 我無法理解如何從布爾表構建最佳的子集。分區上的問題維基百科的文章有太：http://en.wikipedia.org/wiki/Partition_problem 是否有人可以擺脫一些關於它的光？

3熱度

2回答

將一組給定的數字N分成兩組，使它們的和的差值最小？

您可以免除集中的最多一個元素以實現目標。例如： - N = 3個給定的數字是= 1,2,5 所以，組1應該是： - [1] 集2應該是： - [2] 我們排除了5，因爲我們可以在沒有任何組的情況下獲得較小的差異。 N = 4 數= 1,2,2,5 SET1 = [1,2,2] SET2 = [5] 什麼是最好的算法爲了這？我知道這是一個NP完全問題。我認爲蠻力會給我正確的解決方案，但如果

3熱度

1回答

2個運輸公司的最短交貨時間

我正在處理一個算法問題。我有一個單一中心節點的已知圖算法。目的是通過兩個運輸商將貨物從這個中央節點運送到其他特定的節點。每個運輸商都可以運送最多。當時是一個貨物單位，所以在每次節點訪問之後，他們都會回到下一個中央節點。我應該計算儘可能最短的時間來做到這一點。我的方法是使用dijkstra algorithm爲中心節點找到所有其他節點的最短路徑，考慮節點之間的不同距離。然後，對於運輸商應該去的

1熱度

4回答

我如何找到給定列表的分區？

我怎樣才能找到整數列表的所有分區？大多數情況下我需要使用遞歸的算法，因爲我將在SML中實現它。我只需要算法，我會自己編碼。由於錯誤我寫了代碼找到子集，我沒有太多的時間剩下這個 SML是有點類似pascal，所以你會得到格式我會寫在因子例如是這樣的樂趣fuc x =如果x < 0，則0，否則，如果x = 1，則1否則x *（FAC X-1）由於事先

-1熱度

1回答

確定是否有一個3分區給定n個數字使用動態編程

我發現了一個解決方案的3分區問題，即給定n個數字，您確定是否可以形成三個（分離）子集，使所有相等（也就是說，每個子集的總和等於n個數/ 3的總和）。類似的問題在於：3-PARTITION problem。但是，我正在尋找下面的代碼的解釋。簡而言之，我不知道發生了什麼事情。我不知道T是什麼，我或j是什麼，k是什麼，或者爲什麼我們k和j從N開始並且正在遞減，什麼「T [j + C [i]] [k]

0熱度

1回答

在diskperf中獲取分區詳細信息

在diskperf篩選器驅動程序中，如何獲取所有分區的分區信息。我正在使用 ioctl來獲取分區信息。我能夠從一個磁盤獲取分區的詳細信息。但是，如果有多個磁盤，那麼我如何從這些磁盤獲取分區的詳細信息。我試過，但我得到的第二張磁盤的退回狀態爲0x80000010，這意味着STATUS_DEVICE_OFF_LINE。任何人都可以解釋我如何解決這個問題？其他磁盤的分區是主分區，但不啓動。所以可能這

-2熱度

1回答

將鏈接列表等分爲2個子列表

我試圖用相等的總和將鏈接列表分成2個子列表。這些子列表不需要包含連續的元素。我有一個鏈表 Eg.1 LinkedList={1,7,5,5,4} should be divided into LinkedList1={1,5,5} LinkedList2={7,4} 兩者都有的元素相同的總和爲11 Eg.2 LinkedList={42,2,3,2,2,2,5,20,2,20}