数论
文章平均质量分 75
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
《算法竞赛-训练指南》-第二章-2.16_UVa 11427
这道不错不错,给了一种方法来解决,两人博弈中,通过局数来判断输赢的题目,以前得分很多情况来判断。现在可以用dp来求出来所有的条件了。确实不错。首先把dp的概念一定要弄清楚,d[i][j]代表的含义是在i的总局数中,j局获胜,但是最终还是没有达到条件的情况。那么符合条件的情况就是,1减去所有的这种不符合的条件的概率和。解决了这个其余的都很好做。哪怕不优化后面的问题我觉得都能过了这个问题。原创 2013-08-19 17:46:27 · 734 阅读 · 0 评论 -
《算法竞赛-训练指南》第二章-2.28_LA 3485(simpson)
做这个竞赛题目,就是相当于高中的数学难的题目,你做出来了,万人敬仰,你稍微错了一点,没有做对,那么不好意思,不管你思路对还是很对,你都不是那个会做的人。题目如此,事情也是如此,错过了再想挽回可能就后悔莫及了。这道题目的主体思想当然是求解,如果你数学的求解能力非常的强,那这个题根本就不是个事,但是你不行的话,那不好意思,你做不出来。这里用到的求解微积分的面积的时候常用的方法simpson法。原创 2013-08-27 21:39:51 · 669 阅读 · 0 评论 -
《算法竞赛-训练指南》第二章-2.27_LA 5009
等会再说我的感想,还是要先说说这道题目:题目的意思是:已知有n条抛物线,S(x)=ax^2 + b*x + c,定义f(x) = max(si(x)),求出f(x)的最小值,范围是0-1000。这就比较麻烦了。但是我还是有思路的,因为是求最大最小值,肯定应该是二分,但是怎么二分,我这就不是很清楚了。二分第一个条件不应该是具有顺序么?这样形成的下凹曲线有顺序么?此题,题解上用到的是三分。原创 2013-08-27 20:11:48 · 649 阅读 · 0 评论 -
《算法竞赛-训练指南》第二章-2.14_UVa 11021
概率的题目,但是做起来也不是很顺手,觉得情况太多了,实在是无从下手。题解给出了思路:令f[i]表示起初有一个鸟,经过i代之后全部死亡。然后就推出了一个公式f[i] = p0 + p1*f(i - 1) + p2*f(i - 1)^2 + p3*f(i - 1)^3......这是怎么得出来的啊???百思不得其解#include #include #include #inclu原创 2013-08-15 11:06:01 · 790 阅读 · 0 评论 -
《算法竞赛-训练指南》第二章-2.12_LA 5059
真的很喜欢这个专题,就是两个人玩的游戏专题。这里面包含的思想是非常重要的,数学味道,逻辑味道非常的浓厚。经典的代表游戏就是Nim>游戏:游戏的描述是这样的,给你三堆火柴,你每次可以从每堆里面拿出一个,或者一个以上的,当然可以是正堆都拿走。两个人玩,每个人都是玩的最棒的。问你,怎么判断输赢?其实对每堆求一下Nim和就可以了,也就是对所有堆求疑惑,结果为0,先手必输,否则先手必赢!这里用S原创 2013-08-14 22:47:39 · 720 阅读 · 0 评论 -
《算法竞赛-训练指南》第二章-2.9_UVa 11426
题目越来越难,自己做都做不下去了,主要是自己不能够静下心来。这怎么静下心呀?和一些人还是差距太大呀。人家才是真正的聪明人,我这一遇到难点就做不下去了,这怎么可能能做出什么成绩,每次都当在后悔的时候自己才下定决心,那样真的有用么?而自己学习这些知识的最终目的又是什么呢?这真是个矛盾的地方。自己明明已经告诫自己了,自己不适合那种势力的想法,我就是单纯的想学习知识。学到学不到,全凭自己的兴趣原创 2013-08-13 16:11:02 · 753 阅读 · 0 评论 -
《算法竞赛-训练指南》第二章-2.26_UVa 10341
这是一道纯解方程的题目,因为确定了范围,可以直接判断它的单调性。然后根据图像求解。就注意这种单调性求解的题目一般都是要二分的。而因为double类型的一些缺点,并不想我们现实中那样。比如1就是1,在double型里面1可能是0.999999999999。注意这些就行了。另外就是二分的时候R-L尽量的小一些吧,因为越小答案就越精确。这个不一定就是保留到4位,你就1e-5就行,这是不一定的,稍微小原创 2013-08-21 17:59:23 · 761 阅读 · 0 评论 -
《算法竞赛-训练指南》第二章-数论_高斯消元
矩阵是个神奇的东西,也是线性代数求解当中很重要的一个工具。线性方程组求解的时候,就要用到矩阵。增广矩阵求解的过程还是比较简单的,就是很久就学过的高斯消元,只不过是以前不这样叫,没有系统的方法执行出来说明什么样的步骤才是真正正确的步骤。这个在自己学线性代数的时候其实就应该懂的。实现起来,其实就是一个用语言来实现思想的事。贴出代码:#include #include #incl原创 2013-08-20 09:22:21 · 775 阅读 · 0 评论 -
《算法竞赛-训练指南》-第二章-2.18_UVa 10294
非常的喜欢这道题目!首先还是老规矩,描述一下这道题目,题目是这个意思:项链和手镯,都是有若干个珠子串成的,不同之处在于项链不能够反转,而手镯可以反转,而给你n个珠子,t中颜色,每种颜色可以是任意多个珠子,问你,可以构造出多少种项链和手镯!这道题目,我私自认为是一道关于置换方面的经典的例题!开始我都没沉下心来去考虑这个题目,觉得不好玩,但是,当我沉下心仔细去考虑这道题目的时候,我真的原创 2013-08-19 21:49:02 · 757 阅读 · 0 评论 -
《算法竞赛-训练指南》第二章-2.15_UVa 11722
这道题目非常的好,个人非常的喜欢!这道题目的意思是:两个人要坐火车相遇到一个城市,但是坐火车到一个城市的时间是不确定的,第一个人到车站的时间范围是[t1,t2],第二个人到车站的时间范围是[s1,s2],而车在车站停留的时间是w。问你两人在车站相遇的概率是多少?其实我认为这道题目的结果是有些问题的,其实题解是按照[t1,t2]范围内,火车已经离开的,但是按照真实的题意,不应该t2到,t2原创 2013-08-16 20:39:12 · 772 阅读 · 0 评论