搜索资源列表
约瑟夫问题的实现
- 【问题描述】 设有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时，输出该结点的编号值，，再从
m
- 这个程序是m序列发生器,它能产生M序列 程序简明扼要 容易运行-This procedure is m sequence generator, it can produce concise and easy to process M running sequence
Josephus
- 有N个小孩围 成一圈并依次编号，教师指定从第M个小孩开始报数，报到第S个小孩即令其出列。然后从下一个孩子继续报数，数到第S个小孩又令其出列，如此直到只剩一个小孩。求小孩出列的先后顺序。-There are N child form a circle and followed by number of teachers designated M from the first child to start off, the first S to report that their child out
a
- 排序系统设计 功能：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。 -Sorting system design features: Let numbered 1,2,3, .
2
- [问题描述] 约瑟夫问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 [基本要求] 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 -[Problem Descr iption] J
josephus
- 2、 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。 -2, Joseph (Josephus) Central Question: nu
Joseph-problem
- 有N个小孩围坐成一个圆，从某个小孩开始顺序报数，报到M的小孩从圈子中离开， 从下一个小孩重新开始报数。每报到M相应的小孩从圈子离开， 最后一个离开圈子的小孩为胜者。 -N children sitting in a circle, the start sequence from one child reported the number to report child of M from the circle to leave and re-start from the next c
choice
- 实验目的 熟悉线性表的基本运算在顺序存储结构和链式存储结构上的实现，其中重点熟悉链表的各种操作。 时间要求：4学时 问题描述： 约瑟夫（Joseph）问题的一种描述是：编号为1，2，3，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码〈正整数〉，一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求
Josephus
- 约瑟夫环问题，用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。-Josephus, the user input M, N values, each number to the start sequence and cycle count from 1 to N, M output the values, until all the output.
Josephus
- 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。-Joseph (Josephus) Central question: numbered 1,
Digital-filtering-experiment
- 由设计要求可知，wp<=0.2π，允许误差幅度小于1dB，ws>=0.3π内衰减应大于15dB。为了验证数字滤波器的实际滤波功能，设计程序时，把输入序列定为验证函数x（t）=4sin（100πt）以及x（t）=4sin（200πt）和x（t）=4sin（400πt）。又因为Ts=1.25ms，T=80ms，故采样点为64，即N=64，所以当M=6，可以同时调试并验证程序的滤波功能。-Seen by the design requirements, wp < = 0.2π, al
joseph
- 约瑟夫环（Joseph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从它在顺时针方向的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试通过累的设计求解约瑟夫环问题的出列顺序。具体要求和说明如下： （1） 利用单向循环列表存储结构模拟此过程，按照出列的顺序输出个人的编号。 （2） m的初值