Re: [問題] 數字組合可能性
※ 引述《hangchu (無瑕心靈的永恆燦爛陽光)》之銘言：
: 請問各位大大
: 現在小弟我有一個問題想不出來
: 假設有某一組數字，要想出這組數字的「所有組合的可能性」，包括單一數字
: 不曉得程式要怎麼寫
: 例如 1、2、3、4
: 可能性有：
: 1
: 1 2
: 1 2 3
: 1 2 3 4
: 1 3
: 1 3 4
: 1 4
: 2
: 2 3
: 2 3 4
: 2 4
: 3
: 3 4
: 4
依照 tails32100 的說法撰寫，程式很短：
m = 5 ; // 假設 5 個數字
n = ( 1 << m ) - 1 ; // 集合個數
for ( i = 1 ; i <= n ; ++i ) {
cout << i << " : " ;
for ( j = 0 ; j < m ; ++j ) {
if ( i & ( 1 << j ) ) cout << ( j+1 ) << " " ;
}
cout << endl ;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.25.21
推
06/03 14:48, , 1F
06/03 14:48, 1F
→
06/03 21:00, , 2F
06/03 21:00, 2F
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
