24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1126  |  回复: 21
当前主题已经存档。

ms98

那我愿闻其详。
11楼2009-07-12 18:19:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tjpm

金虫 (正式写手)


小木虫(金币+0.5):给个红包,谢谢回帖交流
同愿闻其详
想看看LZ高明点的算法。。。。
12楼2009-07-12 18:31:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maomao1210

金虫 (正式写手)

Appl. Statist. (1975) Vol.24, No. 3
查到了这个杂志,简介说是一个优化的算法,可惜我还没有查到正文内容。
13楼2009-07-12 18:40:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ms98


小木虫(金币+0.5):给个红包,谢谢回帖交流
如果这个题目本身有限定,比如说数字有重复等等,那么存在一定的可能性。
但是如果本身就是个排列组合问题,比如n个数字完全不重复,那么挑出m个组合,别的不说,光输出就需要C(n,m)个语句,如何优化?
14楼2009-07-12 19:38:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

stereochemistry


小木虫(金币+0.5):给个红包,谢谢回帖交流
学习了。不过这个好像确实没有什么优化的算法,嘿嘿
15楼2009-07-12 20:13:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

羽寒月

银虫 (小有名气)

可以用递归函数写吧?
16楼2009-07-13 11:59:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ms98

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
wangmonk(金币+1,VIP+0):深入讨论! 7-13 20:03
这个问题主要是考虑优化的算法,换句话说,希望能在时间或空间复杂度上有所降低。用递归的话,处理的时间反而大大增加了,而且也不容易读。
总之感觉这题问得是莫名其妙啊。资料也查了,没查到(1975年,实在太久远了)。网上也问了,总体意见是如果不考虑附加条件无法优化啊。
不过也没人敢肯定的说,主要是lz说得太肯定了,谁都不想阴沟里翻船。还是lz给个详细的说法吧。
17楼2009-07-13 13:45:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

stereochemistry


小木虫(金币+0.5):给个红包,谢谢回帖交流
建议楼主把程序贴出来。呵

[ Last edited by stereochemistry on 2009-7-13 at 19:30 ]
18楼2009-07-13 19:27:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maomao1210

金虫 (正式写手)


sunxiao(金币+1,VIP+0):欢迎参与讨论,共追科学之梦,欢迎常来 7-15 06:55
我是个人感觉应该有优化的算法,我没说绝对有,所以才发帖来请教大侠的,是某些老师以老师的口气肯定的说没有优化的算法。再说了,人非圣贤,孰能无过,个人感觉即使翻船了,也不要太耿耿于怀,毕竟山外有山。优化的算法我目前还没有找到,但我个人感觉还是是存在的。
19楼2009-07-13 19:29:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ms98

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
sunxiao(金币+1,VIP+0):呵呵,不错,对科学要严谨,欢迎常来 7-15 06:54
问题不在于有优化算法与否,而是大家讨论问题要以科学的态度。如果觉得有,可以问,可以讨论。而不是来说“我感觉,我认为”,而且举例子也不能说“因为多重循环写起来复杂,所以应该有优化算法”。
而且lz很肯定的说有,搞得我查了一晚上资料,还跑到各论坛去请教。因为我本身也很好奇,其实也希望有奇妙的算法出现。结果...差点被拍死。
总之,大家都是讨论问题,也不是互相针对。如果lz找到了,希望能给大家科普一下。如果我态度不正确,在这儿给lz道个歉。(因为我是常在“刻薄”的论坛混的,所以本身沾染了这种习气,见谅见谅!
最后就是,现在科学只能证有不能证无,说一个“这个算法应该有”,咱一辈子也没法证明没有啊。只能说根据现在的知识,来推断说没有,本身并不是一个绝对否定的意思。

[ Last edited by ms98 on 2009-7-14 at 10:06 ]
20楼2009-07-14 10:03:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 maomao1210 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[文学芳草园] 献血感触 +6 呀呀好傻 2026-05-19 6/300 2026-05-19 17:23 by kopsia
[基金申请] 评审有感 +10 popular289 2026-05-18 16/800 2026-05-19 14:46 by popular289
[有机交流] 反应很差,大量原料没有反应 5+3 Mr.Zot 2026-05-19 3/150 2026-05-19 13:56 by xtlilibin
[论文投稿] Sci. Bull. 悲剧经验 +4 jyang1999 2026-05-16 4/200 2026-05-19 10:56 by maolC
[考博] 找博士生导师 +6 小代想上岸 2026-05-15 7/350 2026-05-19 10:22 by free_fisher
[考博] 26/27申博自荐-锂/钠电池方向 5+3 狗头军师. 2026-05-15 4/200 2026-05-19 09:10 by moonboat
[基金申请] 同样的基金本子,换个专家直接从C变A! +3 国自然国社科中 2026-05-19 3/150 2026-05-19 08:50 by Equinoxhua
[考博] 26/27博士推荐 +4 1木头人13949 2026-05-13 4/200 2026-05-19 08:29 by zhyzzh
[考博] 2026博士还有哪些学校有名额 +7 小王求读研 2026-05-15 8/400 2026-05-19 08:27 by zhyzzh
[基金申请] 今年审到国自然15份,谈谈感受 +16 国自然国社科中 2026-05-17 16/800 2026-05-18 14:58 by gy116024
[基金申请] 青C资助名额大幅增加! +12 西葫芦炒鸡蛋 2026-05-13 16/800 2026-05-18 10:02 by Equinoxhua
[基金申请] 重磅!青年科学基金项目(C类)资助增幅预计超过50% +7 水和泥不是水泥 2026-05-13 10/500 2026-05-18 07:50 by 水和泥不是水泥
[考博] 光量子物理方向 博士招生 1人(2026.09) +3 sandyworld 2026-05-15 4/200 2026-05-17 14:38 by sandyworld
[有机交流] 求助2,4-二氯-5-嘧啶甲醛的合成方法 20+3 光吃不拉 2026-05-14 6/300 2026-05-16 19:46 by Equinoxhua
[有机交流] 求有机合成大神指点三硫酸乙烯酯(CAS:2793408-99-6)的合成路线 30+3 Leekmid 2026-05-13 10/500 2026-05-16 16:37 by czyzsu
[有机交流] 如何实现卤原子转化 +3 BT20230424 2026-05-15 5/250 2026-05-16 16:20 by czyzsu
[文学芳草园] 风把牡丹吹跑了 +5 myrtle 2026-05-12 9/450 2026-05-15 15:27 by myrtle
[教师之家] 教学课件你会给同学吗 +8 硕士研究生吗 2026-05-13 8/400 2026-05-14 22:23 by 常规沥青
[考博] 26应届毕业生考博求助 +3 wo一定上岸 2026-05-13 3/150 2026-05-14 21:47 by 明海天涯
[考博] 材料类只有一篇综述能申博么 +4 乐逍遥谷 2026-05-13 4/200 2026-05-14 12:05 by zhyzzh
信息提示
请填处理意见