搜索资源列表
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的公共子序列
xtree.tar
- X-tree的C++源码，对应文章S. Berchtold, D. A. Keim, H.-P. Kriegel: The X-tree : An Index Structure for High-Dimensional Data. -X-tree in C source code, the corresponding articles S. Berchtold, D. A. Keim. H.-P. Kriegel : The X-tree : An Index Structure for Hi
ZuiChangGongGongZiXuLie
- 问题描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相应的递增下标序列为<2，3，5，7>。 一般地，给定一个序列X=<x1,x2,…,xm>，则另一个序列Z=<z1,z2,…,zk>是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又
aaa
- 分治法解决最近对问题 画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为d1与d2；之后d=min{d1,d2}。合并过程：在以垂线x=c为对称轴，2d为宽度的区域内求最近两个点的距离，记为d3；求D=min{d,d3}；
huffman
- 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（
LabB
- （1）如果用循环链表表示一元多项式，试编写一个函数 Calc(x)，计算多项式在x处的值。 （2）设a和b是两个用带有表头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘积c = a*b，要求计算后多项式a与b保持原状。 -( 1) if the circular linked list representation of a polynomial, try to write a function Calc ( x ), a polynomial in x value a
04722-x
- 数据结构——C语言版配套源代码-Data structure- C language version of matching source code
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
search_number
- 找一个最小的自然数，使它等于不同的两组三个自然数的三次幂之和，即找最小的x，使得：x=a*a*a+b*b*b+c*c*c = d*d*d+e*e*e+f*f*f 其中，a,b,c,d,e,f都是自然数,a<=b<=c, d<=e<=f [a,b,c]!=[d,e,f] 进一步，是否还存在另外一个自然数满足上述条件，可能的话请输出其结果 -Find a smallest natural number, making it equivalent to the thre
c
- 判断并输入一元多项式。 2、能够进行两个一元多项式的加法、减法与乘法，并输出结果。 3、结果M(x)中无重复阶项和无零系数项。 4、引用参数交换函数。 -failed to translate
DataStructureAlgorithm
- 数据结构和算法，非常经典，讲的很详细！第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
Math_prs
- its a Math Parser. first it asks for a formula. F(x)=? then it analizes the string, makes it a mathematical function, and asks for x. it gives the value of f(c) in specified x.
11
- c语言算法：寻找迷宫的一条出路，o：通路； X：障碍。-language C,maze to find a way out
Fresnel_Integrals
- Compute Fresnel integrals C(x) and S(x)
c
- 用顺序和二叉链表作存储结构 ，完成学生成绩管理 1) 以回车( \n )为输入结束标志,输入数列L，生成一棵二叉排 序树T； 2) 对二叉排序树T作中序遍历，输出结果； 3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”； -susau
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 (
stack
- 栈的入门程序，用栈的方法实现a,b,c...x,y,z变成x,y,z,a,b,c...v,w顺序。-Stack entry procedures, using the method of the stack to achieve a, b, c ... x, y, z becomes x, y, z, a, B, c ... v, w sequence.
多项式
- 符号处理是一类非数值性问题，一元多项式就是符号处理的一类实例。一个一元n次多项式的一般形式如下： Pn(x)=p1xe1+p2xe2+…+pmxem 其中 p1,p2,…, pm为各项的系数，非零； e1,e2,…, em 为各项的指数，满足0?e1 ?e2 ?... ?em 现要求在计算机中存储这样的多项式，并能对它们进行处理，如：加法、减法、乘法等等。(The operation, representation, input, etc of a polynomial)
maze
- 随机输出一个迷宫，并显示路径，不能走出显示x(Random output of a maze, and show the path)