搜索资源列表
0-1背包问题
- 该程序用贪心算法来求解0-1背包问题 采用贪婪准则:每次选择p/w最大的物品放入背包。-procedures with the greedy algorithm to solve 0-1 knapsack problem using greed criteria : Each choice p/w largest goods Add backpack.
算法分析与设计多媒体
- 在毕业设计期间由多人开发的一个算法演示系统,它包n皇后问题、拉维斯加算法等-This is a algorithm demo system developed by some persons, which including n queen problem, Laplac algorithm,etc.
货郎担问题源代码
- 货郎担问题源代码 货郎担问题源代码-traveling salesman problem source code traveling salesman problem
实习报告2
- 背包问题:一. 需求分析1.本程序中,表示背包和物品的元素限定为实型,物品的多少不限(可通过改变宏选择适当的数组长度).2.程序由用户和计算机的对话方式执行,在计算机的提示信息下由用户在键盘上输入规定的运算命令,相应的输入数据和运算结果显示在其后。3.程序执行的命令包括:1) 构造物品数组及相应的标识数组2) 对数组的当前状态求和3) 打印出所有符合要求的结果4.测试数据实型的任意数据均可,不能输入字符型数据-knapsack prob
knapGa
- 用C#开发的用遗传算法求解0-1背包问题的源代码。-C# development of the genetic algorithm 0-1 knapsack problem's source code.
Marriage
- 稳定婚姻:第一步配成一对夫妇, 即组成一个有序对, 以此作为问题的部分解, 以后每一步考虑一男一女, 如果将他们组成有序对并加入到部分解中, 不会引起不稳定, 则加入之 否则, 不组成有序对, 而是考虑另一对男女. 这样一步步地给部分解增加有序对, 直至得到完整解.在回溯的基础上,找到最优。 -stable marriage : first night of a couple that is a component ordered pa
多线称关于哲学家就餐问题
- 这是个操作系统中,多线称关于哲学家就餐问题的演示程序!-This is the demo program for the multithread about philosophers having dinner problem in the operating system!
JOSEPHUS问题
- 这是一个Josephus问题的C++代码,用双向链表实现.有问题题请联系ho1983xx@tom.com (2005-5-22,VC,1KB,下载0次)【向站长举报此文件和某个同类文件可能重复】-This a C++ code about Josephus problem, and use two-way chain form to realize.If you have any problem, please contact ho19
经典约瑟夫环问题c语言版
- 数据结构中解决约瑟夫环问题的代码,里面只有源代码,大家用TC2编译一下就可以用了:)。-data structure to solve the problem of Josephus code, only the source code, we use TC2 compiler can use it with a :).
Data Structures And Problem Solving Java Source Co
- 这是数据结构与问题求解的Java版的源码-This is the data structure and problem solving version of the Java source code
遗传算法解决TSP问题
- 大家好!这是一个由VC编写的遗传算法解决TSP问题的源代码,希望能初学者有所帮助!-everyone! This is a VC prepared by the Genetic Algorithm for the Traveling Salesman Problem source code, hope to help beginners!
迷宫求解问题
- 一次软件作业,迷宫的求解问题,有需要的可以直接下载,(c语言版)-a software operations, maze solving the problem, we need can be directly downloaded (c language version)
模拟退火
- 本程序用模拟退火算法实现了旅行商问题(tsp问题)-the procedures used simulated annealing algorithm to achieve the traveling salesman problem (tsp)
tsp(2)
- 本程序实现了多城市的tsp问题(即旅行商问题)的遗传算法-the process of multi-city tsp (ie, the traveling salesman problem) Genetic Algorithm
贪婪算法解决背包
- 运用贪婪算法能够很好解决0/1背包问题,这是我编的一个小程序,运行过很好。-greedy algorithm can be used to solve a very good 0/1 knapsack problem, this is my part of a small program running very good.
背包问题的两种算法实现
- 本例编程实现背包问题的递归和非递归算法,让你彻底了解这种算法-the cases Programming knapsack problem of recursive and non- recursive algorithm, so you thoroughly understand this algorithm
演化法
- 首先介绍了当前求解TSP问题最好的演化算法之一:GT算法。文中重点设计了在NOW上求解旅行商问题GT算法的并行算法,详细描述了设计思路,设计策略。还给出了相当详细的并行算法描述。文中设计的并行算法已经在NOW上的PVM平台上实现。关键词NOW,演化计算,旅行商问题,并行计算-first briefed on the current TSP evolutionary algorithm best one : GT algorithm. T
背包问题之贪婪算法求解C语言源代码)
- 背包问题的贪婪算法,需要的下,不需要帐号的,自由的下。-knapsack problem of greedy algorithm, need, need not account, free under.
Knap12121
- 用动态规划算法编写的有关旅行商问题的java程序-dynamic programming algorithm used in the preparation of the Traveling Salesman Problem java programs
实验题
- A*算法解决找路径的问题,对于特定的图形,按照距离最短的评估函数,来解决寻优问题-A* algorithm to find paths to solve the problems that specific graphics, in accordance with the shortest distance from the assessment function, to solve the optimization problem