combinatorics

5熱度

1回答

我需要優化羣體中配子頻率的計算。我有np人口和Ne個人在每個人口中。每個人由兩個配子（男性和女性）組成。每個配子包含三個基因。每個gen可能是0或1。所以每個人都是2x3矩陣。矩陣的每一行都是由其中一位父母給出的配子。每個人羣中的一組人可能是任意的（但總是長度爲Ne）。爲了簡單與個人初始羣體可以被給出爲： Ne = 300; np = 3^7; (*This table may be arbi

1熱度

4回答

生成所有可能的組合

我正在編寫一些代碼，並以此問題結束。我有N種產品，我必須形成這些產品的所有可能組合，形成產品目錄並查找價格等一些屬性。爲了做到這一點，我必須從給定的產品形成產品目錄（詳盡，但不允許重複）。有沒有一個標準化的算法來做到這一點？請注意，目錄可以包含任何正數量的產品。

12熱度

3回答

隨機播放列表，確保沒有項目保持在同一位置

我想隨機播放唯一項目列表，但不會執行完全隨機的隨機播放。我需要確保混洗列表中沒有元素與原始列表中的位置相同。（C，D，B，E，A），但這個不會： D，B），因爲「D」仍然是第四項。該清單最多隻有七個項目。極高的效率不是考慮因素。我覺得這個修改費舍爾/耶茨的伎倆，但我不能用數學證明這一點： function shuffle(data) { for (var i = 0; i < data

0熱度

1回答

每種可能的組合

如何獲得動態大小集合的所有可能組合？它可以做到沒有遞歸或方法嗎？我一直試圖弄清楚如何在過去的幾個小時內循環執行，似乎無法提供解決方案。

0熱度

1回答

動態大小集合的靜態大小排列

如何獲取組合大小隻需靜態的列表的所有組合例如。如果列表有4個元素，那麼它只需要長度爲4而不是3,2和1的排列。我猜這需要遞歸。獨特的組合將會有所幫助，但我希望以最簡單（無獨特性）的形式來看待我的小狗力量。

0熱度

2回答

如何按照字典順序列舉無序對整數

什麼是算法（或更確切地說是公式），對於每個整數i和j，如果j> = i，給出一個整數k = k（i，j），使得 K（0,0）= 0 K（I，J2）= K（I，J1）+1爲J2 = J1 + 1個圖K（i，0）= K（異1，i-1）+ 1，i> = 1 是否成立？換句話說，如果用從0開始的自然數從左到右填充矩陣的左下部分，如何計算給定其行的索引的單元格的值我和列索引j < = i？非常感謝！

2熱度

2回答

變化與重複

鑑於例如一個列表兩個元件l = [1,0]我需要創建重複的所有可能的5-元件變化。我試過itertools.combinations，但給我我想要的。按照給定的n = 2和k = 5我應該得到2^5 = 32元素，其結果應該是這樣的： results = [11111,11110,11101,11100,11001,11011,11010,...00000]

5熱度

2回答

使用Ruby查找數組中大小爲N的所有子集

給定數組['a', 'b', 'c', 'd', 'e', 'f']，我將如何得到包含2,3,4個元素的所有子集的列表？我對Ruby很陌生（從C＃移動過來），不確定'Ruby Way'是什麼。

3熱度

3回答

「展開」的字符串

我有一組串，每串具有可變數目的由管分離段（|），例如： $string = 'abc|b|ac'; 與多於一個的字符的每個部分應被擴展爲所有可能的一個字符的組合，進行3段下面的「算法」工程奇妙： $result = array(); $string = explode('|', 'abc|b|ac'); foreach (str_split($string[0]) as $i) {

3熱度

2回答

R：產生n個權重的所有排列P中

的倍數我需要創建一個函數（在R）其中： - 給定Ñ可能的變量的屬性的權重; - 創建所有可能的權重權重（總計爲100％）; - 受該權重必須發生在P（通常1％）的倍數顯然，如N和P是負相關的約束 - 即我不能指定Ñ = 7，和P = 0.4。但是，我想只能指定整數解，即P = 0.01。對不起，如果這是一個衆所周知的問題 - 我不是一個數學的人，我用我知道的術語進行搜索，但沒有發現任何足夠接近