| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 729 人关注过本帖
标题:比较四个湖泊的大小编程题
只看楼主 加入收藏
xiangxiao
Rank: 2
来 自:北京
等 级:论坛游民
帖 子:30
专家分:38
注 册:2009-10-14
结帖率:71.43%
收藏
已结贴  问题点数:20 回复次数:8 
比较四个湖泊的大小编程题
1、我国有4大淡水湖泊。A说:洞庭湖最大,洪泽湖最小,鄱阳湖第三。B说:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三。C说:洪泽湖最小,洞庭湖第三。D说:鄱阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。
4个人每个人答对了一个,请你编程给出4个湖泊从大到小的顺序
搜索更多相关主题的帖子: 湖泊 
2009-11-01 16:31
jedypjd
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:9
帖 子:1096
专家分:4969
注 册:2009-7-27
收藏
得分:0 
编码问题,用C语言

天涯无岁月,歧路有风尘,百年浑似醉,是非一片云
2009-11-01 20:30
jedypjd
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:9
帖 子:1096
专家分:4969
注 册:2009-7-27
收藏
得分:10 
思路1:
按照洞庭湖,洪泽湖,鄱阳湖,太湖顺序,A,B,C,D说的话一次对应1432,4123,34,3214,再用全排列去比较
思路2:
2进制编码来对应每个人说的话,再用逻辑运算来判断,没仔细研究

天涯无岁月,歧路有风尘,百年浑似醉,是非一片云
2009-11-01 20:44
xiangxiao
Rank: 2
来 自:北京
等 级:论坛游民
帖 子:30
专家分:38
注 册:2009-10-14
收藏
得分:0 
能举一个全排列的小例子吗?不太懂全排列的算法。
2009-11-02 12:58
baikil
Rank: 10Rank: 10Rank: 10
来 自:X星球
等 级:青峰侠
威 望:4
帖 子:282
专家分:1580
注 册:2009-7-20
收藏
得分:10 
这问题先你排个序就出来了.
A:洞庭湖最大,太湖  第二,鄱阳湖第三, 洪泽湖最小
B:洪泽湖最大, 鄱阳湖第二,太湖  第三, 洞庭湖最小
C:        *,           *, 洞庭湖第三, 洪泽湖最小
D:鄱阳湖最大,洪泽湖第二,洞庭湖第三, 太湖  最小

再用穷法比较得出.

方法如下:假设A说对最大的,那么BCD不能与A说的一同才成立.
            ->假设B说对第二的,那么ACD不能与B说的第二同样.
            -->....有条件不成立返回到A说对第二个..第三个...到比较完.
 成立的就是要得到的顺序..


自创QQ群64885635,方便C#学习交流.希望各项工作路好学都好入!
2009-11-02 13:49
jedypjd
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:9
帖 子:1096
专家分:4969
注 册:2009-7-27
收藏
得分:0 
全排列需要递归算法,对新手来说有点难度,百度一下吧

天涯无岁月,歧路有风尘,百年浑似醉,是非一片云
2009-11-02 17:11
zhaoxili
Rank: 6Rank: 6
等 级:侠之大者
威 望:1
帖 子:327
专家分:479
注 册:2009-1-3
收藏
得分:0 
两两比较  取值在比较
2009-11-02 19:14
xiangxiao
Rank: 2
来 自:北京
等 级:论坛游民
帖 子:30
专家分:38
注 册:2009-10-14
收藏
得分:0 
我自己用笨方法也能排出来大小,也明白原理,但就是不知道用程序怎么实现?哪位能把程序代码给一下,谢谢!
2009-11-02 21:14
快速回复:比较四个湖泊的大小编程题
数据加载中...
 
   



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

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