搜索资源列表
一元稀疏多项式计数器
- 一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8
求二叉树前序遍历序列中第k个结点的值
- 求二叉树前序遍历序列中第k个结点的值 c语言程序，已测试
-p2
- 最长公共子序列（LCS），最长递增子序列（LIS），最长公共递增子序列（LCIS）的实现，根据《算法导论》英文版的伪代码改写成C语言版本，测试完美通过。-The longest common sub-sequence (LCS), the longest increasing subsequence (LIS), the longest sequence of public increments (LCIS) of the realization, according to " Intr
josech
- 约瑟夫环, 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m
Pagereplacementalgorithm
- 页面置换算法设计和实现最佳置换算法、随机置换算法、先进先出置换算法、最近最久未使用置换算法、简单Clock置换算法及改进型Clock置换算法；通过支持页面访问序列随机发生实现有关算法的测试及性能比较。-Page replacement algorithm design and realization of the best replacement algorithm, random permutation algorithm, FIFO replacement algorithm, the mo
shujujiegoukechengsheji
- （1）采用邻接表作为有向图的存储结构； （2）给出所有可能的拓扑序列。 （3）测试用例见严蔚敏《数据结构习题集(C语言版)》p48题7.9图 -(1) adjacency list used as the storage structure of directed graphs (2) gives the sequence of all possible topologies. (3) test cases, see Yan Wei Min " data structure
exam5
- 1、用随机函数生成10个待排序元素； 2、利用二叉查找树输出升序序列； 3、利用同一棵二叉查找树输出降序序列； 4、写出查找的递归函数；注意：递归出口的处理要求：二叉排序树的程序填空：修改 “BiSearchTree.h” 文件中的myorder()函数，得到二叉排序树的降序序列，要求达到BiSearchTree.exe的执行效果。 哈希查找： 1、 哈希表类的哈希函数采用除留余数法哈希函数； 2、 解决哈希冲突的函数采用开放定址法中的线性探察法。 3、 建立一个由1
kuaipai
- 1. 按下述原则编写快排的非递归算法： (1)一趟排序之后，若子序列已有序(无交换)，则不参加排序，否则先对长度较短的子序列进行排序，且将另一子序列的上、下界入栈保存； (2)若待排记录数?3，则不再进行分割，而是直接进行比较排序。 测试实例：{49 38 65 97 76 13 27 49 88 21 105} -1. Prepared by the following principles of non-recursive algorithm for fast row:
fenkuaichazhao
- 试编写利用折半查找确定记录所在块的分块查找算法。 提示：1. 读入各记录建立主表； 2. 按L个记录/块建立索引表； 3. 对给定关键字k进行查找； 测试实例：设主表关键字序列：{12 22 13 8 28 33 38 42 87 76 50 63 99 101 97 96}，L=4 ，依次查找K=13， K=86，K=88 -Trial preparation records using binary search to determine where the bl
hufuman
- 从键盘输入一组关键字序列分别实现下列排序: 1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现快速排序算法。 3.实现折半插入排序。 4.采用几组不同数据测试各个排序算法的性能（比较次数和移动次数）。 -paixu
paixu
- 从键盘输入一组关键字序列分别实现下列排序: 1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现快速排序算法。 3.实现折半插入排序。 4.采用几组不同数据测试各个排序算法的性能（比较次数和移动次数）。 -paixu
sort-compare
- 内部排序算法比较 问题描述：编制一个演示内部排序算法比较的程序。可对冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序和堆排序进行比较。 算法输入：排序方法选择，待排序的元素的关键字，关键字序列的给出方式（正序、逆序和乱序） 算法输出：不同情况下关键字参加的比较次数和关键字的移动次数。 算法要点：（1）由键盘输入待排序表的表长（50到100）和不同测试数据的组数。（2）利用不同排序方法排序并统计两类次数，列表显示（3）程序以对话方式执行。 -Comparison of
fangzhendianti
- 模拟某校九层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。九个楼层由下至上依次称为地下层、第一层、第二层、……第八层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。 乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。 模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要20t；每个
dinjunhui
- 一天，丁俊晖编一整天的程序，突然觉得累了，于是便决定在房间内四处走走。他的房间是矩形的，他从电脑开始随便选了一个角度开始行走。由于职业习惯，丁俊晖走路始终是直线，而且碰到墙以后会反弹，入射角度与出射角度完全相同。丁俊晖会一直行走，直到灵感再次迸发。假设他的行走速度是匀速的，现在，丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。 丁俊晖想考考他的母亲，于是他记录了自己碰到墙壁的序列并且告诉了她，你有没有办法能够帮助她计算出小丁所走的路程？ 输入 输入包括多个测
clock
- CLOCK改进算法, 按照最多5块的内存分配情况，编程实现所选算法，动态输入访问内存的块号序列，输出置换结果； 测试：输入合法、非法的访问序列数据，检查程序的正确性和健壮性。-CLOCK algorithm improvements, in accordance with up to five memory allocation in programming to the selected algorithm, the dynamic input access memory block n
mnm
- joseph环 *问题描述：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 *要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 *测试数据：m的初值为20，n=7
Graphtraversalexperimentreport
- 以邻接多重表为存储结构； 2、实现连通和非连通的无向图的深度优先和广度优先遍历； 3、要求利用队列实现无向图的深度优先遍历； 4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列； 5、求出从一个结点到另外一个结点，但不经过另外一个指定结点的所有简单路径； 6、测试数据： 输入：顶点数，边数：8，10 各边：1，2 1，3 2，4 2，5 3，6 3，8 4，7 5，6 5，7 7，8 输出：深度
Binary-tree-reconstruction
- 二叉树的重建 Descr iption 给定二叉树的先序遍历序列和中序遍历序列，重建二叉树，并对其进行后序遍历。 Input 第一行为一个整数t（0<t<10），表示测试用例的数目。以下t行，每行输入一个测试用例，包含两个字符序列s1和s2，其中s1为一棵二叉树的先序遍历序列，s2为中序遍历序列。s1和s2之间用一个空格分隔。序列只包含大写字母，并且每个字母最多只会出现一次。 Output 对于每个测试用例，用单独一行输出对该二叉树进行后序遍历得到的字符序列，
Josephus-problem
- 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7
verse K-th problem
- FancyCoder提出了一个叫做“反向第K个问题”的问题。描述也很简单：给定一个数组包含N个整数A [1]，A [2]，...，A [n]和一些查询的数组，每次查询要求找出符合第K大的数是X的连续子序列的数目。 第一行包含一个整数T（1 <= T <= 5），表示测试用例数。 对于每个测试用例：第一行包含两个整数N和Q（1 <= N <= 2,000，1 <= Q <= 2,000,000），表示阵列中有N个整数，Q次查询。 第二行包含1和N之间的N个