| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 811 人关注过本帖
标题:帮帮兄弟我求算法
只看楼主 加入收藏
孤魂居士
Rank: 2
来 自:老A(中国地大)
等 级:论坛游民
威 望:4
帖 子:1142
专家分:18
注 册:2007-5-21
结帖率:33.33%
收藏
 问题点数:0 回复次数:8 
帮帮兄弟我求算法
今天遇见了一题目,也许论坛里兄弟们都遇见过了 但是小弟愚昧 想不出来 帮帮兄弟我吧

1,    1--40个数
2,    在里面找i,j,k,l 任意4个数
3,    满足条件:第一:i,j,k,l各不相等。  第二:i,j,k,l  这4个数相互加减可以得到1--40里面任何一个数
  
例如:假如i=1,j=2,k=3,l=4
j-i=1
k-i=2
l-i=3
k+i=4
l+i=5
l+j=6
l+k=7
l+i+k=8
l+k+i+j=9
.
.
但是11就表示不出来了··所以不能为1 2 3 4..
只能用加减 随便怎么加 怎么减 只能这4个数之间···
兄弟们帮帮忙··感激中··
.
搜索更多相关主题的帖子: 算法 兄弟 
2008-04-18 11:50
孤魂居士
Rank: 2
来 自:老A(中国地大)
等 级:论坛游民
威 望:4
帖 子:1142
专家分:18
注 册:2007-5-21
收藏
得分:0 
伤心啊··
哪位兄弟帮下忙啦

准备用3年做个高级软件工程师 10年也做不成。准备用10年做成高级软件工程师 3年就成了QQ 群 45771086
欢迎版主...欢迎JAVA爱好者...
一起从深夜 到凌晨...
2008-04-18 13:36
sunkaidong
Rank: 4
来 自:南京师范大学
等 级:贵宾
威 望:12
帖 子:4496
专家分:141
注 册:2006-12-28
收藏
得分:0 
你找燕子和孔明问问...他们对算法很感兴趣

学习需要安静。。海盗要重新来过。。
2008-04-18 13:38
孤魂居士
Rank: 2
来 自:老A(中国地大)
等 级:论坛游民
威 望:4
帖 子:1142
专家分:18
注 册:2007-5-21
收藏
得分:0 

好··谢谢啦

准备用3年做个高级软件工程师 10年也做不成。准备用10年做成高级软件工程师 3年就成了QQ 群 45771086
欢迎版主...欢迎JAVA爱好者...
一起从深夜 到凌晨...
2008-04-18 15:14
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 
HJin的算法造诣很深。。不过他都是用洋文说话。。。

女侠,约吗?
2008-04-18 19:54
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
直接枚举(搜索),为提高效率,可考虑:
1.搜索时保证i<j<k<l,这样可以将效率提高许多
2.搜索时保证i+j+k+l>=40,否则减枝
3.搜索时保证l-k-j-i<40,否则减枝

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-04-18 20:20
wetwood
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-4-18
收藏
得分:0 
设i,i+1,j,k是四个数。
设(a,b,c,d)其中每个元素的取值为(-1,0,1)。用向量(a,b,c,d)和(i,i+1,j,k)相乘就可得出标准表示式,然后再比较
2008-04-18 22:16
flylee
Rank: 5Rank: 5
等 级:职业侠客
帖 子:309
专家分:374
注 册:2004-8-10
收藏
得分:0 
楼上正解
2008-04-18 23:01
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
刚才算了一下,
40C4 * (4C1 * 2^0 + 4C2 * 2^1 + 4C3 * 2^2 +4C4 * 2^3)
恰好=40

所以可以有一个非常强的剪枝条件,就是任意的组合算出的数和之前的组合算出的数都不重复
2008-04-20 00:02
快速回复:帮帮兄弟我求算法
数据加载中...
 
   



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

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