posts - 24,  comments - 0,  trackbacks - 0
求一个组合数,保证结果在整形数内,给定n和k,求C(n,.k);
比较恶心,开始分解质因数,因为N!容易分解质因子,然后必须打出整形内的素数,
果断舍弃,想想不会超过整数,用公式算分子数不会太多,貌似不会超时,试试吧,成功了!!
C(n,n/2)最大了,n到几十就超int了,所以k不会很大,这里的k是指小的,如果k > n / 2 可以
C(n,k) = C(n,n-k),用n-k代替k,边乘边除,12MS AC!
posted on 2011-11-11 22:47 ACSeed 阅读(174) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年11月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

常用链接

留言簿(1)

随笔档案

偶像的Blog

搜索

  •  

最新评论

阅读排行榜

评论排行榜