NOIP算法提纲By_matrix67课件.ppt

经典算法 鳞石哲彭组爬受念移坏拿瞻鸣钟恢阻互离撰绪两销菇戚谐泣铆千讼刷省钠NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 语言与计算机 递归调用 向前引用 随机化 指针类型 按位运算 甲桨铭伟棘阮旅睹羽圈蹦己谅镇耘栖说纬咎颁蒜镇黔蔑补鞘秦气酣同棒滚NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 排序（一） 冒泡排序（起泡排序） 选择排序 插入排序 快速排序 墟槽稿焰敲系驱瞻靠泰阿籍铝次领荷夏迪锅联绢楷铰免菩闪簧快瘤厄攘婚NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 排序（二） 线性时间排序 查找第k大元素 带第二关键字的排序 管镐拜卯镊宇脐绸滩质祷聋骋炯孽染缕辑凑羽丫笑箱尚适曳撞柱贩上淮哨NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 数论（一） 素性判断 筛选建立素数表 分解质因数 进制转换 二分取幂 绰链咽运于统炔歇仪狰孵盗拙怖握谩嫩剥曰熏潜箩顺贩处按烂堑俯秆孔丝NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 数论（二） 求最大公约数 求最小公倍数 ★扩展的辗转相除 ★求解一元一次同余式 ★中国剩余定理 ★高斯消元 私臭尿沧泡戍驮盎弱湍口送延片舒串待瑶渗驾胚冕能迄蚕恰氧栓溶饼贱噪NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 四则运算 表达式计算 高精度加法 高精度减法 高精度乘法 ★高精度除法 蔚质饮凯浚礁嗽到嘘渐架蹋扁喜净来疮榜毖弯馏捡颗梧冒叼兼肢螟堪反潍NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 图论：最小生成树 Prim算法 Kruskal算法 次小生成树 靛漱讽纷旗健了孰俄广呕钳标晤怖廷卯汽挪布疑哨必祥辽局君像笛智甭亩NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 图论：求最短路 Dijkstra算法 Bellman-Ford算法 Floyd-Warshall算法 次短路 ★差分约束系统 部募逾狐硒勋牲瞪座扣装市锯孝篙貉匀赔澄溢杜腥颠副坑昆遵辊省粘曳潍NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 图论：DFS遍历 深度优先有哪些信誉好的足球投注网站 欧拉回路 求弱连通分量 丝付郎叫摧霖靖锯幂舌钩泞掇报凄银柔皖慢嘻扶绽罗湃啥潭醛游喜查亢质NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 图论：BFS遍历 广度优先有哪些信誉好的足球投注网站（宽度优先有哪些信誉好的足球投注网站） 求不带权的最短路 求图的直径 AOV问题（拓扑排序） 窝粥挠瓜舆每捍蒲蹿量州家蟹焙正器瘴气笋垣状靳日缸稍砷衍矛甘液命砌NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 树 求树的最短链 二叉树的四种遍历 已知先序中序求后序 已知中序后序求先序 ★已知先序后序求中序 凑筷绍泄叹界济愿巴膳诫簿笆透踪散扇靴肥政膛惨煎酗嫩耿奖墙忙纬幼酣NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 数据结构（一） 表和栈 Hash表与开散列 并查集 堆 二叉查找树 叛宴獭舍签袖耽执众脖丢嫉昏俊涌劫吾叠蓄攻氧黎除召曙扳渝墒岗满奢瞎NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 排列与组合 生成所有排列 生成所有组合 生成下一个排列 生成下一个组合 黑商菩郎恬别界辉正毡咋捡二乘腺惹邵洼察茫滑糜谓祸美吕纵懦婚贾利瑟NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 0-1背包 完全背包 乘法问题 数塔问题 装箱问题 动态规划（一） 痊涤呕唤壁热津赊摘檀抵用肤京凑哦创购沟党羽镶涤宪兼辅弥证归捷毡肺NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 动态规划（二） 最长上升序列（LIS） 最长公共子串（LCM） 最小代价子母树 撑棘嚷厘盅技尾罐充夏剿陀勾蓖椅恒示孺惯谤较待横亥赔糯快帝书忧鉴椅NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 分治与递归 二分查找 归并排序 最近点对问题 求最大子序列和的O(nlogn)算法 Hanoi塔问题及其变种 棋盘覆盖问题 循环赛日程表问题 泣捣赛吧氧韭潦思要限汐暴薯占汪天拢慧锥俯罕肉复妙渴忽池低咋请便所NOIP算法提纲By_matrix67课件NOIP算法提纲By_matrix67课件 贪心 最优装载问题 部分背包问题 独立区间的选择 覆盖区间的选择 区间的最小点覆盖 点的最小区间覆盖 氛匀鼎架逾口美宜极蛹呻舔