data-partitioning

4熱度

1回答

在「算法導論」一書中，Quicksort一章中描述的quicksort算法沒有使用Hoare分區。任何人都可以啓發我與這種方法的優勢在流行hoare分區。還是僅僅是作者選擇的問題？

11熱度

5回答

我有一個載體，如c(1, 3, 4, 5, 9, 10, 17, 29, 30)和我想組，在一個粗糙的矢量形成規則，連續序列導致在一起「相鄰」元素： L1：1 L2：3,4 ，5 L3：9,10 L4：17 L5：29,30 樸素代碼（的前C程序員）： partition.neighbors <- function(v) { result <<- list() #jagged arra

2熱度

1回答

設置（圖形）分區對之間的轉換次數的算法

說我有一個分組（或圖），它被分成組。我對找到兩個分區，其中過渡包括取一個元件出一個分區的並將其移動到另一個（或單分區由本身）例如有分區之間的一個過渡之間的轉變的數目 1 2 | 3和1 | 2 | 3 但1 2 3 4之間1 2 | 3 | 4 轉換的最低數量爲2，我相信。所以我的問題是有算法給出一對分區和一組，可以返回它們之間的轉換狀態的數量？這個集合實際上代表了一個圖形，我希望每個分區

2熱度

2回答

分成等份的線

這是一個幾何問題。我在兩點A和B之間有一條直線，並且希望將它分成k個相等的部分。我需要劃分A和B之間的線的點的座標。任何幫助都非常感謝。非常感謝！

2熱度

2回答

如何將凸多邊形分割爲給定比例的兩個區域？

給定一個凸多邊形P和P的邊界上的一個點A，我如何計算P的邊界上的點B，使得AB將P分成給定比例的兩個區域？理想情況下，我想要一個解析解決方案。作爲最後的手段，我可以在多邊形上的任何地方繪製一條線，並逐漸移動它，直至比例對於給定的精度正確。我已經計算出一旦我知道它應該去的多邊形上的哪兩點之間的時候如何計算B.所以如果有辦法找出它應該走哪一點，我應該能夠從那裏拿走它！

12熱度

5回答

如何在不改變相對位置的情況下將整數數組排序爲負值，零，正值部分？

給出一個O（n）算法，它將S作爲輸入，然後將S分爲三組：負數，零和正數。演示如何實現這一點，即不分配新內存。你必須保持號碼的相對順序。例如： {-1,4,0，-2,1,2} ==> {-1，-2，0，4，1，2} 我不確定是否這樣解決方案退出。我能想出的最佳解決方案是：解決方案1：使用額外的整數數組，然後遍歷整個數組以得到負數，然後是0，然後是正數。解決方案2：不要保留號碼的相對順序。然

0熱度

1回答

產品分區

我要尋找關於「產品分區」的信息（我不知道正式名稱）在「經典」的分區，我們尋找一個正整數分解爲資金： Partition(5) 5 1 4 2 3 1 1 3 1 2 2 1 1 1 2 1 1 1 1 1 我想找到所有的分解爲產品： ProductPartition(36) 36 2 18 3

4熱度

1回答

Ç算法分區問題

給定一組整數S的：如何設定被分割爲K使得各部分的總和最小？請給出一個C的實現。實施例： S = {1, 2, 3, 4, 5, 6} and k = 3 分區 S1 = {1, 6} S2 = {2, 5} S3 = {3, 4} 具有每個分區的總和爲最小的特性。

0熱度

3回答

如何在算法上分配密鑰空間？

這與一致的哈希有關，雖然我在概念上理解我需要做什麼，但我很難將其轉換爲代碼。我想分割一個給定的密鑰空間（比如128位）到相同大小的分區。我想要每個分區的上界（最高鍵）。基本上，我該如何完成這個？ #define KEYSPACE_BYTE_SIZE 16 #define KEYSPACE_BIT_SIZE (KEYSPACE_BYTE_SIZE * 8) typedef struct _

3熱度

4回答

最好的，有效的方式來獲得fullfilling序列項目結果的元組，而不是fullfilling條件

（這是專業的最佳實踐/模式的興趣，不在家工作請求） INPUT：任何無序順序或發電機項，功能myfilter（項目）如果過濾條件被滿足返回True OUTPUT：（filter_true，filter_false）原始類型的元組，其中包含元素根據過濾器按原始序列順序排列。您如何表達這一點而不進行雙重過濾，還是應該使用雙重過濾？也許過濾器和循環/發電機/列表全面與next可能是答案？我應該