野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.
上传时间： 2016-02-23
上传用户：chenlong
霍夫曼树 实验报告 内含源码 以及运行界面 实现为N个权值设计哈夫曼编码
上传时间： 2014-01-20
上传用户：TRIFCT
带表头结点的单链表 可完成基本的单链表操作 可查找删除第N个或值为X的结点 可删除重复结点
上传时间： 2016-02-28
上传用户：talenthn
输入一个数字N,找出i个连续自然数累加为N的所有和式(i>1)。
上传时间： 2016-02-29
上传用户：zhichenglu
编写了一个数字塔,根据输入的N值,来输出不同的结果
上传时间： 2013-12-17
上传用户：yangbo69
此代码主要解决的是N皇后问题，用JAVA编写的，相信对大家会有用
标签： 代码
上传时间： 2014-08-22
上传用户：ruan2570406
Bartlett法：Bartlett平均周期图的方法是将N点的有限长序列x(n)分段求周期图再平均。
上传时间： 2013-12-18
上传用户：chenlong
Welch法：Welch法对Bartlett法进行了两方面的修正：一是选择适当的窗函数w(n)，并在周期图计算前直接加进去，加窗的优点是无论什么样的窗函数均可使谱估计非负。二是在分段时,可使各段之间有重叠，这样会使方差减小。
上传时间： 2016-03-03
上传用户：xcy122677
现代信号分析中,对于常见的具有各态历经的平稳随机信号,不可能用清楚的数学关系式来描述,但可以利用给定的N个样本数据估计一个平稳随机信号的功率谱密度叫做功率谱估计(PSD)。它是数字信号处理的重要研究内容之一。功率谱估计可以分为经典功率谱估计(非参数估计)和现代功率谱估计(参数估计)。功率谱估计在实际工程中有重要应用价值,如在语音信号识别、雷达杂波分析、波达方向估计、地震勘探信号处理、水声信号处理、系统辨识中非线性系统识别、物理光学中透镜干涉、流体力学的内波分析、太阳黑子活动周期研究等许多领域,发挥了重要作用
上传时间： 2016-03-03
上传用户：CHENKAI
用C语言解决约瑟夫环问题,约瑟夫环问题描述:设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码（可用随机数产生）。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1起顺序报数，报到新m值的人出列；如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，并给出出列人的编号序列。
上传时间： 2014-11-21
上传用户：yepeng139
