搜索资源列表
用乘同余法产生随机数-matlab
- 用乘同余法 ，产生(-1，1)均匀分布的随机序列，给出数据并画图
简单数据结构的实现
- Shell 排序 单链表 堆排序 简单二叉树 快速排序 冒泡排序 数组生成最小堆 杨辉三角形
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（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
Three_Code
- 该题目是要求我们编一个程序，该程序能将书上的P-代码程序用三地址码来实现。-the subject is to ask us to a series procedures, the procedures can book on the P-code programs using three addresses code is to be achieved.
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(δ
graphic_algorithm
- 每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离； P[i,j]表示从i到j的最短路径上j 的父节点-between each pair of nodes Shortest Path Floyd-Warshall algorithm D [i, j] said from i to j is the shortest distance; P [i, j] said from i to j the shortest path
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
dancinglink
- This a program to implement the so-called \"dancing link\" which is introduced in Knuth s paper. This is really a super acrobatic and I am sure that not many programmers can understand the algorithms. -This is a program to implement the so-c
CaculateRomanpn
- 计算图p(n,k)罗马支配数的算法，计算罗马支配数是一个np—complete问题，这里给出一个相对高性能的算法。-calculated plan p (n, k) Rome disclaimer few algorithm disclaimer calculated Rome is a few np-complete problem here is a relatively high-performance algorithm.
euler.cpp
- 有时仅对赋权有向图上从任意一个顶点到另外任意一个顶点之间有没有路感兴趣。试修改Floyd算法，计算出图的道路矩阵P，使得从顶点i到顶点j有路时P[i,j]= 1,否则P[i,j]= 0。-sometimes only to empower a map from any one vertex to another arbitrary point between a road not interested. Try to amend Floyd algorithm calculated the ro
Imagepintu
- this code show how to use computer sole the poblem to piece image together-this code show how to use the computer sole p oblem to piece together image
p-7
- 一个实现对学生成绩输入，修改，排序的算法，我们的一个设计，和大家一起分享吧！-a pair of students achieving results import, modify, scheduling algorithms, we have a design, and share with everyone!
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 循环冗余校验方法的原理如下：
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
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
C++来实现模P算法
- 模P实现.也是用C++来实现模P算发,算出最后的监督元及累计和
Fac6_3
- //本程序取自王晓东编著“算法分析与设计”第 198 页，例 //装载问题的分支限界解法-//This procedure Xiaodong edited from the Algorithm Analysis and Design, p. 198, for example,// load the problem branch and bound method
c-p-algorithm
- vcto achieve the function of p algorithm- vcto achieve the function of p algorithm