- 博客(3)
- 收藏
- 关注
RSS订阅原创 网络流最大流算法参考程序
#include #include int c[101][101],f[101][101],p[101],m,n,d[10000],pre[101]; int main(){ int i,j,k,top,last; scanf("%d%d",&n,&m); int x,y,z; for(i=1;i scanf("%d%d%d",&x,
2014-09-14 11:40:53
846
1
原创 匈牙利参考程序
#include #include int a[101][101],d[101],m,n,p[101]; int dfs(int x){ int i,j,k; for(i=1;i<=n;i++) if(a[x][i] && !p[i]){ p[i]=1; if(!d[i] || dfs(d[i])){
2014-09-14 11:16:27
758
转载 nlogn 最长不下降子序列
O(nlogn)的算法关键是它建立了一个数组temp[]，temp[i]表示长度为i的不下降序列中结尾元素的最小值，用top表示数组目前的长度，算法完成后top的值即为最长不下降子序列的长度。 设当前的以求出的长度为top，则判断num[i]和temp[top]： 1.如果num[i]>=temp[top]，即num[i]大于长度为top的序列中的最后一个元素，这样就可以使序列的长度增加1，即
2014-09-14 11:15:59
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人