野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.
上传时间： 2016-02-23
上传用户：chenlong
为了熟练掌握汇编语言的编程技巧，将理论与实践相结合，更好的理解计算机的工作原理，选择了大蜜蜂这一款较简单的游戏。可以帮助深化对汇编语言程序设计的掌握程度。尤其对于主要的指令系统、程序格式及设计结构、技巧的熟练。 1.2 游戏介绍 打蜜蜂是一款经典的单击游戏。游戏方式为，游戏者操作一架位于屏幕底端的飞机，攻击屏幕上方的敌人。上方的敌人会向下飞行。
上传时间： 2014-08-20
上传用户：ljmwh2000
用矩量法计算单条带传输线的电容，并与解析值进行比较。
上传时间： 2013-12-19
上传用户：qq21508895
用矩量法计算屏蔽带状线的电容，并与解析值进行比较。
上传时间： 2014-01-07
上传用户：dongqiangqiang
用矩量法分析同轴线的电容，电感，阻抗等并与解析值进行比较。
上传时间： 2014-12-02
上传用户：ouyangtongze
数据结构与算法分析设计的实验作业，归并排序、二分查找法、N皇后的算法源代码
上传时间： 2014-01-23
上传用户：jyycc
首先提示用户选择玩法 玩法1：21选5 输入5个数（从1，2，…，21选） 玩法2：6＋1 输入7个数字（代表购买彩票的号码，最后一位特别号） 根据用户选择的玩法，随机生成开奖号码，与用户输入的号码比较，判断是否中奖、中几等奖，并输出结果。 规则： 21选5 一等奖：5个号码相同 二等奖：4个号码相同 三等奖：3个号码相同 6＋1 特等奖：6＋1 一等奖：6 二等奖：连续5位数相同 三等奖：连续4位数相同 四等奖：连续3位数相同
上传时间： 2014-01-18
上传用户：PresidentHuang
java状态模型与java编程，电脑超级技巧3000 程序员开发宝典，java文档500篇！ 这里面包含了四本书，是我平时的学习资料，是中文资料哦，以打包上来了，希望大家喜欢.
上传时间： 2016-03-23
上传用户：silenthink
局部搜索法求解N皇后问题。这个算法的特点是引入随机因素，每次运行并不能保证求得问题的最优解，但经过运行之后，一般总能得到一个与最优解相差不大的满意解。
上传时间： 2014-11-16
上传用户：xauthu
Visual FoxPro应用与开发案例教程 本书系统、完整地介绍了Visual FoxPro韵应用与开发。全书共12章，可分为上、下两篇。上篇着眼于Visual FoxPro应用基础，介绍了数据库技术发展的一些基本知识，Visual FoxPro使用的基础知识，常用命令和函数，数据库的建立和操作，表单、报表及各种控件的使用等，使读者能基本掌握Visual FoxPro的使用；下篇着眼于Visual FoxPro应用程序设计，通过具体的实例介绍了用Visual FoxPro开发数据库应用程序的基本方法和技能，并让读者具备用Visual FoxPro开发数据康应用系统的能力。为了便于读者巩固所学内容，每章后都附有习题。 本书讲解清晰，由浅入深，所用案例丰富实用。本书可作为高等院校计算机及相关专业的教材，也可作为读者自学用书，对准备计算机等级考试的读者会大有裨益. 本书深入浅出地介绍TVisual FoxPro的基本使用方法，对每一个知识点都给出了相应的示例，便于读者对知识点和难点的理解和掌握。 书中给出了一个数据库应用系统实例的完整开发过程，通过具体的实例介绍了用Visual FoxPro开发数据库应用系统的基本方法和技巧，让读者具备用Visual FoxPro开发数据库应用系统的能力。 为了便于读者巩固所学内容，每章后都附有习题。
上传时间： 2013-12-16
上传用户：as275944189
