- 博客(27)
- 资源 (1)
- 收藏
- 关注
原创 三分法
二分查找适用于单调函数中逼近求解某点的值三分查找则用于抛物线(凸性函数),通俗来讲,就是该序列必须有一个最大值(或最小值),在最大值(最小值)的左侧序列,必须满足单调递增(递减),右侧序列必须满足单调递减(递增)。如下图,表示一个有最大值的凸性函数:
2014-09-18 21:12:01
291
原创 欧拉函数与数论的结合UVA11426
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421解答:详见《入门经典125
2014-09-03 23:41:45
417
原创 法雷级数
法雷级数定义 R.亨斯贝尔格著李忠翻译的《数学中的智巧》一书,介绍了法雷级数。这里每一行从0/1开始,以1/1结尾,其它数自左至右将所有的真分数按增加顺序排列;第n行是由所有分母小于或等于n的真分数组成,我们称为n阶法雷级数。如下表: F1: 0/1 1/1 F2: 0/1 1/2 1/1 F3: 0/1 1/3 1/2 2/3 1/1
2014-08-30 23:14:55
457
原创 poyla计数问题
关于poyla计数,首先推荐两篇比较好的文章2001-----符文杰《poyla原理及其应用》2008-----陈瑜希《poyla计数法的应用》在然后就是自己的学习笔记啦,据说《组合数学》一书当中讲得比较好,不过没看过,有机会找来看看关于知识点嘛,下面给出一些:Pólya原理是组合数学中,用来计算全部互异的组合状态的个数的一个十分高效、简便的工具。在介绍poly
2014-08-19 15:31:04
382
原创 博弈论中的SG函数
SG函数的定义:g(x) = mex ( sg(y) |y是x的后继结点 )其中mex(x)(x是一个自然是集合)函数是x关于自然数集合的补集中的最小值,比如x={0,1,2,4,6} 则mex(x)=3;什么是后继结点?所谓后继结点就是当前结点经过一个操作可以变成的状态。比如对于娶4石子游戏,假如每次可以取的数目是1,2,4,当前的石子数目也就是当前状态是5,
2014-07-24 20:08:37
366
原创 博弈论中的尼姆博弈
尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,
2014-07-18 20:32:58
396
转载 985本科大二,计算机专业,为什么很多普通一本甚至二本三本的都比自己懂得多?
985本科大二,计算机专业,为什么很多普通一本甚至二本三本的都比自己懂得多? 不少人问我自学方法,怎么自学的问题。其实我大概猜到很多人会问这个,我不太敢写。原因第一是因为我才大二,自己虽然稍微知道点东西,但是没有经历过社会真正的检验;第二是知乎上已经有很多更细致、更详尽的各个领域的大牛前辈们写过的经验之谈了。我想一个有心人,自己可以找到这些宝贵的财富。 不过独乐乐不如众乐乐,我
2014-06-11 17:05:40
2715
1
原创 区间DP中的环形DP
vijos1312链接:www.vijos.org/p/1312题目分析:经典的环形DP(区间DP)环形DP,首先解环过程,把数组复制一遍,n个数变成2n个数,从而实现解环dp[i][j]表示从i开始的长度为j的项链的最大值,由于其长度至少为3,所以就转换为一个经典的区间DP来做dp[i][j]=max(dp[i][j],dp[i][k]+dp[k][j]+a[i]*a[j
2014-05-20 12:42:34
556
原创 基础树状数组
LA 4329题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330
2014-05-19 21:31:35
384
原创 sscanf在字符串中的一些使用
弟弟的作业 你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的负整数,也可能是单个字符"?",表示他不会算。输入 输入文件包含不超过100行,以文件结束符结尾。每行包含一道题目,格式保证符合上述规
2014-05-16 19:16:40
556
原创 sscanf在字符串中的一些使用
弟弟的作业你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的非负整数,也可能是单个字符"?",表示他不会算。 输入输入文件包含不超过100行,以文件结束符结尾。每行包含一道题目,格式保证符合上述规定,且不包含
2014-05-16 18:52:06
134
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人