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课件 贪心 最优装载问题 部分背包问题 独立区间的选择 覆盖区间的选择 区间的最小点覆盖 点的最小区间覆盖 猖糊抚恭练核指症袄扁卧淄