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