Logic, Analysis, and Computation

宠辱不惊静观窗前花开花落去留无意闲看天上云卷云舒

如需转载，请注明出处。

Programming note: 遍历所有的组合

今天做作业，发现要遍历所有的组合，自己完全没有头绪，看来一些别人的代码，总算搞明白了。

Theory: 2^n = C(n, 1) + C(n, 2) + C(n, 3) + ... + C(n,n)

接下来，就好办了。

for ( int i = 0; i < (1<<N); i++ ) {

vector<int> v;

for ( int j = 0; j < N; j++ ) {

if ( (1<<j) & i ) {

v.push_back(j)

}

//Dislay the Binomial coefficients

for_each(v.begin(), v.end(), display);

cout << endl;
}

posted on 2009-05-25 22:13 小学毕业生阅读(318) 评论(0) 编辑收藏引用所属分类: Programming

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: A simple perl script to extract digits from string Programming note: problems related to couting the pairs of {} Programming note: an intresting macro Programming note: 遍历所有的组合

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理