搜索资源列表
lqx100003
- 最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。-optimal merging given K platoons good sequence of sequence s1, s2 ,..., sk. using 2-way merger of this algorithm k se
LCS_Dynamic_Programming
- LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列
运动会分数统计程序
- 题目:参加运动会的N个学校编号为1~N.比赛分成M个男子项目和W个女子项目,项目编号分别为1~M和M+1~M+W.由于个项目参加人数差别较大,有些项目取前5名,得分顺序为7,5,3,2,1 还有些项目只取前3名,得分顺序为5,3,2.写一个统计程序产生各种成绩单和得分报表.基本要求:产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号,名次,姓名和得分 产生团体总分报表,内容包括校号,男子团体总分,女子团体总分和团体总分.概要设计:1. 为实现上述程序功能,应以线性表表示集合.2. 本程序包
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>
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&
Josephus
- MFC编程实现约瑟夫环（编号为1—n的n个人按顺时针方向围坐一圈，首先从第m个人开始按顺时针方向从1开始依次报数，报到数m的人就出圈，然后再从他的下一个人开始，重新从1开始报数，报到m的人，再令其出列，一直到所有人都出圈为止。求出n个人的出列编号序列。）-MFC Programming Joseph Central (numbered 1-n n-person sitting clockwise circle, starting with the first m individuals to e
Josephus
- 设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此反复直到所有的人全部出列为止。Josephus问题是：对于任意给定的n,s和m，求出按出列次序得到的n个人员的序列。-With n individuals sitting around a round table is starting from the first s individuals reported number, the number of peopl
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,
yuesefuhuanshiyanbaogao
- N个人围成一圈，设置一个值m，按序列输出这n个数-N personal circle, set a value m, according to the number sequence output this n
BinarySearchTree
- 用给定的数列构造一棵二叉排序树，并用广义表形式输出 输入数据共N+1行 第一行为一个整数N表示数据组数 第二至N+1行每行对应一组数据，共M+1个整数(M<10000) 每组数据以一个整数M开头，表示数列长度为M，后接长度为M的一组无序数列 输出共N行 每组数据对应一行输出 用广义表形式表示构造的二叉排序树，无任何多余空格和空行 它的通项公式为 前几项为 : 1, 2, 5, 14, 42, 132, 429,
yudaoq
- 查找、排序的应用实验1) 顺序查找； 2) 分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序，并显示排序结果； 3) 对上述纪录列表排好序，然后对其进行折半查找； 4) 利用原纪录序列建立一颗二叉排序树，并在其上实现特定关键字值结点的查找； 5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表； 6) 实现5）创建哈希表上的查找。 -Find, Sequencing Experiment 1) sequential se
ZUOYE2
- 编号为1，2，…，n的n个人按顺时针方向围成一圈，每个人携带一个密码c（正整数）。开始任选一个正整数为报数上限值m，从第一个人开始顺时针自1依次报数，当报数为m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去,直至所有人出列为止,请输出出列的序列。-Numbered 1,2, ..., n of n individuals clockwise circle, each person carrying a code c (positive i
m
- 输入广义表表示法表示的二叉树的字符串，以#作为字符串结束标志，将广义表形式的字符串创建为链式存储结构的二叉树，并先序、中序和后序遍历该二叉树，输出先序、中序和后序遍历的序列 -Enter the generalized form of binary notation string, with# as a string end marker, the generalized form of the string table storage structure to create the binar
quan
- 设有N个人围坐一圈，现从某个人开始报数，数到M的人出列，接着从出列的下一个人开始重新报数，数到M的人又出列，如此下去，直到所有的人都出列为止。试设计确定他们的出列次序序列的程序。-Sitting around a circle with N individuals are reported from a number of individuals began, the number of people out of the column to the M, then the next perso
josepharray
- 约瑟夫问题，用链式结构实现，有N个数，从S开始报数M，列出前后出序序列-Joseph problems with the chain structure to achieve, there are N number, starting from the S reported that the number M, before and after the order listed in the sequence
JosephLink
- 约瑟夫问题，链表实现。有N个数，从S开始报数m,打印出序序列-Joseph problems linked list. There are N number, starting from the S reported that the number m, print out the order sequence
m
- 矩阵转置 输入： l 稀疏矩阵的行数、列数、非零元个数(三个数都大于0) l 以行为主序输入稀疏矩阵三元组表 输出： l 辅助数组num[ ] l 辅助数组cpot[ ] l 以行为主序输出对应的转置矩阵三元组表-Matrix transpose input: l sparse matrix rows, columns, nonzero number (three numbers are greater than 0) l-major sparse matrix tr
CalculateRange
- 数列极差问题：给定n个正整数数列，进行如下操作：每次删去两个数 a和b，添加1个数 a*b+1,直到只剩1个数N。在所有的这样的N中，有1个最大Max的和最小的Min，M=Max-Min是极差。计算 M 运行环境：vs2008-Series poor problem: Given n positive integers sequence, proceed as follows: each time deleting the two numbers a and b, add a number
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
spacqfq
- 生成M序列的经典代码,可以生成不同基数的M序列-Classic produce M sequence code, can produce different base M sequence