2017年08月_Jazzmine

11月 09月 08月

原创 poj1163

又一个动态规划在递归的时候还是出现了问题对于maxsum和max产生了混淆还是要把整个程序在纸上写出来才能知道全部过程是从三角形顶端一直往下走再返回的过程#include #include using namespacestd;int n, dp[105][105];int Maxsum[105][105];//这里是动态规划int ma

2017-08-31 21:38:10 185

原创 dp-最长公共子序列

比较简单的动态规划但是输入的时候出现了问题不熟悉c++的输入还是字符串没有搞懂可怕#include using namespace std;int main(int argc, const char * argv[]) { int i,j,n,m,dp[1005][1005]; char s[1005],t[1005];

2017-08-31 18:55:42 256

原创 poj3069

贪心算法从第一个点开始，先找到半径内的最远点作为标记，再从标记点开始找到标记点为圆心的圆内的最远点，这样记为1次；重复上述步骤直到i>=npoj似乎不能识别sort 哎，，#include using namespacestd;int main(int argc,const char * argv[]) { int r,n,i,ans =

2017-08-29 21:54:51 293

原创 poj2386 DFS

深度优先搜索核心的dfs程序就是每遇到一个W首先将它变为.然后扩展到周围8个位置坐标检验是否为W 若为W就继续搜索直至周围都是. 算作一次dfs 最后统计dfs的次数需要注意的是输入可以直接输入字符串；或者按照字符输入，但要在每一行末尾接收一个回车#include int N,M;char field[200][200];/*void dfs(i

2017-08-29 21:10:14 288

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人