| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 619 人关注过本帖
标题:编程题,请教
只看楼主 加入收藏
qimiao610
Rank: 1
等 级:新手上路
帖 子:39
专家分:0
注 册:2007-6-16
收藏
 问题点数:0 回复次数:5 
编程题,请教
两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。
有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。

搜索更多相关主题的帖子: 名单 乒乓球队 赛手 队员 
2007-06-29 12:54
allen303alle
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2007-6-27
收藏
得分:0 
建立3×3矩阵m[3][3],竖的代表a、b、c,横的为x、y、z,
由已知条件a[0][0]=0,a[2][0]=0,a[2][2]=0;
为0的地方不能选,其他每行每列都只能有一个,设选中的为1,
可用类似N皇后问题的递归回溯,还不用考虑斜线的
就算增加到4人5人也能轻松求解~~~

未贏其財,先贏其勢;獅子搏兔,君臨天下 ...................遇強即屈,借花敬佛。
2007-06-29 22:12
lishizelibin
Rank: 2
等 级:论坛游民
帖 子:513
专家分:41
注 册:2007-5-10
收藏
得分:0 
穷举法就可以了

惟有学习不断的学习!
2007-06-30 11:15
fangfangff
Rank: 1
等 级:新手上路
威 望:2
帖 子:479
专家分:0
注 册:2006-12-22
收藏
得分:0 
#include "stdio.h"
int main()
{
char a[3]={'A','B','C'};
char b[3]={'X','Y','Z'};
int j,k,t=0;
for(j=0;j<3;j++)
{
for(k=0;k<3;k++)
{
if(!(j==0&&k==0)&&!(j==2&&(k==0||k==2)))
{
t++;
printf("方案%d:%c对%c\n",t,a[j],b[k]);
}
}
}
return 0;
}

千里冰封---My Love 尽管相隔千里 , 依然拥有冰封
2007-06-30 14:45
死了都要C
Rank: 4
来 自:四川成都
等 级:贵宾
威 望:13
帖 子:1582
专家分:116
注 册:2006-12-7
收藏
得分:0 
LS解释下程序可以吗??

女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```
2007-06-30 15:35
死了都要C
Rank: 4
来 自:四川成都
等 级:贵宾
威 望:13
帖 子:1582
专家分:116
注 册:2006-12-7
收藏
得分:0 
哦```明白了```谢谢`


女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```
2007-06-30 15:40
快速回复:编程题,请教
数据加载中...
 
   



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

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