|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 一个我怎么也绕不出来的编程问题,求高手指点!
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1364
人关注过本帖
标题:
一个我怎么也绕不出来的编程问题,求高手指点!
只看楼主
加入收藏
yjbird
等 级:
新手上路
帖 子:1
专家分:0
注 册:2009-12-28
结帖率:
0
楼主
收藏
已结贴
√
问题点数:20 回复次数:8
一个我怎么也绕不出来的编程问题,求高手指点!
给出一组数字,A1至An,已知其中某几个数字之和等于X,问是哪几个数字。
例如:A1+A5+A6=X
则输出 A1 A5 A6
搜索更多相关主题的帖子:
编程
2009-12-28 00:15
举报帖子
使用道具
赠送鲜花
菜豆王子
等 级:
论坛游民
帖 子:44
专家分:96
注 册:2009-11-22
第
2
楼
收藏
得分:6
单从这个问题出发:
是要输出有多少个满足条件的组合吧!
可是你的这个问题的限制条件太少了!
那么它的答案就有无数个了!
应该考虑到a1,a5,a6是不是整数,是不是负数,反正很多!
2009-12-30 12:48
举报帖子
使用道具
赠送鲜花
xiaowenhuman
等 级:
论坛游侠
帖 子:101
专家分:104
注 册:2009-5-10
第
3
楼
收藏
得分:6
个人想法,先将n个数排序,再从1个数2个数的和,n2个数的和,可能有m(m<n)时,且m个最小数的和,已经大于n就已经不用判断了。再粗简下算法。
2009-12-30 19:50
举报帖子
使用道具
赠送鲜花
flylee
等 级:
职业侠客
帖 子:309
专家分:374
注 册:2004-8-10
第
4
楼
收藏
得分:6
如果数据量不大的话就先排序,简单一个搜索就可以了
数据量大的话再加一些剪枝进去
2010-01-04 18:56
举报帖子
使用道具
赠送鲜花
落在秋天的叶
等 级:
新手上路
帖 子:77
专家分:9
注 册:2008-6-21
第
5
楼
收藏
得分:0
我想到一个,构造二叉排序树,把求和的问题转化为求二叉树的路径问题。。。如果路径上结点的和等于你给出的X,把这个路径输出来,不就是要求的了吗~!
2010-01-18 15:43
举报帖子
使用道具
赠送鲜花
missiyou
等 级:
贵宾
威 望:
16
帖 子:531
专家分:218
注 册:2007-10-9
第
6
楼
收藏
得分:0
就是一个背包算法,去网上搜索一下吧
2010-01-22 09:13
举报帖子
使用道具
赠送鲜花
freeforever
等 级:
业余侠客
威 望:
3
帖 子:368
专家分:201
注 册:2005-11-2
第
7
楼
收藏
得分:0
同意6楼的,但背包那个除了体积还有质量,不过我不会背包算法,我是用循环做的,先排序,外层是i到N-1,内层是i+1到N,在内层做累加,大于就退出内循环,小于就继续,相等就输出.
其实我也很无聊!
2010-01-22 10:24
举报帖子
使用道具
赠送鲜花
shaojie519
等 级:
论坛游民
帖 子:12
专家分:21
注 册:2009-7-31
第
8
楼
收藏
得分:0
我目前只能用循环做
2010-03-22 19:23
举报帖子
使用道具
赠送鲜花
zhuyunshen
等 级:
侠之大者
威 望:
2
帖 子:212
专家分:455
注 册:2009-11-22
第
9
楼
收藏
得分:0
慢慢来
2010-03-22 19:25
举报帖子
使用道具
赠送鲜花
9
1/1页
1
快速回复:
一个我怎么也绕不出来的编程问题,求高手指点!
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.024904 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved