- 博客(10)
- 问答 (1)
- 收藏
- 关注
原创 poj 3620 dfs 水
这道题和上一道基本一样,好像好多题都有 Farmer John。。。这道题是计算拥有最多水 的数量 代码: //dfs 水 #include #include #include #include #include #include #include using namespace std; const int maxn = 100 + 20; int map[maxn][ma
2015-04-30 22:03:12 461
原创 poj 2386 dfs 水
好多这种搜索的简单题都是 想这道,找一些连通分量等等。可以用搜索,应该也可以用并查集做 dfs代码: //dfs 水 #include #include #include #include #include #include #include using namespace std; const int maxn = 100 + 20; int map[maxn][maxn]
2015-04-30 21:54:33 442
原创 hdu 1114 Piggy-Bank
#include #define MIN -1600000 using namespace std; const int maxn = 10000 + 1000; int value[550]; int weight[550]; int dp[maxn]; int E,F,N,vo; int casenum; void init() { cin>>E>>F>>N; vo = F - E;
2015-04-30 21:43:31 407
原创 hdu 1203 I NEED A OFFER!
01背包问题,求最大成功概率,就用1减去所有学校都拒绝的最小概率即可,dp[i][j] 表示前i个学校 投了j美元 所得的最小失败率,状态方程: dp[j] = min(dp[j], dp[j - cost[i]] * poss[i]); #include #include #include #include #include #include #include usi
2015-04-30 21:31:31 329
原创 hdu1176 免费馅饼
这种题目和数塔问题很相似,唯一要说的可能就是注意边界了。(谁让我只刷水题来着) 状态方程也没必要说了,应该直接能看出来 #include #include #include #include #include #include using namespace std; const int maxn = 100000 + 10; const int limit = 12; int
2015-04-30 21:25:56 382
原创 hdu1087 super jumping
注意:这道题不是让求最长不降子序列,这是求出在不降序列中 序列和的最大值 #include #include #include #include using namespace std; const int maxn = 1000 + 10; int num[maxn]; int dp[maxn]; //dp[i] 到达结点序号为 i 时的最大值,序号从1开始 int N; vo
2015-04-30 21:20:12 368
原创 N皇后问题
最近上人工智能课,讲到有关搜索策略,自然包括了基本的BFS,DFS,为了复习下相关DFS知识,敲了段N皇后问题的代码,初学者可以参考下面的链接 http://www.cnblogs.com/yanlingyin/archive/2011/12/19/2292041.html #include #include #include #include using namespace st
2015-04-28 16:51:22 437
原创 poj 1606 bfs方法
#include #include #include #include #include #include #include #include using namespace std; const int maxn = 100 + 10; bool visited[maxn][maxn];//记录两个水壶的状态 struct Node { int x,y,step; Nod
2015-04-28 12:00:53 483
原创 bestcoder round37 1001
一道简单题,但昨天2小时没做出来==。 题目大意:将字符串中的‘?’替换为小写字母,要求最后的答案不能是回文序列,如果有多种方案,输出字典序排列最小的,如果没有答案,输出“QwQ” 以刚开始我觉得可以深搜出来,但后来发现 通过直接把所有‘?’变为‘a’后在进行调整也可以。考虑到是字典序最小可以将最后的‘?’换成‘b’。但注意:要考虑到最后的‘?’位于整个字符传中间的情况 dfs: #inc
2015-04-12 16:08:56 402
原创 hdoj 1003 连续最大子数组 分治法 & dp法
题目大意:给出一个序列a ,寻找出a的和最大的非空连续子数组 1.使用分支策略求解 (有算导的直接看算导好了,ch4) 假设寻找的子数组A[low...high]为最大子数组,使用分支策略,意味着我们需要将原数组分为两个规模近似相同的子数组,那么我们可以找到数组a的中间位置mid 则数组A的位置可能有三种情况: 1.完全位于子数组a[low...mid] 中 2.完全位于子数组a[m
2015-04-01 22:01:24 686
空空如也
高斯滤波器空间域与频率域
2016-01-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人