搜索资源列表
求解约瑟夫问题
- 求解约瑟夫问题。设有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
最短距离问题
- 求解网络中的最短路径。假设某个计算机网络有n个站点，依次编号为1,2,…,n；有的站点之间有直接的线路连接（即这两个站点之间没有其它站点），有的站点之间没有直接的线路连接。如果用三元组（i,j,f）来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)确定时，要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。-the shortest pat
chejiandiaodu
- 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
JOSEPHUS
- 著名的约瑟夫环问题，采用链表数据结构 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 例如：n = 9, k = 1, m = 5 【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。-well-known Josephus Problem,using link list method
2
- 约瑟夫环（Joseph）问题的一种描述是：编号1，2，┉，n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数），一开始，任选一个正整数作为报数上线值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1开始报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。-Joseph Ring (Joseph) a descr iption of the problem is: No. 1,2,
test5-2
- 问题描述： 给定n个石子，其重量分别a1,a2,a3...an,要求将其划分成m份，每一份的划分费 义为这份石了中最大重量与最小重量的差的平方。总划分费用等丁m份划分费用之和。 编程任务 对于给定的n个石子，求一种划分方案，使得总划分费用最小。-Descr iption of the problem: Given n-stones, its weight, respectively a1, a2, a3 ... an, asked that it be divided into m
2
- 二叉排序树的创建与使用 (时间限制为：1000毫秒) 描述： 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有的结点值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）它的左右子树也分别为二叉排序树。现要求根据输入的元素值，构造一棵二叉排序树，并输出其先序遍历、中序遍历和后序遍历结果。 输入： 输入第一行为测试用例个数n，接下来为n个测试用例，每个测试用例占两
Devil-language-interpretation
- 魔王语言解释 有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1）α->β1β2……βm （2）（θδ1δ2……δn）—>θδnθδn-1……θδ1θ 在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话；-Beelzebub has a devil language interpretation i
Test(2)
- 用循环单链表实现: N个人围圆圈而坐，分别标以数字1到N。从坐在1号的位置的人开始依次传递土豆。M次传递之后，拿到土豆的人被排除，圆圈收缩，然后从离开圆桌的人后面的那个人开始继续游戏。游戏一直进行，直到留下最后一个人，为赢家。因此，如果M=0且N=5,所有的人依次被排除，5号最后胜利。如果M=1且N=5,排除的顺序为2,4,1,5. -Achieved with cyclic single-linked list: N individuals sitting around a circl
class_presentation_Btree
- 是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； -Is a multi-way search tree (not binary in): 1. The definition of any non-leaf node at most M son and M> 2 2. The son of the root n
1(2)
- 分支限界法之布线问题 一、要求： 1、输入电路板区域n*m以及布线的起始位置和结束位置； 2、输出布线方案； 3、可以使用c或者vc实现 二、问题分析及实验原理： 在n*m的方格阵列中存在封锁区域（布线时必须绕开的区域），找到起始位置到目标位置的最短路径。从目标位置开始向起始位置回溯，逐步构造最优解。每次向标记距离比当前方格标记距离少1的相邻方格移动，直到到达起始方格为止。-Branch and bound method of a wiring
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现： （1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
31-27-2
- 输入迷宫大小M*N，程序自动生成迷宫，同时打印出走出迷宫的路径，非常好用-Enter the maze size M* N, the program automatically generate the maze, the maze also print out the path, very easy to use
MaxSum-(2)
- 用动态规划算法实现最大m子段和问题，给定N个整数组成的序列，以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和达到最大-Dynamic programming algorithm with the maximum m sub-section and the problem, given a sequence of N integers, and a positive integer m, required to determine the sequence of m disjoi
2
- 飞机调度 这用链表处理的飞机调度问题，飞机场有n架飞机m条跑道，飞机起飞一次用时k。给出飞机来时的时间安排跑道。-Aircraft scheduling
yuesefuhuan
- 约瑟夫（Joseph）问题是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人有一个正整数编号。从某个位置上的人开始报数，数到m的人便出列，下一个人（第m+1个）又从1数起，数到m的人便是第2个出列的人，依次重复下去，直到最后一个人出列，于是得到一个新的次序，试设计一个程序求出出列的顺序。- Joseph (Joseph) The question is: numbered 1,2, ..., n, n individuals sitting around a circle cloc
define--m--4
- 1、 构造一个学生结构体数组，成员包括学号，姓名，四门成绩，以及平均成绩； 2、 从键盘上输入学生的学号，姓名和四门成绩； 3、 找出学生中考试没有通过的学生姓名并输出；找出考试在90分以上的学生并输出。 -1, construct a student array of structures, members of the Student ID, name, four score and grade point average from the keyboard to enter
mowangLanguage
- 有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能听懂。但他的语言是可以逐步解释成人能懂的语言的，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： (1) α→β1β2 …… βm (2) (θδ1δ2 …… δn)→ θδnθδn-1 …… θδ1 θ -A devil always use a very refined and abstract language speech, no one can understand. But his languag
Alarm (2)
- 数据结构OJ测试题 Duck公司在仓库安装了红外报警装置，如图所示，所有红外线互不相交。n个发射器和n个接收器将平面分成n+1个区域，从左到右分别记作0、1、…、n。现在技术人员正在进行调试，对于每个点，需要快速知道它处于哪个区域。若正好处于红外线上，则视为处于右边的区域。 输入 第一行两个整数n、m，表示有n条直线、m个点 接下来n行，每行两个整数a、b，表示一组报警装置的发射器安装在(a, 0)，接收器安装在(0, b)。每行a、b都比前一行的大 接下来m行，每行两个整数x、y，表