算法
学分
apprentice of CS
展开
-
算法竞赛入门教程 1
笔者几个月前才转了专业,算法水平还不是很强,所以每周尽量学一点算法的内容。话不多说,我们开始吧。在算法入门学习中,这一些问题是最常见的:Dynamic Programming(动态规划) Greedy(贪心) Complete Search(穷举) Flood Fill (种子填充) Shortest Path (最短路径) Recursive Search Techniques ...原创 2018-09-01 21:21:06 · 583 阅读 · 0 评论 -
求解k阶线性递归方程
本文是笔者放飞自我的过程,不感兴趣的可以左转。 特征方程如下:解题原理: 1) 求解上述特征方程的根,得到递归方程的通解 2)利用递归方程初始条件,确定通解中待定系数,得到递归方程的解 考虑2种情况:1)特征方程的k个根不相同 2)特征方程有相重的根特征方程的k个根不相同:假设:q1, q2, …, qk是k个不同的根,则递归方程的通解为:Ci是系数,可...原创 2018-09-13 17:24:03 · 2048 阅读 · 0 评论 -
算法竞赛入门教程2-分治法
Introduction:直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 由分治法产生的子问题往往是原问题的较小模式,这就为使用递归技术提供了方便。在这种情况下,反复应用分治手段,可以使子问题与原问题类型一致而其规模却不断缩小,最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。 分治与递归像一对孪生兄弟,经常同时应用在算法设计之中,并由此产生许多高...原创 2018-09-13 17:55:27 · 271 阅读 · 0 评论 -
Mathematica使用介绍(一)
笔者从大一开学接触mathematica软件至今已经要一年了,这一年中不少的小项目都用到了这门工于科学计算的软件,笔者将结合这一年的一些mathematica的小程序和教材达到个人的复习的要求,话不多说,开始吧:0.键盘保持英文键盘,函数的首字母记得大写1.数值与算术计算,会用键盘完成一系列的加减乘除乘方开根号对数运算,保留有效数字,了解常用关键字(如Pi,E)2.代数运算:(*...原创 2018-09-20 19:25:41 · 10177 阅读 · 0 评论 -
C语言算法题 检测uid
今天还没起床,有个学弟就在问算法题了,没办法,虽然很晕但是还是帮帮他吧。这个题有点意思的,题目是这样的:解法可以是这样的:(不是太完美,但是能过oj)int main(void) { char a = 0, b = 0, c = 0, d = 0; int flag = 1; while (flag != 0) { char temp; scanf("%...原创 2018-10-07 10:07:26 · 476 阅读 · 0 评论 -
主定理(最简单易懂)
原创 2019-07-18 22:40:23 · 1781 阅读 · 0 评论