野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(X1,x2,x3)表示渡河过程中各个状态.其中,X1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.
上传时间： 2016-02-23
上传用户：chenlong
matlab遗传算法工具箱函数及实例讲解2 【问题】在－5<=Xi<=5,i=1,2区间内，求解 f(X1,x2)=-20*exp(-0.2*sqrt(0.5*(X1.^2+x2.^2)))-exp(0.5*(cos(2*pi*X1)+cos(2*pi*x2)))+22.71282的最小值。
上传时间： 2013-12-31
上传用户：gtzj
输入四个点，判断此四点是否可形成一个平行四边形。 程序中描述了一个抽象数据类型Vector2D，表示一个向量。具有（x,y）两个值。其本身具有减另一个向量（minus(Vector2D)），判断自身是否为零向量（iszero()），与另一个向量对应值y,x乘积之差(inner(Vector2D))。由于两个向量平行，则乘积之差X1*y2-x2*y1=0。点A，B，C，D四点组成平行四边形的条件是AB//CD，BC//DA且各个向量皆不为零向量。 首先声明四个向量。向量i获得值的方法是由getPoint(int i)获得。然后根据Vector2D重载后的toString（）函数将各个向量输出查看。最后判断此四点是否可组成平行四边行。
标签： 输入
上传时间： 2016-04-30
上传用户：qq521
用宏和高级汇编技术实现类似高级语言中的条件分支语句IF功能。同时，编写一个程序证明所编写宏的正确性。要求如下： (1).iff后的条件为“X1,op,x2”形式，其中X1和x2为操作数，op为关系比较符，用g(>),l(<),e(=), ge(>=), le(<=)表示。另外，X1和x2必须是字。 (2).elsee语句（相当于else语句）是可选项，即iff后可以不跟elsee。 (3)条件分支iff的结束用.ifend表示.
上传时间： 2013-12-31
上传用户：风之骄子
This code is described in "Computational Geometry in C" (Second Edition), Chapter 8. It is not written to be comprehensible without the explanation in that book. Prints out one arm configuration to reach given target. Assumes number of links >= 3. Input: nlinks Number of links L1 L2 ... Ln Link lengths x0 y0 target0 X1 x2 target1
标签： Computational described Geometry Chapter
上传时间： 2014-01-25
上传用户：yan2267246
CRC校验实用程序 CRC-16码: G(x)=X16+X15+X2+1 CRC-32码: G(x)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+X+1
上传时间： 2014-01-08
上传用户：bjgaofei
在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2点(X1,y1)和(x2,y2)之间的距离可以用数值|X1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。
上传时间： 2013-12-21
上传用户：zuozuo1215
机械优化设计作业（鲍威尔） 说明:学完优化设计，老师说要做作业，全班分为5个小组，分别用最速下降法，牛顿法，鲍威尔法，共轭.DHF 法完成： f(x)=X1^2+x2^2-X1*x2-10*X1-4*x2+60.小弟采用的是用计算方法选出d的表达式后迭代得到。分别用最速下降法，牛顿法，鲍威尔法完成了作业。 鲍威尔法最全。 功能有：输入起始点（x0，X1）和精度E 求出最优解。运算过程保存在程序目录的 txt文件中。txt自动添加标题。添加程序运行时间。等等等~ 大家可以借鉴一下
上传时间： 2014-12-02
上传用户：chfanjiang
机械优化设计作业（牛顿法） 说明:学完优化设计，老师说要做作业，全班分为5个小组，分别用最速下降法，牛顿法，鲍威尔法，共轭.DHF 法完成： f(x)=X1^2+x2^2-X1*x2-10*X1-4*x2+60.小弟采用的是用计算方法选出d的表达式后迭代得到。分别用最速下降法，牛顿法，鲍威尔法完成了作业。 鲍威尔法最全。 功能有：输入起始点（x0，X1）和精度E 求出最优解。运算过程保存在程序目录的 txt文件中。txt自动添加标题。添加程序运行时间。等等等~ 大家可以借鉴一下
上传时间： 2016-08-09
上传用户：离殇
机械优化设计作业（最速下降法法） 说明:学完优化设计，老师说要做作业，全班分为5个小组，分别用最速下降法，牛顿法，鲍威尔法，共轭.DHF 法完成： f(x)=X1^2+x2^2-X1*x2-10*X1-4*x2+60.小弟采用的是用计算方法选出d的表达式后迭代得到。分别用最速下降法，牛顿法，鲍威尔法完成了作业。 鲍威尔法最全。 功能有：输入起始点（x0，X1）和精度E 求出最优解。运算过程保存在程序目录的 txt文件中。txt自动添加标题。添加程序运行时间。等等等~ 大家可以借鉴一下 ^_^
上传时间： 2016-08-09
上传用户：金宜
