- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 uva--165(邮资问题,dp)
题意:某国家发行k种不同面值的邮票,并且规定每张信封上最多只能贴h张邮票。 公式n(h,k)表示用从k中面值的邮票中选择h张邮票,可以组成面额为连续的1,2,3,……n, n是能达到的最大面值之和。快被坑死了,回溯法是可以的,但是利用动态规划的思想可以提高效率,tmp数组一开始定义成全局了,无限TLE,貌似因为出不了wa就超时了…………代码:#include#incl
2015-06-25 18:25:34 1000
原创 uva--242(邮资问题 dp)
输入输出:Sample Input524 1 4 12 214 1 5 12 281025 1 7 16 31 885 1 15 52 67 99623 1 5 84 1 5 7 80Sample Outputmax coverage = 71 : 1 4 12 21max coverage = 409 :
2015-06-24 20:24:31 721
原创 POJ--1661(DP)
jimmy的一个游戏,可以从左右端点往下跳,每秒走一米或落一米,落的超过_max会摔死,问到达地面的最短时间,测试用例保证一定有解。一道基础的DP,太tm考验我了,有些细节容易处理不好,中间卡了下,写错好几个地方,不过我居然一遍过了也真是水……用了二维的状态,dp[k][0],dp[k][1]分别表示从上一个端点落下来并移动到本k层的左、右端点需要的时间,如果到不了直接在上一个状态恢复到I
2015-06-20 16:31:23 821
原创 HDU--2851(最短路)
一道简单的最短路。。。我去题目样例看了好久,原来12345那些目标地是说的哪一个road啊,坑……注意一下这里的权值不是边的是点的,初始化cost的时候不小心写错了,用优化的dij应该会更快一些……真是心好累。代码:#include#include#include#include#include#include#define INF 0X3f3f3f3f#define m
2015-06-20 16:27:39 857
MFC版飞机大战源码
2016-01-02
MFC版飞机大战 程序设计实验报告
2016-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人