C
笃笃前行
努力多一点,成就也会多一点
展开
-
高精度乘法
#include #include #include #define MAXLEN 200 //设置数的最大长度 int main(){ int a[MAXLEN+10], b[MAXLEN+10], len1, len2, c[2*MAXLEN+10], i, j; char str1[MAXLEN + 10], str2[MAXLEN + 10]; for(i = 0;i <转载 2014-12-02 14:32:47 · 182 阅读 · 0 评论 -
KM算法最大和最小匹配
//KM算法最大和最小匹配 #include #include #include #define Mx 101; using namespace std; int n,result,d; int w[101][101],kmx[101],kmy[101]; bool _usex[101],_usey[101]; int linky[101]; bool find( int i ) {转载 2014-12-13 13:12:36 · 554 阅读 · 0 评论 -
二分匹配
#include #include const int MAXN=510; int uN,vN;//u,v数目 int g[MAXN][MAXN]; int yM[MAXN]; int m[MAXN][MAXN]; bool used[MAXN]; int xM[MAXN]; bool dfs(int u)//从左边开始找增广路径 { int v; for(v = 0; v转载 2014-12-13 13:14:17 · 125 阅读 · 0 评论