搜索资源列表
mySuanfa
- 里面包含vc的经典算法,如动态规划,分治,回溯,贪心算法等-contained vc classic algorithms, such as dynamic planning, administration, backtracking, greedy algorithm
whiteblackpoint
- 黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。-black and white point matching greedy algorithm based on the d
OI
- 用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm
coinproblem
- 经典的硬币问题:使用最少个数的硬币来达到指定的钱数。使用贪心算法。vc下调试通过-classic coin : the use of at least the number of coins to reach the specified amount of money. Use greedy algorithm. Vc under through debugging
MaxLoading
- 贪心算法解最大装载问题-greedy algorithm largest Loading Problem Solution
贪心算法
- 活动安排,活动安排 活动安
k_way
- K路归并算法,用贪心算法构造霍夫曼树,采用加入虚节点的思想求出最优的归并模式
suanfakejian
- 这是关于算法的贪心算法的课件,可供大家参考,特别是在学《算法设计技巧与分析》这本的同学使用
suanfashejiyufenxi
- 这是计算机常用算法及其分析,算法如动态规划,贪心算法,分治算法,分支定界算法等。
SuanFa
- 各种数值算法,包括:二叉树、贪心算法、搜索算法、遗传算法、模拟退火算法、分治策略等等。
sche3
- « 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安
greedy
- 集装箱的装箱问题: *给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材 *的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装 *箱的空间利用率最高?使用贪心算法解决。 *编译方法:打开cpp文件,在编译的同时建立工程,打开 \"settings->link\" *在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib
tanxisuanfa_huochuanzhuangxiang
- vb环境,下用贪心算法编的货船装箱问题。
devide
- 最优分解问题的贪心算法,使用输入与输出文件来控制程序的输入与输出
tanxin
- 贪心算法解一系列算法经典问题,包含好多种算法哦
g
- 计算机算法分析与设计贪心算法那章节几乎所有的实现代码 欢迎大家下载啊
delete
- 一个简单的删数问题的程序,用的是贪心算法
greedy
- (1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一个输入实例,能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示: 输入要测试的文件名,如c17.txt,程序将给出结果,并用图形演示。
tanxin
- 这是算法中一个经典问题。利用贪心算法实现一个更快的 作业排序问题
算法设计
- 算法设计有贪心法,回溯法,动态规划等 算法设计有贪心法,回溯法,动态规划等