- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj 2063 Investment
题目大意：John总共有钱cash ,可以用于投资，一共有m种方案，每次投资后的本金和可再次用于投资，求多次投资后最大的本金和 解题算法：完全背包问题，注意题目细节问题，容易出错！ #include #include const int max_size=100001; double dp[max_size],v[max_size]; int c[max_size/5]; int cases,
2012-06-14 02:04:11
315
原创 poj 3624 Charm Bracelet
最裸的0/1背包#include #include const int max_size=13881; int c[max_size],dp[max_size],v[max_size]; int num,weigh; void Dp() { int i,j; for(i=0;i<num;i++) for(j=weigh;j>=c[i];j--) if(dp[j-c[i]]+v[i]>
2012-06-14 00:47:32
281
原创 poj 1276 Cash machine
题目大意：给你N种货币，每种货币数量一定，和一个cash数，要求用这些货币选取若干组成的Cash数中小于或等于cash中的最大值 解题思路及算法：多重背包问题，数据巨大，简单的搜索及将多重背包转化成0/1背包（加上logn）肯定也超时！只能用O（n*cash）解决，最开始用n*cash*k也能水过！此题用完全背包的思想，要解决的就是每次加入的货币数不能超过n[i];(此处的处理方法：用一个数组来
2012-06-14 00:21:01
286
原创 poj 3101 astronomy
题目意思：几个天体围绕一个圆心运动，给出每个天体的运动周期ti，要所有天体两次在一条直径上的时间间隔，输出一个分数，分子分母隔开 解题思路：所有天体在一条直径上，必要条件为任意两个天体都在一条直径上，那么我们先求出任意两个天体在一天直径上的时间间隔t，那么最终的答案就是这些t的最小公倍数了； 算法：分数的最小公倍数=分母的最小公倍数/分子的最大公约数（证明略，该公式记住就行），多个数的最小公倍
2012-06-12 23:45:57
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人