- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 动态规划总结
<br /> <br />动态规划总结<br />写在前面的话：<br />1、本总结的题目均出自vijos动态规划分类和其他著名题库。每道例题都添加了对应的vijos题目的地址链接，可以通过ctrl+单击进入题目。读者在阅读本文以后可以将这些练习题温习以充实提高。<br />2、本文以例题为主，一些具体定义可能会有所偏差，但并不影响算法的正确性。文章最后给出了一些完整定义，如果有兴趣可以阅读。<br />3、如果本文有所疏漏，请与作者联系(QQ:397740194)。本人将不胜感激。<br />动态规划小
2011-01-24 19:50:00
579
原创 1014 hdu 统计问题
<br />这是题目的链接http://acm.hdu.edu.cn/showproblem.php?pid=2563<br /> <br />题目的解法：<br />设ans[n]为走n步的所有不同走法<br />up[n]为第n步是向上时的所有不同走法<br />left[n]为第n步是向左时的所有不同走法<br />right[n]为第n步是向右时的所有不同走法。<br /> <br />则有以下递推关系:<br />up[n] = up[n-1] + left[n-1] + right[n-1]<b
2011-01-24 14:51:00
595
原创 hdu 1051
<br />这是题目的链接http://acm.hdu.edu.cn/showproblem.php?pid=1051<br /> <br />本题是一个比较简答的贪心算法题目，关键在于贪心策略的选择：<br />1.先按照木条的长度（或者重量）进行升序排序，如果木条的长度（或者质量）时，按照其质量（或者长度）进行升序排序。<br />2.对所有木条进行排序后，依次进行选择满足题目条件的木条。<br /> <br />由于题目要求当且仅当 l<=l' and w<=w'时，才不会消耗时间，所以可以证明以上贪
2011-01-17 02:44:00
2786
原创 hdu 1050
这是hdu的题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1050总的来说，这题的思路是比较简单的，是一个简单的重叠数计算，但有以下两个问题需要注意一下：1.房间是对称两排分布的2.每次输入的两个房间号不一定要按照升序或者是降序进行排列#include #include const int maxn = 210; int room[maxn]; inline void swap(int &a, int &b) { int t = a;
2011-01-17 02:03:00
2147
原创 hdu 1053
<br />这是题目的链接http://acm.hdu.edu.cn/showproblem.php?pid=1053<br /> <br />此题是一道很纯朴的哈夫曼树编码问题，但由于一个特殊的边界条件，贡献了一个wrong answer。<br />如果有做这题wa的同学可以试试以下这个测试数据：<br /> <br />Sample Input:<br />________<br />END<br /> <br />Sample Output:<br />64 8 8.0<br /> <br />#i
2011-01-17 01:17:00
1578
原创 盒子里的气球
<br />盒子里的气球（World Finals 2002 Balloons in a Box)<br /> <br />附下福州大学的oj上的链接 http://acm.fzu.edu.cn/problem.php?pid=1515<br /> <br /> <br />#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<algorithm> using namespace std;
2011-01-16 23:36:00
3413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人