huangyuanlang的博客

IOI国家集训队2019论文集，目录： 钟子谦 - 《两类递推数列的性质和应用》 王修涵 - 《浅谈图模型上的随机游走问题》 杨骏昭 - 《“小水题”命题报告》 高嘉煊 - 《浅谈图的点着色问题》 戴 言 - 《浅谈格路计数相关问题》 李佳衡 - 《算法竞赛中一些数论问题的推广与高斯整数初探》 范致远 - 《“基础圆方树练习题”命题报告》 徐翊轩 - 《“整点计数”命题报告以及对高斯整数的若干研究》 张哲宇 - 《浅谈树上分治算法》 吴思扬 - 《“组合数求和”命题报告》 王思齐 - 《浅谈一类简洁数据结构》 陈孙立 - 《子串周期查询问题的相关算法及其应用》 吴作同 两关递推数列的性质和应用 福州第中学钟了谦 两类递推数列的性厉和应用 福州第三中学钟子谦 摘要 线性递推数列和整式递搾数列是数学中常见的两类递推数列,本文介绍了这两类递推 数列的定义、性质和有关算法,并展示了它们在信息学竞赛中的一些应用。 前言 线性递推数列被引入算法竞赛界凵经有至少互年,但是直没有得到特别广泛的普及 整式递推数列是线性递推数列的一个自然的拓展,近两年才被引入信息学竞赛。本文希望 能够系统介绍这两类数列的性质和在信息学竞赛中的用途,使读者在思考有关问题时有迹 可循 本文首先在第1节介绍了线性递推数列,接下来在第2节介绍了整式递推数列。对于 这两类数列,本文介绍了它们的定义、性质、有关算法和实际例题,对于线性递推数列本文 还介绍了些与线性代数相关的应用。 1线性递推数列 1.1定义 定义1.1.我们称长度有限的数列为有限数列,长度无限的数列为无限数列。 定义1.2.我们称形式幂级教F最高次项的次数为形式幂级数F的次数,记为deg(F) (可能为α)。特别地,我们定义零多项式的次数为负无穷大(-0)。 定义13.对于有限数列{a0,a1,a2…an-1},我们定义它的生成函数为多项式A(x) ∑=ax。对于无限数列{ao,a1,a2…},我们类似地定义它的生成函数为形式幂级数A(x) 定义1.4.对于无限效列{0,a1,u2…}和有限非空数列{ro,r1,r2…rm-n},若对于任意 卩≥m-1,有∑ank=0,则称数列r为数列a的线性递归式。若ro=1,我们称数 列r为数列a的线性递推式。我们称存在线性递推式的无限数列为线性递推数列 两关递推数列的性质和应用 福州第中学钟了谦 对于有限数列{a0,a1,a2…an-l和有限非空教列{ro,r1,r2…rm-1},类似地,若对于任 意m-1≤卩≤n-1,有∑四=an-k-0,则称数列r为数列a的线性递归式。若10-1 我们称数列r为数列a的线性递推式。 我们称这个线性递推式的阶数为它的长度减一,称数列a阶数最小的线性递推式为数 列a的最短线性递推式。 12基本性质和判定方法 在生成函数的观点下看线性递归式,我们有如下结论 定理11.对于无限数列{a,a1,a2…}和有限非空数列{ro,n1,r2…rm-1},设数列a和数列 r所对应的生成函数为A和R,数列r为数列a的线性递归式等价于存在次数不超过m-2 的多项式S满足AR+S=0。 对于有限数列{a0,a1,a2…an-1}和有限数列{r,r1,r2…Fm-1},设数列a和数列r所对 应的生成函数为A和R,数列厂为数列a的线性递归式等价于存在次数不超过m-2的多 项式S满足AR+S≡0(modx)。 证明.下面证明无限数列的情况,有限数列的情况也是类似的 对于k≥m-1,考察两侧x次项的系数,我们有[x(x)R(x)=∑mbra-=0。只 需要取适当的S使得低次项系数为0即可 接下来我们介绍儿种常见的判定线性递推数列的方法。 推论1.1.对于无限数列{a,a1,a2∵},设数列a所对应的生成函数为A,a为线性递推 数列当且仅当存在常敖项为1的多项式R和多项式S满足A=是。数列a的最短线性递 推式阶数就是对于这样的R和S,max(deg(R),deg(S)+1)的最小可能值。 证明.由定理1.1移项即得 定理1.2.对于一个nXn的矩阵M,无限数列{,M,M2,M3…)是一个线性递推数列,它 的最短线性递推式阶数不超过n 证明.考虑矩阵M的特征多项式p,它满足deg(p)=n,xlp(x)=1。 I Cayley-Hamilton 定理,我们有p(M)=0。该定理的证明可参见参考文献2],由于和本文主题关系不大,这 里略厶。 设p(x)=∑=0Cnx,P(M)=0即∑:0Cm-M=0,两边乘M得∑=0CnM+!=0 即∑0c;M件+=0。所以{c,C1…cn}即为

PKU，POJ共301题源代码。1001 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1014 1015 1017 1018 1019 1028 1032 1042 1046 1050 1061 1065

红色的书，经典，ACM国际大学生程序设计竞赛：算法与实现，俞勇 红色的书，经典，ACM国际大学生程序设计竞赛：算法与实现，俞勇

红色的书，经典，ACM国际大学生程序设计竞赛：知识与入门，俞勇 红色的书，经典，ACM国际大学生程序设计竞赛：知识与入门，俞勇

只要1分。大家都有饭吃。NumPy攻略 Python科学计算与数据分析 [（印尼）IvanIdris著；张崇明译][人民邮电出版社][2013.10][174页]

机器学习与模式识别 中文版 PRML，大神之作，伯克利教授

机器学习基础教程 matlab源码+数据

zend framework 2开发教程

今天我这里要写的入门教程就是Zend Framework 2 的，如果有需要Zend Framework 1 的网友可以在百度搜索 lai1362000 或[email protected] 的相关文章 下面正式开始介绍一个简单的入门程序，程序有2 个模块，3 个控制器，2 种模型引用，可以根据自已的习惯或需要 来引用其中的相关方法。本例的难点与重点在于控制器如何引用模型，所以我这里写了两个不的模型及两个不的控 制器进行引用。

Zend Framework技术大全 全书源代码

PHP5应用实例详解：使用Zend Framework & smarty构筑真正的MVC模式应用 全书源代码

常在Linux下编写程序的人都认为man是非常好用的工具，只要知道函数名就能快速查询到函数的使用方法，但是如果我们忘了函数名或是根本看不懂英文说明时，该怎么办？ 事实上，编写程序时往往是因为对某个功能的需要才去寻找相关的函数使用。此时这本依用途分类、详细中文说明并附上程序范例的手册就显得非常重要了。书中整理了超过400个Linux常用的函数，每个函数以整齐划一的体例列出了函数名称、相关函数、使用的表头文件、函数声明、中文使用说明、返回值、程序范例和执行结果，对于Linux所特有的函数功能也附加了说明，提醒读者程序的便携性。 善用此书，相信您写起程序来会更加得心应手。

Shell命令行操作 详细介绍基本使用命令.

汇 编 语 言 教 程

C 语 言 常 用 算 法

版权所有：Copyright [C] 1999-2000 陈国强<br>1999-12-05

网络书籍，作者不详。

电子书，内容包括C语言基础知识，100例经典例题及解答。