Welcome！[Sign In] ！[Sign Up]！
Front-page it | Collect it | [中国-简体中文]
FAQ Fav
Location:
Search - knapsack problem .cpp

Search list

[Algorithm] 0_1question

Description: 计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。-computer algorithm famous 0_1 knapsack problem : given n product and a backpack. I articles of the weight of Wi, the value of Vi and backpack is the capacity c, asked how to choose a backpack loaded the items, make backpack loaded with a total value of the largest.
Platform: | Size: 11264 | Author: 贾明明 | Hits:

[Data structs] GenerationAl

Description: 用遗传算法解0/1背包问题，背包问题是著名的NP完备类困难问题，此处给出解法。-Genetic Algorithm for 0/1 knapsack problem, knapsack problem is a well-known class of NP-complete problems. Solution is here.
Platform: | Size: 2048 | Author: 李博宁 | Hits:

[Other] suanfaqxf

Description: 算法实验报告+源代码 实验一 1题 归并排序.cpp 11 实验一 2题 快速排序.cpp 12 实验二1题 贪心法求背包问题.cpp 13 实验二2题 贪心法求最短路径.cpp 16 实验三 动态规划求最短路径.cpp 17 实验四 回溯法求背包.cpp 18-Algorithm+ source code for test lab reports a problem for a merge sort. Cpp 11 question test for a 2 quicksort. Cpp 12 Experiment 2 Method 1 knapsack problem greedy problem. Cpp 13 Experiment 2 2 greedy algorithm for the shortest path problem. Cpp 16 test 3 dynamic programming shortest path. cpp 17 experimental four back Method backpack. cpp 18
Platform: | Size: 108544 | Author: 秋思狐狸 | Hits:

[Mathimatics-Numerical algorithms] beibaowenti

Description: 背包问题的cpp源代码解法，使用c语言编写-Knapsack Problem Solution cpp source code, using c language
Platform: | Size: 8192 | Author: amy | Hits:

[Data structs] arithmetic

Description: 采用c++语言实现动态规划问题、0-1背包问题、背包问题knap1.cpp、knap.cpp、dynamic.cpp！-The c++ language realize dynamic planning 0-1 knapsack problems knapsack problem knap1. CPP knap.CPP dynamic.CPP
Platform: | Size: 393216 | Author: 房凌霄 | Hits:

[AI-NN-PR] cPP

Description: 旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。-knapsack problem
Platform: | Size: 3072 | Author: 忆蓝 | Hits:

[matlab] algorithm-example-of-cPP

Description: 文件中包含一些常见的C++算法实例，包括数论算法、图论算法、背包问题、排序算法、高精度计算等一系列常见算法-Instance file contains some common c++ algorithm, including arithmetic algorithm, graph theory algorithm, knapsack problem, sorting algorithm, high accuracy calculation and a series of common algorithm
Platform: | Size: 130048 | Author: 追风 | Hits:

CodeBus www.codebus.net