| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1394 人关注过本帖
标题:有空的都来看看这个题目应该设计什么样的算法?
只看楼主 加入收藏
zxd675816777
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:252
专家分:631
注 册:2012-2-3
收藏
得分:0 
可以看出23个球,然后用限位排列考虑

数学好难!
2012-02-28 23:36
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:2 
二进制学过吧? 1 2 4 8 16

重剑无锋,大巧不工
2012-02-29 00:18
zxd675816777
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:252
专家分:631
注 册:2012-2-3
收藏
得分:0 
回复 12楼 beyondyf
杨大哥,码一段啊。。。

数学好难!
2012-02-29 12:42
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
回复 12楼 beyondyf
要求五个数和固定且互不相同,2进制应该不行吧
2012-02-29 12:45
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
1 2 4 8 16即是这个问题的一个答案。
1 = 1
2 = 2
3 = 1 + 2
4 = 4
5 = 1 + 4
6 = 2 + 4
7 = 1 + 2 + 4
......

在一个组合中,每个数有且只有两个状态,出现或不出现,对应二进制的0和1。5个不同的数能表示出的状态最多只有32种状态(如果不包括0的话是31种)。
这里只要求表示23种状态的话,其实5个数是冗余的。

这种问题就没必要上代码了。一个类似的问题是用N个砝码的天平可以称量出多少种不同的重量。这是三进制(每个砝码有三种状态,可以称量物体放在一起,可以放在天平的另一边,也可以不放在天平上)。

重剑无锋,大巧不工
2012-02-29 13:09
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
但是这5个数和不是23啊
2012-02-29 13:10
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:2 
我的答案是 1 2 4 7 9


梅尚程荀
马谭杨奚







                                                       
2012-02-29 13:10
zxd675816777
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:252
专家分:631
注 册:2012-2-3
收藏
得分:0 
我的是 1 2 3 6 11额

数学好难!
2012-02-29 13:13
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 16楼 czz5242199
哦,我没注意,那1 2 4 8 7就可以了
因为是冗余的,所以结果并不唯一

重剑无锋,大巧不工
2012-02-29 13:14
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
以下是引用zxd675816777在2012-2-29 13:13:04的发言:

我的是 1 2 3 6 11额
你这个是错的吧。
前3数必须是 1 2 4

梅尚程荀
马谭杨奚







                                                       
2012-02-29 13:15
快速回复:有空的都来看看这个题目应该设计什么样的算法?
数据加载中...
 
   



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

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