- 博客(3)
- 资源 (4)
- 收藏
- 关注
转载 母函数学习
最近看了下组合数学,发现母函数以及容斥原理都是很有意思的东西。以下一个求拆分数的模板:#include#include#define N 1001#define MAXN 100000int c1[MAXN],c2[MAXN];//即滚动数组形式(c1[j]存从过去一直到现在为止表达式中第j次方的系数) //(c
2013-05-18 01:42:39 844
原创 三分算法
//三分用来求凸型线性方程的极值解#include#includeusing namespace std;#define eps 1e-10double calc(double x){ return -(x-3.0)*(x-3.0)+2;}double ternarySearch(double low,double high){ double mid,midmid; whil
2013-05-16 13:27:12 835
原创 Dijkstra 求最短路
#include#include#includeusing namespace std;#define maxx 10010int c[maxx][maxx];int dist[maxx];int Dijkstra(int n,int v,int dist[]){ bool s[maxx]; for(int i=0;i<n;i++) {
2013-05-12 21:24:13 810
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人