搜索资源列表
amerdow
- 哈密尔顿近似算法的语言实现及旅行商问题的实现-Hamilton approximation algorithm language and the achievement of Traveling Salesman Problem
多机调度问题
- 多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 这个问题是NP安全问题，到目前为止还没有有效的解法。对于这一类问题，用贪心选择策略有时可以设计出较好的近似算法。-machine scheduling problems required to give a scheduling program, so as to the n operations in the shortest possible time by the m-machine proc
ChristofidesAlgorithm
- TSP的近似算法，克里斯托弗算法，近似度最好的
Hamilton
- Hamilton回路近似算法，本人程序，请大家多提宝贵意见
TSP
- 本程序实现了NPC问题旅行商的三个近似算法。-This procedure achieved a traveling salesman problem NPC three approximation algorithm.
SumOfSub
- 给定一个正整数的集合,子集和问题要求在这个正整数集合中,找出其和不超过正整数C的最大和数的子集，且设计的算法是基于近似算法的基本思想。-Given a set of positive integers, a subset of the requirements and problems in this set of positive integers, to find out and no more than the largest positive integer C, a subset of
pso_clinton
- 模拟一群鸟捕食的情景，从而达到优化目标函数的目的，这就是粒子群算法！起初在可行的空间中随机的产生一群粒子，然后让每个粒子开始在虚拟的空间中向四面八方飞翔，并且每个粒子都记下他们飞过的适应值（也就是目标优化函数）最高的点，而且整个粒子群有一个最高适应值个体，这样，粒子在飞翔的时候尽量朝向自己曾飞过的最好的点和集体的最好的点。最后达到收敛到近似最优点的目的。-a example of particle swarm optimization
dddf
- 在matlabR2009b的环境下实现了定点覆盖近似算法-The matlabR2009b environment to achieve coverage of the fixed-point approximation algorithm. . .
munituihuo
- 模拟退火算法解决TSP问题，用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代，并逐步衰减t值，算法终止时的当前解即为所得近似最优解-Simulated annealing algorithm to solve the TSP problem, combined with solid-annealing simulation optimiza
-NCC
- 此代码实现的功能是匹配—增加灰度处理,是一个NCC近似算法。-failed to translate
approximate_median
- 中位数近似算法实现的背景减除。matlab代码。-Median approximation algorithm for background subtraction. matlab code.
suanfa
- 算法设计的课件，包括近似算法的图最小覆盖问题等-Algorithm design of courseware, including minimum coverage plans an approach to problems
Theory-of-NP-approximation-algorithm
- NP完全性理论与近似算法课件，有详细讲解-Theory of NP-approximation algorithm with the courseware, a detailed explanation
csv-(2)
- 多城市求解最短路径，CSV问题，分为精确算法和近似算法。-Multi-city to solve the shortest path, CSV,
TSP
- Descr iption 给定一个完全无向带权图G，其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路，使回路的总权值最小。 请设计一个2-近似算法，求出近似最小的总权值，即定义最优解为C，只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20)，表示G中顶点的个数。接下来n行每行包括n个整数，第i行第j个的整数表示G中第i个点
SAX
- Keogh的SAX聚集近似算法，首先采用PAA分段，然后正态化序列，在对应表上查询符号表示，这是一个很经典的时间序列表示方法-Keogh' s SAX gathered approximation algorithm, the first use PAA segment, then normal sequence, query on the corresponding symbol table indicates, this is a classic representation of t
山区地形模拟
- 将山区网格化，分别使用不同差值方式进行数字模拟。可以得到和现实山区近似分层的模拟图。MATLAB程序
jinsisuanfa&mimaxue
- 计算理论导引第二版，近似算法（多项式时间的最优化问题、最小顶点覆盖（VERTEX-COVER）近似算法）、密码学（密钥、公钥密码系统）(Computational theory leads the second edition, approximation algorithms (polynomial time optimization problems, minimal vertex covering (VERTEX-COVER) approximation algorithms), cryp
pi算法
- 利用收敛级数来近似求解圆周率pi，级数的推导可利用sinx的泰勒展开(The use of convergent series approximation of Pi Pi series can be derived by SiNx Taylor)
ConsoleApplication1
- 用蛮力法解决子集和问题，并且利用近似算法改善算法，使计算时间缩短(The brute force method is used to solve the subset and the problem, and the approximation algorithm is used to improve the algorithm and shorten the computation time)