综合实验实验报告.doc综合实验实验报告
综合实验实验报告
综合实验实验报告
个人整理精品文档,仅供个人学习使用
综合实验实验报告
:
厦门大学计算机科学系级四班
一. 问题描述:
算法的综合应用
}
}
()
{
.从文件中读取所有工件所有工序的信息,存入二维数组中,程序中的数组为临时变量。
. 每次在每个工件上移动一个工序,将产生的 个工件放到相应的个机器上,在个机器按照
加工时间递增排序
. (); 在机器上进行操作,记录时间 .算出所有完成的时间总和并用绘制图形。
}
四. 计算结果:
由于本实验室个完全问题, 本程序用贪心算法求出其近似时间总和, 算法的时间复杂度为
(),空间复杂度为 (*), 由于程序运行时间非常小,故人为地增加睡眠时间秒
:所需时间总和 : 秒秒
:所需时间总和秒 :秒
:所需时间总和秒 :秒
:所需时间总和秒 :秒
:所需时间总和秒 :秒
:所需时间总和秒 :秒
:所需时间总和秒 :秒
:所需时间总和秒 :秒
:所需时间总和秒 :秒
:所需时间总和秒 :秒
由于所给的数据 * 均不大,故程序运行时间都很小,验证了时间复杂度为 (*) 的结论 实验时每
次显示一道工序在所有工件在上的完成情况。按下键盘的“向下方向键“显示下一道工序
如 下 为 数 据 文 件 的 运 行 情 况 :
综合实验实验报告
综合实验实验报告
综合实验实验报告
3 / 7
综合实验实验报告
综合实验实验报告
综合实验实验报告
个人整理精品文档,仅供个人学习使用
综合实验实验报告
综合实验实验报告
综合实验实验报告
4 / 7
综合实验实验报告
综合实验实验报告
综合实验实验报告
个人整理精品文档,仅供个人学习使用
五. 图形绘制( 与之前的实验相同 ):
本实验的图形界面用函数库实现。
1. 图形库安装:
及以上的版本都已经带有了所需要的图形库, 使用时只需要将他们加入到工程中即可, 加入
方法如下:
打开文件,在编译的同时建立工程
如图所示打开 “ ”
在项的
综合实验实验报告 来自淘豆网m.daumloan.com转载请标明出处.