- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU_1505City Game 动态规划题目，我的解法和主流解法不一样，而且速度更快
首先贴出来网上的动态规划正解思路： 这题是HDU 1506 的加强版，定义一个二维数组，d[i][j]表示第i行j列元素在前i行中的最大高度。（以第一行为底）例如测试样例：0 1 1 1 1 1 0 1 1 1 1 11 1 1 1 1 1 (F=1,R=0,方便求和） ...
2018-05-18 12:16:30
143
原创 HDU_1506Largest Rectangle in a Histogram 动态规划 比网上算法思路更好一点
我感觉我的思维真的和上学时不一样了，现在这些题目都能不看任何东西做出来，但是做法每一道都和网上的不一样网上的解法：http://blog.sina.com.cn/s/blog_6cf509db0100swrb.html网上的思路：找出以当前点位最低点能左右延伸的最长距离,也就是找出最左最右的下标，最后的 ans = max（s[i]*(r[i]-l[i]+1)) (1<=i<=n）!我...
2018-05-18 11:21:38
173
原创 HDU_1231最大连续子序列——没用动态规划解题，也没用存储空间，水题
很水的题，另外我感觉我的算法不算是动态规划。。。因为我根本没看出来子问题是什么，但是做出来了#include <stdio.h>int main(){ int max_start; int max_end; int now_start; int now_end; int max; int now_max; int now; int start; int i, n; while(1) {...
2018-05-18 10:52:30
140
原创 HDU_1864最大报销额 网上其他很多代码都水过去的
很坑爹的题目，3 A:100 A:200 A:400 这种算A的单项大于600，我最开始看题以为这种数据不需要丢弃，导致wrong了好几次接下来就是简单的01背包了，做完这题之后在网上看别人的代码，发现看不懂。。 然后研究了很久，发现这堆看不懂的代码都是水过去的，他们都过不了下面这组数据1000 32 A:200 A:4001 A:5001 C:400999 32 A:200 A:4001 A:...
2018-05-18 10:47:57
170
原创 HDU2955 Robberies 算法想的复杂了
好多年没写这种动态规划程序了，最近忽然想起来当年的爱好，写些ACM程序。这题是个背包问题，然而背包的解法我忘光了。。。在有AB两个银行时，抢某个银行被抓的概率的计算假设A为pA，B为pB则p被抓=pA+(1-pA)*pB=pB+(1-pB)*pA则p不被抓=(1-pA)*(1-pB) 故对输入全部用1减下2就是这题目要对钱当做体积，求一个当前钱数的不被抓概率之后就是01背包的过程不再做加法而是乘法...
2018-05-18 10:37:56
121
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人