搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（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.
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
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 循环冗余校验方法的原理如下：
p
- 这个资料是2009年acm/icpc世界总决赛的比赛试题，可以通过试题了解到acm比赛的试题动向-This information is in 2009 acm/icpc final game of the world' s total questions, questions that can match acm test trends
park
- 这是学完《数据结构与算法》后做的课程设计的题目——停车场管理，主要用到了栈和队列的操作。问题描述如下： 设停车场内只有一个可停放n辆汽车的狭长通道，且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交
dazhengshuchengfa
- 大整数乘法的算法实现，可以运行，希望可以帮到大家-Large integer multiplication algorithm, you can run, I hope you can help
jisuanqi
- c语言编的计算器，能对中缀表达式计算其结果，只需按要求输入程序即可-c language for the calculator, infix expressions can be calculated on the results, simply enter the procedures required to
polynomial
- 对已知的多项式p(x)利用用线性表的数据结构进行加法，乘法，微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点：通过顺序表和链表结合使用，使乘法合并同类项的时间复杂度降为O(1)，乘法本身的时间复杂度也达到下界。 程序提供了有好的界面，并且有较好的容错性，输入输出人性化，符合人的习惯。 用快速排序代替了插入排序，使本程序能应对较大的数据。 程序缺点：系数和指数有范围限
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
NetSimulator
- 本课题假设ti为广播基站数据包(单位数据包大小为512bits)的发布时刻，令发布时间间隔Xi = ti - ti-1 (i=0, 1, 2, …)，t0 = 0，则任意Xi满足负指数分布： p{Xi ≥ t} = p0(t) = , t ≥ 0 或者 p{Xi < t} = 1-p0(t) =1- , t ≥ 0 该负指数分布的广播包发布时间间隔的均值为1/λ。 假设处理一个数据包的时间为0.05s，令λ分别等于5Kbps和1Kbps时，在100s时间内，求出数据包的平均队长
xiaojianzhushi
- 说明 沉默是一位小的建筑师，他喜欢他的积木，使各种建筑物。现在他又有了新的问题。他要建立建设一个大小为2*2* N的积木，但他只有一种块大小为1* 1 * 2。现在，他想知道他有多少种方法可以兴建的他的积木。 输入 有几行输入。每行输入数据集。有两个整数N和P（1<= N <=10亿，1<P <= 1,000,000），在每个测试案例。输入EOF结束。 输出 对于每个测试用例，输出一个行包含一个整数，这是他可以修建的积木数量di
C-P-P-object-oriented
- C++ 面向对象 算法 数据结构,有兴趣的朋友可以下载学习。-C++ object-oriented data structure algorithms, interested friends can download the study.
rootdp
- 题意：a->b c :攻克b城堡前要先攻克a城堡攻克b城堡将获得c 共有n个城堡（编号为-n）最多攻克m个城堡能获得的最大收益 把作为树的根把节点连成一棵树 p[root][i]表示在以root为根的子树中选取i个点能获得的最大收益 p[root][i]=max(p[root][i],p[root][i-j]+p[v[e]][j]) 当root!=0时每棵子树根必选所以p[root][i]=p[root][i-1]+val[root] 结果为p[0][m]
Polynomial
- 一个d阶多项式有如下形式： cdxd+cd− 1xd− 1+cd− 2xd− 2…+c0 其中，cd≠0，指数都是非负数。每一个cixi是多项式中的一项。 设计一个C++的模板类 Polynomial<T>，T给出系数的类型，要求能够实现多项式的表示和运算。Polynomial类应该包括私有变量degree，和其他需要的变量。对多项式的表示要求用线性表的形式，例如(c0,c1,c2,…,cd)表示系数表。并设计以下成员函数和操
UndirectedGraph
- 遍历一遍，判断图分为几部分（假定为P部分，即图有 P 个连通分量）,对于每一个连通分量，如果无环则只能是树，即：边数＝结点数－1,只要有一个满足边数>结点数－1,原图就有环. -Traverse again, the determination map is divided into several parts (assumed to section P, with P in Figure connected component), for each connected compone
shujujiegousuanfa
- 第一章 ◆ 数据：指能够被计算机识别、存储和加工处理的信息载体。 ◆ 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。 ◆ 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。 在高级语言程序中又分为：非结构的原子类型和结构类型 ◆ 抽象数据类型（ＡＤＴ）：是指一个数学模型以及定义在该模型上的一组操作。 一个抽象的数据类型的软件模块通常包含 定义和表示和实现
temperature
- 择使用数组储存数据。*x,*y分别装入观察站的地理坐标，temp装入的是温度信息，*tpx,*tpy分别用作对x,y进行快速排序（tpx[2]=8表示排在第2位的是x[8],rank[8]=2表示x[8]排在第2位）升序，rankx[i]即为最终x[i]的排名。 为了方便计算一个范围内的温度值，定义了一个long long 型的数组sum。算出比点p小的点(不包括点p本身)的所有温度值之和sum，之后范围的四点sum相加减,再对少数点做处理即可得到范围内的温度之和。sum[i][j]表示的是
source
- /* 功能: 输入参数：int*p 指向二维数组的首地址，该二维数组第0行的两个数分别表示：总钱数<30000，和希望购买物品的个数<25 该数组从第1行到第m行(1<=j<=m)中给出了编号为j的物品的基本数据，每行有2个非负整数， 表示该物品的价格(<=10000)和该物品的重要度(1~5)。 GetResult表示不超过总钱数的物品的价格与重要度乘积的总和的最大值(<100000000)。