搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（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(δ
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
AVLTreeImpl
- AVL Tree implementation: I also included a test function to compare the AVL Tree performance with STL Set and Map. Compile the source mavltree.cpp and run it to see the result!-AVL Tree implementation : I also included a test to compare the fu
LocateElem
- /* shiyan.c 第四组数据结构实验作业。Author:zhg 功能：本程序用于验证函数 LocateElem(L,e,compare()) 。即求出现行表中元素的位序。 程序中的线性表采用顺序存储，以更方便于该操作的实现。 */ -/ * shiyan.c fourth group structure of the experimental data. Author : zhg function : This procedure is used to v
chazhaoyuansu
- 查找线性表中的某元素：L为带头接点的单链表的头指针，当第i个元素存在的时候，其值赋给e并返回OK,否则返回ERROR */ -linear search of a table of elements : L tap for the lead single linked list for the first guide, When the first i elements exist, the value assigned to the e and return to the lounges, o
SplitADT
- 链表L，创建公有成员函数Split（A,B ），创建2个新表A,B，使的A 中含有L中奇数位置元数，B中含L偶数位置元数 -Chain L, create public member function Split (A, B), to create two new tables A, B, A so containing L odd position of a few yuan, B-L even a few locations yuan
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
kthline
- 有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) 的边长 , d(xi,xi-1) 可以看作运输费用。如果在点xi 处未设置服务机构，则将点xi 处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用
qipanfugaiwenti
- 棋盘覆盖问题：在一个2的k次幂乘以2的k次幂个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，用四种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格。 -chessboard coverage : two in a k-th power of 2 multiplied by the k-th power grid consisting of a chessboard, and a box with the other
revmatrix
- 螺旋矩阵问题：编程产生H*L的螺旋矩阵。首先，我们用一个二维数组来放置矩阵，然后按照数字大小顺序来填充矩阵.-spiral Matrix : Programming produced H * L spiral matrix. First, we used a two-dimensional array to accommodate matrix, in accordance with the order number to filling matrix.
1051WoodenSticks
- acm HDOJ 1051WoodenSticks Descr iption: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup
Bala
- 给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： þ ý ü î í ì = + - = å =
expr3
- 集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？-problem given a container, its length L, width W and H for high, existing batch of cylindrical wood and each timber are long L, but different radius, based i
ErChaShu
- 假设自上而下按层次，自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素，P为其父结点，L指示N为P 的左孩子，R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。
greedy
- (1).问题描述：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ (2).程序设计要求： a. 设计一个贪心算法 b. 任给一个输入实例，能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示： 输入要测试的文件名，如c17.txt，程序将给出结果，并用图形演示。
c
- #include<malloc.h> #include<limits.h> #include<stdio.h> #include<graphics.h> #include<io.h> #include<math.h> #include<process.h> #include<conio.h> #define m 100 #define OK 1 typedef
data_structure
- 数据结构与程序设计——C++语言描述（影印版）习题的答案 【作 者】Robert L.Kruse，Alexander J.Ryba -Data Structure and Program Design- C++ language descr iption (photocopy edition) Exercise the answer 【作者】 Robert L. Kruse, Alexander J. Ryba
Data_struct_2
- 数据结构课后设计题第二章(2009-06-17 23:19:42)转载标签：数据结构第二章杂谈 分类：编程 ◆2.11② 设顺序表L中的数据元素递增有序。 试写一算法，将x插入到L的适当位置上，并保 持该表的有序性。 要求实现下列函数： void InsertOrderList(SqList &L, ElemType x) 顺序表类型定义如下： typedef struct { ElemType *elem int length
L-overcome
- L瓦覆盖问题，有界面，有过错，适合初学者-the problem of L overcome