搜索资源列表
求解约瑟夫问题
- 求解约瑟夫问题。设有n个人围成一个圆圈坐下，对所有围从的人从某个位置开始编号为1,2,3，……，n,从编号为1的人开始报数1，报数依交进行，报数n的人即出列，下一个人从1开始报数，再报数m的人便是第二个出列的人如此重复下去，直到最后一个人出列为止，于是便得到一个出列的顺序，这称之为约瑟夫(Josephu)问题。-solving problems. N individuals have formed a circle to sit down, all right Wai from the star
文档编辑器
- 实现对输入文件的操作:保存文档 , 回到起始行 ,改变当前段的部分内容 , 删除当前, 查找字符串,段跳转, 帮助, 字符数 , 跳至下一行 , 跳至上一行 ,结束任务 ,读文档,改变当前段的全部内容, 阅览文档,写文档, 改为小写 等多种功能-realization of the right to operate the importation documents : to preserve documents, to return to the starting line, change t
01背包问题
- 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~-used Branch and Bound France 0 / 1 knapsack problem! I practice on the machine operations, acceptance by the teachers, qualified! In view of the attachment on the machine for students to the
895
- java写的多种dm算法,有需要的拿去下啊,还有些别的,需要的联系我-various dm algorithm, it is necessary to spend the next ah, but also some other, I need to contact the
BANK_er
- Banker.c 课程设计所需者请下 操作系统避免死锁算法-Banker.c courses necessary for the design of the floor to the next operating system to avoid deadlock algorithm
dicorder
- n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。 -n elements (1, 2, ..., n) n! Different permutations. This n! Arranged according to a lexicographic order, and numbered 0,
user
- 严蔚敏的数据结构各章接的主要算法c语言的代码实现,都能上机通过-the data structure of the next major chapter algorithm c language code to achieve, will be able to pass
chuang3
- 用历史上有名的KMP模式进行串的模式匹配，算法中主要编写了求子串的next值和KMP算法的内容
CPUSchedule
- 3个CPU调度算法的simulation. 分别是Short Job First,High Return Ration Next, Round Robin. 模拟得到R,U,S等重要指标。
Text
- 编程题（15_01.c） 结构 struct student { long num char name[20] int score struct student *next } 链表练习： (1).编写函数struct student * creat(int n),创建一个按学号升序排列的新链表,每个链表中的结点中 的学号、成绩由键盘输入，一共n个节点。 (2).编写函数void print(struct
GetNext
- 字符匹配中的KMP算法，计算NEXT值实现部分。
Findstr
- Findstr.cpp运行结果: GetNext-IndexKMP的结果: 输入主串s:acabaabcaabaabcac 输入模式串t:abaabcac 主串s长=17 模式串t长=8 next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1 next[5]=-1 next[6]=0 next[7]=-1 next[8]=0 模式串在主串的位置从第10个字符开始 GetNext-IndexKMP的结果:
LinkQueue
- 定义链队列结点结构：数据域data和指针域next
23
- KMP算法的思想一般数据结构书都有讲，KMP算法本身与求next数组的算法很类似，无符号整型数据与整型数据比较大小
cross river
- 警察小偷爸爸妈妈儿子女儿过河，这个游戏不用说的吧，应该很多人见过，一般是考察隔壁邻居家小朋友智商的-police thieves Mom and Dad son daughter to cross the river, the game goes without saying that it should be seen many people, the general is to investigate the children next door neighbor IQ
cPP 约瑟夫问题
- 1、约瑟夫问题的一种描述是：编号为1，2，3——，n的n个人按顺时针方向围坐一圈， 每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上线值m，从第一 开始按顺时针方向报数，报到m时停止报数。报m的人出列，将他的密码作为新 的 m值，从他在顺时针方向上的下一个人重新开始从1报数，如此下去，直至所有人 全部出列。 2、程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n≤30。 3、测试数据：m=20；n=7；密码一次为：3，1
joke
- 约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。-Josephus problem: Let numbered 1,2,3, ... ..., n of n (n>
Josephus.rar
- 编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。,Numbered 1,2,3, ... ..., n of n individuals according to a clockwise direction around a circle. Choose a positive integer as the
yuesefu
- 约瑟夫环问题：设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m,从第一个人开始顺时针方向自1起顺序报数,报到m是停止报数,报m的人出列,将他的密码作为新的m值,从他的下一个人开始重新从1报数。如此下去,直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程,求出出列编号序列。-Josephus problem: Let numbered 1,2,3, ... ..., n of the n (n&
Memory
- 内存管理 设计一个内存管理器，支持至少两种分配策略。 对不同分配策略的性能进行评估。 利用c++语言实现了，First-fit，next-fit。两种分配算法。并实现了测试程序 -Design a memory management memory management, and support for at least two types of allocation strategies. On the performance of different allocation st