搜索资源列表
ZUIXINDI
- 最接近点对问题，分治法实现，随机生成N个数寻找最短路径的两个点-closest point of the problem, realizing the partition method, random number generation N to find the shortest path to the two points
零件切割问题
- 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小．用递归及分治法解此问题-given a width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the respective cut ou
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.
freefem3d_1.0pre10.orig.tar
- 这是FreeFem2D的姊妹软件，对于学习有限元程序设计的人来说有很好的参考价值，我在Fedora Core9下编译运行通过(安装很容易)，编译后会生成ff3d可执行程序，通过读取描述问题的文件就可以自动剖分／求解等。-This is FreeFem2D s sister software, finite element program for the study and design for those who have a good reference value, I have compi
C_MST_SPT
- 這是有關一個名為set partition的原始碼 set partition是acm問題中的其中一個-It is about a named set partition of the source code is a set partition problem in one of the acm
partition+problem
- partition problem to divide a group in to 2 equal sets
shizihuafeng
- 算法设计与分析的一道题目：石子划分问题（适用于上课实验）-Algorithm design and analysis of a topic: stone partition problem (for class experiment)
yuandaima
- 代码设计 ：整数的分划问题。如，对于正整数n=6，可以分划为： 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 -Code design: integer partition problem. For example, for positive integer n = 6, you can partition as follows: 6 5+1 4+2,
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++
Algorithm-analysis-and-design
- 计算机实验室 内容： 1、分治法，maxmin算法 2、动态规划，矩阵连乘 3、贪心法， 1）背包问题，2）装载问题 4、回溯法，N皇后问题的循环结构算法和递归结构算法。-Computer laboratory content: 1, partition method, maxmin algorithm 2, the dynamic planning, LianCheng matrix 3, greedy method, 1) knapsack probl
KMean
- KMEAN C# In data mining, k-means clustering is a method of cluster analysis which aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean. This results in a partitioning of the data sp
PostDistance
- 本作业为邮局选址问题。在该问题中，求邮局的最佳位置即求坐标的中位数。分解来看，即分别寻找X和Y坐标的中位数。 类设计如下：设计一个PostCal的类。计算X,Y坐标的中位数方法selectMedian()，其中partition()用于将大问题分解为子问题使用。最后有一个计算邮局到各居民点的路径总和int calSum()。 类中包含构造函数PostCal()，主要功能是实现文件读写，结果计算及输入输出。 类中包含取居民点个数的变量 num。-This job is a pos
Ga-tsp
- 遗传算法tsp问题 针对题目中物流配送路径优化问题，本文引入0-1规划思想，建立了带约束条件的物流配送问题的数学模型。求解时，引入遗传算法的编码方式，并针对分区数与客户数量相差较小的情况，灵活运用分区配送算法确定包含最优解的分区序列组，紧密结合枚举法使得其算法兼顾简单、快速的优点。应用Matlab软件可执行得到最短路径。兼顾时间因素导致的复杂影响，我们引入了惩罚函数，并通过设定惩罚系数，进一步由最短路径求得最优路径。-Genetic algorithm tsp problem of logist
partition-package
- 采用贪心算法来解决部分背包问题，简化了动态规划思想，提高了算法效率-Use the greedy algorithm to solve some of the knapsack problem, simplify the dynamic programming, improving the efficiency of the algorithm
fenqu
- 电脑分区时是否经常面临分区容量不整齐的问题？这个小程序能让你的分区很整齐。-Whether the computer partition partition size irregular often face the problem? This little program allows you to partition a very tidy.