CNDEV
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗，还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 321937
ycm0263
： 背包/遗传算法都是现成的。
[阅读: 421] 2006-05-08 04:34:14
<空>
相关信息:
悄悄问一下：有没有啥现成的可以从一堆数里抽出若干个数，这若干个数之和等于或最接近于某个指定的值的程序？
(89字)
(
ycm0263
[933]
2006-05-08 03:28
)
懒得去写排列程序？
(32字)
(
haitao
[436]
2006-05-08 03:33
)
你觉得这个程序值多少钱？
(65字)
(
ycm0263
[417]
2006-05-08 04:00
)
1000RMB吧
(32字)
(
Fish
[366]
2006-05-08 04:08
)
偶是代 haitao 问他们的。
(185字)
(
ycm0263
[352]
2006-05-08 04:22
)
写成console程序，用 printf 或者 cout 吧
(空) (
Fish
[348]
2006-05-08 04:29
)
偶们平时就是用 cout 的，可他们看不惯字符界面吖。
(17字)
(
ycm0263
[376]
2006-05-08 04:30
)
写程序是要静下来才行。。。
(92字)
(
haitao
[337]
2006-05-08 04:30
)
背包/遗传算法都是现成的。
(空) (
ycm0263
[420]
2006-05-08 04:34
)
明确一下需求
(101字)
(
haitao
[393]
2006-05-08 04:22
)
没那么复杂。数据个数不超过 40 个，每个数据都是 1000 以内的自然数。
(15字)
(
ycm0263
[516]
2006-05-08 04:28
)
背包/遗传算法？？
(88字)
(
haitao
[481]
2006-05-08 04:33
)
这问题需要全枚举吗？
(空) (
ycm0263
[377]
2006-05-08 04:43
)
“等于或最接近于”，应该就意味着是最优解，而不是较优解吧
(64字)
(
haitao
[385]
2006-05-08 04:53
)
应该有吧。这又不是什么很新鲜的算法。
(空) (
ycm0263
[308]
2006-05-08 04:58
)
不怕，可以多core多cpu算
(空) (
lukejee
[312]
2006-05-08 15:25
)
就这点运算量还要多 core 多 cpu？
(空) (
ycm0263
[376]
2006-05-08 15:57
)
就一个国际象棋的棋盘，能骗走多少粮食。。。
(8字)
(
haitao
[420]
2006-05-08 16:15
)
知道。
(21字)
(
ycm0263
[301]
2006-05-08 16:16
)
知道什么是阶乘吗
(39字)
(
haitao
[838]
2006-05-08 16:56
)
那就Multi Core吧，再不成SMP,再不成俺们搭Cluster, 后勤部钞票应该不少吧
(12字)
(
lukejee
[334]
2006-05-08 17:03
)
当然知道。不过，
(78字)
(
ycm0263
[472]
2006-05-08 18:33
)
这个问题是通过组合递增函数来排除的
(5字)
(
haitao
[333]
2006-05-09 00:46
)
你就不能稍微加一点判断，把一看就知道不需要的部分去掉？
(空) (
ycm0263
[335]
2006-05-09 00:48
)
什么叫通用。。。
(39字)
(
haitao
[409]
2006-05-09 00:57
)
背包算法？
(空) (
sealw
[429]
2006-05-08 03:34
)
背包问题是不是有多种变种？
(147字)
(
haitao
[528]
2006-05-08 14:42
)
第一个问题不是背包算法解决的范畴。
(空) (
ycm0263
[406]
2006-05-08 15:05
)
赌博用的？
(空) (
pcplayer
[286]
2006-05-08 14:55
)
不是。是后勤部的人要用的。以前他们都是用小工来做的，后来不知道他们怎么发现偶算这些特别快，就总为这种事来找偶了。
(空) (
ycm0263
[391]
2006-05-08 15:06
)
当然啦，不然你总是IDLE，太浪费资源了。
(空) (
zhong
[314]
2006-05-08 15:10
)
╭∩╮（︶︿︶）╭∩╮
(空) (
ycm0263
[307]
2006-05-08 15:11
)
此贴为显摆贴.
(空) (
nostalgic
[318]
2006-05-08 23:57
)
擅长做小工也叫显摆？
(空) (
ycm0263
[358]
2006-05-09 00:08
)
显摆机器人的AI就是显摆了
(空) (
oyjt
[322]
2006-05-09 01:06
)
问题：比如有2种可能：A，有8 个数加起来等于你要的数字；B。有3个数字加起来等于你要的数字。需求里是否要求找到最少的数字个数？还是找到一组就算？
(空) (
pcplayer
[678]
2006-05-08 14:59
)
找到一组就 OK。
(47字)
(
ycm0263
[333]
2006-05-08 15:11
)
俺不懂什么背包算法，俺没背过别人的包。我想，是不是做减法比较好？
(空) (
pcplayer
[471]
2006-05-08 15:26
)
加法做起来容易一点。
(空) (
ycm0263
[339]
2006-05-08 15:58
)
你要的数字是结果，我拿结果减去第一个数，再减去第二个数....减到0为止。
(空) (
pcplayer
[408]
2006-05-08 16:06
)
理论上差不多，不过用加法做起来好处理一些。
(空) (
ycm0263
[345]
2006-05-08 16:10
)
你们不要讨论了，这点时间早写出来了
(空) (
lukejee
[349]
2006-05-08 16:16
)
我倒是觉得很有必要。。。
(103字)
(
haitao
[410]
2006-05-08 17:00
)
参考这个：
(131字)
(
ycm0263
[404]
2006-05-08 18:36
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |