【求助】求助个问题，从n个数中挑选出m个不同的数字，要全部的可能性。 - 程序语言 - Fortran

11楼2009-07-12 18:19:10

tjpm

金虫 (正式写手)

应助: 0 (幼儿园)
金币: 1025.7
散金: 10
红花: 1
帖子: 367
在线: 19.3小时
虫号: 717334
注册: 2009-03-07
专业: 凝聚态物性 II ：电子结构

★
小木虫(金币+0.5):给个红包，谢谢回帖交流

同愿闻其详
想看看LZ高明点的算法。。。。

12楼2009-07-12 18:31:21

maomao1210

金虫 (正式写手)

程序强帖: 5
应助: 2 (幼儿园)
金币: 1431.3
散金: 242
红花: 16
沙发: 1
帖子: 991
在线: 441.5小时
虫号: 253215
注册: 2006-05-20
性别: MM
专业: 考古理论

Appl. Statist. (1975) Vol.24, No. 3
查到了这个杂志，简介说是一个优化的算法，可惜我还没有查到正文内容。

赞一下

13楼2009-07-12 18:40:00

ms98

应助: (幼儿园)
在线:
虫号: 786088

★
小木虫(金币+0.5):给个红包，谢谢回帖交流

如果这个题目本身有限定，比如说数字有重复等等，那么存在一定的可能性。
但是如果本身就是个排列组合问题，比如n个数字完全不重复，那么挑出m个组合，别的不说，光输出就需要C（n，m）个语句，如何优化？

14楼2009-07-12 19:38:38

stereochemistry

应助: (幼儿园)
在线:
虫号: 292163

★
小木虫(金币+0.5):给个红包，谢谢回帖交流

学习了。不过这个好像确实没有什么优化的算法，嘿嘿

15楼2009-07-12 20:13:25

羽寒月

银虫 (小有名气)

应助: 0 (幼儿园)
金币: 423.2
帖子: 75
在线:
虫号: 806274
注册: 2009-07-09
专业: 理论物理

可以用递归函数写吧？

赞一下

16楼2009-07-13 11:59:07

ms98

应助: (幼儿园)
在线:
虫号: 786088

★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
wangmonk(金币+1,VIP+0):深入讨论！ 7-13 20:03

这个问题主要是考虑优化的算法，换句话说，希望能在时间或空间复杂度上有所降低。用递归的话，处理的时间反而大大增加了，而且也不容易读。
总之感觉这题问得是莫名其妙啊。资料也查了，没查到（1975年，实在太久远了）。网上也问了，总体意见是如果不考虑附加条件无法优化啊。
不过也没人敢肯定的说，主要是lz说得太肯定了，谁都不想阴沟里翻船。还是lz给个详细的说法吧。

赞一下(7人)

17楼2009-07-13 13:45:40

stereochemistry

应助: (幼儿园)
在线:
虫号: 292163

★
小木虫(金币+0.5):给个红包，谢谢回帖交流

建议楼主把程序贴出来。呵

[ Last edited by stereochemistry on 2009-7-13 at 19:30 ]

18楼2009-07-13 19:27:22

maomao1210

金虫 (正式写手)

程序强帖: 5
应助: 2 (幼儿园)
金币: 1431.3
散金: 242
红花: 16
沙发: 1
帖子: 991
在线: 441.5小时
虫号: 253215
注册: 2006-05-20
性别: MM
专业: 考古理论

★
sunxiao(金币+1,VIP+0):欢迎参与讨论，共追科学之梦，欢迎常来 7-15 06:55

我是个人感觉应该有优化的算法，我没说绝对有，所以才发帖来请教大侠的，是某些老师以老师的口气肯定的说没有优化的算法。再说了，人非圣贤，孰能无过，个人感觉即使翻船了，也不要太耿耿于怀，毕竟山外有山。优化的算法我目前还没有找到，但我个人感觉还是是存在的。

赞一下(10人)

19楼2009-07-13 19:29:07

ms98

应助: (幼儿园)
在线:
虫号: 786088

★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
sunxiao(金币+1,VIP+0):呵呵，不错，对科学要严谨，欢迎常来 7-15 06:54

问题不在于有优化算法与否，而是大家讨论问题要以科学的态度。如果觉得有，可以问，可以讨论。而不是来说“我感觉，我认为”，而且举例子也不能说“因为多重循环写起来复杂，所以应该有优化算法”。
而且lz很肯定的说有，搞得我查了一晚上资料，还跑到各论坛去请教。因为我本身也很好奇，其实也希望有奇妙的算法出现。结果...差点被拍死。
总之，大家都是讨论问题，也不是互相针对。如果lz找到了，希望能给大家科普一下。如果我态度不正确，在这儿给lz道个歉。（因为我是常在“刻薄”的论坛混的，所以本身沾染了这种习气，见谅见谅！

）
最后就是，现在科学只能证有不能证无，说一个“这个算法应该有”，咱一辈子也没法证明没有啊。只能说根据现在的知识，来推断说没有，本身并不是一个绝对否定的意思。

[ Last edited by ms98 on 2009-7-14 at 10:06 ]

赞一下(11人)

20楼2009-07-14 10:03:35