algorithms爱好者

摘要： ACMer必备知识（有太多不熟，慢慢研究了）图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树问题 最小生成树 第k小生成树 最优比率生成树 0/1分数规划 度限制生 阅读全文

摘要： 注意数组的长度要大于200!用二维数组打表，记录最长的长度（相等左上角值加一，不等就取上面和左面的中大的那个值）#include <stdio.h>#include <string.h>int main(){ char a[205];char b[205]; int len[205][205],m,n,i,j; while(scanf("%s %s",a,b)!=EOF) { m=strlen(a); n=strlen(b); for(i=0;i<=m;i++) len[i][0]=0; for(i=0;i<=n;i++) len[0][ 阅读全文

摘要： 把问题转化为递归思想，思考方法：怎样才能达到目前状态#include <stdio.h>int dg(int m,int n){ if(m==0)return 1; if(n==1)return 1; if(m>=n)return dg(m-n,n)+dg(m,n-1); return dg(m,m);}int main(){ int t,m,n; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); printf("%d\n",dg(m,n)); 阅读全文

摘要： 求滑行最长的长度，动态规划加记忆化#include<stdio.h>int m,n,MAX=0;struct Node{ int height; int visit; int len;}node[105][105];int max4(int a,int b,int c,int d){ if(a<b)a=b; if(a<c)a=c; if(a<d)a=d; return a;}int dp(int x,int y){ int r,l,d,t,M; if(node[x][y].visit)return node[x][y].len; if(node[x][y].hei 阅读全文

摘要： 求矩阵中和最大的块（把前两行前三行二三行。。。相加后，利用求最大子串和的思想，然后比较找到最大的那个块即可）#include <iostream>using namespace std;int longest(int a[],int n){ int max,sum; max=sum=0; for(int i=0;i<n;i++) { sum+=a[i]; if(sum>0) { if(sum>max) max=sum; } else sum=0; } return max;}int main(){ int n,max,sig,x,i,j,m,k; int a[13 阅读全文

摘要： 1、 排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 22312371（简单排序） 2388（顺序统计算法） 2418（二*排序树）2、 搜索、回溯、遍历1022 1111 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 231 阅读全文