搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
FLOYDsuanfa
- #include \"stdio.h\" #include \"math.h\" #include \"malloc.h\" #include \"string.h\" #define m 6 #define n 29 #define p 0.5-#include \"stdio.h\" #include \"math.h\" #include \"malloc.h\" #include \"string.h\" #define m 6 #define n 29 #def
huowuyunshudeyichuansuanfa
- #include \"stdio.h\" #include \"math.h\" #include \"malloc.h\" #include \"string.h\" #define m 6 #define n 29 #define p 0.5-#include \"stdio.h\" #include \"math.h\" #include \"malloc.h\" #include \"string.h\" #define m 6 #define n 29 #def
SELECT2
- 通过精心挑选划分元素v，可以得到一个最坏情况时间复杂度为O(n)的选择算法。本次实习要求用c语言将此算法实现。要求实现此功能：输入一组数，返回A[i],使其为A(m:p)中第k小的元素，k是一个全局变量，取大于1的整数-division through carefully selected elements v, one can be the worst time complexity of O (n) algorithm. The internship requirement c langua
Projectjohu123006
- crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下：
cfl
- 上下文无关文法（Context-Free Grammar, CFG）是一个4元组G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一组有限的产生式规则集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素称为非终结符，T的元素称为终结符，S是一个特殊的非终结符，称为文法开始符。 设G=(V, T, S, P)是一个CFG，则G产生的语言是所有可由G产生的字符串组成的集合，即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言（Context-Free Lan
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．初始化。从终端（
最大子长方体问题
- *Cube:最大子长方体问题 问题描述: 一个长，宽，高分别为m,n,p的长方体被分割成个m*n*p个小立方体。每个小立方体内有一个整数。 求所给长方体的最大子长方体。子长方体的大小由它所含所有整数之和确定。 */-* Cube : The biggest problem for rectangular Problem descr iption : a long, wide and high respectively m, n, p rectangular cut into the 000 m
指南车问题
- 问题描述：按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车，并确定各指南车的攻击方向，使棋盘上不受指南车攻击的方格数最多。 编程任务：对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车，但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外，还要在棋盘上放置y个指南车，其
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
polynomial
- 对已知的多项式p(x)利用用线性表的数据结构进行加法，乘法，微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点：通过顺序表和链表结合使用，使乘法合并同类项的时间复杂度降为O(1)，乘法本身的时间复杂度也达到下界。 程序提供了有好的界面，并且有较好的容错性，输入输出人性化，符合人的习惯。 用快速排序代替了插入排序，使本程序能应对较大的数据。 程序缺点：系数和指数有范围限
RK
- 实验RK算法，即利用Hash方法和素数理论，首先定义一个Hash函数（hash (r) = r mod q），然后将模式串P和文本串T中长度为m的子串利用Hash函数转换成数值。显然只需比较那些与模式串具有相同Hash函数值的子串。 当然因为Hash冲突的存在，还要进一步进行字符串比较，但只要选择适当的素数q, Hash冲突的概率就会很小 -Experimental RK algorithm, namely the use of Hash methods and prime number
YiYuanDuoXiangShi
- 1.一元多项式相加(10分) 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb
lala
- 用遗传算法求解最短路径问题求解的遗传算法的参数设定如下： 种群大小：M = 50 最大代数：G = 1000 交叉率： = 1 c p ，交叉概率为1 能保证种群的充分进化。 变异率： = 0.1 m p ， 一般而言，变异发生的可能性较小-With a genetic algorithm to solve the shortest path problem of the genetic algorithm parameter settings are as follows: p
TxMsg
- topcoder 694题目3 Strange abbreviations are often used to write text messages on uncomfortable mobile devices. One particular strategy for encoding texts composed of alphabetic characters and spaces is the following: Spaces are maintained, and ea
sell
- 输入数据的第一行为两个正整数M（M<=1000），N（N<=30），分别表示王伯的资金和鱼的种类。以下N行，每行有两个正整数S（1<=S<=N），T，分别表示某种鱼的编号以及该鱼的价格。 接着，每行有两个整数P，Q。当P，Q均大于0时，表示P，Q不能共处；当P，Q均等于0时，表示输入的结束。 Output 输出数据的第一行为两个正整数X，Y，分别表示所买鱼的条数和总花费。以下X行，每行有一个正整数，表示所买鱼的编号。编号按升序排列输出。 如果题目有多个解，
DBMM
- 单表密码 定义： 1、 明表： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2、 明文 they will arrive tomorrow 3、 密钥 K=Monday 4、 密码实现 1） 将明文与密钥转为数字串： K=(12,14,13,3,0,24)
poly
- 数据结构与算法实验题 8.1 多叉树问题 实验任务 一 棵 多 叉树可 能 包 含不止 两 个 子结点 ， 而 每个结 点 都 有一个 权 值 。要求 按 一 定的规 范 输出这棵树。对于给出的一棵树的结构，按要求输出这棵树。 数据输入 第一行为一个整数 n ， 1<=n<=1000 ，表示这棵树的结点数。编号为 1 到 n 。 接下来有 n 行，每行表示一个结点的信息。对于每行，第一个整数 b ，表示结点的编号， 第二个整
C
- 有n个人围成一圈，从第m个人开始顺序报号，凡报到p的人退出圈子，输出依次退出圈子的人和最后留在圈子中的人原来的序号，可用结构数组或结构链表完成。-N individuals form a circle, individuals from the first m starting sequence reported, who reported P out of the circle of people who, who in turn out of the circle of the output