摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5547 数独,保证每一行每一列都有1,2,3,4 还有4 个2 * 2的小方块儿里也必须是1,2,3,4 输入: 阅读全文
posted @ 2016-08-04 20:45 biu~biu~biu~ 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 前面10000个可以正常打表,后面的我们就用公式,再说了,这个公式能成立,本来就是在n比较大的时候,公式如下: r为常数,r=0.57721566490153286060651209(r就是欧拉常数)。 特别注意,由于题目要求精度为10^-8,常数r也是前人推导出来的,然而也只推导了有限位数,所以正 阅读全文
posted @ 2016-08-04 16:43 biu~biu~biu~ 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3624 题意: 经典0—1背包问题,有n个物品,编号为i的物品的重量为w[i],价值为v[i],现在要从这些物品中选一些物品装到一个容量为m的背包中,使得背包内物体在总重量不超过m的前提下价值尽量大. 其中dp[i,j]表示的是前i个物 阅读全文
posted @ 2016-08-04 10:14 biu~biu~biu~ 阅读(178) 评论(0) 推荐(0) 编辑