摘要: ①问题描述一列货运列车共有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n,即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢,车厢的编号应与车站的编号相同,这样,在每个车站只要卸掉最后一节车厢。所以,给定任意次序的车厢,必须重新排列它们。车厢的重... 阅读全文
posted @ 2014-05-30 15:12 DuskL 阅读(4398) 评论(0) 推荐(1) 编辑
摘要: (1)迷宫问题①问题描述这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入,让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行,迷宫唯一的出口处放有一块奶酪,吸引老鼠找到出口。简而言之,迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。本题设置的迷宫如图1所示... 阅读全文
posted @ 2014-05-26 09:39 DuskL 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 链队列 1 #include 2 using namespace std; 3 template 4 class Queue 5 { 6 private: 7 struct node 8 { 9 T data;10 node * next;11 ... 阅读全文
posted @ 2014-05-24 11:18 DuskL 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 循环队列 1 #include 2 using namespace std; 3 //#define maxSize 20 4 template 5 class Queue 6 { 7 private : 8 // T data[maxSize]; 9 int maxSize;10 ... 阅读全文
posted @ 2014-05-24 10:23 DuskL 阅读(261) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;template class Stack{ private: struct Node{ Object data; Node * next; Node(cons... 阅读全文
posted @ 2014-05-23 20:48 DuskL 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 顺序栈#includeusing namespace std;#define increasesize 10template class Stack{public: explicit Stack (int capacity = 10) { theArray = new Ob... 阅读全文
posted @ 2014-05-23 20:47 DuskL 阅读(231) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include using namespace std;template class joseph{ struct node { T data; node * next; node():next(... 阅读全文
posted @ 2014-05-23 16:31 DuskL 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 单链表的C语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立不带头结点的单链表(头插入法建表)、建立带头结点的单链表(尾插入法建表),输出带头结点的单链表#include#includeusing namespace std;template class Lin... 阅读全文
posted @ 2014-05-18 10:28 DuskL 阅读(2013) 评论(0) 推荐(0) 编辑
摘要: 顺序表的C++语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立顺序表、输出顺序表#include using namespace std;#define OK 1#define ERROR 0template class Linklist{public: ... 阅读全文
posted @ 2014-05-17 14:05 DuskL 阅读(1955) 评论(0) 推荐(0) 编辑
摘要: intdelayTime=3;QElapsedTimer timer;timer.start();while(timer.elapsed()<(delayTime*1000)){app.processEvents();} 阅读全文
posted @ 2014-05-15 22:30 DuskL 阅读(851) 评论(0) 推荐(0) 编辑