搜索资源列表
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(δ
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
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.
Two
- 二维凸包,算法中的难点，可以迅速解决很多问题
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
- 迷宫问题是《数据结构》中是作为栈的典型应用举例,且迷宫是以二维数组来存储的,表面上看似乎迷宫问 题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式的图的问题。因此,迷宫问题总是可以转化为图的问题来 解决的。讨论如何将迷宫问题转化成图的问题,以及如何利用图的算法来解决迷宫问题。
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 动态存储分配
MaxSum
- 用动态规划算法完成最大子矩阵和问题，是最大子段和问题向二维的推广。-Complete with a dynamic programming algorithm and the largest sub-matrix problem, the problem is the largest sub-segment and the promotion of the two-dimensional.
hello
- 动态规划的是思想实现，快速查找最长公共字串的问题（二维数组和一维数组的实现）-adapt the DP to solve the common longest strings(two and one dimension array)
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成，其中“分支”策略是对问题空间按照广度优先的策略进行搜索；“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝，在一般情况下，如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解，则结点Y控制了结点X，以被控制的结点X为根的子树可以剪去。算法实现时，使用邻接矩阵表示图，二维数组存储图的邻接矩阵，使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
1
- 利用VC++6.0实现了迷宫问题，构成迷宫图形的数组由主函数中的二维数组决定，其他的操作可以按照界面提示进行-Using VC++6.0 to achieve a maze, maze graphics array form from the main function of the two-dimensional array of decisions, other operations can follow the screen prompts
2weixianduanshu
- 二维线段树，一种重要的数据结构，不过复杂度比较高，只能解决小数据的问题-2D segment tree, an important data structure, but the complexity is relatively high, can only solve the problem of small data
MiGong
- 1. 问题描述： 本实验假设迷宫是一个n 行n列的二维平面表格，左上角作为迷宫的入口，右下角作为迷宫的出口。迷宫问题求解的目标是寻找一条从入口到出口的通路。 2．基本要求： 设计一个程序，能自动或手动生成这样一个n行n列的矩阵maze[n][n]，即每个元素都为0或1的二维数组，然后判断该矩阵表示的迷宫是否存在一条从入口到出口的通路。如果存在，将表示该通路的数组下标按顺序保存到文件path.txt如：(1,1)(2,2)(1,3)(1,4)(1,5)(1,6)(2,6)(3,6)(4
DP
- 动态规划问题。给定一个整数的二维数组，由其中若干邻近元素构成的矩形称为子数组。 编程计算所有子数组元素之和的最大值。输入为整数n，及n^2个数，输出为所有子数组元素之和的最大值-Dynamic programming problem.Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater l
The-circuit-wiring
- 算法分析与设计电路布线问题,通过二维数组模拟一个电路布线最短路径问题-Algorithm analysis and design of the circuit wiring problem, simulating a circuit wiring through a two-dimensional array of the shortest path problem
Eight-Queen
- C语言实现的解决八皇后问题，用二维数组模拟棋盘，使用的非递归算法。-C language to solve the problem of eight queens, with two-dimensional array simulation board, using the non recursive algorithm.
fluid
- 采用非结构化网格计算了二维流动传热问题，用数值解法求解工程问题已经成为一种趋势，该程序为求解流动传热问题提供了很好的方法。-It has become a trend to solve the engineering problems by using the unstructured grid to calculate the two-dimensional flow heat transfer problem. The program provides a good method for s