摘要: 【问题分析】 (1) 棋盘的表示方法 我们可以用一个8×8的二维数组A(I,J)来表示国际象棋的棋盘,在马还没有开始周游棋盘时,棋盘上所有的格都置为零。以后,马跳到哪个格,就将马跳跃的步数记录在相应的空格里。 (2) 马的跳跃方向的确定 在国际象棋的棋盘上,一匹马共有八个可能的跳跃方向。 我们设置一组坐标增量来描述这八个条约方向: ① (1,2) ② (2,1) ③ (2,-1) ④ (1,-2) ⑤ (-1,-2) ⑥ (-2,-1) ⑦ (-2,1) ⑧ (-1,2) (3) 马的跳跃方向的表示 设I表示行,J表示列,行增量为DI(R),列增量为DJ(R),则马向某个方向试探性地跳跃一步之后的新坐标应该表示为:NI=I+DI(R),NJ=J+DJ(R)。 (4) 朝某个方向试探性地跳跃一步再看下一步(取下一步最小可走方向(处里边角问题)), 任何一点的坐标加上要试探方向的坐标增量之后,都要判断一下是否已经超出了棋盘的边界。即:当I 8,或J 8时,都表示已经超出了棋 阅读全文
posted @ 2008-10-06 01:17 .. 阅读(3126) 评论(2) 推荐(0)
摘要: 设计程序,实现对多项式的加、减、乘、除、微分和积分的运算。考虑分别用顺序分配的线性表和链接分配的线性表表示多项式的实现。估计各项运算的算法复杂性。 阅读全文
posted @ 2008-10-02 17:29 .. 阅读(452) 评论(4) 推荐(0)
摘要: 有一个国家的外交信件使用如下方法写成密码:首先颠倒所有的非元音字母段的序列(包括空格和标点符号),然后再把全部信件倒着写。该国总理发出密信如下: rn.urtbae hes mevi ginoreppe. pesee chaxtret a thekam 阅读全文
posted @ 2008-10-02 17:20 .. 阅读(612) 评论(9) 推荐(0)
摘要: 给定一条单向链,设计程序把链倒过来,并输出结果。要求直接在这条链上完成倒置操作,只可增设有限的几个辅助变量。 阅读全文
posted @ 2008-10-02 17:02 .. 阅读(256) 评论(0) 推荐(0)
摘要: 在n*n棋盘上,按国际象棋的走马规则,从棋盘的任何一个方格开始,让马走遍所有的方格,每个方格至少并且只准走过一次。设计求解算法。 阅读全文
posted @ 2008-10-02 16:00 .. 阅读(1028) 评论(4) 推荐(0)
摘要: 1 以下C源代码无法编译,请找出原因; 2 不能实际编译这段C代码,只允许用肉眼和大脑判断; 3 跟贴贴出你的判断情况 A B C D : A. 眼一扫就看出来了( 花费时间 5秒); D. 根本就没错,楼主在耍偶们( -_-b ). C源代码: Code highlighting produced by Actipro CodeHighlighter (fre... 阅读全文
posted @ 2008-10-02 14:02 .. 阅读(178) 评论(0) 推荐(0)