
Algorithm
文章平均质量分 76
Victor的草原
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法设计与分析——基础知识
算分第1章原创 2017-01-18 22:48:21 · 1440 阅读 · 0 评论 -
算法设计与分析——分治
分治:分而治之。先将问题分解divide为k个相似的子问题,递归地分解到很小的情形,然后容易地解决conquer之,最后递归地合并combine。分治在之前就接触过,如二分查找,二分归并排序,都是O(logn)O(\log n),比暴力的O(n)O(n)要好太多。上讲提到了主定理,主定理对于求解分治的递推方程很有用。下面用几个经典实例来呈现分治的魅力。Fibonacci 数列Fn=Fn−1+Fn−2原创 2017-01-19 22:42:41 · 977 阅读 · 0 评论 -
POJ 多项式加法
总时间限制: 1000ms 内存限制: 5000kB 描述 我们经常遇到两多项式相加的情况,在这里,我们就需要用程序来模拟实现把两个多项式相加到一起。首先,我们会有两个多项式,每个多项式是独立的一行,每个多项式由系数、幂数这样的多个整数对来表示。 如多项式2x20- x17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2- 15 对应的表达式为:2 2原创 2016-07-12 22:47:59 · 2487 阅读 · 1 评论 -
矩阵快速幂
今天是ACM校内赛。虽然我没学过OI,没有退役的感觉,但很有可能之后就不打ACM了。 这里很感谢队友的帮助,过了2道题,有希望拿奖。自己做的是F题,求(7+43√)n(7+4\sqrt 3 )^n的整数部分。 一下子想到初中数学竞赛,an=(7+43√)n+(7−43√)na_n=(7+4\sqrt 3 )^n+(7-4\sqrt 3 )^n是整数。 怎么证的?求出递推方程an+1=4an−a原创 2017-05-21 14:43:07 · 513 阅读 · 0 评论