- 博客(3)
- 收藏
- 关注
原创 排列(Permutation)
1.背景排列和组合是组合数学中的基本算法。求排列组合的计数有现成的公式,P(n,r)=(n!)/((n-r)!),C(n,r)=P(n,r)/(r!)。在利用排列组合求解计数问题的时候,可以直接应用公式。但有时我们需要枚举出排列或组合的每一个元组。本篇只考虑枚举排列算法,且只考虑全排列。待给出枚举组合算法后,通过组合算法和全排列算法,可以容易得出枚举任意排列的算法。枚举排列的每一个
2008-02-26 12:39:00 1469
原创 枚举法(Enumeration)
1.算法思想枚举法就是在解决某一问题时,枚举所有可能情况,而得到最终结果的方法。也叫暴力破解法(Brute Force)。2.例子2.1问题描述4皇后问题。在4×4棋盘上放置4个皇后,使她们不会互相攻击。2.2算法描述我们用row[n]=m表示在棋盘的第n行的m列放置皇后。我们枚举棋盘上摆皇后所有的可能。验证摆法是否满足条件,使皇后不会互相攻击。
2008-02-22 16:43:00 1366
原创 Early ACM
Early ACMAfter outgoing side ISUP sends IAM, it expects ACM and start T7 timer. If no ACM receives in T7 duration, the call will be released. Once incoming side ISUP receives IAM, it will start T
2008-02-01 13:09:00 1447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人