搜索资源列表
最小m段和问题
- 这个是非常常用的一个数据结构与算法的例子在我们平时的时候都有写过这样的最小M段的程序-This is a very common data structure and algorithm in the example when we have peacetime wrote the smallest of the procedure M
riqi
- 自定义一个简单的日期类DateType，它具有数据成员y、m、d，用来表示当前日期的年、月、日。而后设计该类欲实现（完成）的功能，进而设计出相应的类成员函数。 例如，下面给出的“雏形”可用来实现对天的增加，比较两个日期是否相等，以及对日期的输出等操作。请完成各类成员函数，并编制主函数，说明DateType类对象，对定义的各成员函数进行调用，以验证它们的正确性。 class DateType { //自定义的日期类DateType int y,m,d //数
m-in
- 数据隐私保护K-匿名问题的动态多次发布类似m-invarience算法
用线性表实现的Btree
- 实现m阶B_树 （2）将线性表中的键值插入到B_树中（即建立索引）； （3）当删除和插入数据到线性表时，同时维护其索引B_树。 （4）可根据所给键值范围，输出该范围的所有键值-achieve m bands Containing tree (2) linear scale for the keys inserted into Containing tree (index); (3) When the deletion and insertion of data to the linear sca
training
- 某企业将挑选一批新员工进行培训，遵循以下规则： 将所有员工排成1个圈，从12点位置开始编号为1，逆时钟方向编号到N，第N号员工在第1号的左手边 两位培训官开始选择员工，培训官甲从1号开始逆时钟方向数，数到第k号员工停下；培训官乙从N号开始顺时钟方向数，数到第m号员工停下 被选中的第k号和第m号员工不是同一人，两人同时送往制造培训 被选中的第k号和第m号员工是同一人，将一人送往检测培训 接着继续往下数，培训官甲同样数到k就停止，培训官乙同样数到m就停止，重复上述的选择 输入
che
- 问题描述：按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车，并确定各指南车的攻击方向，使棋盘上不受指南车攻击的方格数最多。 编程任务：对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车，但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外，还要在棋盘上放置y个指南车，其位置和攻击方向
yueshefuhuanwenti
- 设计求解约瑟夫环问题的出列顺序。具体的要求和说明如下： （1）利用单向循环链表存储结构模拟此过程，按照出列的顺序输出个人的编号。 （2）m的初值为20；n＝7，7个人的密码依次为：3，1，7，2，4，8，4，首先m的值为6（正确的出列顺序应为：6，1，4，7，2，3，5）。 （3）程序运行后，首先要求用户指定初始报数的上限值，然后读取个人的密码。可设n<=30，此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。 （4）将上述功能改为在顺序结构上实现。-
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
out_zhan
- 用递归法求出栈顺序有多少种．（假设n个元素中有k个元素未入栈，栈中还有m个未出栈．）-Recursive method used to derive the number of species of the order stack. (Assuming there are n elements in k elements入栈not, there are m a stack is not a stack.)
minghua
- 世界名画陈列室由m*n个排列成矩形阵列的陈列室组成。为了防止名画被盗，需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外，还可以监视与它所在的陈列室相邻的上、下、左、右4个陈列室。试设计一个安排警卫机器人哨位的算法，使得名画陈列馆中每一个陈列室都在警卫机器人的监视下，且所有的警卫机器人数最少。-Gallery by the world famous painting of m* n rectangular array arranged in the composition
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
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
migong
- 以一个Maze(m, n)的长方阵表示迷宫, 迷宫的入口是Maze(1,1), 出口是Maze(m, n), Maze(i,j)等于0表示通路, Maze(i,j)等于1表示障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。各个命令以及相关数据的输入格式如下： 输入迷宫：C，接下来一行是m n，其中m是迷宫矩阵行数，n是迷宫矩阵列数，接下来的m行数据是迷宫矩阵，每行n个值，表示一个m*n的迷宫矩阵 求迷宫的一条通路：Q 当输入的命令为E时，程序
josephus
- 问题描述： 新Josephus排列问题定义如下：假设n个人排成一个环形，给定一个正整数m，从第1 个人开始，沿环计数，每遇到第m个人就让其出列，这时计算器m自动加一，且计数继续进 行下去。这个过程一直进行到所有的人都出列为止，最后出列者为赢家。设这n个人的编号 分别为1～n，每次从编号为1的竞赛者开始计数，那么每个人出列的次序定义为整数1～n 的一个排列。这个排列称为一个(n,m)Josephus排列。 例如，(7,3)Josephus 排列为3，7，6，2，4，1，5。
2
- 二叉排序树的创建与使用 (时间限制为：1000毫秒) 描述： 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有的结点值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）它的左右子树也分别为二叉排序树。现要求根据输入的元素值，构造一棵二叉排序树，并输出其先序遍历、中序遍历和后序遍历结果。 输入： 输入第一行为测试用例个数n，接下来为n个测试用例，每个测试用例占两
08150851
- 从一个迷宫的入口到出口找出一条可通路经。用一个二维数组MG(1：M，1：N)模拟迷宫，数组元素为0表示该位置可以通过， 数组元素为1表示该位置不可以通行。MG(1，1)和MG(M，N)分别为迷宫的入口和出口。 -From the entrance to the exit of a maze to find an available path through. With a two-dimensional array MG (1: M, 1: N) simulated maze, an ar
m-tree
- m元树,将m元树转化为二叉树飞源代码，你懂得，很好用-m tree
strassen
- Strassen要求阶n是2的幂，但这样的情况很少。对任一偶数n，总有 n=m*2k, 将矩阵分为m*m个的2k阶矩阵。小矩阵用Strassen相乘，大矩阵用传统算法。设计出偶数阶矩阵相乘的算法。 -Strassen requires order n is a power of 2, but this situation is seldom. On either an even number n, out of a total of n = m* 2k, the matrix is R
Cpp1
- 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）-Participate in the Games with n, the school No. 1 ...... n. Competition is divided into m men an
lianbiaojiaoji
- 猴子选大王。n只猴子围成一圈，从1到m报数，报m的猴子出局。余下的猴子从第m+1只开始继续从1到m报数，报m的猴子出局。第n只猴子报数后，第1只猴子接着报数（因为围成了圈）。待整个圈只剩下一只猴子时，该猴子即为大王。n和m由用户输入，请输出当选大王的猴子的编号。-Monkey king election. n monkeys circle, reported that the number 1 to m, m reported monkeys out. The remaining monkey