搜索资源列表
约瑟夫问题的实现
- 【问题描述】 设有n个人围坐在圆桌周围，现从某个位置m（1≤m≤n）上的人开始报数，报数到k的人就站出来。下一个人，即原来的第k+1个位置上的人，又从1开始报数，再报数到k的人站出来。依此重复下去，直到全部的人都站出来为止。试设计一个程序求出出列序列。 这是一个使用循环链表的经典问题。因为要不断地出列，采用链表的存储形式能更好地模拟出列的情况。-[n -- with the individuals sitting around the round table is from a certain
josephus.1
- 描述：设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，抱m的人出列，从他在顺时针方向上的下一个人起重新自1起顺序报数；如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，并给出出列人的编号序列。 ．算法思想： Jeseph函数是实现问题要求的主要函数，其算法思想是：从1至m对带头结点的单循环链表循环计数，到m时，输出该结点的编号值，，再从
数据结构上机实习
- 数据结构上机实验 实验题目：两个有序循环链表合并成一个有序循环链表 实验题目:欧洲地图最短路径 实验题目:稀疏矩阵基本运算及转置 实验题目: 已给定先序构造一棵二叉树的算法，请你完成其余部分，包括先序、中序、后序遍历 二叉树并打印出来。先序序列建立二叉树的顺序读入字符为A B C Ф Ф D E Ф G Ф Ф F Ф Ф Ф，注意输入时Ф用空格代替。 实验题目：复数抽象数据类型的实现
JosephCircle
- 简单的循环链表算法练习，用C#实现的约瑟夫环.-Joseph Circle
2
- [问题描述] 约瑟夫问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 [基本要求] 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 -[Problem Descr iption] J
memery
- 用C语言编写一段程序，模拟存储管理中利用链表结构进行循环首次适应法的内存分配与释放操作：首先用系统函数malloc在内存中申请一块大小为1000字节的空间，然后通过输入命令完成此块内存中的分区分配与回收算法，要求在屏幕上给出必要的结果显示。-Write a program using C language to simulate the use of list storage management cycle of the structure of first-fit memory alloca
Circularlinkedlist
- 实现一个双向循环链表，每个结点中除有prior，data和next三个域之外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次LOCATE(L,x)的操作后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。-Circular linked list to implement a two-way, each node
DataStructure
- C#语言版本的各种数据结构的代码，包括线性表、循环链表、堆栈、队列、矩阵、树、图及各种查找算法的代码。-C# language versions of the various data structures of the code, including the linear form, circular linked list, stack, queue, matrix, tree, graph, and a variety of search algorithm code.
lianbiao
- 链表制作的方法，构造链表的过程，循环链表-Produced by the linked list, construct a linked list of process
choice
- 实验目的 熟悉线性表的基本运算在顺序存储结构和链式存储结构上的实现，其中重点熟悉链表的各种操作。 时间要求：4学时 问题描述： 约瑟夫（Joseph）问题的一种描述是：编号为1，2，3，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码〈正整数〉，一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求
lianbiao
- 可以实现单链表、循环链表、双向链表的基本操作-Can achieve the basic operation of a single linked list, circular linked list, doubly linked list
Joseph-problem
- 约瑟夫问题利用循环链表实现约瑟夫问题的求解。 约瑟夫问题如下：已知n个人（n>=1）围坐一圆桌周围，从1开始顺序编号。从序号为1的人开始报数，顺时针数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规则重复下去，直到所有人全部出列。请问最后一个出列的人的编号。 -Joseph problem.
Locate
- 设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有prev（前驱指针），data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被起用前，其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法，该运算为函数过程，返回找到结
yusehu
- 约瑟夫算发，循环算法 用链表实现约瑟夫算法-Joseph calculation hair cycle algorithm
LINK
- 建立链表的算法： 新节点链入表尾建立链表： 动态分配第一个节点变量； 用指针head 妥善保存链表第一个节点的地址值； 依次动态分配一个新节点变量； 将上一个节点的指针域指向新生成的节点； 循环3),4)步骤，直到所有节点均连入链表； 将最后一个节点的指针域赋值为0； -Establish the list of algorithms: The new node links footer build list: Dynamic allocation of
sequence
- 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。-Assuming lead to circular list node represents a queue, and only set up a pointer to the tail element nodes instead of being the head pointer, try to prepare the corresponding que
Student-score-inquiring
- 可用顺序表、单链表、双链表、循环链表实现学生成绩及信息输入、输出、查询等功能-Can order table, singly linked lists, double linked list, circular linked list to achieve student performance and information input, output, query and other functions
Josephus-problem
- （2）利用循环链表实现约瑟夫问题的求解。 约瑟夫问题如下：已知n个人（n≥1）围坐一圆桌周围，从1开始顺序编号。从序号为1的人开始报数，顺时针数到m的那个人出列。他的下一个人又从1开始报数，数到m的那个人又出列。依次规则重复下去，直到所有人全部出列。请问最后一个出列的人的编号-(2) the use of circular linked list to achieve problem solving Joseph. Joseph problem as follows: Given n indiv
yuesefusi
- 约瑟夫斯（Josephus）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，按出列顺序印出各人编号。 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 -Josephus (Josephus) a
yuesefuhuan
- vs2012的c++编写的高效简练的约瑟夫环代码，运用的循环链表-Concise and efficient Joseph ring code vs2012 of c++ prepared using a circular list