![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
Jazzmine
这个作者很懒,什么都没留下…
展开
-
poj1088
//// main.cpp// poj1088//// Created by Jasmine wang on 05/09/2017.// Copyright © 2017 Jasmine wang. All rights reserved.//这道题是典型的递归 事实上我用的递推。郭老师给出了两种方法,但首先都是确定长度函数l[][]原创 2017-09-06 21:10:54 · 249 阅读 · 0 评论 -
约瑟夫环
原文copy:http://book.51cto.com/art/201403/433941.htm转载 2018-09-13 18:59:02 · 159 阅读 · 0 评论 -
poj1837--dp
动态规划的思想主要是当前状态是由上一个状态决定的。每向天平中挂上一个重物,天平的状态就会改变,而这个状态可以由若干前一状态决定的。 这里的dp[i][j]表示挂上i个重物后平衡度为j。j大于0说明右端比左端重j,j小于0反之。距离c[i]的范围是-15~15,钩码重量的范围是1~25,钩码数量最大是20,因此j最大值为15*20*25=7500。但其他博客上提出左端的时候j会出现负数...原创 2018-09-23 20:16:03 · 233 阅读 · 0 评论 -
poj 1144 求割点
详细见文章:https://blog.csdn.net/wmn_wmn/article/details/7893157再补一篇 讲解tarjan算法:作者:Treant出处:http://www.cnblogs.com/en-heng/原创 2018-09-09 09:52:46 · 180 阅读 · 0 评论 -
poj1657
//// main.cpp// 1657//// Created by Jasmine wang on 05/11/2017.// Copyright © 2017 Jasmine wang. All rights reserved.//#include #include using namespace原创 2017-11-05 22:33:02 · 250 阅读 · 0 评论 -
pos1028 栈
int main(){ stack s1,s2; string cmd,URL; s1.push("http://www.acm.org/"); while(cin>>cmd && a[0]!='Q')原创 2017-11-04 22:37:54 · 219 阅读 · 0 评论 -
pos1007
NOT AC YET原创 2017-11-03 22:48:09 · 191 阅读 · 0 评论 -
poj2488
以下是转载内容 侵删 只是学习记录一下#include#include #include using namespacestd;int cases, p, q, i;void dfs(int x,int y, int num);//num用来记录是否全部走过即路径长度const int MAX_N =27;//字典序最多多转载 2017-11-09 22:47:23 · 240 阅读 · 0 评论 -
poj1017
//// main.cpp// 1017//// Created by Jasmine wang on 05/11/2017.// Copyright © 2017 Jasmine wang. All rights reserved.//#include using namespacestd;int m原创 2017-11-07 08:17:16 · 174 阅读 · 0 评论 -
poj1458
还是一道动态规划 整体思路还是分成子问题 用表格的方法看起来比较清晰如果第i-1和第j-1项相等 则maxlen=maxlen[i-1][j-1]+1 这是很显然的如果不相等 那么(i,j)等于该项左边数字和上面数字取最大值(maxlen[i][j-1],maxlen[i-1][j])在mooc中老师证明了一下一定等于两个数中的一个 这里就不写下来了 仔细想一想也可以想出来了原创 2017-09-01 21:47:44 · 498 阅读 · 0 评论 -
poj3624
典型的01背包问题 前面说过了但是有超内存的情况 所以换成了只涉及价值的一位数组哎呀#include using namespacestd;int N, M;int w[3500], v[3500];//int dp[3500][12900];int bag[12900];int main(int argc,原创 2017-09-09 21:59:05 · 434 阅读 · 0 评论 -
poj1163
又一个动态规划 在递归的时候还是出现了问题 对于maxsum和max产生了混淆 还是要把整个程序在纸上写出来才能知道全部过程 是从三角形顶端一直往下走再返回的过程#include #include using namespacestd;int n, dp[105][105];int Maxsum[105][105];//这里是动态规划int ma原创 2017-08-31 21:38:10 · 172 阅读 · 0 评论 -
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 · 280 阅读 · 0 评论 -
poj1006-枚举
#includeusing namespacestd;int main(){ int p, e, i, d, k; int ans, no; while(cin>>p>>e>>i>>d) { ++ no; if(p==-1 && e==-1 && i==-1 && d==-1原创 2017-09-25 21:58:41 · 401 阅读 · 0 评论 -
poj2739
#include #include#define N 10005#define MAXN 2000using namespacestd;int input, ans;int prim[MAXN]={ 2,3,5,7,11,13,17,19,23,29, 31,37,41,43,47,53,59,61,67,71,原创 2017-09-16 22:34:22 · 240 阅读 · 0 评论 -
poj1061-exgcd
网上找答案 发现这道题需要用到exgcd的知识 先把百度的gcd exgcd贴上来:gcd函数就是用来求(a,b)的最大公约数的。gcd函数的基本性质:gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)一个有用的公式:gcd(a,b)=gcd(b,a mod b)C++语言实现123原创 2017-09-24 22:04:58 · 229 阅读 · 0 评论 -
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 · 270 阅读 · 0 评论 -
poj1159
【转】本文来自 庞老板 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/code_pang/article/details/8759600?utm_source=copy动态规划法。设字符串为S,长度为L,d[i][j]表示以第i个字符为首,第j个字符为尾的字符串构成回文最少需要添加的字符个数,i和j的初值分别为1、L。 如果S[i] == S[j],即字符...原创 2018-09-22 20:00:26 · 404 阅读 · 0 评论