算法
PYLON_GCL
这个作者很懒,什么都没留下…
展开
-
快速幂算法解析
本文来自http://blog.csdn.net/baidu_20363843/article/details/49559573 不知道怎么转载。。就复制过来了。 在百度文库上下载的快速幂详解,作者给出快速幂算法的完整解释(虽然我也还没看懂,但是确实写的很好,正在仔细研究中)用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~(原网址http:/转载 2016-11-16 21:58:08 · 794 阅读 · 0 评论 -
素数筛法
素数筛法 素数是ACM中数论题目常常涉及到得问题。最基本的问题就是如何判断一个数是素数以及如何快速的打出题目涉及范围的素数表。当然数论中关于素数的问题会比较复杂,在这里仅就素数的不同筛法做出总结。 素数,就是只有1和自身两个约数的正整数。2是最小的素数。根据定义,我们就可以直接判断一个数字n是否是素数。优化后的复杂度是O(n*sqrt(n))。至于为什么,我就不做赘述了原创 2016-12-19 14:58:32 · 350 阅读 · 0 评论 -
51nod 贪心入门之二 活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 分析: 我们就是想提高教室地利用率,尽可能多地安排活动。 考虑容易想到的几种贪心策略: (1) 开始最早的活动优先,目标是想尽早结束活动,让出教室。 然而, 这个显然不行,因为最早的活动可能很长,影响我们进行后面的活动。例如活动开始和结束时间分别为[0, 100), [1原创 2017-02-22 18:45:07 · 381 阅读 · 0 评论 -
51nod 贪心入门之一 完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。 分析: 由排序不等式,出现次数最多的字母显然应该给26。所以这个题原创 2017-02-21 22:53:51 · 392 阅读 · 0 评论 -
51nod 贪心入门之三 活动安排问题二
有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? 分析:能否按照之一问题的解法,每个教室安排尽可能多的活动,即按结束时间排序,再贪心选择不冲突的活动,安排一个教室之后,剩余的活动再分配一个教室,继续贪心选择…… 反例: A:[1,2) B:[1,4) C:[5,6) D:[3,7) 已经按结束时间排好顺序,我原创 2017-02-23 19:48:12 · 288 阅读 · 0 评论