搜索资源列表
juzhen
- 矩阵乘法，应用分治的思想方法快速计算两个矩阵相乘的结果-juzhen chengfa
closestpair
- 在visual C++环境中，使用分治策咯实现最邻近点对的查找，并返回最邻近点对距离的平方-In visual C++ environment using divide and conquer tactics to achieve find the nearest point, and returns the nearest point on the square of the distance
divide-and-conquer-algorithm
- 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。-The basic idea of divide and conquer algorithm is a scale problem is decomposed into N K a smaller sub-problems, these sub-problems are independent and original problems of the s
divide-and-conquerAlgorithm
- 在算法设计与分析这门课中，实现分治算法，熟悉二分搜索算法-In the algorithm design and analysis of the course, realize the partition algorithm, familiar with the binary search algorithm
include
- 1)随机输入平面上n个点的集合； 2)使用分治策略编制计算机程序求出这n个点的极大点。 3)编程实现2维极大点问题的求解，且在程序中体现分治策略。程序能处理任意的n个点。 -1) a collection of n points on a random input plane 2) using divide and conquer strategy computer program to calculate the maximum point of the n point.
algorithm
- 图包问题的多种解法，python实现，蛮力、gramham、分治-Many kinds of solutions, the python package diagram, brute force, Gramham, divide and conquer
My_L
- L型骨牌（棋盘覆盖问题） -算法分析之分治策略 算法分析与设计 课程中分治策略的典型例子，采用MFC文档编程可视化实现算法； 能够手动进行对棋盘的颜色填充，并能显示棋盘中的填充数值。 由于这是课程作业，时间紧而赶制的，封装性可能比较差。 我用的版本是C++6.0的老版本，静态链接库，其中的exe可以直接运行。-L-type domino (chessboard coverage problem) - divide and conquer strategy algorithm algorith
closet-pair-problem
- 求平面内中距离最短的两点的距离,使用分治算法实现的C++代码-closet pair problem
bignumber.cpp
- 这是大数相乘的一般算法，采用链表的方式。实现两个大整数的加、减、乘的运算，其中乘法运算利用分治的方法解决-This is a general algorithm for multiplication of large numbers, using linked list approach. The realization of two big integer add, subtract, multiply computing, in which the use of multiplication
posthost
- 邮局选址 问题描述：在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求：为建邮局选址，使得n个居民点到邮局之距离的总和最小。 提示：带权中位数（分治算法） -Post office location problem descr iption: a north-south direction and in accordance with what is divided
MaxSubSum
- 用三种方法解决最大子序列和问题，分别是基本方法，分治算法和动态规划算法，算法复杂度不断提高-Three methods were used to solve sequence and the biggest problem, respectively is the basic method and divide and conquer algorithm and dynamic programming algorithm, the complexity of the algorithm is i
tennis1
- 北邮算法设计课程网球循环赛代码,使用分治算法，可以直接提交-BUPT tennis round robin algorithm design course code, use the divide and conquer algorithm, can be submitted directly
fenzhi
- 凸包求解算法。 实现基于枚举方法的凸包求解算法 实现基于Graham-Scan的凸包求解算法 实现基于分治思想的凸包求解算法 对比三种凸包求解算法 -Convex hull algorithm. Based on Convex Hull algorithm enumeration method Based on Graham-Scan convex hull algorithm Based on Divide and Conquer convex hull alg
algorithm
- matlab算法详细分析，包括应用广泛的分治算法、灰色预测、时间序列、模拟退火、蚁群算法。-matlab algorithm detailed analysis, including the widely used divide and conquer algorithm, gray forecasting, time series, simulated annealing, ant colony algorithm.
divide-and-conquer-algorithm
- 详细讲解了算法学习中的分治算法的原理，并附有详细的例题讲解和伪码-Explained in detail the algorithm of learning the principle of divide and conquer algorithm, with a detailed example to explain and pseudo-code
veod
- 该程序实现对残缺棋盘覆盖问题的求解 分治方法-The program implementation partition method of solving the problems of incomplete cover board
zhongweishu
- i.中位数问题 问题描述 设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n< 200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。 结果输出 程序运行结束时，将计算出的中位数输出到
大作业1
- 归并排序是分治思想的经典代表，与以往不同，本次编码为归并排序的非递归实现算法，其结构简洁清晰，可理解性和直观性不亚于原递归实现方法，并且效率更高，可以减轻计算机系统的负担，可用于计算机专业“数据结构”课程教学。(The program is good. And I believe it can help you.it is my thing)
fillChessboard
- 用分治策略解决棋盘问题的一个简捷的算法。(A simple algorithm for solving chessboard problem using divide and conquer strategy.)
第2章 递归与分治策略
- 将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解(The solution of a small scale problem is combined into a solution of a larger scale problem, and the solution of the original problem is gradually obtained from the bottom up)