郭嵩山 - Read.ppt

三 队列与有哪些信誉好的足球投注网站 Comp过程算法 Begin fp:=True; for i:=1 to rp do if (m=qm[i].x) and (n=qm[i].y) then fp:=False; if fg then begin rp:=rp+1; qm[rp].x:=m;qm[rp].y:=n; qm[rp].op:=opx;qm[rp].pre:=fp; writeln(‘rp=‘,rp); if (m=k) and (n=L) then flag:=false; End; End; 三 队列与有哪些信誉好的足球投注网站 本算法过程： 充分利用队列特性来记录供回溯用的信息，采用A、B、C操作，由队列尾指针控制入队，由队列头指针控制向前有哪些信誉好的足球投注网站过程。 四 使用指针 任何算法都包括处理对象和对处理对象的加工处理两部分 处理对象指通常的数据，对于相互间关联的数据，为了加工处理的方便需要合理的分配数据的存储位置 四 使用指针 例如当我们用数组来存储时，数据之间相互关连可归纳为处理数组下标的关系 我们学过的排序算法如：冒泡排序，选择排序，快速排序等都是运用对有存储数据的位置进行各次交换来实现 能够不用交换数据位置的办法来达到排序的目的，通常采用指针的方法来实现 四 使用指针 例2.5 将输入的整数进行排序，直到输入为负数时结束，排序并输出排序结果 分析：将排序分为三个过程 设置一个空链表（带指针的线性表=链表） (数据域)data next(指针域) p ^表示Nil(空)， Maxint设定的最大整数，输入要参加排序的数都要小于他 输入整数，当输入数=0时，存入到排序的链表中（调整指针），用过程sortp完成，当输入整数0时，排序结束 输出结果：已排序的链表内容，按指针顺序输出，用过程list来实现。 Maxint ^ 四 使用指针 程序 Program e05; Type link=^node; node=record data:integer; next:link; end; Var p:link; n:integer; 四 使用指针 Procedure sortp(nx:integer) Var q,r:link; Begin q:=p; while q^.datanx do begin q:=q^next; end; new(r); r^:=q^; q^.data:=nx;q^.next:=r; End; 四 使用指针 Procedure list; Var q:link; Begin q:=p; writeln; if q^.next nil then repeat write(q^.data,’ ‘); q:=q^.next; until q^.next=nil; End; 作业 1.完成例2.1 2. 作业2.2 :简单魔板(sicily1150) 魔板由8个大小相同方块组成，分别用涂上不同颜色，用1到8的数字表示。 其初始状态是 1 2 3 4 8 7 6 5 对魔板可进行三种基本操作： A操作（上下行互换）： 8 7 6 5 1 2 3 4 作业 B操作（每次以行循环右移一个）： 4 1 2 3 5 8 7 6 C操作（中间四小块顺时针转一格）： 1 7 2 4 8 6 3 5 用上述三种基本操作，可将任一种状态装换成另一种状态。 作业 [输入]标准输入stdin 输入包括多个要求解的魔板，每个魔板用三行描述。 第一行步数N（不超过10的整数），表示最多容许的步数。 第二、第三行表示目标状态，按照魔板的形状，颜色用1到8的表示。 当N等于-1的时候，表示输入结束。 4 5 8 7 6 4 1 2 3 3 8 7 6 5 1 2 3 4 -1 作业 [输出] 标准输出 stdout 对于每一个要求解的魔板，输出一行。 首先是一个整数M，表示你找到解答所需要的步数。接着若干个空格之后，从第一步开始按顺序给出M步操作（每一步是A、B或C），相邻两个操作之间没有任何空格。 注意：如果不能达到，则M输出-1即可。 2 AB 1 A 评分：M超过N或者给出的操作不正确均不能得分。 作业 3. sicily 1151 魔板B，要求写解题报告 4. sicily 1515 魔板C 5. sicily 1007 数组与下标（二维数组） 简单 6. sic