combinatorics

1熱度

1回答

我有一個圖形G它只包含星形圖形。星形圖由一箇中心節點組成，其中每個節點都有邊緣。讓ħ，H 2 ，＆hellip;，H Ñ具有不同的尺寸，其是存在於ģ的不同星圖。我們將所有節點的集合稱爲任何星形圖中的中心R。現在假設這些星圖正在建立其他星圖的邊界，使得沒有邊緣在R中的任何節點之間出現。那麼，如果圖形應該保持平面，那麼在R的節點和不在R的節點之間最多有多少個邊？我想要這些邊的數量的上限。我想到的一

22熱度

5回答

k個元素的全部組合n

有人可以爲我提供一個函數的鏈接或僞代碼，用於查找n個元素中所有k個元素的組合？可能在STL中。我不需要計算n選擇k，我需要列出大小爲k的所有數字向量。感謝

5熱度

2回答

C++中的Pascal三角形遞歸程序優化

我已經構建了遞歸函數來計算帕斯卡的三角形值。有沒有一種方法來優化它？短提醒約帕斯卡三角：C（N，K）= C（N-1，K-1）+ C（N-1，K）我的代碼是： int Pascal(int n, int k) { if (k == 0) return 1; if (n == 0) return 0; return Pascal(n - 1, k - 1) + Pascal(n - 1,

4熱度

2回答

線性搜索算法的平均個案運行時間

我正在嘗試推導確定性線性搜索算法的平均個案運行時間。該算法以A [1]，A [2]，A [3] ... A [n]的順序搜索未排序數組A中的元素x。它在找到元素x或停止直到到達數組的末尾時停止。我搜索了wikipedia，給出的答案是（n + 1）/（k + 1），其中k是數組x中存在的次數。我以另一種方式接近並得到不同的答案。任何人都可以請給我正確的證明，並讓我知道我的方法有什麼問題嗎？ E(T

1熱度

3回答

算法問題：轉換非整數最大流量到整數最大流量

考慮，我們具有與整數弧容量有向網絡中的非整數最大流量。是否有可能這個流量轉換成整數的最大流量的算法？它的運行時間是多少？這不是一個家庭作業問題。

1熱度

1回答

如何按特定順序生成集合的交叉積

給定一些數字集（或列表），我想按照由返回的數字總和確定的順序遍歷這些集合的叉積。例如，如果給定的集合是{1,2,3}，{2,4}，{5}，那麼我想要按順序檢索交叉產品 < 3,4,5> ， < 2,4,5->， < -3,2,5->或< 1,4,5>， < 2,2,5->， < 1,2,5-> 我可以首先計算所有的交叉產品，然後對它們進行分類，因爲有太多的方法。有沒有什麼聰明的方法來實現這個迭代器

1熱度

2回答

如何在較小的列表中對列表進行分區，以便一個元素遇到另一個元素的機率均勻分佈？

我正在努力使用一種算法將一組參賽者劃分爲更小的組以彌補輪次。以20人爲例，我想分成3組（7,7,6）。對於比賽中的每一輪比賽，這些小組都是不同的，所以每個人都必須以相當公平的分配與其他人進行戰鬥。問題是，隨着（天真）隨機選擇，一個人必須打擊同一個人，然後再打另一個人。即兩個元素經常在同一組中結束。我想使這更公平，這樣對選手參賽，組大小（不是所有的組都一樣大小）和輪數的給定數量，該算法發現，這樣

30熱度

4回答

列表字典的笛卡爾積

我試圖編寫一些代碼來測試一堆輸入參數的笛卡爾乘積。我看過itertools，但它的product函數並不完全是我想要的。有沒有一種簡單明顯的方法，用任意數量的密鑰字典和中的每個值中的任意數量的元素，然後生成下一個排列的字典？輸入： options = {"number": [1,2,3], "color": ["orange","blue"] } print list(my_product(

11熱度

3回答

Langford序列實現Haskell或C

在組合數學中，Langford pairing（也稱爲Langford序列）是2n數字序列的置換，其中兩個相距一個單位，兩個相距兩個單位，並且更一般地，每個數字k的兩個副本相距k個單位。例如：爲n = 3蘭福德配對是由序列2,3,1,2,1,3. 什麼是一個很好的方法，以在haskell或C 您能否提供一個算法來解決這個問題解決了這個給定（不想用蠻力）？ -------------------

2熱度

2回答

遞歸C++組合學：不知道怎麼弄才能

我有一個功能打印所有的三元串組合從長度0到長度爲n的結果： void TerString(int len,string input){ printf("\n%s",input.c_str()); if (input.length()<len){ TerString(len,input+"0"); TerString(len,input+"1");