Description: 用贪心算法做的全国31个城市之间的旅行商问题源代码，可执行程序都在附件压缩包内。里面的data.txt city.txt分别为数据表和城市名，要和可执行程序放在同一个目录内才可执行-greedy algorithm to do with the country's 31 cities between the TSP source code, the executable in Annex compressed packet. Inside data.txt city.txt of data tables and urban name, and the executable on the same within a directory can be implemented Platform: |
Size: 34816 |
Author:谢躜 |
Hits:
Description: 利用matlab编程实现gvf snake算法，并得到了较好的结果，比传统的snake有较大的改进-using Matlab programming gvf snake algorithm, and a better result, than the traditional snake a greater improvement Platform: |
Size: 1024 |
Author:刘洋 |
Hits:
Description: 该程序是有关于利用贪心算法实现多处理机调度，可以在vc++上直接运行，只有源代码-The program is on the use of greedy algorithm to achieve multi-processor scheduling, can vc++ Directly run, only the source code Platform: |
Size: 1024 |
Author:张燕娥 |
Hits:
Description: 此文件为贪婪算法的matlab源代码,适合参加数学建模的同学使用-This document is a greedy algorithm matlab source code, suitable for students to participate in the use of mathematical modeling Platform: |
Size: 31744 |
Author:han |
Hits:
Description: The combinatorial core of the OVSF code assignment problem
that arises in UMTS is to assign some nodes of a complete binary
tree of height h (the code tree) to n simultaneous connections, such that
no two assigned nodes (codes) are on the same root-to-leaf path. Each
connection requires a code on a specified level. The code can change over
time as long as it is still on the same level. We consider the one-step code
assignment problem: Given an assignment, move the minimum number of
codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm
to solve the problem optimally. We show that DCA does not
always return an optimal solution, and that the problem is NP-hard.
We give an exact nO(h)-time algorithm, and a polynomial time greedy
algorithm that achieves approximation ratio Θ(h). Finally, we consider
the online code assignment problem for which we derive several results-The combinatorial core of the OVSF code assignment problemthat arises in UMTS is to assign some nodes of a complete binarytree of height h (the code tree) to n simultaneous connections, such thatno two assigned nodes (codes) are on the same root-to- leaf path. Eachconnection requires a code on a specified level. The code can change overtime as long as it is still on the same level. We consider the one-step codeassignment problem: Given an assignment, move the minimum number ofcodes to serve a new request. Minn and Siu proposed the so-called DCAalgorithmto solve the problem optimally. We show that DCA does notalways return an optimal solution, and that the problem is NP-hard.We give an exact nO (h)-time algorithm, and a polynomial time greedyalgorithm that achieves approximation ratio Θ (h). Finally, we considerthe online code assignment problem for which we derive several results Platform: |
Size: 157696 |
Author:shilei |
Hits:
Description: 用贪心算法解决旅行商问题，能运行的，是本科四年级的软件课程设计源码！-Use greedy algorithm to solve traveling salesman problem, will be able to run is the fourth year undergraduate curriculum design of the software source code! Platform: |
Size: 7168 |
Author:vivien |
Hits:
Description: 对贪婪算法做了详细的讲解，具体到生动的例子和代码示例，希望对大家有所帮助-Greedy algorithm for a detailed explanation, specific to the vivid examples and code samples, we hope to help Platform: |
Size: 25600 |
Author:ywl |
Hits:
Description: 这是基于Donna Williams和Mubabak Shah的贪婪算法论文的代码-This code is based on the greedy algorithm which presented by Donna Williams and Mubabak Shah in their paper Platform: |
Size: 1991680 |
Author:chunyi li |
Hits:
Description: 贪婪算法在数学建模中的应用。包含有数学建模中该算法的交流。无源程序-Greedy algorithm in mathematical modeling. Includes the exchange of the algorithm in the mathematical modeling. No source code Platform: |
Size: 34816 |
Author:林蒙 |
Hits:
Description: 贪心算法，具体的讲解了贪心算法，代码非常规范，是学习数据结构和算法难得的资料-Greedy algorithm, specific explanation of the greedy algorithm, the code is very standard, learning data structures and algorithms rare information Platform: |
Size: 19456 |
Author:chenxinhua |
Hits:
Description: 使用C语言编写的背包问题之贪婪算法求解源代码 -Greedy algorithm using C language source code for solving the knapsack problem Platform: |
Size: 1024 |
Author:刘锋 |
Hits:
Description: 马踏棋盘贪心算法的主要实现方式的源代码,为新手学习贪心算法提供便利-Horse riding board the main way to achieve the greedy algorithm source code, for beginners learning to facilitate the greedy algorithm Platform: |
Size: 1024 |
Author:王臣亮 |
Hits:
Search - greedy algorithm code