2013-04-06 48 views
0

鑑於:獲取一個數組的所有組合(如果我1刪除1)

{1,2,3} 

預期結果:

{1,2,3}, 
{1,2},{1,3},{2,3}, 
{1},{2},{3} 

所以我想在列表中基本上所有可能的組合(但包括所有可能的組合 - 當每個元素被刪除)。

我希望你明白我的意思;)

問:哪些算法實現這一點?

+4

匿名downvotes,得愛他們。 – 2013-04-06 16:35:14

+2

這是功率集算法。 – 2013-04-06 16:42:24

+0

您可能想閱讀「算法導論」,任何複雜的圖書館都會有庫存。 – mbx 2013-04-06 16:50:45

回答

4

你想要power set算法。

Rosetta Code上有一些例子。

+0

您至少可以從該網站複製粘貼「C#」代碼......否則,它更像是評論,而不是答案。 – MarcinJuraszek 2013-04-06 16:49:30

+0

@MarcinJuraszek感謝您的評論,我剛開始編寫一個** python **遞歸函數,它可以做到這一點...:D – 2013-04-06 16:50:24

+0

非常感謝!正是我在找什麼 – David 2013-04-06 17:08:08

相關問題