Re: [转载] any procedures to compute and show the permutations?# Computation - 科学计算
h*o
1 楼
如果对效率要求不是很高,这个应该不难吧
我以前经常这么搞...n items
那我就让i从0到2^(n-1), 然后把i变成binary
数它有多少个"1", 如果有n1个"1", 那就用这个数
形成一个组合,相对位置是1的,我就取这个数,是0的就不取, hoho
当然有优化的办法,打个比方n = 6, n1 = 3
那我就从000111到111000....两头可以省几个...hoho
BTW, bit运算比较快,如果你用C的话...:)
我以前经常这么搞...n items
那我就让i从0到2^(n-1), 然后把i变成binary
数它有多少个"1", 如果有n1个"1", 那就用这个数
形成一个组合,相对位置是1的,我就取这个数,是0的就不取, hoho
当然有优化的办法,打个比方n = 6, n1 = 3
那我就从000111到111000....两头可以省几个...hoho
BTW, bit运算比较快,如果你用C的话...:)