搜索资源列表
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装
fencengDLL
- 易语言分层注入源码 巧妙的过NP 现在大多数外挂采用的方式-yiyuyanzhuruyuanma
D9R6
- 用于无约束优化的鲍威尔优化方法， 程序中参数解释如下：//P:存放设计变量 //XI：存放两个线性无关的向量 //N：含有N各元素的一维实型数组，用于存储设计变量 //NP:整形变量，用于存储P与xi的维数 //FTOL：迭代精度 //FRET：输出参数，存放目标函数在找到的近似极小值点处的值 //ITER:迭代次数-For unconstrained optimization of the Powell optimization methods, procedure
tsp_ga
- 遗传算法，matlab编写的源代码，用于解决旅行商等np问题，算法效率高-Genetic algorithm written in Matlab source code used to solve the traveling salesman and other np, high efficiency of the algorithm
closure
- mpicc -o closure .c -lm 运行：可以使用命令 mpirun –np SIZE closure来运行生成的默认文件closure，其中SIZE是所使用的处理器个数-mpicc-o closure closure.c-lm run: You can use the command mpirun-np the SIZE a closure to run the generated default file a closure, where SIZE is used by th
TSP
- 经典旅行商问题的并行解法。精确旅行商问题是NP问题，这里使用并行的办法获得一个精确解，大概在15个节点用8台1.7Ghz节点运行耗时30min-basic tsp algorithm code. using mpich2.
matlab
- 基于遗传算法的投影寻踪代码，提供大家下载，方便查阅-【研学堂】【代码】投影寻踪代码，请验用！！ function Qa=Project_Pursuit(X,a,Alpha) 输入参数列表 X 本指标矩阵，n×p的矩阵，每一行为一个样本， Xij表示第i行第j列指标，X是否已经归一化均可 a 投影向量，1×p的矩阵，元素取值范围-1～1，要求其元素平方和等于1 Alpha 窗口半径系数，典型取值0.1
mm
- It is defined between two matrices only if the width of the first matrix equals the height of the second matrix. Multiplying an m×n matrix with an n×p matrix results in an m×p matrix. The C program below show the matrix multiplication.
kaiyaoshui
- 奇迹世界开药水源码,可以实现自动开药水，过NP保护-qi ji shi jie kai yao shui yuan ma
NPex700
- NP登录器ex700官方源码 如果想支持别的版本，请自行修改-NP logger ex700 official source If you want to support other versions, please change yourself
chapter4
- TSP是典型的NP完全问题，既其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。(TSP is a typical NP complete problem, and its worst-case time complexity increases exponentially as the problem size increases. So far, no polynomial time efficient algorithm has been
MPI_Distributed_Genetic_Algorithm-master
- For this project I implemented a parallel formulation for the Traveling Salesman Problem (TSP). The TSP is a NP-hard problem in combinatorial optimization. Given a list of cities with their pairwise distance, the task is to find the shortest route th
0-1背包问题
- 实现0－1背包问题 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？