- 博客(11)
- 资源 (9)
- 收藏
- 关注
RSS订阅转载 qsort用法
qsort及其用法一、 函数原型void qsort(void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) ); 大概的意思是，第一个参数指明了要排序的数组（比如：程序中的num），第二个参数给出了数组的大小（qsort没有足够的智力预知你传
2010-05-30 01:29:00
679
原创 算法的上帝——Donald E.Knuth
膜拜啊～原文标题：近看图灵碗（8.我就是上帝）http://songshuhui.net/archives/33469.html密尔沃基市，是美国威斯康辛州最大的城市。1938年1月10日，圣诞刚过不久，密尔沃基市民像往常一样平静地生活着。咖啡店里，有人在议论着罗斯 福总统的救市新政策，有人在议论着到底该不该限制公民持枪。而更多的人呢，则一边品尝着密尔沃基闻名全国的啤酒，一边听着广
2010-05-25 11:01:00
697
原创 快速求a的b次幂对c取余
快速幂取模理论基础： 计算 a^b mod c ? 由(a x b) mod c=((a mod c) x b) mod c. 我们可以将 b先表示成就： b=at2^t+at-1 2^t-1+……a02^0. (ai=[0,1]). 这样我们由 a^b mod c=(a^(at2^t+at-12^t-1+…a02^0)mod c. 然而我们求 a^(2^(i+1))
2010-05-25 08:54:00
3673
原创 JAVA高精计算
为了偷懒，专门用了JAVA高精。果然很简单。但是在使用前一定要注意审题，有时候根本不需要用高精计算。一定要有看清条件。 BigInteger 初始化 从string到BigInteger: //从int到string tring a=S
2010-05-25 08:43:00
582
原创 Section 5.3 Network of Schools
/*ID: niepeng1PROG: schlnetLANG: C++*//* 额，没有写出来，直接看例程。 这个对后继的判定存储很巧。其实我还是有点晕。*/#include #include struct node{ int st; int et;}sta[100],temp[100];int i,j,n,t,a[100][100],blo[100],res[100][2],innum,o
2010-05-24 13:15:00
436
原创 经典SG问题 hdu 1536
/*SG函数求解*/#include #include #include using namespace std; int k; //enable的个数 int enable[100]; //规定可以取走的数 int SG[10001]; //存放SG值 int SG_value(int n) //求SG
2010-05-24 13:11:00
944
原创 博弈问题研究
简介SG函数： SG函数是对游戏中每个节点的评估函数。它的定义如下： F(v)=mex{f(u)图中有一条v到u的边} 其中，mex（minmal excludant）是定义在整数集合上的操作。它的自变量是任意整数集合，函数值是不属于该集合的最小自然数。 事实上，所有的SG-组合游戏都存在相应的游戏
2010-05-24 13:09:00
747
1
原创 话说实习
从前有一群村子，村民要在各自的村子里干活几年。 有些村子（村子A），的村民都是开拖拉机的。另外一个村（村子B)没得拖拉机开，也没有农活干。 一天B村的一个村民偶然听到，A村子的村长随意的教导他的一个村民说“如果你不好好干活，我就罚你干农活。” A村民的这个脑子比较死吧。就回去就向村长要求干农活，最后求村长说要干农活。A村村长就火了，是谁说你能干农活，没有拖拉机开你就要自己找拖拉机去，
2010-05-13 20:37:00
592
原创 2696
#include #include #include #include using namespace std;int ans[1000];int a,b,c,d,e,f,g,h,tem;int f1(int i){ if(ans[i]>0) return ans[i]; if(i&1) { tem=(d*f1(i-1)+e*f1(i-2)-f*f1(i-3))%g; ans[i]=tem>
2010-05-13 09:02:00
636
原创 2694
看到 网易有 有道难题 祝愿我能搞到前300名，混个证书。刷刷水题。 #include #include #include using namespace std;int a[5];bool same,add;char trim(char y){ if(y return y-0; else switch(y) { case X: return 10; case
2010-05-13 09:00:00
443
原创 Section 5.3 Milk Measuring
/*ID: niepeng1PROG: milk4LANG: C++*//*解法很巧妙： 从牛奶桶数目较小到较大递归，然后通过从小到大选择牛奶桶来使第一个 产生的组合满足要求。 然后判断牛奶桶能组成目标牛奶数目的时候，通过取牛奶桶的最大公约数， 如果目标牛奶数是最大公约数的倍数，直接放弃。（不懂，待研究） 否则，就基本动归了，每次记录用某些牛奶同能达到所有牛奶数目。*/#include #incl
2010-05-06 23:13:00
551
Modelsim6.5 license
2010-04-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人