排序:上传时间 相关度 下载量 查看数

贪心算法 29818

按分类查找:

  • 这是一个马跳的程序

    这是一个马跳的程序,采用贪心算法实现,希望对大家有帮助

    /dl/179621.html

    标签: 程序

    上传时间: 2015-08-03

    上传用户:小眼睛LSL

  • « 问题描述: 假设要在足够多的会场里安排一批活动

    &laquo 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) &laquo 编程任务: 对于给定的k个待 ...

    /dl/236504.html

    标签: laquo

    上传时间: 2013-12-20

    上传用户:LIKE

  • 骑士漫游

    骑士漫游,马跳棋盘可视化效果,很有趣,且使用贪心算法非常便捷,速度很快

    /dl/261452.html

    标签: 漫游

    上传时间: 2016-02-19

    上传用户:sardinescn

  • 该可实现简单的背包功能

    该可实现简单的背包功能,可用最佳贪心算法和最佳路径算法,可获得。

    /dl/268103.html

    标签:

    上传时间: 2013-12-18

    上传用户:chenlong

  • (1).问题描述:集装箱的装箱问题 给定一个集装箱

    (1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一个输入实例,能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 ...

    /dl/272208.html

    标签: 集装箱

    上传时间: 2014-01-07

    上传用户:miaochun888

  • 此小程序用java实现了可以分割的背包问题

    此小程序用java实现了可以分割的背包问题,开发平台是Eclipse。其中主要是用贪心算法实现背包问题,在将物品进行排序时,没有使用经典的merge-sort算法,而是直接使用了java中Arrays类的sort的方法,但要自己定义类,实现接口Comparator。 ...

    /dl/283874.html

    标签: java 程序 分割 背包问题

    上传时间: 2013-12-20

    上传用户:kbnswdifs

  • 集装箱的装箱问题 给定一个集装箱

    集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的 ...

    /dl/291179.html

    标签: 集装箱

    上传时间: 2016-05-03

    上传用户:宋桃子

  • 有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每

    有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出发点是每一次都选择利润大的任务来完成以期得到最多的收益 但是对 ...

    /dl/313407.html

    标签: Jn Ci di

    上传时间: 2016-06-27

    上传用户:s363994250

  • acm部分算法文档

    acm部分算法文档,有动态规化,贪心算法

    /dl/337335.html

    标签: acm 算法 文档

    上传时间: 2016-08-25

    上传用户:王小奇

  • 假设要在足够多的会场里安排一批活动

    假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动,计算使用的最少会场。输入数据中,第一行是k的值,接下来的k行中,每行有2个正整数,分别表示k个待安排活动的开始时间和结束时间,时间以0点开始的分钟计。输出为最少的会场数。 ...

    /dl/379745.html

    标签:

    上传时间: 2016-12-16

    上传用户:qb1993225