- 博客(5)
- 资源 (1)
- 收藏
- 关注
转载 母函数
在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和问题
2013-07-30 10:45:32 681
原创 数论的一些小问题
慢慢积累..........//求大数 a^n mod m__int64 f(__int64 a,__int64 n){ __int64 ans=1,t=a%m; while(n) { if(n&1) ans=(ans*t)%m; t=(t*t)%m; n/=2; } return ans;}
2013-07-24 13:03:30 452
原创 Dijkstra 算法求最短路径
#include#include#include#define INF 1e9#define MAX 100000#define MAXN 1002int c[MAXN][MAXN],s[MAXN],dist[MAXN];void dijkstra(int n){ int j,p,k,u,i; for(j=1;j<=n;j++) { if(c[1][j]>0&&c[1][
2013-07-24 12:57:14 462
原创 Prim 算法求最小生成树
#include#include#include#define INF 1e9#define MAXN 1000int a[MAXN][MAXN],lowcost[MAXN];void prim(int n){ int i,j,k,min; int s[MAXN]; for(i=1;i { lowcost[i]=
2013-07-24 12:29:48 1224
转载 STL 中 map 的用法
说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂。本人水平有限,不当之处,望大家辅正。一.Map概述Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下
2013-07-22 14:16:19 411
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人