| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1364 人关注过本帖
标题:一个我怎么也绕不出来的编程问题,求高手指点!
只看楼主 加入收藏
yjbird
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2009-12-28
结帖率:0
收藏
已结贴  问题点数:20 回复次数:8 
一个我怎么也绕不出来的编程问题,求高手指点!
给出一组数字,A1至An,已知其中某几个数字之和等于X,问是哪几个数字。
例如:A1+A5+A6=X
则输出 A1 A5 A6
搜索更多相关主题的帖子: 编程 
2009-12-28 00:15
菜豆王子
Rank: 2
等 级:论坛游民
帖 子:44
专家分:96
注 册:2009-11-22
收藏
得分:6 
单从这个问题出发:
是要输出有多少个满足条件的组合吧!
可是你的这个问题的限制条件太少了!
那么它的答案就有无数个了!
应该考虑到a1,a5,a6是不是整数,是不是负数,反正很多!
2009-12-30 12:48
xiaowenhuman
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:101
专家分:104
注 册:2009-5-10
收藏
得分:6 
个人想法,先将n个数排序,再从1个数2个数的和,n2个数的和,可能有m(m<n)时,且m个最小数的和,已经大于n就已经不用判断了。再粗简下算法。
2009-12-30 19:50
flylee
Rank: 5Rank: 5
等 级:职业侠客
帖 子:309
专家分:374
注 册:2004-8-10
收藏
得分:6 
如果数据量不大的话就先排序,简单一个搜索就可以了
数据量大的话再加一些剪枝进去
2010-01-04 18:56
落在秋天的叶
Rank: 1
等 级:新手上路
帖 子:77
专家分:9
注 册:2008-6-21
收藏
得分:0 
我想到一个,构造二叉排序树,把求和的问题转化为求二叉树的路径问题。。。如果路径上结点的和等于你给出的X,把这个路径输出来,不就是要求的了吗~!
2010-01-18 15:43
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
就是一个背包算法,去网上搜索一下吧
2010-01-22 09:13
freeforever
Rank: 4
等 级:业余侠客
威 望:3
帖 子:368
专家分:201
注 册:2005-11-2
收藏
得分:0 
同意6楼的,但背包那个除了体积还有质量,不过我不会背包算法,我是用循环做的,先排序,外层是i到N-1,内层是i+1到N,在内层做累加,大于就退出内循环,小于就继续,相等就输出.

其实我也很无聊!
2010-01-22 10:24
shaojie519
Rank: 2
等 级:论坛游民
帖 子:12
专家分:21
注 册:2009-7-31
收藏
得分:0 
我目前只能用循环做
2010-03-22 19:23
zhuyunshen
Rank: 6Rank: 6
等 级:侠之大者
威 望:2
帖 子:212
专家分:455
注 册:2009-11-22
收藏
得分:0 
慢慢来
2010-03-22 19:25
快速回复:一个我怎么也绕不出来的编程问题,求高手指点!
数据加载中...
 
   



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

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