{1,2,3}
預期結果:
{1,2,3},
{1,2},{1,3},{2,3},
{1},{2},{3}
所以我想在列表中基本上所有可能的組合(但包括所有可能的組合 - 當每個元素被刪除)。
我希望你明白我的意思;)
問:哪些算法實現這一點?
{1,2,3}
預期結果:
{1,2,3},
{1,2},{1,3},{2,3},
{1},{2},{3}
所以我想在列表中基本上所有可能的組合(但包括所有可能的組合 - 當每個元素被刪除)。
我希望你明白我的意思;)
問:哪些算法實現這一點?
你想要power set算法。
在Rosetta Code上有一些例子。
您至少可以從該網站複製粘貼「C#」代碼......否則,它更像是評論,而不是答案。 – MarcinJuraszek 2013-04-06 16:49:30
@MarcinJuraszek感謝您的評論,我剛開始編寫一個** python **遞歸函數,它可以做到這一點...:D – 2013-04-06 16:50:24
非常感謝!正是我在找什麼 – David 2013-04-06 17:08:08
匿名downvotes,得愛他們。 – 2013-04-06 16:35:14
這是功率集算法。 – 2013-04-06 16:42:24
您可能想閱讀「算法導論」,任何複雜的圖書館都會有庫存。 – mbx 2013-04-06 16:50:45