- 博客(3)
- 收藏
- 关注
RSS订阅原创 网络流算法集合 EK dinic 最小费用最大流 (Dijkstra实现)
终于快把网络流的模板写完了,先贴几个,存边用前向星实现，既保证了速度又免去了写链表的麻烦，代码绝对是你能找到的代码中最精简的//EK#include#includeusing namespace std;#include#define MAXN 300#define MAXFLOW 2000000000int n,s,t,m,flow[MAXN+1][MAXN+1],map[MAXN+1][M
2009-10-12 16:57:00
3321
3
原创 求 n元一次不定方程 解的个数 的 两个版本和n种实现方法
版本1： 有方程a1*x1+a2*x2+...an*xn=N,给定n(1000=>n>=1)个系数ai（1000>=ai>=0）和N(1000>=N>0)，求满足这个方程的非负整数解（x1,x2...xn）的个数。（结果对10007取模） 实现1： 构造母函数，(1+x^1+x^2+..x^(N/a1))^^a1*(1+x^1+x^2+..x^(N/a2))^^a2...(1+x
2009-10-10 19:08:00
5094
2
转载 堆和栈的区别（转过无数次的文章)
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事，分配方式倒是类
2009-10-01 16:59:00
922
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人