搜索资源列表
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(δ
dzqArray
- 一个非常完整的动态数组类,包含一维数组,二维数组,3维数组. 具有常规构造函数,拷贝构造函数,付值函数,不存在内存泄露.-a very comprehensive array of dynamic category, contains one-dimensional arrays, two-dimensional array, three-dimensional array. conventional structural function, the copy constructor fun
linkedmatrix
- 一种基于二维链表的稀疏矩阵模半板类设计 A template Class of sparse matrix. Key technology: bin,2-m linked matrix. constructors: 1.normal constuctor 2.copy constuctor. 3.assignment constructor. Basic operator: 1. addition(sub) of two matrix 2. inverse of a ma
matrixcompess
- 稀疏矩阵(SparseMatrix)：是矩阵中的一种特殊情况，其非零元素的个数远小于零元素的个数。 设m行n列的矩阵含t个非零元素.以二维数组表示高阶的稀疏矩阵时，会产生零值元素占的空间很大且进行了很多和零值的运算的问题。 -sparse matrix (SparseMatrix) : Matrix is a special situation. its non-zero elements of the number far less than the number of zero e
nhou
- 对于n后问题，用n元组工[1：n]表示n后问题的解。其中x[i],表示皇后i放在棋盘的第i行的第i列。由于不允许将2个皇后放在同一列，所以解向量中的x[i]互不相同。2个皇后不能放在同一斜线上是问题的隐约束。对于一般的n后问题，这一隐约束条件可以化成显约束的形式。将n x n格棋盘看作二维方阵，其行号从上到下，列号从左到右依次编号为1，2，…，n。从棋盘左上角到右下角的主对角线及其平行线(即斜率为一1的各斜线)上，2个下标值的差(行号一列号)值相等。同理，斜率为+1的每一条斜线上，2个下标值的和
No11
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
No22
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
4
- 迷宫问题是《数据结构》中是作为栈的典型应用举例,且迷宫是以二维数组来存储的,表面上看似乎迷宫问 题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式的图的问题。因此,迷宫问题总是可以转化为图的问题来 解决的。讨论如何将迷宫问题转化成图的问题,以及如何利用图的算法来解决迷宫问题。
1
- 11. 停车场管理2（9） （1） 有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号, 层号, 车位号, 停车时间共4项. 其中停车时间按分钟计算 （2） 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中( 数组的对应元素也要进行赋值 ) （3） 停车操
Algorithm
- 本文章首先简要介绍了一维与二维情况下的最接近点对问题与所涉及到的解决算法.然后,把最接近点对问题延伸至三维,提出了自己的解决思想,并提供了相关伪代码,以供参考.请各位朋友多提建议!
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
R Tree 多维数据
- R树是一种用于处理多维数据的数据结构，用来访问二维或者更高维区域对象组成的空间数据.R树是一棵平衡树
binarytree
- 二叉树的操作，涉及到三种顺序的遍历，树的凹入表示法，转化为一维数组储存，节点的计数，以及中序线索化。-Binary operation, involving three kinds of the order of traversal, tree concave representation into a one-dimensional array of storage, the node count, as well as in the threaded sequence.
duichengjuzhen
- 对称矩阵相乘：2. A和B是两个n×n阶的对称矩阵，以行为主序输入对称矩阵的下三角元素，压缩存储存入一维数组A和B，编写一个算法计算对称矩阵A和B的乘积，结果存入二维数组C。-Symmetric matrices: 2. A and B are two n × n symmetric band matrix, in order to conduct the main sequence of input symmetric matrix elements of lower triangular,
hello
- 动态规划的是思想实现，快速查找最长公共字串的问题（二维数组和一维数组的实现）-adapt the DP to solve the common longest strings(two and one dimension array)
RMQ
- RMQ的st算法，两道题，一个是一维的，一个是二维的-RMQ the st algorithm, two questions, one is one-dimensional, and one is two-dimensional
shuanfa3
- （１） 用一个４＊２０的二维数组Ｍ，第１行存放按从小到大排序的20个所给出的ai和bi，第２行存放相应的作业序号，第３行存放１或２(１代表是来自ai，２代表是来自bi), 第4行存放0或１（０代表作业序号未进入最优调度方案；１代表作业序号已进入最优调度方案） （２） 排序完后，按课本所述方法求一种最优调度方案，存放在S中。 -(1) with a 4* 20 two-dimensional array M, the first a line to deposit a small to l
migong
- 从入口处摸墙求解，利用循环通过对墙壁的触摸来寻找出口。规定迷宫为一个二维数组，迷宫入口在二维数组第一行，出口在二维数组最后一列。-From the entrance to touch the wall solving, use of loop through the walls of touch to find export. The provisions of the maze for a two-dimensional array, the maze entrance in the two-
08150851
- 从一个迷宫的入口到出口找出一条可通路经。用一个二维数组MG(1：M，1：N)模拟迷宫，数组元素为0表示该位置可以通过， 数组元素为1表示该位置不可以通行。MG(1，1)和MG(M，N)分别为迷宫的入口和出口。 -From the entrance to the exit of a maze to find an available path through. With a two-dimensional array MG (1: M, 1: N) simulated maze, an ar
2
- 一种找二维数组中的马鞍点的新算法，程序简洁易懂-A two-dimensional array to find the saddle point in the new algorithm, the program easier to understand