combinatorics

0熱度

3回答

我有一個List，我將它分組到不同的列表中。來源： List -> "a","b","c","it","as","am","cat","can","bat" 進入 List1 -> -a,b,c List2 -> it,as,am List3 -> cat,can,bat 我如何Concat的所有可能的組合從這個名單，與像輸出：通過每個列表中 a,it,cat b,it,cat

1熱度

1回答

如何將std :: set中的元素對組合起來？

我有一個「一」，「二」和「三」set<string>。如何從中獲得所有配對？一 - 二一個 - 三二 - 三

0熱度

3回答

生成具有某種約束的所有排列

我有由其他列表和一些零的列表，例如： x = [[1, 1, 2], [1, 1, 1, 2], [1, 1, 2], 0, 0, 0] 我想生成這個列表的所有組合，同時保持內部列表的順序不變的，所以 [[1, 1, 2], 0, 0, [1, 1, 1, 2], [1, 1, 2], 0] 是好的，但 [[1, 1, 1, 2], [1, 1, 2], 0, 0, [1, 1, 2],

0熱度

2回答

算法combinatorics

我想解決組合問題，它似乎很容易，但我有一些麻煩。如果我最多有X個桌子和N個人坐在桌子上，每張桌子可以有1到N個座位，我只能坐在長方形桌子的一邊坐下來）。我想做一個代碼，可以計算從1到K表的所有座位位置的分佈。例如，如果我有12個人和1張桌子，我有479001600個座位人員的方法（這很容易計算，我使用了12的階乘）。但是，如果我有12人和3桌我有4390848000座位的人的方式。我嘗試過不

5熱度

2回答

開放空間優化算法

由於公司的變化，我們必須重新安排我們的休息計劃：一個房間裏有10個辦公桌。由於種種原因，一些辦公桌比其他辦公桌更受歡迎。一種解決方法是從帽子上劃出一個辦公桌號碼。我們認爲有更好的方法來做到這一點。我們有10個辦公桌和10個人。讓本次比賽中的每個人都有50個假設的代幣在辦公桌上競標。您在一張桌子上投標的次數沒有限制，您可以放置全部50張，這就是「我只想坐在這裏，期間」。通過給予每張桌子5個代幣

2熱度

2回答

LSAT的邏輯遊戲部分出現什麼類型的組合問題？

編輯：對於類似類的問題，請參見Solving "Who owns the Zebra" programmatically? 有邏輯問題上的LSAT是一個大類，是這樣的：七項廣播連續時隙，在編號爲按照時間順序I到7，將由六首歌曲磁帶-G，H，L，O，P，S填充 - 以及恰好一個新聞磁帶。每個磁帶將被分配到不同的時間段，並且沒有磁帶比任何其他磁帶長。廣播受到以下限制： L處必須立即O. 消息磁帶必須

1熱度

2回答

找到n個元素的所有可能的分區與k大小的子集，其中兩個元素只共享相同的集合一次

我有n個元素需要分成x個集合，每個集合必須完全保存k = 4個元素。我需要找到所有可能的分區，約束條件是每對元素只共享一次相同的集合。因此，如果我從[1 2 3 4] [5 6 7 8] [...]開始，則所有連續的分區都不能容納例如[1 2 X X]或[X X 1 3]。套是無序的。接近這個問題的是stirling numbers of the second kind。但是，他們只能解決任意

1熱度

3回答

組合學分組

我正在尋找在C＃中的算法，解決了一個組合數學問題：假設我有對象1,2,3,4 我希望得到所有可能的方式來組織這些對象在多個組中，每次都包含所有對象。訂單並不重要。例如： < 1,2,3,4-> < 1,2/3,4> < 1,3/2,4> < 1,4/3,2> < 1,2- ，四分之三> < 1,2,4/3> < 1,3,4/2> < 2,3,4/1> < 1,2/3/4> < 1,3/2/4>

1熱度

5回答

距離度量的組合優化

我有一組軌跡，由沿着軌跡的點組成，並且與每個點相關聯的座標組成。我將它們存儲在一個3d數組中（軌跡，點，參數）。我想找到一組具有這些軌跡的可能配對組合之間的最大累積距離的r軌跡。我第一次嘗試，我認爲這是工作看起來像這樣： max_dist = 0 for h in itertools.combinations (xrange(num_traj), r): for (m,l) in it

17熱度

2回答

歐拉項目＃163瞭解

我花了很長時間尋找this problem的解決方案。我畫了大量的交叉陰影三角形，在簡單情況下計算了三角形，並搜索了某種模式。不幸的是，我撞到了牆上。我很確定我的編程/數學技能不符合這個問題的先決條件。所以我找到了一個在線解決方案，以獲得訪問論壇。我根本不瞭解大多數方法，有些看起來太複雜了。任何人都可以給我一個這個問題的理解？其中一種方法，在這裏找到：http://www.math.uni-b