基础算法
wyl_zheyang
这个作者很懒,什么都没留下…
展开
-
NYOJ 104 最大子矩阵
没啥好说的,,水题一个#include#include#includeusing namespace std;int main(){ int n,m; int map[305][305]; int icase; scanf("%d",&icase); while(icase--) { scanf("%原创 2013-07-20 16:50:41 · 556 阅读 · 0 评论 -
公式 集锦
1,基姆拉尔森计算公式:算法如下:基姆拉尔森计算公式W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1) mod 7在公式中d表示日期中的日数,m表示月份数,y表示年数。注意:在公式中有个与其他公式不同的地方:把一月和二月看成是上一年的十三月和十四月,例:如果是2004-1-10则换算成:2003-13-10来代入公式原创 2013-11-05 13:00:20 · 730 阅读 · 0 评论 -
nyist oj 239 月老的难题 解决超时问题
//首先这道题 ,不能直接用二维数组,他会遍历很多无用的点,因此你可以,用邻接表,或容器 vector 下面介绍 vector,具体用法不再说,看代码吧~~~~ #include#include#includeusing namespace std;int n,m,link[1000],vis[1000];vector vc[10000];bool getsum(i原创 2013-04-20 17:00:09 · 665 阅读 · 0 评论 -
NYOJ 496 拓扑排序
解决拓扑排序分;找到入度为0的点----->>删除与此点有关的边----->>>输出该点---------->> 重复操作----->>>>判断点的个数 = ? 总点数 yes : no#include #include#include using namespace std;int m,n;int into[100]; int map[27][27];v原创 2013-04-29 08:27:56 · 555 阅读 · 0 评论 -
HDU 2767 强连通之缩点
#include #include #include #include using namespace std;int instack[20008],low[20008],dfn[20008];bool stack[20008],DFN[20008];int n,m,top,indx,bet,num[20008],into[20008],outo[20008];ve原创 2013-04-29 17:57:09 · 557 阅读 · 0 评论 -
括号配对 2
#include#include#include#include#define Nes 29999999using namespace std;int d[110][110];int main(){ int n,m; char s[105]; cin>>n; while(n--){ cin>>s+1;原创 2013-07-17 11:32:33 · 602 阅读 · 0 评论 -
Poj 1860 && poj 3259 剖析bellman_ford算法
剖析bellman_ford算法花费了1天半的时间终于把bellman_ford算法搞透彻,百度了许多大牛的博客但是其中有一点依然不明白,不过今天终于明白了,写一篇博客好好剖析剖析!!!首先介绍一个概念:松弛:每次松弛操作实际上是对相邻节点的访问,第次松弛操作保证了所有深度为n的路径最短。由于图的最短路径最长不会经过超过条边,所以可知贝尔曼-福特算法所得为最短路径。算法能解决的问题:判原创 2014-01-16 17:00:01 · 613 阅读 · 0 评论 -
hdu 3306 矩阵解决线性递推
#include#include#include#define mod 10007using namespace std;struct Node{ int map[8][8];};Node operator *(Node a,Node b){ Node c; memset(c.map,0,sizeof(c.map))原创 2013-04-19 20:47:08 · 643 阅读 · 0 评论 -
大数问题
#include#include#include#include#includeusing namespace std;const int maxn = 1000;struct bign{ int len,s[maxn]; bign() { memset(s,0,sizeof(s)); len =原创 2013-11-06 14:47:32 · 681 阅读 · 0 评论 -
NYOJ 920 Trees
先做了树的判定,在做了这道题,花费一上午的时间,对于并查集的使用,用深刻许多,对于这道题我们可以这样做:1,首先判断有几个集合2,判断每个集合是不是都能成树#include#include#includeusing namespace std;int out[10003];int num1[250003],num2[250003];int father[100001];i原创 2013-11-26 14:31:38 · 640 阅读 · 0 评论 -
HDU 1269 强联通
#include #include #include #include using namespace std;int instack[10008],low[10008],dfn[10008];bool stack[10008],DFN[10008];int n,m,top,indx,bet;vector vc[10008];void Init(){原创 2013-04-29 14:21:03 · 517 阅读 · 0 评论 -
hdu 1358 kmp小算法
/*学了一下算法,保存一下*/#include#includeusing namespace std;int a[1000008],b[10008],next[1000008];void getnext(int m){ int i=0,j=-1; next[0] = -1; while(i<m) { if(j || b[i] == b[j原创 2014-04-02 19:40:23 · 518 阅读 · 0 评论