| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 701 人关注过本帖
标题:请教了 这个算法怎么写啊
只看楼主 加入收藏
sdmrxwang
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-9-20
结帖率:0
收藏
 问题点数:0 回复次数:11 
请教了 这个算法怎么写啊
第2题的算法怎么写出来啊
附件: 游客没有浏览附件的权限,请 登录注册
搜索更多相关主题的帖子: 算法 
2007-09-29 22:14
sdmrxwang
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-9-20
收藏
得分:0 

怎么没有反映啊


高端毛绒玩具,厂家直销,一件代发
淘宝店:红君店铺
2007-10-03 22:25
coding
Rank: 1
等 级:新手上路
威 望:1
帖 子:60
专家分:0
注 册:2007-9-30
收藏
得分:0 

题目看不清


2007-10-03 22:34
coding
Rank: 1
等 级:新手上路
威 望:1
帖 子:60
专家分:0
注 册:2007-9-30
收藏
得分:0 


#include <iostream.h>
#include <stdio.h>
int narray[7][8]={{1,0,0,0,0,0,0,0},
{ 1,0,0,1,0,0,0,0},
{ 1,0,0,0,1,1,0,0},
{ 0,1,0,1,0,0,0,0},
{ 0,0,0,0,1,0,1,0},
{ 0,1,1,0,0,1,0,0},
{ 0,0,1,0,0,0,0,1}};
int nlines=7;
int ncols=8;
char carray[10]={'a','b','c','d','e','f','g'};

void disp(int num[7]);
int test(int num[7],int n);


int main()
{

int num[10];

for(int i=0;i<nlines;i++)
{
for(int j=0;j<ncols;j++)
cout<<narray[i][j]<<' ';
cout<<"\n"<<endl;
}

for(num[0]=0;num[0]<nlines;num[0]++)
{
for(num[1]=0;num[1]<nlines;num[1]++)
{
if(test(num,1)==1)
continue;


for(num[2]=0;num[2]<nlines;num[2]++)
{
if(test(num,2)==1)
continue;
for(num[3]=0;num[3]<nlines;num[3]++)
{
if(test(num,3)==1)
continue;
for(num[4]=0;num[4]<nlines;num[4]++)
{
if(test(num,4)==1)
continue;
for(num[5]=0;num[5]<nlines;num[5]++)
{
if(test(num,5)==1)
continue;
for(num[6]=0;num[6]<nlines;num[6]++)
{
if(test(num,6)==1)
continue;
disp(num);
}
}
}
}
}
}

}

return 0;
}

void disp(int num[])
{
int flag;
for(int i=1;i<nlines;i++)
{flag=0;
for(int j=0;j<ncols;j++)
if (narray[num[i]][j]*narray[num[i-1]][j]==1)
{
flag=1;
break;
}
if (flag==0)
break;
}

if (flag==1)
{
for( i=0;i<ncols;i++)
if (narray[num[0]][i]*narray[num[nlines-1]][i]==1)
{
flag=1;
break;
}
}

if (flag==1)
{
cout<<"success!"<<endl;
for(int i=0;i<nlines;i++)
cout<<carray[num[i]];
cout<<endl;
}


}

int test(int num[],int n)
{
int f=0;
for(int i=0;i<n;i++)
if(num[i]==num[n])
{
f=1;
break;
}

return f;
}

//以下程序运行的结果,运行时间不到一秒!
有两组结果:
ecabdfg
gfdbace


2007-10-04 11:47
coding
Rank: 1
等 级:新手上路
威 望:1
帖 子:60
专家分:0
注 册:2007-9-30
收藏
得分:0 
另外一题,更简单
用A,B,C代表三种玩的东东东
|A|,|B|,|C|为其玩的人数,根据集合论的知识
|AUBUC|=|A|+|B|+|C|-|ANB|-|ANC|-|BNC|+|ANBNC|
=140-(55+20*2)+20;
=65
则没有玩的人数为:75-65=10人


就这样简单!
不要把问题想复杂了!

2007-10-04 11:47
canyue
Rank: 1
等 级:新手上路
威 望:1
帖 子:159
专家分:0
注 册:2007-10-4
收藏
得分:0 
   麻烦你把题写清楚一点,反正有没几个字。

别看我现在只有这么亮,总有一天会月圆的!
2007-10-04 13:49
heris
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-10-4
收藏
得分:0 
还没想好
2007-10-05 10:07
go408408
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2007-5-1
收藏
得分:0 
我连字都看不清楚

2007-10-05 17:13
sdmrxwang
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-9-20
收藏
得分:0 

呵呵 那是图片啊 点击下就清楚了


高端毛绒玩具,厂家直销,一件代发
淘宝店:红君店铺
2007-10-05 18:54
夜幽书生
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2007-5-11
收藏
得分:0 
回复:(sdmrxwang)请教了 这个算法怎么写啊
看不清啊!楼主
2007-10-05 19:02
快速回复:请教了 这个算法怎么写啊
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012610 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved