Chinaunix首页 | 论坛 | 博客
  • 博客访问: 26876
  • 博文数量: 38
  • 博客积分: 2010
  • 博客等级: 大尉
  • 技术积分: 390
  • 用 户 组: 普通用户
  • 注册时间: 2010-05-29 22:54
文章分类

全部博文(38)

文章存档

2010年(38)

我的朋友
最近访客

分类: C/C++

2010-05-29 23:27:26

从来都这么细腻,却又匪夷所思的文字,夹杂点学术性的情感留露。。。。。 
以后混不下去就写写文字吧。。。

这是小硕对我的意识流混乱派文字的评价

我从不看著名的文学作品
而自己心里想的东西却非常多
很多 太多 及其多 特别多
我的联想力为了提供了很多灵感

其实这些都是些低级东西
没什么深入思考
甚至基本的表达都不清晰

这样就得到了匪夷所思的称号
我很喜欢
因此blog加了这个做名字
呵呵

今天编程感觉很好
生成组合解决:

#include <iostream>

using namespace std;

void generateCombination( int *a, int n );
bool isAllOnes( int *a, int n );
int findMinimumIndex( int *a, int n );
void print( int *a, int n );

void main()
{
int n;
cin >> n;
int *a = new int[ n ];
generateCombination( a, n );
delete [] a;
}

void generateCombination( int *a, int n )
{
int i, j;

for ( i = 0 ; i < n ; i++ )
a[ i ] = 0;

while( !isAllOnes( a, n ) )
{
j = findMinimumIndex( a, n );
a[ j ] = 1;
for ( i = 0 ; i < j ; i++ )
a[ i ] = 0;
print( a, n );
}

}

bool isAllOnes( int *a, int n )
{
for ( int i = 0 ; i < n ; i++ )
{
if ( a[ i ] != 1 )
return false;
else
continue;
}
return true;
}

int findMinimumIndex( int *a, int n )
{
for ( int i = 0 ; i < n ; i++ )
if ( a[ i ] == 0 )
return i;

return 0;
}

void print( int *a, int n )
{
for ( int i = 0 ; i < n ; i++ )
if ( a[ i ] )
cout << i+1 << ", ";
cout << endl;
}


阅读(149) | 评论(0) | 转发(0) |
0

上一篇:希望 失望 绝望

下一篇:

给主人留下些什么吧!~~