野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk
资源简介:二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
上传时间: 2016-03-17
上传用户:cc1
资源简介:题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
资源简介:无向图的邻接表的建立和遍历
上传时间: 2015-01-29
上传用户:13681659100
资源简介:1、 用邻接表作为存储结构创建无向图 2、 分别用深度优先和广度优先遍历无向图
上传时间: 2016-08-02
上传用户:凌云御清风
资源简介:图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
上传时间: 2017-09-16
上传用户:qb1993225
资源简介:野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...
上传时间: 2016-02-23
上传用户:chenlong
资源简介:假设有N个修道士和N个野人准备渡河,但只有一天能容纳C人的小船,为了防止野人吃掉修道士,要求无论在何处(即两岸、船上),修道士的人数不得少于野人的人数(除非修道士人数为0)。如果两种人都会划船,试设计一个程序,确定他们能否渡过河去,若能,则给出...
上传时间: 2017-05-05
上传用户:zwei41
资源简介:(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。...
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
资源简介:定位问题背景 ! 节点定位是 配置和运行的一个基本和 %$&’ 关键问题。所谓定位是指对于一组未知位置坐标 的网络节点,通过估计至邻居节点的距离或邻居 数目,利用节点间交换的信息,确定每个节点位置 的机制。通常配置网络时不能对所有节点实施精 确...
上传时间: 2013-12-19
上传用户:zhaiye
资源简介:本题所涉及的有关操作是从控件中选择所要创建的链表的类型(用VC的Radio Button 实现选择),然后在编辑控件(Edit Button)中输入数据,然后创建链表时从控件中截取数据,转化为数学数据后,通过对链表入链操作,从而建立起一个链表。链表建立起来后,要求在...
上传时间: 2013-12-20
上传用户:xiaoxiang
资源简介:要 高性能和安全是计算机网络研究的两个主要问题。如何使路由器在保证转发性能的前提下提供网络安全保护已经成为当前的研究热点。本文介绍了在完成国家“863”计划重大课题“高性能安全路由器”的过程中解决的若干关键技术问题。“高性能安全路由器”基于自主...
上传时间: 2014-03-11
上传用户:JasonC
资源简介:对“曲线的校正”是很多行业和领域都要面临的问题。本人编写并总结了变量校正的源代码。希望能给大家带来方便。
上传时间: 2014-11-23
上传用户:cursor
资源简介:用面向对象程序设计方法解决Josephus问题。(文件名Josephus.java)
上传时间: 2013-12-31
上传用户:familiarsmile
资源简介:根据解空间的维数可以将优化问题分为一维空间优化和多元优化问题。本程序以求函数:f(x)=x+10*sin(5x)+7*cos(4x),0=<x<=9为例说明遗传算法的源程序
上传时间: 2014-01-02
上传用户:ynsnjs
资源简介:题 目: 堆排序、直接插入排序算法比较 初始条件: 试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为...
上传时间: 2014-01-15
上传用户:lili123
资源简介:常微分方程的数值解法,主要针对Stiff方程组和边值问题。
上传时间: 2014-01-27
上传用户:cccole0605
资源简介:prototype-150.很好的学习资料。和大家分享了。(也是分享别人的 )
上传时间: 2017-03-23
上传用户:wanqunsheng
资源简介:svm已经广泛用于解决分类和回归问题。 此工具箱是由South ampton大学的S. R. Gunn编写的Matlab SVM Toolbox。该工具箱运行在MATLAB环境下,由许多用m语言编写的脚本文件和函数组成,为SVM 技术的工程化、实用化提供了一个良好的平台。
上传时间: 2017-07-29
上传用户:invtnewer
资源简介:图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2...
上传时间: 2014-03-05
上传用户:wyc199288
资源简介:循环式远动规约 1.主题内容与适用范围 本标准规定了电网数据采集与监控系统中循环式远动规约的功能、帧结构、信息字结构和传输规则等。 本标准适用于点对点的远动通道结构及以循环字节同步方式传送远动设备与系统。本标准还适用于调度所间以循环式远动...
上传时间: 2014-01-09
上传用户:qilin
资源简介:1、更正了原来的1.0版本的所有内存泄漏问题。 2、使用了文件读写的缓冲技术,对加密与解密在速度上都有一定的加快。 3、使用了进度条来显示加密与解密的进度,使其过程更加生动,不单调。 4、使用了多线程技术,这对于有多处理机的计算机来说,速度有一定...
上传时间: 2013-12-21
上传用户:qilin
资源简介:不等式约束线性规划问题求解(可求解不等式约束条件下的线性规划问题)
上传时间: 2015-05-06
上传用户:ryb
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:掌握图的邻接矩阵的存储结构;实现图的两种遍历:深度优先遍历和广度优先遍历。
上传时间: 2014-09-11
上传用户:nanshan
资源简介:利用Matlab求二维离散系统的分岔图程序。 在非线性动力学及复杂经济学中经常用到类似的问题。也可以用来画其他更高维数的离散映射系统的分岔图。很实用。
上传时间: 2013-12-18
上传用户:小鹏
资源简介:c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示
上传时间: 2014-08-04
上传用户:zsjinju
资源简介:c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示
上传时间: 2013-12-26
上传用户:wlcaption
资源简介:c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示
上传时间: 2014-02-04
上传用户:aix008
资源简介:c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示
上传时间: 2013-12-10
上传用户:gtzj