Pascal高教程-算法篇.pptx

Pascal高级教程-算法篇2012 出品 tiancaiweixikai@ tiancaiweixikai@126.com 目录 前言 预备算法 数据结构 穷举与贪心 动态规划 程序设计的基本思路与算法评价 后记 前言 预备算法-目录 高精度（上） 高精度（下） 排序（上） 排序（中） 排序（下） 高精度 引入： 读入两个数（n,m），输出和。 10100=n,m=10200 思想： 将数字以字符串方式读入，转为数字数组，模拟正常竖式计算。 排序 插入排序 基数排序（桶排序） 快速排序 快速排序 数据结构-目录 队列 栈 二叉树 图（上） 图（下） 延伸：有哪些信誉好的足球投注网站与剪枝 队列 FIFO 顺序队列 链表队列 队列标准定义 type queue=object const maxn=1000; data : array [1..maxn] of integer; front , rear : integer; function full():boolean; function empty():boolean; procedure add(n:integer); procedure del(); procedure printf(); end; 栈 顺序栈 指针栈 栈的标准定义 type stack=object const maxn=1000; data : array [1..maxn] of integer; bottom , top : Integer; function full():boolean; function empty():boolean; procedure pop(); procedure push(n:integer); end; 二叉树 数组模拟（2种） 指针模拟 先序 中序 后序 宽度 先序遍历 procedure first(p:point); begin if p=nil then exit; writeln(p^.data); first(p^.left); first(p^.right); end; 中序遍历 procedure middle (p : point); begin if p=nil then exit; middle (p^ . left); writeln (p^ . data); middle (p^ . right); end; 后序遍历 procedure last (p : point); begin if p=nil then exit; last (p^ . left); last (p^ . right); writeln (p^ . data); end; 宽度遍历 图论 有向图 无向图 连通图 带权图 图用Pascal实现与深度有哪些信誉好的足球投注网站(DFS) 宽度有哪些信誉好的足球投注网站(BFS)与迪杰斯特拉(Dijkstra) 连通无向图 图 邻接矩阵表示法 邻接表表示法 邻接矩阵优势：简单 邻接表优势：节省空间 DFS(Depth First Search) 邻接矩阵表示法 邻接表表示法 深度优先有哪些信誉好的足球投注网站 图论(2) BFS(Breadth First Search) Dijkstra 宽度优先有哪些信誉好的足球投注网站 Dijkstra V1 V2 V3 V4 V5 V6 V7 有哪些信誉好的足球投注网站与剪枝 走迷宫 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 0 0 0