Ch03 Ex16 [Ch03 Ex16] 假设如题3.1所述火车调度站的入口处有n节硬席或软席车厢(分别以H和S表示) 等待调度,试编写算法,输出对这n节车厢进行调度的操作(即入栈或出栈操作)序列,以使用 所有的软席车厢都被调整到硬席车厢之前。 串。
上传时间: 2016-06-20
上传用户:fredguo
有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出发点是每一次都选择利润大的任务来完成以期得到最多的收益 但是对于本问题由于每一个任务都有一个完成的期限,因此在任务安排过程中除了考虑利润Ci外,还要考虑期限di.
上传时间: 2016-06-27
上传用户:s363994250
算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 编程任务: 给定n 以及n 个元素{1,2, , n }的一个排列,计算出这个排列的字典序值,以及按字 典序排列的下一个排列。
上传时间: 2014-12-05
上传用户:lanwei
分类知识的获取是数据挖掘要实现的重要任务之一,其核心问题是解决分类模型的构造和分类算法实现。本文以决策树分类方法中有代表性的方法C4.5为例,介绍数据挖掘中一种分类方法一决策树分类方法及其构建和应用研究。
上传时间: 2014-01-09
上传用户:ippler8
磁盘调度程序,先来先服务算法和最短寻道时间优先算法
上传时间: 2016-08-07
上传用户:集美慧
任务 :建立最优二叉树函数 要求:可以建立函数输入二叉树,并输出其赫夫曼树 在上交资料中请写明:存储结构、 基本算法(可以使用程序流程图) 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
上传时间: 2013-12-29
上传用户:lijianyu172
介绍了遗传算法的基本理论以及应用,包括车间调度,最短路径,函数优化等
标签: 算法
上传时间: 2014-06-15
上传用户:gmh1314
关于遗传算法的理论以及应用,包括车间调度,函数优化,求最短路径问题等
标签: 算法
上传时间: 2016-08-26
上传用户:笨小孩
关于遗传算法的理论以及应用,包括车间调度,函数优化,求最短路径问题等
标签: 算法
上传时间: 2014-12-09
上传用户:yuzsu
主从模式粗粒级并行算法C程序:这是我以前研究生期间编写的叠前地震成像C源码,通过调用mpi库函数实现分频并行计算,为了实现负载均衡,采用了主从模式,由主节点负责任务的分发。 若需进一步了解,可通过版主与我联系讨论。
上传时间: 2016-08-27
上传用户:aysyzxzm