搜索资源列表
求解约瑟夫问题
- 求解约瑟夫问题。设有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
KMP
- 给定两个串S和T，长分别m和n，算法给出了一个找出二串间最大匹配的算法。该算法可用于比较两个串S和T的相似程度。-Given two strings S and T, respectively m and n, an algorithm to find the second largest string matching algorithms. The algorithm can be used to compare two strings S and T the degree of simil
second_max
- 以高效率的方法查找一个数组中的第二大数，数组中的数可以相同.同时对各种可能发生的错误返回相应得错误代码。-find second max number in a high effective method.The number in the array could be the same.meanwhile ,the program return special error code
2
- 二叉排序树的创建与使用 (时间限制为：1000毫秒) 描述： 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有的结点值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）它的左右子树也分别为二叉排序树。现要求根据输入的元素值，构造一棵二叉排序树，并输出其先序遍历、中序遍历和后序遍历结果。 输入： 输入第一行为测试用例个数n，接下来为n个测试用例，每个测试用例占两
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
BinarySearchTree
- 用给定的数列构造一棵二叉排序树，并用广义表形式输出 输入数据共N+1行 第一行为一个整数N表示数据组数 第二至N+1行每行对应一组数据，共M+1个整数(M<10000) 每组数据以一个整数M开头，表示数列长度为M，后接长度为M的一组无序数列 输出共N行 每组数据对应一行输出 用广义表形式表示构造的二叉排序树，无任何多余空格和空行 它的通项公式为 前几项为 : 1, 2, 5, 14, 42, 132, 429,
adjust
- 有一个自适应单链表。这个链表只能从最前端开始顺序单向查找待查元素；每次查找到一个元素后把它提升到链表的最前端，维持其他元素的相对关系不变。现在用该链表存储并查找正整数：给出一些待查的正整数，如果找到则输出查找过程中访问过的元素数目, 如果找不到，则输出-1. 输入第一行包含两个整数 n, m，即链表中元素的个数和查找的次数。第二行包含 n 个正整数，从链表前端开始依次序给出链表中的元素。这些元素保证两两不相等。以下 m 行每行包含一个正整数 c，表示一个待查元素。 -Have an a
sum
- 数据结构与算法实验题 8.2 树求和问题 ★ 实验任务 我 们 知 道树有 许 多 种表示 法 ， 左儿子 右 兄 弟就是 一 种 表示法 。 现 在给出 一 棵 以左儿 子 右 兄 弟表 示的 树 ，并 且结 点 带有 权值 ， 求以 给出 结 点为 根的 子 树的 所有 结 点权 值之 和。对 于给出的一棵树的左儿子右兄弟表示法，按要求输出这棵树的子树的权值和。 ★ 数据输入 第一行为一个整数 n ， 1<=n<=1000 ，表示这棵树的结
Joseph
- 约瑟夫环 输入说明： 多组数据，输入数据第一行为一个整数表示有几组数据，每组数据由两行构成，每组数据的第一行为两个正整数n和m，分别表示人的个数及初始随机数，每组数据的第二行为n个整数，表示每个人持有的密码。 输出说明： 对每组数据用一行输出n个整数表示依次出圈人的编号，整数之间用空格分隔 -Enter a descr iption: multiple sets of data, the input data first act an integer representi
maze
- 数据结构-迷宫 输入说明： 一组数据，输入数据第1行为两个正整数m和n，m表示迷宫高度，n表示迷宫宽度；第2行为两个整数，分表表示起点的行列位置；第3为两个整数，分别表示终点的行列位置；其后为m行数据，每行n个整数，表示迷宫对应位置的状态，0表示通路，1表示障碍。 输出说明： 以三元组形式（见P105）输出从起点到终点的通路，没有则输出no -Data structure- Maze enter a descr iption: a set of data, the inp
huff-fuckfuckfuck
- 赫夫曼树啊。输入说明：多组数据，第一行为整数m，表示有几组数据，每组数据分为两行输入；第１行为ｎ的值，第２行为ｎ个整数，表示字符的出现频度。 输出说明：对每组数据输出一个整数，表示所构造哈夫曼树的带权路径长度（输出整数后换行）。 -Huffman tree ah. Input Descr iption: multiple sets of data, the first act integer m, which means that there are several sets of da
1204
- Descr iption 将两个线性表合并成为一个线性表。 Input Format 输入文件包括四行。 第一行包括一个字符串，有三种情况：int、char、double，代表线性表的类型。 第二行包括两个正整数n,m. (1<=n,m<=10000) 第三行包括n个用空格分开的数据，内容可能是整形，浮点或者字符，由第一行的内容决定，代表第一个线性表的元素。 第四行包括m个用空格分开的数据，内容可能是整形，浮点或者字符，由第一
1343
- 现在有两个单调递增序列，第一个序列有N个整数，第二个序列有M个整数，现在你可以从第一个序列中选一个数x，然后从第二个序列中选一个数y，那么有多少种情况满足x+y<=K呢？ 输入包含多组数据。 对于每组数据，输出有多少种情况满足x + y <= K。 对于每组数据，输出有多少种情况满足x + y <= K。 -There are two monotonically increasing sequence, a sequence of N integ
1341
- 有一个N*N的字符矩阵，从上到下依次记为第1行，第2行，……，第N行，从左至右依次记为第1列，第2列，……，第N列。 对于这个矩阵会进行一系列操作，但这些操作只有两类： (1) R: 将矩阵逆时针旋转90度； (2) P x y: 将此时第x行第y列的字符打印出来，其中1 <= x, y <= N。 输入数据的第一行包含一个整数T (1 <= T <= 20)，表示接下来一共有T组测试数据。 对于每组测试数据，第一行包含一个整数N (1
numbers_out
- 试编写一个函数，用整数序列1、 2、 3、 ……、n人的顺序队列，第1趟出列奇数位置的人员，第2趟出列偶数位置， ……，如此类推，求第m趟出列的人员编号。采用单链表表示及求解过程中使用的数据结构。-Try to write a function, with the sequence of integers 1, 2, 3, ......, n people the order queue, the first trip out of the line of personnel odd posit