摘要: 3006: 迷宫问题(栈与队列) 时间限制: 1 Sec 内存限制: 128 MB 提交: 3 解决: 1 题目描述 编写一个求解迷宫问题的程序,要求输出迷宫的所有路径,并求最短路径长度及最短路径。 规定: S:迷宫的入口 D:迷宫的出口 X:障碍物,无法从这里通过... 阅读全文
posted @ 2016-04-07 21:25 小坏蛋_千千 阅读(428) 评论(0) 推荐(0)
摘要: 3005: 皇后问题(栈和队列) 时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 3 题目描述 编写一个函数,求解皇后问题:在n*n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。 要求: 1、皇后的个数由用户输入,其值不能... 阅读全文
posted @ 2016-04-07 19:13 小坏蛋_千千 阅读(312) 评论(0) 推荐(0)
摘要: 2991: 链表节点逆置(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 14 解决: 6 题目描述 设计一个算法,将一个带头节点的数据域依次为a1,a2,…,an(n>=3)的单链表的所有节点逆置,即第一个节点的数据域变为an,……,最后一个节点的数... 阅读全文
posted @ 2016-04-07 09:21 小坏蛋_千千 阅读(537) 评论(0) 推荐(0)
摘要: 3004: 栈的基本运算(栈和队列) 时间限制: 1 Sec 内存限制: 128 MB 提交: 32 解决: 10 题目描述 编写一个程序,实现顺序栈的各种基本运算,主函数已给出,请补充每一种方法。 1、初始化栈s; 2、判断栈s是否非空; 3、进栈一个元... 阅读全文
posted @ 2016-04-07 09:18 小坏蛋_千千 阅读(479) 评论(0) 推荐(0)