枚举的优化算法
作者:饭娃 日期:2004-09-07
10个数字,任意取出不相等的5个数字,
输入所有的排列组合字符串
用javascript有什么好的计算方法??
m n!
P = n*(n-1)*(n-2)*...*(n-m+1) = -------------
n (n-m)!
m n*(n-1)*(n-2)*...*(n-m+1) n!
C = --------------------------------------- = --------------------
n m*(m-1)*(m-2)*...*3*2*1 m!*(n-m)!
这个是公式,但是对枚举作用不大,还是要遍历循环才行.
这就需要一个好的算法
算法(1):

[Ctrl+A 全部选择 提示:你可先修改部分代码,再按运行]
算法(2):

[Ctrl+A 全部选择 提示:你可先修改部分代码,再按运行]
算法(3):

[Ctrl+A 全部选择 提示:你可先修改部分代码,再按运行]
算法(4):

[Ctrl+A 全部选择 提示:你可先修改部分代码,再按运行]
算法(5):

算法(6):

[Ctrl+A 全部选择 提示:你可先修改部分代码,再按运行]
算法(7):

[Ctrl+A 全部选择 提示:你可先修改部分代码,再按运行]
评论: 0 | 引用: 0 | 查看次数: 3864
发表评论