2015年06月_whoISVip

08月 07月 06月 05月 04月

原创 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 981

原创 uva--242(邮资问题 dp）

输入输出： Sample Input 5 2 4 1 4 12 21 4 1 5 12 28 10 2 5 1 7 16 31 88 5 1 15 52 67 99 6 2 3 1 5 8 4 1 5 7 8 0 Sample Output max coverage = 71 : 1 4 12 21 max coverage = 409 :

2015-06-24 20:24:31 704

原创 POJ--1661(DP)

jimmy的一个游戏，可以从左右端点往下跳，每秒走一米或落一米，落的超过_max会摔死，问到达地面的最短时间，测试用例保证一定有解。一道基础的DP，太tm考验我了，有些细节容易处理不好，中间卡了下，写错好几个地方，不过我居然一遍过了也真是水…… 用了二维的状态，dp[k][0],dp[k][1]分别表示从上一个端点落下来并移动到本k层的左、右端点需要的时间，如果到不了直接在上一个状态恢复到I

2015-06-20 16:31:23 797

原创 HDU--2851（最短路）

一道简单的最短路。。。我去题目样例看了好久，原来12345那些目标地是说的哪一个road啊，坑……注意一下这里的权值不是边的是点的，初始化cost的时候不小心写错了，用优化的dij应该会更快一些……真是心好累。代码： #include #include #include #include #include #include #define INF 0X3f3f3f3f #define m

2015-06-20 16:27:39 836

Python机器学习-预测算法分析核心算法

这本书的Pdf，自我感觉，一本好书

2018-03-13

MFC版飞机大战源码

实训期间用vs2015开发的MFC版飞机大战游戏，以上是代码，课程实验报告在另一处另附，基本实现了老师所有要求的功能，另外编码较为简单，注释全面，适合做课程设计和答辩。如有问题可以联系[email protected]

2016-01-02

MFC版飞机大战程序设计实验报告

实训的时候用vs2015中的MFC项目开发的简单的飞机大战，实现了老师要求的大部分功能，编码较为简单易懂，源码另传，这个是相应的实验报告，注释写的比较全，比较易懂，适合做答辩和作业。