★我設計的組合算法★20取10，0.39秒

linyancheng · 发表于 2010-10-31 18:18

嗯
我無法判斷多一個=會慢，還是多一個+1會慢，因為幾乎測不出來。
不過少一個=，又少一個+1，肯定比較快（即使測不出來）。
或許可以把「總數 + 1」先存成變數再拿來用，肯定比較快。
弄一個上限(X)，上限(X)只有在往外一層的循環變動，所以也會比較快。
還可以改進，不過我從反向來計算的話（在10樓），這些問題都解決了。

沒想到寫這個程式必須分秒必爭，因為動輒幾百萬組，以前沒這樣過。
我以前是能不優化則不優化，因為優化所花的時間比節省下來的時間還多，這次不同。

灰袍法师 · 发表于 2010-11-1 19:39

可以参考一下这里，算法一样，但是貌似要快20%到100%

可能是无谓的循环比较少

生成 m选n 的所有组合，每秒生成400万个组合，带详细注释的代码
http://club.excelhome.net/thread-643613-1-1.html

[ 本帖最后由灰袍法师于 2010-11-1 19:44 编辑 ]

linyancheng · 发表于 2010-11-2 21:20

看了你的代碼，我也改了我的代碼，又加快了，在10樓。
沒想到還有進步的空間。

灰袍法师 · 发表于 2010-11-3 04:47

原帖由 linyancheng 于 2010-11-2 21:20 发表
看了你的代碼，我也改了我的代碼，又加快了，在10樓。
沒想到還有進步的空間。

嗯，现在是你的代码最快速了。

linyancheng · 发表于 2010-11-3 18:33

你的代碼因為不同條件判斷多，所以會有一點影響吧！

luck_jk · 发表于 2011-3-7 21:28

linyancheng 专家和灰袍法师，能不能解决一下下面的问题，非常感谢！！！

33个卫兵每天进行战备值班，分成11个组，每3个人一组进行战备值班，这样共可以排出多少天的班。条件：为保密起见，不允许出现三个战士在任何某天再次重复在一次值班中。最好能把排班的详细排班表列出来。非常感谢，各位专家和老师的指点！！

linyancheng · 发表于 2011-3-11 23:57

保密的条件不太懂

灰袍法师 · 发表于 2011-3-12 00:31

原帖由 linyancheng 于 2011-3-11 23:57 发表
保密的条件不太懂

不用管他，此人玩彩票而已，这个问题都问了一年时间了，真是无聊。

launpy · 发表于 2013-10-3 12:24

!!!!!!!!!!

		自动登录	找回密码
密码			免费注册

[讨论] ★我設計的組合算法★20取10，0.39秒

回复 20樓灰袍法師的帖子

回复 22楼灰袍法师的帖子

回复 24楼灰袍法师的帖子

回复 27楼 luck_jk 的帖子

[讨论] ★我設計的組合算法★20取10，0.39秒

回复 20樓 灰袍法師 的帖子

回复 22楼 灰袍法师 的帖子

回复 24楼 灰袍法师 的帖子

回复 27楼 luck_jk 的帖子

回复 20樓灰袍法師的帖子

回复 22楼灰袍法师的帖子

回复 24楼灰袍法师的帖子