搜索资源列表
circlecutting
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。 -problem given a container, its long-L, width W and H for high, the existing bat
search_GA
- 这是利用遗传算法搜索函数最优解的程序,采用C++编写。-This is the use of genetic algorithm search function optimal solution procedures C prepared.
GAyh
- 基于遗传算法的求函数最优解,人工智能,实验,遗传算法-Based on genetic algorithm for function of the optimal solution, artificial intelligence, experimental, genetic algorithm
GA
- 本程序运用了遗传算法,解决了以数组为数据结构的最优路径选择问题。-This procedure using genetic algorithm, to solve the array data structure for the selection of the optimal path.
tan
- 这是一个用经典遗传算法求解函数最优解(在一定的范围里)的程序,包括了遗传算法的经典步骤。-This is a classical genetic algorithm function, the optimal solution (in a certain range of years) of procedures, including the classic genetic algorithm steps.
optimal_scheduling_independent_tasks
- Visual studio 2005开发环境下 算法课程实验 用动态规划方法解决独立任务最优调度问题-Visual studio 2005 development environment,with a dynamic programming method,in algorithm course experiment, to solve the optimal scheduling independent tasks problem
My_jiugongge
- 自己写的一个九宫格程序,应用A*算法,手动输入3*3的矩阵,自动移动数字,实现最优。输出移动步骤。-Jiugongge to write a program, application A* algorithm, manually enter the 3* 3 matrix, auto mobile digital, optimal. Output of mobile steps.
TSP
- Descr iption 给定一个完全无向带权图G,其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路,使回路的总权值最小。 请设计一个2-近似算法,求出近似最小的总权值,即定义最优解为C,只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20),表示G中顶点的个数。接下来n行每行包括n个整数,第i行第j个的整数表示G中第i个点
paixu
- 需要对用户输入的一组数据进行排序,并对7种排序的正逆排序进行分析,并做出时间复杂度的比较,并得出最优的排序方法作为结果-The need for a set of data entered by the user to sort, and seven kinds of sort of inverse sequencing analysis, and make time complexity comparison and sorting and the optimal method as a re
Post-Office
- 算法设计与分析中邮局选址问题。 select(int[] array, int begin, int end, int middle)将n个输入元素划分成n/5个组,每组5个 元素,只可能有一个组不是5个元素。用任意一种排序算法,将每组中的元素排好序,并取出每组的中 位数,共n/5个。找出这n/5个元素的中位数。如果n/5是偶数,就找它的2个中位数中较大的一个。 以这个元素作为划分基准。在调用时,只需要将middle参数传入array.length/2就能找到整个数组中的
Knapsack
- 算法设计与分析中背包问题。 首先将最优解矩阵的第一行和第一列均赋值为0;然后从上至下、从左至右依次计算m[i][j]的值,如果第i个物品 的重量大于j的值,即第i个物品不放入背包中,则将m[i][j]赋值为m[i-1][j],否则取第i个物品放入背包和不放入背 包所得价值的最大值;最后从后往前计算最优解向量的值,如果m[i][j]=m[i-1][j],则将x[i]赋值为0,否则将x[i] 赋值为1,并将j减去第i个物品的重量。-The knapsack problem al
tree
- 算法与数据结构中的二叉树,孩子-兄弟存储的树,二叉线索树,最优二叉树,哈夫曼树等)。-Algorithm and data structure tree, children- brothers storage tree, binary tree trail, optimal binary tree, Huffman trees, etc.).
dulizuiyoudiaoduwendu
- 实验课C语言实现的一个简单的独立最优调度问题-A simple optimal scheduling problem independent experimental class C language...
POAsuanfa
- poa算法,关于梯级水电调度的c#算法源程序。适合梯级水电站短期优化调度-The algorithm, on the dispatch of cascade c# algorithm source program. For the short-term optimal scheduling of cascade hydropower stations
123123
- 虚拟存储系统,包括fifo、optimal、lur-virtual storage systems,includefifo、optimal、lur
MMAS
- 运用蚁群最优路径寻找算法,可以寻找最优路径,找到最合理的路径-Using the ant colony optimal path search algorithm, we can find the optimal path and find the most reasonable path