搜索资源列表
一元稀疏多项式计数器
- 一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （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
TTWW5.8
- 将后缀计算器扩展到包括一个变量的表达式求值 例:若要求X*X+3X+5则输入XX*3X*+5+-suffix calculators will expand to include a variable expression evaluates cases : if the X * X-3X five input 3X XX * * 5
SortTree
- 创建一棵二叉排序树，并采用中序遍历和层次遍历法输出其顶点序列，主要实验内容如下： 1. 定义二叉排序树的结构BiTree； 2. 编制二叉排序树的插入算法：void Insert_SortTree (BiTree ST, ElemType x)； 3. 编制中序遍历函数； 4. 在main()函数中完成二叉排序树的建立，以及中序遍历的输出。（二叉排序树的各个元素从键盘输入，并利用Insert_SortTree()函数进行插入建立）； 5. 编制层次遍历函数，并在main()函
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素
Josephus
- 有编号从1到N的N个人坐成一圈报数，报到M的人出局，下一位再从1开始， 如此持续，直止剩下一位为止，报告此人的编号X。输入N,M，求出X。
list
- 实现线性表的顺序存储表示及基于顺序存储表示实现线性表的初始化、查找、插入与删除等基本操作。具体实现要求：1．从键盘输入10个整数，产生顺序表，并输入结点值。2．从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。3．从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。4．从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。附有实验结果截图
1058
- Descr iption 为了宣传本次“网宿科技杯”厦门大学第五届程序设计竞赛，系里面做了两张精美的海报。经过了精确的计算，为了达到最佳美观效果，每张海报都有自己最佳的粘贴位置。但是现在问题是，如果两张海报都要求贴在最佳位置时，很有可能有部分地方会重叠在一起。现在您来判断一下这两张海报是否重叠。 Input 输入包含两行，每一行有四个整数来描述这个海报的最佳粘贴位置，X,Y,W,H(-10000<= X,Y <= 10000)(0 < W,
exp2_4 建立一个复数类imaginary
- 建立一个复数类imaginary，其私有数据成员x和y表示复数的实部和虚部，构造函数imaginary用于对复数的实部和虚部初始化，友员函数add,sub,mul和div分别用于进行复数的加、减、乘和除法运算，静态函数show用于显示运算结果。在主函数中，实例化两个复数，并输入一个运算符，按运算符选择相应的友员函数进行复数运算，然后输出运算结果。 -The establishment of a complex class imaginary, its private data member
exp1
- 需要利用有序链表来实现一元稀疏多项式的表示及加法运算的简单计算程序，其基本功能有： （1）输入并建立两个多项式； （2）多项式f1(x)与f2(x)相加，建立和多项式f3(x)； （3）输出多项式f1(x),f2(x),f3(x)。-Need to use ordered lists to implement a dollar sparse representation of polynomials of simple addition operations and calculat
输入三个整数x,y,z，请把这三个数由小到大输出
- p1_1.txt 程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换， 然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。
duoxiangshi
- 编程求两个一元多项式的乘积。 输入 输入数据为两行，分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数（整数）、指数（整数）。 例如：1+2x+x2表示为：<1,0>,<2,1>,<1,2>, 输出 以指数递增的顺序输出乘积： <系数,指数>,<系数,指数>,<系数,指数>, 零多项式的输出格式为：<0,0>,-Program
calculator
- 采用带头结点的单链表存储一元稀疏多项式；一元稀疏多项式简单计算器的基本功能是：⑴输入并采用尾插法建立多项式的单链表；⑵输出多项式单链表，输出形式可为整数序列和指数形式⑶多项式pn(x)和qm(x)相加，建立多项式pn(x)+qm(x)，可不重新开辟存储空间；⑷多项式pn(x)和qm(x)相减，建立多项式pn(x)-qm(x)，可不重新开辟存储空间；-Unary sparse polynomial simple calculator Input and the establishment of
TDJB
- 1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3)；否则输出信 息“无x”；
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
LCS
- 最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列，求解两个序列的所有子序列中长度最大的，例如输入：pear, peach输出：pea。 -LCS
c
- 判断并输入一元多项式。 2、能够进行两个一元多项式的加法、减法与乘法，并输出结果。 3、结果M(x)中无重复阶项和无零系数项。 4、引用参数交换函数。 -failed to translate
devide_conquer
- 分治法解最近点对问题：首先输入点的个数，然后输入点的坐标，输出先是根据x的坐标对点进行排序，然后输出最近点对的距离。-Divide and conquer solution of the nearest point of the problem: First, the number of input points, and then enter the coordinates of points, the output first, according to the coordinates of
single-list-method
- 此实验利用前插法创建一个单链表，利用单链表的功能动态地开辟空间存储数据，以及删除数据释放空间。首先建立带表头结点的单链表，并输入数据。接着输出单链表中所有结点的数据域值。然后输入x,y在第一个数据域值为x的结点之后插入结点y，若无结点x，则在表尾插入结点y。最后输入k，删除单链表中所有的结点k，并输出被删除结点的个数。-The experimental use of forward runs to create a single list method, using a single linke
cordic-c-vc-6.0
- cordic算法的c语言实现，输入x，y两点坐标，自动计算得出改点与平面坐标轴（x轴正向）夹角，适用于整个坐标平面。于环境vc 6.0下编译通过。-CORDIC algorithm realize the C language, input x, y coordinates of two points, are automatically calculated to change point and plane coordinate axis ( x axis positive ) angle,
cordic-fixed-point-c-vc6.0-
- cordic算法的c语定点数仿真，输入x，y两点坐标，自动计算得出改点与平面坐标轴（x轴正向）夹角（有一定误差），适用于整个坐标平面。于环境vc 6.0下编译通过。-CORDIC algorithm C language fixed point simulation, enter the X, y coordinates of two points, are automatically calculated to change point and plane coordinate axis (