搜索资源列表
ZUIXINDI
- 最接近点对问题，分治法实现，随机生成N个数寻找最短路径的两个点-closest point of the problem, realizing the partition method, random number generation N to find the shortest path to the two points
Dynamic_Programming
- 多阶段决策过程（ multistep decision process ）是指 这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。 动态规划 （ dynamic programming ）算法 是解决 多阶段决策过程最优化问题 的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解
ClosestPairPoint
- 实现查找一组给定点中的最近点对，通过分治方法将问题求解，简化问题的复杂性。-Lookup a group to the latest sentinel points right, adoption of the partition method of problem solving, simplifying the complexity of the problem.
shizihuafeng
- 算法设计与分析的一道题目：石子划分问题（适用于上课实验）-Algorithm design and analysis of a topic: stone partition problem (for class experiment)
digui
- 该段代码主要用于实现用分治递归法求解中位数问题，编码平台vs2008，使用语言c-When the code used to implement the main with partition recursive method is used to solve the problem of digits, coding vs2008 platform, the use of language c++
PostDistance
- 本作业为邮局选址问题。在该问题中，求邮局的最佳位置即求坐标的中位数。分解来看，即分别寻找X和Y坐标的中位数。 类设计如下：设计一个PostCal的类。计算X,Y坐标的中位数方法selectMedian()，其中partition()用于将大问题分解为子问题使用。最后有一个计算邮局到各居民点的路径总和int calSum()。 类中包含构造函数PostCal()，主要功能是实现文件读写，结果计算及输入输出。 类中包含取居民点个数的变量 num。-This job is a pos
partition-package
- 采用贪心算法来解决部分背包问题，简化了动态规划思想，提高了算法效率-Use the greedy algorithm to solve some of the knapsack problem, simplify the dynamic programming, improving the efficiency of the algorithm