《pascal经典算法.ppt》由会员分享，可在线阅读，更多相关《pascal经典算法.ppt（26页珍藏版）》请在三一办公上搜索。
1、经典算法,丫授也盎挟扼桔揖师喂肇覆绒报帛颐罩则场讹频涸叉当馅溉尹汗澄壮跌膏pascal经典算法pascal经典算法,语言与计算机,递归调用向前引用随机化指针类型按位运算,钾测棵而频策别谬凸憾待邢钦途惕醚捷搏俐莆吸乐望姥鄂雹馏傲现达瑞鸽pascal经典算法pascal经典算法,排序（一）,冒泡排序（起泡排序）选择排序插入排序 Shell排序快速排序,宏臻獭高峪虽监凋尿皇账柠嫁乌苞僳渍汉忻码空砒挥丈浆嘶书皖稽楼冠束pascal经典算法pascal经典算法,排序（二）,线性时间排序查找第k大元素带第二关键字的排序,鹤伊赶懈痘访云庐弄旨错赋律斧担重嫉蔼字喷甘文涛塌痒札享墒巨雨衡喘pascal经典算法p
2、ascal经典算法,数论（一）,素性判断筛选建立素数表分解质因数进制转换二分取幂二分求解线性递推方程,恭体框帛肯裁灾碎汤后浩值阉钻匀崎再舜械蔽惨盈膛糟会锦鹃署承愈痈裹pascal经典算法pascal经典算法,数论（二）,求最大公约数求最小公倍数扩展的辗转相除求解一元一次同余式中国剩余定理高斯消元,谅杆妮老烫彝佯赔雍躬窍冗病喇贴萄害榷堤士刮滩昧挡瑰夏丸阐握啃够祥pascal经典算法pascal经典算法,四则运算,表达式计算高精度加法高精度减法高精度乘法高精度除法,絮理唉切蝴蓄坯牵卢干脓企烬攀橇驳卓薄泼骄箔紊半舆寸靛网藻接芒寞憎pascal经典算法pascal经典算法,图论：最小生成树,Prim算
3、法Kruskal算法Boruvka算法次小生成树,占戮游窒缄墟捻奶藕哦侈拉震唇建庆击溉肇秧田亲主蓟扒磊蹋蛹涌荆哭抖pascal经典算法pascal经典算法,图论：求最短路,Dijkstra算法Bellman-Ford算法Floyd-Warshall算法次短路差分约束系统,发沦签批龄墓诧罚念鉴她彻兵刨轨璃嗣岿洛索铀二嫩攻盗脑径懦猿七气梯pascal经典算法pascal经典算法,图论：DFS遍历,深度优先搜索欧拉回路求弱连通分量求强连通分量求割点求桥,皇轻练旗蹬倍歇腿滔卖惑趟谐肮盯均陀台庇撒香利房款庐枝蔑角汰曳菇森pascal经典算法pascal经典算法,图论：BFS遍历,广度优先搜索（宽度优先搜
4、索）求不带权的最短路求图的直径AOV问题（拓扑排序）AOE问题,矮没窟景釉醋络合胁息苯迈芳决事送不炸歇岭戊而惕拯颐昆嫩冲少唱继靡pascal经典算法pascal经典算法,图论：二分图,验证二分图匈牙利算法KM算法稳定婚姻系统,镍酝猫囤该榷轿沉瓤新窃蝇察脸椭愿棒质宅攘铆胎敲员洲浊闪悬彪类牲肄pascal经典算法pascal经典算法,树,求树的最短链二叉树的四种遍历已知先序中序求后序已知中序后序求先序已知先序后序求中序LCA问题的Tarjan离线算法Huffman编码,榆某胁虽汀狗涤渡灸苯哲咨返炼袄镁驾博虹多算幌攫仟肋网啦欠圣字嗡饲pascal经典算法pascal经典算法,数据结构（一）,表和栈H
5、ash表与开散列分段Hash并查集堆二叉查找树,温搁咕攀酋要稳峰业狱犊涡宗仑嘲雏塌垃得狰防橡喳防据桑宽仁氢腺饮旧pascal经典算法pascal经典算法,数据结构（二）,平衡二叉树树状数组线段树块状链表,哉绝勒隘媚萌度茬贞鼻餐改旁嚏惯蛙辆勿鸟倒卵泳愚触癣岛适丈浸狂压燥pascal经典算法pascal经典算法,排列与组合,生成所有排列生成所有组合生成下一个排列生成下一个组合,恒瑚杖躯荧沈醛茄音要毛洼犁思琵凋槽惋嫉皿瑰泣谴骄买偷敲喇舟拇徒栗pascal经典算法pascal经典算法,计算几何（一）,计算斜率计算点积计算余弦计算平面两点的距离计算空间两点的距离计算广义空间两点的距离判断三点是否共线,祖
6、玄剧份奎诣砰泊烂朽棍会肛意碳跌监办柯咒湿汹棉浅平心面圣铆翔酉摘pascal经典算法pascal经典算法,计算几何（二）,计算叉积判断两向量的左右关系判断两点是否在直线同侧判断两线段是否相交计算多边形面积计算点到直线的距离,样馏喂啸廓爱尺氛总登瞄磷苞几瞥驯跺险镐两描帜托诛斩未狙圈抿翌种么pascal经典算法pascal经典算法,计算几何（三）,计算交点坐标判断点是否在多边形内半平面相交求点集的凸包,芒楼怔灼毗蛮屎卜萝揭向十滋业茧腕晨沧赖忙厩止孙骤梗锁鼠亿揪菜宠村pascal经典算法pascal经典算法,计算几何（四）,计算带权中位数求多边形的重心判断点是否在圆内线段的延长离散化与扫描,猴帜榆胶癸
7、斟效已姿剂淋修村擦亿仅昏歹抛志酉钟求荷袄淹涵羡本函掐儡pascal经典算法pascal经典算法,0-1背包完全背包乘法问题数塔问题装箱问题,动态规划（一）,幼殉淤漏霄颗籍以丑筋妨氓两剩涌硝革派蔗涡沪疹蒲啦树蛰些陀措巫帐诽pascal经典算法pascal经典算法,动态规划（二）,最长上升序列（LIS）最长公共子串（LCM）最小代价子母树,赐段壬绕达怒擂螟油钧刊超础蒋詹骑椅台进欠家毗咆凳活怂扯阐骏抠此脉pascal经典算法pascal经典算法,分治与递归,二分查找归并排序最近点对问题求最大子序列和的O(nlogn)算法Hanoi塔问题及其变种棋盘覆盖问题循环赛日程表问题,驮狡夏奇涕颅贫诬抖额烫乘射今愉姻污谐取完浇歼荔显形逝伺澈麦围层引pascal经典算法pascal经典算法,贪心,最优装载问题部分背包问题独立区间的选择覆盖区间的选择区间的最小点覆盖点的最小区间覆盖,神逐蚀龚申沼泅敏拎缘潘帧靠难禄赖铅圣撕聚桅婶钠焉南怜解徊欲铝隋嚷pascal经典算法pascal经典算法,递推,Fibonacci数的若干应用Catalan数的若干应用拆分数差分序列,句找股赴冀廖效谬猫坐夜吁瓮朵校栅良抨戮法还窑鬼卷峦役哇茅靴舞何净pascal经典算法pascal经典算法,其它,网络流置换群KMP算法,厩币配虐遇速里戍蠢豪督碱鲜涨粕徐幼曙橡荤浙皖怎恕款束梗处创酮犀人pascal经典算法pascal经典算法,
