搜索资源列表
约瑟夫问题的实现
- 【问题描述】 设有n个人围坐在圆桌周围,现从某个位置m(1≤m≤n)上的人开始报数,报数到k的人就站出来。下一个人,即原来的第k+1个位置上的人,又从1开始报数,再报数到k的人站出来。依此重复下去,直到全部的人都站出来为止。试设计一个程序求出出列序列。 这是一个使用循环链表的经典问题。因为要不断地出列,采用链表的存储形式能更好地模拟出列的情况。-[n -- with the individuals sitting around the round table is from a certain
长整数加法
- 任意长整数加法运算,双向循环链表实现,相加的长整数数量任意。操作环境C-arbitrarily long integers computing, two-way cycle Chain realized, the combined number of arbitrary long integer. C operating environment
jos14
- 用循环链表解决JOSEPHUS问题,精心制作-cyclic Chain JOSEPHUS solve problems carefully
MKing
- 猴子选大王,程序采用了循环链表实现。含有注释,具体操作依据可执行文件。-monkey king elections, the procedures used to achieve Chain cycle. Notes contain the specific basis for executable files.
数据结构上机实习
- 数据结构上机实验 实验题目:两个有序循环链表合并成一个有序循环链表 实验题目:欧洲地图最短路径 实验题目:稀疏矩阵基本运算及转置 实验题目: 已给定先序构造一棵二叉树的算法,请你完成其余部分,包括先序、中序、后序遍历 二叉树并打印出来。先序序列建立二叉树的顺序读入字符为A B C Ф Ф D E Ф G Ф Ф F Ф Ф Ф,注意输入时Ф用空格代替。 实验题目:复数抽象数据类型的实现
12304216
- 约瑟夫问题的程序 利用单向循环链表纯出结构模拟过程 按照列的顺序输出各人的编号-Joseph procedures for the use of the one-way circle Chain out pure simulation process in accordance with the structure shown in the sequence each output the numbers
circlelist
- 一个循环链表程序 -a cycle procedures Chain
E12_0230
- 约瑟夫环 1. 本演示程序利用一循环链表,每个结点为一人,类似将人按顺时针方向围坐一圈,每个结点包括,号码,密码.号码是作为排的顺序.密码用来作为下一次报数的数字.当走到结尾时,再下个结点便循环回去,依此类推. 2. 演示程序以用户与计算机的对话方式执行,用户输入相应的数据,输出结果显示在其后。,即总结点数,和密码. 3. 程序执行的命令包括:1)创建链表 2)寻找结点 3)删除结点 4. 测试数据测试数据:m初始值20,n=7,7个人密码依次为:3,1,7,2,4,8,4。首先
345
- 掌握循环链表的概念,掌握双向链表的的表示与实现
dxxhlb
- 已知有一个单向循环链表,其每一个结点中含三个域:pre,data和next,其中data为数据域,next为指向后继结点的指针域,pre也为指针域,但它的值为空(NULL),试编写算法将此单向循环链表改为双向循环链表,即使pre成为指向前驱结点的指针域。-Known to have a one-way circulation list, which each node contains three domains: pre, data and next, in which data for th
double-stranded
- 循环双链,动态的循环链表,提供插入和删除等功能。-Cycle of double-stranded
lianbiao
- 循环链表操作,包括循环链表的建立、节点插入、删除、计数、逆置、显示等-List operating cycle, including the establishment of circulation list, node insert, delete, count, against the home, show, etc.
Compute
- 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。 建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号 -Joseph (Josephus) Central issue: numbered 1,2
e5f5b93afef3fc8b89d6c81420ad9db9
- 实现以循环链表表示的队列操作: 建队列,销毁队列,入队,出队,求队列长度,判断队空,显示队列(Queue operations to circular linked list representation: build queue, destroy the team, a team, queue, and queue length to determine air force display queue.)
双向循环链表
- 双向循环链表 利用Java编写,实用方法插入把Object x插入到链表的第 i 个位置(Two-way circular linked list, written using Java, practical method to insert the Object x inserted into the list of the first I position)
reverse circular list
- 不断输入数字串,构建循环链表,并将其倒置后输出(reverse circular list)
Exercise3
- 双向循环链表的基本操作,包括创建,插入,删除(Basic operation of the bidirectional circular chain table)
student_management_system
- 基于自写双向循环链表的学生管理系统。 其中链表是模板类,有丰富的功能。 指令1: 添加若干位学生(学号 成绩),以0结束。 指令2: 删除第1位指定学号的学生。 指令3: 删除所有指定成绩的学生。 指令4: 显示第1位指定学号的学生的成绩。 指令5: 显示所有指定成绩的学生的学号。 指令6: 显示所有学生信息。 指令-1: 退出。 如果你是因为作业搜索到本代码,学长真心建议你更改一下List部分的代码。小心助教发现。(Student mana
约瑟夫问题-循环链表典型应用
- 约瑟夫问题-循环链表典型应用 n 个人围成一个圆圈,首先第 1 个人从 1 开始一个人一个人顺时针报数, 报到第 m 个人,令其出列。然后再从下一 个人开始从 1 顺时针报数,报 到第 m 个人,再令其出列,…,如此下去,求出列顺序。 求解: 假设 m = 3, n = 8 (1 2 3 4 5 6 7 8) 结果: 3 6 1 5 2 8 4 7(Joseph problem - typical application of circular list N peopl
基于C语言链表实现的订餐系统
- 点餐系统,用简单的c语言链表实现。通过在主函数循环调用各个函数,从而实现对链表的连续操作,最终实现链表的新建、打印、查找、保存、读取、更新、删除等等操作,进而管理订单与用户信息,并保存用户的各种信息,方便下一次操作。链表是以订单号排序,当出现订单号相同时会有提示,并结束本次操作,成功实现一个订单号对应一个客户。(A simple ordering system)