野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.
上传时间: 2016-02-23
上传用户:chenlong
ucos移植使用-6个简单任务功能: Task0 任务0 (P1.8 灯循环 亮 灭 ) Task1 任务1 (P1.9 灯循环 亮 灭 ) Task2 任务2 (P1.20 灯循环 亮 灭 ) Task3 任务3 (P0.7 蜂鸣器循环 鸣 停 ) Task4 任务4 (595驱动的数码管从0~9 循环显示) Task5 任务5 (P1.21-P1.25LED灯 循环亮 灭)
上传时间: 2016-02-27
上传用户:whenfly
天空音乐程序 V5.0 商业版程序安装说明: (申明:请尊重天空音乐程序作者的劳动成果,不要随意销售或送程序,需要购买正版程序请咨询QQ:497533769) 首先说明下caiji里面有个文件function.asp不是病毒,是采集程序必须的一个文件,但是卡巴等杀毒软件会报,请不要杀掉 如果在服务器上面建立站点请设置服务器杀毒软件排除function.asp文件,具体办法是卡巴图标点右键,设置->保护->信任区域->填加->指定(并选中包括子文件夹),如果是用的其他杀毒软件类似 一. 自动安装方法: 1.下载并安装mssql2000,http://www.greendown.cn/soft/1954.html,http://www.jz123.cn/soft/7/106/2005/200509132570.html 安装MSSQL软件时候注意选择本地用户,登陆选择windows系统登陆和sql用户登陆。 2.确认机器上硬盘有D盘,把程序放到网站根目录 (注意如果,你要把数据库文件,存放在其它位置请编辑(install.bat文件第4行)和(music.sql文件第2行),请将d:\sql改为,你所需要的路径! ) 3.运行install.bat 4.手动建立站点,注意站点权限设置需要写入权限 5.进入后台/admin/index.asp,帐号密码都为admin 如果需要清空数据库并且自己采集数据的话请按照手动安装方法的5步到9步做
上传时间: 2016-03-01
上传用户:Miyuki
一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。 ㈠、基本要求: 标识符 <字母>(<字母>|<数字字符>)* 十进制整数 0 | (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八进制整数 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六进制整数 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* 运算符和分隔符 + - * / > < = ( ) ; 关键字 if then else while do ㈡、附加要求: 标识符 <字母>(<字母>|<数字字符>)*(ε|_|.)(<字母>|<数字字符>)* 十进制整数 (0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*(ε|.)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八进制整数 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* (ε|.)(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六进制整数 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* (ε|.) (0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)*
上传时间: 2016-03-03
上传用户:zhengjian
// algo3-12.cpp 银行业务模拟。实现算法3.6、3.7的程序 #define Qu 4 // 客户队列数 #define Khjg 5 // 两相邻到达的客户的时间间隔最大值 #define Blsj 30 // 每个客户办理业务的时间最大值 #include"c1.h" typedef struct // 定义ElemType为结构体类型 { int OccurTime // 事件发生时刻 int NType // 事件类型,Qu表示到达事件,0至Qu-1表示Qu个窗口的离开事件 }Event,ElemType // 事件类型,有序链表LinkList的数据元素类型
上传时间: 2016-03-03
上传用户:jcljkh
一个使用分治方法的并行程序从一个存放在数组中整数数列中找出第一个0。自己选择进程数和数组大小,但进程数最少4个,数组大小最小64
上传时间: 2016-03-06
上传用户:caiiicc
=== === === === === === === === === 项目:图书管理系统V2.0 作者:覃武权 主页:http://cpucool.512j.com 邮箱:cooltoend@126.com 最后更新:2004-12-09 =================================================== */ [功能简介] 一、用户功能 1、查看个人基本资料 2、查看借书状况 3、修改密码 4、查看馆藏图书 5、图书查询 6、收发短消息 二、管理员功能 1、新书入库 2、修改图书 3、删除图书 4、用户还书 5、图书分类管理 6、添加会员 7、删除会员 8、锁定会员 9、系统配置 10、查看系统事情 三、系统功能 1、用户验证 2、权限分离 3、事件记录 [说明] 这个系统技术含量不是很高,只是涉及到Access的基本操作:Select、Insert、Update、Delete 系统可以免费传播、拷贝、使用。在使用的过程中遇到任何问题,请与作者联系 登陆系统可以用测试帐号: 卡号:8 密码:qq 类型:普通用户 以普通用户的身份登陆系统,或以管理员身份登陆 用户:admin 密码:admin 类型:管理员
标签: cooltoend cpucool http 2.0
上传时间: 2014-01-22
上传用户:Altman
汉字液晶子程 液晶屏分为4行*12列汉字,全部使用模拟接口方式。 TGLCMLIMIT64A接口程序(模拟方式) 连线图: *LCM---89C52* *LCM---89C52* *LCM-------89C52* *LCM----------89C52* * *DB0---P0.0* *DB4---P0.4* *D/I-------P2.6* *CS1----------P2.4* * *DB1---P0.1* *DB5---P0.5* *R/W-------P2.7* *CS2----------P2.5* * *DB2---P0.2* *DB6---P0.6* *RST--------VCC* *CS3----------P3.2* * *DB3---P0.3* *DB7---P0.7* *E---------P2.3* 注:89C52的晶振频率为12MHz
上传时间: 2016-03-16
上传用户:wab1981
简介 开发环境asp.net 2.0,Access数据库,开发语言c# 管理后台:admin/Index.aspx,默认管理账号:lijun027,默认管理密码:admin 一个实现新闻基本功能(文章添加、删改、列表、后台管理)的系统,结构简单,采用Access数据库。 强烈推荐该源码给初学者,可以做为入门的第一个示例程序 欢迎各位测试,并提出宝贵意见。 后台管理模块: 文章管理: 添加文章 管理文章 添加分类 管理分类 新闻管理:新闻添加 管理新闻 用户管理: 添加用户 管理用户 功能简介 1)采用CuteEditor Html在线编辑器,增加了高亮代码显示功能。详细配置请参考我的BLOG的两篇文章 ,CuteEditor5.0使用总结(http://drler.net/article.asp?id=763),给CuteEditor5增加了高亮代 码显示功能(C#版)(http://drler.net/article.asp?id=764)。 2)后台管理员登录采用了验证码验证。 3)添加文章时,可以下载站外图片,保存到本地。 4)分页采用AspNetPager分页控件。
上传时间: 2013-12-21
上传用户:litianchu
简易数字频率计利用复杂可编程逻辑器件FPGA,VHDL编程将所有功能模块集成在一块芯片上。功能模块包括时基脉冲发生器、计数器、数据锁存器和显示电路4部分。设计时先分别设计各功能模块,并调试得到正确仿真结果,然后将各个功能模块组合起来。最后作整体仿真、下载,得到实物。由于采用纯数字硬件设计制作,稳定性、可靠性远远高于使用单片机或模拟方式实现的系统,外围电路简单。该数字频率计达到预期要求,实现了可变量程测量,测量范围0.1Hz—9999MHz,精度可达0.1Hz。
上传时间: 2016-03-20
上传用户:qq521