摘要: 1、题目类型:组合数学。2、解题思路:模拟后发现题意为组合数学的简单题。3、注意事项:求排列组合函数C()的定义,C()中 (n-m)<m?(n-m):m 将大大提高运算效率。4、实现方法:[代码] 阅读全文
posted @ 2010-07-28 21:46 勇泽 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 1、题目类型:组合数学、数论。2、解题思路:题意,给出两个数a和b,求出[a,b]之间,有多少个数为round number。round number的定义:其二进制数中0的数量大于或等于1。3、注意事项:右移过程,在匹配1成功时注意怎样取组合数,以及组合数结束的条件。4、实现方法:[代码]//计算组合m组中的n组__int64 C(int m,int n){ __int64 r=1; int h... 阅读全文
posted @ 2010-07-28 21:15 勇泽 阅读(451) 评论(0) 推荐(1) 编辑