搜索资源列表
The_problem_of_TSP
- 旅行商问题是组合优化的经典问题，应用广泛，而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用，以及常用的求解方法。
sevral_methods_for_solving_traveling_salemans_prob
- 旅行商问题（TSP）是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题，其可能的路径数目与城市数目是呈指数型增长的，求解非常困难。
MAIN 3-DIMENSIONAL CFD-PROGRAM
- #//u(i,j) x方向的速度u;或者θ方向速度uθ #//u(i,j) y方向的速度v;或者径向速度ur'h\K #//pc(i,j) 压力修正 p'[OS #//p(i,j) 压力p-=5-+ #//p(i,j)
dye-np.rar
- 浙大acm课件，主讲np问题，很详细，适合新手,np problem
package
- 详细介绍有多个背包的01背包问题，此问题是NP问题，不能用一般算法解决，此资料提供了一些分析，和一些近似算法-There are a number of details of the 01 backpack knapsack problem, this problem is NP problem, the general algorithm can not be resolved, this information provides some analysis, and some approxi
NPVertexCover
- NP问题的顶点覆盖问题的近似算法的Vc++实现-NP problem vertex cover problem approximation algorithm Vc++ Achieve
traveling
- 该程序是NP问题，近似算法旅行售货员的VC++源代码。-this program realize the algorithm of travelling seller.
binaries-2.0.5-win32
- 上传文件包括编译运行平台和许多实例。Answer set programming(简称ASP)是国外近几年兴起的一种重要的逻辑编程语言，对于求解NP问题有良好的时间上限优势。例如图的着色问题，哈密顿回路问题，sudoku问题，生物医学的特征选择问题等等。加上我上传的logic学习资料配套使用。-uploaded file include the compile and develop platform and many examples. Answer set programming is a
Algorithm_analysis_and_design_NP_complete_theory.r
- 算法分析设计之NP完全理论Algorithm analysis and design of the NP complete theory-Algorithm analysis and design of the NP complete theory Algorithm analysis and design of the NP complete theory
beibaotanxinc
- 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkel和Hellman提出的。
bandv
- 解对称变宽带线性方程组程序 ! n: 方程组个数 ! np: a数组的长度 ! id: 存放方程组系数矩阵的第i行对角元在a数组的位置j，ID(i)=j ! b： 存放方程组右列向量 ! ir: 计算结束标志，ir=0程序正常结束，ir=/0表示系数矩阵奇异-Solution of linear equations is ymmetrical broadband program
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
nurse_rostering
- 护士排班问题是个NP-hard问题，用LocalSover算子可以很好解决，该算子需要另外安装，以用以学习目的。-nurse rostering as a NP-hard problem using with LocalSolver.com s LocalSolver slover which can be used freely on condition for learning
svd
- 求存在缺省值的左场Y(ny,nt)和右场Z(nz,nt)的左同类相关分布lhomo(ny,np)，右同类相关分布rhomo(nz,np)，左异类相关分布lhete(ny,np)和右异类相关分布rhete(nz,np)，左场和右场的时间系数A(nt,np)和B(nt,np)，奇异值cekma(nmin)，解释协方差平方和百分比scfk(np)，累计解释协方差平方和百分比cscfk(np)，展开系数之间的相关系数rab(np)，解释左场的方差百分比lcovf(np)，解释右场的方差百分比rcovf(
mochila
- Problema da Mochila (NP-Completo)
bpp-src
- Bin packing problem belongs to the class of NP-hard problems, like the others that were discussed in previous articles. The task is to pack a set of items of different size into bins of fixed size in such way that minimal number bins is used. Dependi
traveller-problem
- The travelling salesman problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city? It is an N
traveller-problem-1-
- The travelling salesman problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city? It is an N
穷举法求解0-1整数规划的matlab程序
- 0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。(0-1 integer programming has a very wide application background, such as assignment problem, knapsack problem and so on. In