2010年12月29日

POJ 1850 Code
摘要： 解题思路：组合数学题，注意题目要求升序排列类似于POJ3252，c[i][j]存储(choose i from j 的)组合值[代码] 阅读全文
posted @ 2010-12-29 22:44 ltang 阅读(216) 评论(0) 推荐(0)
POJ 3252 Round Numbers
摘要： 解题思路:1. d[i][j]表示需i位二进制表示且1的个数不大于j(首位为1)的数的总和2. 对数a，假设其二进制需要i位表示　　a)求不大于a round Number总和Line 6~8　　b)如果j位为1，假设目前为止总共已出现k个1，求解位数小于j位且1的个数不大于i/2-k的数总和 Line 9~13好烂的代码 阅读全文
posted @ 2010-12-29 17:02 ltang 阅读(361) 评论(0) 推荐(0)

导航