野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.
上传时间： 2016-02-23
上传用户：chenlong
网络论坛系统的软件需求分析与建模，有实例图
上传时间： 2016-02-26
上传用户：skhlm
Java图形用户界面编程 实例1 布局管理 实例2 设计软件启动界面 实例3 实现多色窗口 实例4 切分窗口 实例5 丰富多彩的按钮 实例6 在窗口中显示背景图
上传时间： 2014-01-26
上传用户：hfmm633
拟开发一个自动取款系统（参考图1-1），它是一个由自动取款机、中央计算机、分行计算机及柜员终端组成的网络系统。ATM和中央计算机由总行投资购买。总行拥有多台ATM，分别设在全市各主要街道上。分行负责提供分行计算机和柜员终端。柜员终端设在分行营业厅及分行下属的各个储蓄所内。该系统的软件开发成本由各个分行分摊。
标签： 自动
上传时间： 2016-03-08
上传用户：manking0408
kuiMsg是一款用.net C# 开发的即时消息开源软件,适合.net即时消息软件开发者用。 主要功能： 支持文件传输(p2p)； 支持GIF动画表情( 彻底消除闪屏 :) )； 支持屏幕截图发送(p2p)； 支持音、视频对话(p2p)；
上传时间： 2013-12-20
上传用户：www240697738
USBprog的原理图，这是一个开源的软件和硬件开发平台，支持ＡＲＭ７／９
上传时间： 2014-01-03
上传用户：xhz1993
音乐发生器及同步显歌词本试验从硬件电路原理图，PCB图，元器件布线图的设计，元器件的安装与硬件调试，到软件控制程序设计，再到系统软件硬件联调，进行全过程分析和实验
上传时间： 2013-12-21
上传用户：xmsmh
实验目的 1．培养学生综合掌握软件开发过程的能力。 2．培养学生综合运用面向对象设计方法的能力，包括： ? 用例分析； ? CRC卡； ? UML图； ? 文档制作 3．掌握常用软件分析、设计工具的使用方法 实验内容 完成“快速拼写检查程序”的分析、设计和实现过程。 快速拼写检查程序基本要求说明如下： 1．进行拼写检查的文件以文本文件形式存储于外存上； 2．只检查文件中英文单词的拼写错误； 3．单词是用字母（a…z或A…Z）定义，任一非字母字符作为分隔符； 4．判断单词拼写正误的依据是词典，词典以文本文件形式存放于外存上； 5．词典文件第1行为词典的名称，以后每一行存放一个单词； 6．输出结果以文本文件形式存储，其格式为： 第1行：被拼写检查的文件名 + 词典名 第2行后的每一行： 出错单词 位于第x行 7．设计一个合理的GUI，注意GUI界面类与功能类的关系应比较松散。
上传时间： 2016-04-05
上传用户：123啊
该软件能很好地实现数控机床上的G00，G01，G02，G03指令（其中G02，G03画圆弧插补指令里的I，J是表示圆弧起点相对于圆心的矢量，即矢量方向为圆心指向起点），除此之外，该软件能控制X380卡驱动步进电机按仿真图轨迹走线，效果理想。
上传时间： 2014-01-11
上传用户：hewenzhi
本文介绍了利用Install Shield制作应用程序安装软件的方法。在文中作者除了对常用的一些技术进行介绍外，还对安装过程位图的显示、标题和背景的定制等高级技术作了简要的阐述，本文所述方法能够满足大多数安装软件的制作需求。
上传时间： 2016-04-13
上传用户：xsnjzljj
