梦，才是最真的现实

hdu 4109 Instrction Arrangement 拓扑排序关键路径

摘要：这个算是关键路径的模版题目了，解这个题目之前，首先说下关键路径的含义，传送门（度娘），个人的见解是，关键路径就是木桶的短板问题，比如有一群人约好去某个地方，大家从同一个地方同一时间开始出发，有些人选择骑车，有些人选择走路，有些选择公交。。。。。。那么最迟到达的那个人需要的时间就相当于关键路径。图可能... 阅读全文

posted @ 2012-08-06 16:42 梦，才是最真的现实阅读(198) 评论(0) 推荐(0) 编辑

状态压缩 DP AHU420

摘要： #include#include#define INF 1<<29int dp[32768][15];//第一维当前状态第二维为现在所在位置 int start[32768][15];int bit_mask[30];int map[16][16];int main(){ int n,i,... 阅读全文

posted @ 2012-07-12 01:06 梦，才是最真的现实阅读(152) 评论(0) 推荐(0) 编辑

关于二分查找的应用拓展

摘要：这是原始版的精确查找int search(int a[],int low,int high,int key){ int mid; while(lowkey) high=mid-1; else if(a[mid]key) high=mid; else if(a[mid]key) hig... 阅读全文

posted @ 2012-06-28 16:11 梦，才是最真的现实阅读(143) 评论(0) 推荐(0) 编辑

hdu 2577 how totype 记忆化递归

摘要：看了递推的题解，感觉递归在这个时候有不少优势了，虽然时间的差距还是有点思路：对于每次搜索到某个位置的时候，可能有两个状态，大写开，大写关，记录下到达某个位置的两个状态的最优解。注意大写开的，最后还得+1，把它关了。#include#includeint visited[105][3];char s[... 阅读全文

posted @ 2012-06-21 15:48 梦，才是最真的现实阅读(157) 评论(0) 推荐(0) 编辑

记忆化搜索 HDU 1158

摘要：效率很低，本来半个小时可以搞定的题目，结果花了2个多小时DP不会，继续记忆化搜索，虽然效率和递推的DP差了8倍，但是思路应该不会差距太大吧？#include#includeint visited[12][100005];int month,hire,fire,salary,need[13];int ... 阅读全文

posted @ 2012-06-20 01:45 梦，才是最真的现实阅读(147) 评论(0) 推荐(0) 编辑

WOJ

摘要：继续用DFS+记忆化剪枝来解决一般的dpDescriptionAlex likes solving problems on WOJ (http://acm.whu.edu.cn/oak). As we all know, a beautiful balloon will appears when a... 阅读全文

posted @ 2012-06-12 18:14 梦，才是最真的现实阅读(203) 评论(0) 推荐(0) 编辑

Treats for the Cows 记忆化搜索

摘要： #include#includeint hash[2005][2005];int treat[2005];int num;int dfs(int head,int tail,int n);int main(){ int i,k; while(scanf("%d",&num)!=EOF) ... 阅读全文

posted @ 2012-06-09 23:49 梦，才是最真的现实阅读(103) 评论(0) 推荐(0) 编辑

hdu 1069 记忆化搜索

摘要：自己脑子不灵活，感觉哪根线都与DP接不上轨。。。。。好吧，我先学搜索，接触记忆化，再回来膜拜DP了多谢PORKer的纠错，自己太粗心了，连个排序也错。。。。谢谢他长期以来的纠错#include#include#includestruct node{ int a,b,h;}data[200];i... 阅读全文

posted @ 2012-06-09 14:03 梦，才是最真的现实阅读(141) 评论(0) 推荐(0) 编辑

HDU 1253 胜利大逃亡

摘要：很简单的BFS，居然花了我一个下午。。。。多亏了pork，十分感谢，学习了不少东西占用内存大的队列别开在局部函数里面，直接扔到全局里面#include#include#define Max 125000typedef struct { int x,y,z;}position;typedef stru... 阅读全文

posted @ 2012-05-31 16:48 梦，才是最真的现实阅读(90) 评论(0) 推荐(0) 编辑

简单的BFS A strange lift

摘要：有点疑惑，这个题目用DFS和bfs在时间复杂度上面有什么区别吗？先把BFS的保存下来，自己写个DFS看下#include#include#define Max 10000typedef struct node{ int step; int ceng;}position;typedef struct ... 阅读全文

posted @ 2012-05-29 17:10 梦，才是最真的现实阅读(140) 评论(0) 推荐(0) 编辑