假设有N个修道士和N个野人准备渡河,但只有一天能容纳C人的小船,为了防止野人吃掉修道士,要求无论在何处(即两岸、船上),修道士的人数不得少于野人的人数(除非修道士人数为0)。如果两种人都会划船,试设计一个程序,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案,并打印出船来回的状态及野人和修道士人数变化状态。
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk
资源简介:野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...
上传时间: 2016-02-23
上传用户:chenlong
资源简介:假设有N个修道士和N个野人准备渡河,但只有一天能容纳C人的小船,为了防止野人吃掉修道士,要求无论在何处(即两岸、船上),修道士的人数不得少于野人的人数(除非修道士人数为0)。如果两种人都会划船,试设计一个程序,确定他们能否渡过河去,若能,则给出...
上传时间: 2017-05-05
上传用户:zwei41
资源简介:用谓词表示法表示修道士和野人的问题 在河的左岸有三个修道士,三个野人和一条船,修道士想用这条船把所有的人都运到河对岸,但要受到以下条件限制: (1) 修道士和野人都会划船,但船一次只能装运两个人。 (2) 在任何岸边,野人数不能超过修道士,否则修...
上传时间: 2014-01-18
上传用户:star_in_rain
资源简介:题目:参加运动会的N个学校编号为1~N.比赛分成M个男子项目和W个女子项目,项目编号分别为1~M和M+1~M+W.由于个项目参加人数差别较大,有些项目取前5名,得分顺序为7,5,3,2,1 还有些项目只取前3名,得分顺序为5,3,2.写一个统计程序产生各种成绩单和得分报表.基本要求...
上传时间: 2013-12-21
上传用户:黄华强
资源简介:给定n 个正整数和4 个运算符+、-、*、/, 且运算符无优先级,如2+3*5=25。对于任意给定 的整数m,试设计一个算法,用以上给出的n 个数 和4 个运算符,产生整数m,且用的运算次数最少 给出的n个数中每个数最多只能用1 次,但每种运 算符可以任意使用。
上传时间: 2014-06-23
上传用户:ve3344
资源简介:参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1 还有些项目只取前三名,得分顺序为5,..
上传时间: 2015-12-20
上传用户:ljt101007
资源简介:运动会分数统计 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项目参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5,3,2。写一个统计程序产生...
上传时间: 2016-03-23
上传用户:zhuyibin
资源简介:参加运动会的n个学校编号为l~n。比赛分成m个男子项目和w个女子项目, 项目编号分别为l~m和m+1~m+w。由于各项目参加人数差别较大,有些项目 取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5, 3,2。设计一个统计系统按名次产...
上传时间: 2016-10-26
上传用户:zhangyi99104144
资源简介:《Powerbuilder 9.0实用教程》源代码包括10个小型实例和2个完整的数据库系统实例(图书管理系统和学生选课系统),除此之外还有2个视频演示文件供读者学习之用。
上传时间: 2013-12-12
上传用户:ommshaggar
资源简介:包括三个C源文件和俩个Matlab仿真文件
上传时间: 2013-12-23
上传用户:rocwangdp
资源简介:创建两个生产者进程和两个消费者进程,生产者进程a需要生成10000个整数,每次都将自己的进程号(用getpid()函数获得)和生成的整数放入共享内存中(共享内存大小为64Byte)。生产者b每次从26个英文字母中选一个,并将自己的进程号和选中的字母放入共享内存中,...
上传时间: 2014-01-24
上传用户:王者A
资源简介:OMNET++仿真器中仿真实例 在OMNET++仿真器中仿真两个源节点和两个分发节点交替工作的简单例子,能让学习者快速了解OMNET++开发环境和仿真方法,属于入门级应用。OMNET++4.0rcl中测试通过。
上传时间: 2017-04-01
上传用户:源码3
资源简介:linux指令速查手册》详细讲解linux 412个常用指令和760个执行范例。提供功能索引和字母索引。
上传时间: 2013-12-09
上传用户:huannan88
资源简介:.数据结构 假设有M个进程N类资源,则有如下数据结构: MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2.银行家算法 设进程I...
上传时间: 2014-01-05
上传用户:moshushi0009
资源简介:数据结构 假设有M个进程N类资源,则有如下数据结构: MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2.银行家算法 设进程I提...
上传时间: 2013-12-24
上传用户:alan-ee
资源简介:本程序用C语言实现了集成神经网络解决广义异或问题。用神经网络集成方法做成表决网,可克服初始权值的影响,对神经网络分类器来说:假设有N个独立的子网,采用绝对多数投票法,再假设每个子网以1-p的概率给出正确结果,且网络之间的错误不相关,则表决系统发生错误的...
上传时间: 2015-05-03
上传用户:kiklkook
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:题目:设有n个传教士和m个野人来到河边,打算乘一只船从右岸到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,野人就会把传教士吃掉。他们怎样才能用这条船安全的把所有人都渡过河去? 输入m,n的数值,程序将返回操作过程
上传时间: 2014-01-12
上传用户:恋天使569
资源简介:简易教学任务安排 假设有n门课程需要n个教师去授课,由于每个教师的专业特长不同,因此,要求每位教师只能承担一门他所精通的课程的教学任务。
上传时间: 2014-12-02
上传用户:zhichenglu
资源简介:8051工作于11.0592MHZ,RAM扩展为128KB的628128,FlashRom扩展为128KB的AT29C010A\r\n 128KB的RAM分成4个区(Bank) 地址分配为0x0000-0x7FFF\r\n 128KB的FlashRom分成8个区(Bank) 地址分配为0x8000-0xBFFF\r\n 为了使8051能访问整个128KB的RAM空间和128KB的Flash...
上传时间: 2013-08-30
上传用户:cainaifa
资源简介:n个石头(每相邻两个的距离是1米,最边上石头和岸的距离也是1米),礼物放在第m个石头上,青蛙第i次跳2*i-1米.问能否得到礼物.(n>=49肯定能得到礼物,n<49,可以bfs或递归)
上传时间: 2013-12-30
上传用户:linlin
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
资源简介:* 本算法用最小二乘法依据指定的M个基函数及N个已知数据进行曲线拟和 * 输入: m--已知数据点的个数M * f--M维基函数向量 * n--已知数据点的个数N-1 * x--已知数据点第一坐标的N维列向量 * y--已知数据点第二坐标的N维列向量 * a--无用 * 输出: ...
上传时间: 2015-07-26
上传用户:
资源简介:程序最优存储问题 « 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ,
上传时间: 2015-09-26
上传用户:xg262122
资源简介:黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹...
上传时间: 2015-10-25
上传用户:zhliu007
资源简介:本算法用最小二乘法依据指定的M个基函数及N个已知数据进行曲线拟和 。 本算法用指数平滑法预测数据
上传时间: 2013-12-27
上传用户:lijinchuan
资源简介:S和T分别是具有m个和n个字符的顺序存储的串,在S和T中寻找最大公共子串。
上传时间: 2013-12-02
上传用户:kelimu
资源简介:LRU算法的实现 5、最近最久未使用页面算法说明: M为内存块; N为页面数; M和N的初始值分别为3和15。根据需要可以修改宏定义来修改M和N的值。 通过输入15个数值,作为页面号。 产生内存状态,显示调入的队列,并计算出缺页数和缺页率。
上传时间: 2014-01-15
上传用户:ouyangtongze