如何獲得陣列位置可以被選取的所有可能的方式?對於大小爲2的數組,ex爲 有三種可能性第一元素,第二元素和兩個元素。大小爲3的數組的可能性是第一,第二,第三,第一和第二,第一和第三,第二和第三,以及最後的第一和第二。 我想要一個簡單的嵌套循環..如何獲取陣列位置的所有可能方法?
-3
A
回答
1
嵌套循環不是真的在這裏答案,因爲嵌套的深度將取決於數組的大小。
所以你認爲二進制:大小-N陣列的子集對應於右長度的非零二進制數,因此這樣做
for (int subset_c = 1; subset_c < (1<<N); subset_c++)
{
{ start thinking about a new subset }
for (int j=0; j<N; j++)
{
if ((subset_c>>j)&1) { the subset should contain array[j] }
}
}
0
您正在尋找產生所有算法{0,1 ...,n-1}的可能子集,並且有很多方法可以做到這一點。嘗試快速搜索「生成所有子集」,您應該找到大量解決此問題的好方法。兩種主要方法涉及遞歸生成子集和使用二進制數字。
希望這會有所幫助!
相關問題
- 1. 位陣列 - 所有可能的組合
- 2. 如何獲取所有可能的重載方法的簽名?
- 3. 獲取所有位置的列表
- 4. 如何獲取陣列的位置而不重複位置?
- 5. 以有效的方式獲取所有可能的數組索引位置
- 6. SAP BAPI獲取所有功能位置
- 7. 獲取所有陣列
- 8. 如何編寫獲取和設置陣列的方法
- 9. 獲取所有的最短陣列列
- 10. 如何散列字符串以獲取陣列中的位置
- 11. 獲取陣列地址的位置2D
- 12. 獲取陣列中的具體位置
- 13. 如何獲取onGesturePerformed方法中列表項的位置?
- 14. 如何從foursquare API獲取所有位置列表?
- 15. 在Python中獲取所有可能的字典配置列表
- 16. 不能將所有的位置值保存到我的陣列
- 17. 工具獲取所有子程序(方法,功能)的列表
- 18. 我如何獲得所有可用特殊方法的列表?
- 19. 獲取所有的div陣列
- 20. 獲取所有索引陣列的笨
- 21. 獲取陣列中的所有三位數字並存儲在新陣列中
- 22. 如何獲取所有適用方法的列表
- 23. 如何獲取陣列物品的位置到開關櫃
- 24. 的Web方法返回列表獲得儘可能陣列
- 25. 如何獲得2xn矩陣的所有可能的組合
- 26. MATLAB:計算矩陣的所有可能的列置換
- 27. 獲取所有div的位置
- 28. Application.SysCmd方法的所有可能用法
- 29. 是否有可能爲特定的Perl類獲取所有有效的方法?
- 30. 是否有一種方法可以獲取Cipher.getInstance所有可能的「算法/模式/填充」字符串列表?
井大小非常小,所以嵌套循環也會這樣做? –
所以我想要嵌套循環的東西...完全蠻力.. :) –