数据结构与算法
黎曼猜想
这个作者很懒,什么都没留下…
展开
-
《算法概论》Note_第三章_图的分解
文章目录第3章 图的分解1.为什么是图2.递推式3.合并排序4.寻找中项4.矩阵乘法5.快速Fourier变换 第3章 图的分解 1.为什么是图 生活中的问题: (1)地图着色问题; (2)考试安排问题:安排所有课程的考试时间,在尽可能短的时间内完成所有考试,约束是当某个学生同时选了两门课,那么这两门课的考试就不应该同时进行。可以将该问题表示成一张图,图的每一个顶点表示一门考试,两个顶点的边表示考...原创 2019-12-26 16:20:43 · 1021 阅读 · 0 评论 -
《算法概论》Note_第二章_分治算法
文章目录第2章 分治算法1.乘法2.模运算3.素性测试4.密码学5.通用散列表 第2章 分治算法 分治法的三个步骤: (1) 将原问题分解为一组子问题,每个子问题都与原问题类型相同,但是比原问题的规模小; (2) 递归求解这些子问题; (3) 将子问题的求解结果恰当合并,得到原问题的解。 1.乘法 高斯的注意:复数乘法 (a + b·i)(c + d·i) = ac - bd + (bc + ad...原创 2019-12-11 13:51:02 · 572 阅读 · 0 评论 -
《算法概论》Note_第一章_数字的算法
文章目录第0章 序言第1章 数字的算法1.基本算术2.模运算————————————》》》》》》》3.Unix系统实现4.标准和实现的关系5.限制6.选项7.功能测试宏8.基本系统数据类型9.标准之间的冲突 第0章 序言 引入:书籍和算法 从Fibonacci数列开始:递归算法与(保存了前面状态的)动态规划算法、以及习题4中使用矩阵的求法 大O符号:大O的精确定义,大O的特性(简化表达) 第1章 ...原创 2019-12-07 17:31:13 · 1274 阅读 · 0 评论