anqier0468的专栏

转载于百度百科。。。。。     约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。     链表方法这个就是约瑟夫环问题的实际场景，有一种是要通过输入n,m,k三个正整数，来求出列的序列。这

百度百科资料:　　中文:卡特兰数　　Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家      欧仁·查理·卡塔兰 (1814–1894)命名。　　原理：　　令h(0)=1,h(1)＝1,catalan数满足递归式：　　h(n)= h(0)*h(n-1) + h(1)*h(n-2) +  + h(n-1)h(0) (其中n>=2)

今天刚学的最小生成树问题，下面是用Kruskal算法做的，这是个模板题，最小生成树问题。http://baike.baidu.com/view/247951.htm?qq-pf-to=pcqq.c2c#include#include#include#include#include#includeusing namespace std;struct Edge{ i

看了http://hi.baidu.com/semluhiigubbqvq/item/be736a33a8864789f4e4ad18的博客，第一次学习线段树，受益匪浅，收藏了。        在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最基本的解法当然就是

#include#include#include#include#include#include#define MAXN 10000+10using namespace std;typedef struct Node{ int parent,lchild,rchild,order; char ch; Node(int a=0,int b=0,int c=0