3. 约瑟夫环问题。设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,从他在顺时针方向上的下一个人起重新自1起顺序报数;报到m的人出列;如此下去,直到所有人全部出列为止。用带头结点的单循环链表作数据元素的存储结构。 数据输入: 第一行为人数n。 第二行为报数值m。 数据输出: 依次输出出列人员的编号。 示例: 输入文件input3.txt: 4 3 4 1 3 2 输出:(标准输出) 3 2 4 1
上传时间: 2014-01-31
上传用户:zm7516678
本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值做为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合
上传时间: 2014-12-05
上传用户:cccole0605
oracle与vc的链接部分源码,其中包括链接的存储结构等
上传时间: 2013-12-18
上传用户:zhangyi99104144
可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
上传时间: 2016-12-11
上传用户:二驱蚊器
本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码,同时对huffman_b的存储结构进行改造,将二叉树存放在连续空间tree里,空间的每个结点类型都和结点权值的数据类型相同,空间大小为2*num,tree[0]未用,tree[1..num]是每个元素的权值,生成Huffman后,tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上,增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素
上传时间: 2013-12-20
上传用户:franktu
编写程序,首先建立如下图所示的带头结点的二叉链存储结构二叉树,然后把二叉树顺时针旋转90度后在屏幕上打印该二叉树,然后输出分别按照前序遍历(含递归与非递归两种方法),中序遍历,后序遍历以及层次遍历等方法遍历二叉树次序访问各结点的序列信息,并验证结果正确与否,并实现在该二叉树中查找某结点数据的方法。
上传时间: 2017-01-07
上传用户:sxdtlqqjl
以PID 控制为例,讨论在计算机控制中实现参数自整定的一种智能控制方法。在传统 的PID 控制的参数自整定算法中引入人工智能理论,首先将人的控制经验表示成自整定算法主要规则。 从专家系统角度,描述了规则的产生式表示和计算机内的存储结构,控制知识库的建立及推理机制。
上传时间: 2013-11-25
上传用户:leixinzhuo
实现二叉树,DOS显示,帮助大家理解二叉树的建立和存储结构
标签: 二叉树
上传时间: 2013-12-06
上传用户:wang5829
通过对单链表的操作的实验,了解单链表的存储结构和操作方法,单链表是一种链式存储结构,使用一组任意的存储单元存储线性表中的元素,掌握链表的逆置,用指针进行操作。
上传时间: 2017-01-27
上传用户:dreamboy36
功能:设计一个飞机订票系统,要求可以实现订票、退票、查看航班信息、查看已订票的乘客信息等功能。 任务:设计航班信息,订票信息的存储结构,设计程序完成调试。 各模块的要求: (1)录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定) (2)查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);输入起飞抵达城市,查询飞机航班情况。 (3)订票:(订票情况可以存在一个数据文件中,结构自己设定)可以订票,如果该航班已经无票,可以提供相关可选择航班。 (4)退票: 可退票,退票后修改相关数据文件。; (5)客户资料包括:姓名,证件号,订票数量及航班情况,订单要有编号。 (6)修改航班信息:当航班信息改变时,可以修改航班数据文件。
标签: 飞机
上传时间: 2014-01-12
上传用户:shanml