搜索资源列表
CaculateRomanpn
- 计算图p(n,k)罗马支配数的算法，计算罗马支配数是一个np—complete问题，这里给出一个相对高性能的算法。-calculated plan p (n, k) Rome disclaimer few algorithm disclaimer calculated Rome is a few np-complete problem here is a relatively high-performance algorithm.
traveljinshi
- 旅行售货员问题的近似算法 数据结构 算法 NP完全问题-traveling salesman problem approximation algorithm data structure algorithms NP-complete problem
np
- 顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法-vertex cover problem NP-complete certification and vertex cover the approximate optimization algorithm
GenerationAl
- 用遗传算法解0/1背包问题，背包问题是著名的NP完备类困难问题，此处给出解法。-Genetic Algorithm for 0 / 1 knapsack problem, knapsack problem is a well-known class of NP-complete problems. Solution is here.
tuzhaosewenti
- 图着色问题的回溯算法，图着色问题是一个NP-完全问题.
algorithmDesignPPT
- 算法设计与文件的整套电子教案，主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
chuangxinjijing
- 平方幻方的程序实现 (1)研究了幻方和平方幻方的性质。写出了1—n*n的幻方程序 (2)明白要写这样的程序，需要用蛮力法来加以解决，这样对问题的解决带有极大的盲目性，完全是一个NP问题。 -Square magic square program (1) studied the magic square and the square of the nature of magic squares. Write a 1-n* n magic square of the procedure
introduction_Algorithms
- 这书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。书中专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和
alogrithms-in-pku
- 北京大学 算法分析与复杂性理论国家级精品课程课件，非常值得一看。分治，贪心，动态规划，NP理论-Peking University, algorithm analysis and complexity theory national quality courseware, very worth seeing. Divide and conquer, greedy, dynamic programming, NP theory. . .
2sat
- NP完全问题 2-SAT 算法 分析 详解 二元可满足探讨-NP complete problem 2-SAT algorithm analysis Detailed Discussion Dual meet
Knapsack-problem
- 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。用2种方法实现背包问题，用C语言编写，数据结构课内试验-Knapsack problem (Knapsack problem) is NP-complete combinatorial optimization problem. Problem can be described as: Given a se
TSP
- 欧氏旅行售货员问题是对给定的平面上n 个点确定一条连接这n 个点的长度最短的哈密顿回路。由于欧氏距离满足三角不等式，所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题。它仍是一个NP 完全问题。最短双调TSP 回路是欧氏旅行售货员问题的特殊情况。平面上n 个点的双调TSP 回路是从最左点开始，严格地由左至右直到最右点，然后严格地由右至左直至最左点，且连接每一个点恰好一次的一条闭合回路。-Euclidean traveling salesman problem is a giv
Introduction-to-Algorithms-3rd
- 《算法导论(原书第2版)》一书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提
Backbag
- 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。-Knapsack problem (Knapsack problem) is a kind of combinatorial optimization problem of NP complete. Problems can be described
NP
- 动态规划解决NP问题，是老师要求的一个小实验。希望帮助到大家理解动态规划。-Dynamic programming to solve the NP problem, the teacher asked a little experiment. We want to help us to understand the dynamic programming.
The-algorithm-analysis-and-design
- 研究生上课所用的算法分析与设计相关文档PPT，分八个章节对算法进行详细介绍： 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 概率算法 第8章 NP完全性理论 -Graduate classes used in algorithm analysis and design documents the PPT is divided into eight chapters on the alg
Knapsack-problem
- 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。-Knapsack problem
Knapsack-problem
- 可以解决背包问题，背包问题是一种组合优化的NP问题，选择最合适的物品放置于给定背包-Knapsack problem
Market_C
- NP问题的近似算法实现，VC++ 6.0开发环境 / C++语言，关于超市选点-NP problem to achieve approximation algorithm, VC++ 6.0 development environment/C++ language, on the supermarket site selection
BeiBao
- 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkel和Hellman提出的。-Knapsack problem (Kn