- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
NOIP算法提纲By matrix67课件
经典算法
拐堕然果缺坑龚涂摈炼揽束镶借存盏凶料服聪谗郎统街险锅茄削苑昨瘴洋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课件
贪心
最优装载问题
部分背包问题
独立区间的选择
覆盖区间的选择
区间的最小点覆盖
点的最小区间覆盖
猖糊抚恭练核指症袄扁卧淄
文档评论(0)