Dash

一、        问题需求分析一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留下羊和白菜或者狼和羊单独在河的一边，自己离开。请问农夫该采取什么方案才能将所有的东西运过河呢？二、        算法选择求解这个问题的最简单

采用单链表写的，不过过程中运用到两个链表合并的判断，这个算法的核心就只有O（n），时间蛮快的，比我看其他的书写得还快，当然是相对于运用链表而言的一元多项式相加，我记得母函数也可以写，而且比这种写法更对更简单，只不过最近自己在练手数据结构，就没写那个了。# include # include typedef struct node{ int coef; //系数 in

这个实例算是结合了c++中大部分的内容，程序并不难，得花时间消化。自己也改了好久bug。程序调的过程中出现了bug，友元类那里程序一个报错，搜了一下网上，说是编译器的问题。vc ++ 6.0 绿色版运行不了 会报错 建议用正版的vc。图片就不贴了 程序贴上。# include using namespace std;//声明抽象类class Shape{public:

这个是用最短路写的，具体给忘了。好久以前做过的，最近在整理就把代码贴上吧。其实很简单的。算法最重要就是思想。其它都是浮云。# include # include # include int pre[20][20]; //记录路径数组int map[20][20]; //存放各景点间的距离void list( ) //主菜单{

刚开始时毫无思路的，不过最后自己翻了书，自己还是看懂了的。既然是仿着书写的就不自己写好多 直接上图和程序吧。# include # include # include # define MaxValue 10000# define MaxBit 4# define MaxN 10typedef struct { int weight; //权值

本系统的代码冗余还是蛮多的，其实可以再精简很多，可是后期自己懒得改了，这里强调一个思想----代码复用，这会大大节约自己的编程量，也可以使自己看待一个向项目有宏观的思想。关于这个系统，是采用单链表和文件写的，单链表在数据录入部分已经按照学号排好序，后期的数据输出也即很方便看待数据，其实可以在后期进行排序，我的想法有两种，①创建一个结构体数组，把数据重新导入结构体数组中，再进行快速排序；②使用指针，

本实验最难的部分是循环链表的建立过程，其余的都只是很简单的部分，先不讲了，看代码应该会好理解的。# include # include typedef struct node{ int number; struct node *next;}Lnode,*Linklist;Linklist InitRingLList(int n) //循环链表建立约

这个程序是利用栈和循环队列实现的，属于练手的吧。很简单的。只不过自己得先处理好逻辑关系就好了。自己关于这个程序没加重复判断，比如一辆车已经停在车位上或者便道上，再来一辆就判断不了了，所以加个重复判断还是蛮重要的。关于栈，就是先进后出的思想，队列就是先进先出的思想，有思想什么都好写。这个程序自己没用链栈和链队列做，因为感觉比较耗时。不过栈和队列的运用大多数都是用数组，先掌握好数组的表示再用链表写上手