作业排程问题

问题描述

Automobile factory with two assembly lines(汽车厂两条装配线)

– Each line has n stations: S1,1, . . . , S1,n and S2,1, . . . , S2,n(每条装

配线有n个工序站台)

– Corresponding stations S1, j and S2, j perform the same function

but can take different amounts of time a1, j and a2, j (每条装配线的

第j个站台的功能相同,但是效率不一致)

– Entry times e1 and e2 and exit times x1 and x2(上线和下线时间)

接下来有打算每半个月写一点东西，不然写东西的频率太低就会造成正反馈，产出越来越少了。

这段时间一共做了三个爬虫：

• 爬取丁香园的疫情数据
• 爬取联想的虚拟货币乐豆
• 第三个跟第一个类似，不过工作量大一点

[button color=”success” icon=”” url=”https://git.tanknee.cn/tanknee/DataStruct" type=””]全文源码git地址[/button]

基于磁盘的带替换选择的合并排序

先替换选择，再进行外部合并排序。

算法分析

运行时间的计算分析

上界：$O(f(N))$

宏汇编语言

常量与数值表达式

常量

完成汇编程序设计课设要求

• 程序开始有个选项栏，里面有2个选项：
• 1、输入成绩，以图5.20的形式输入最多N个同学的学号、分数、名次信息，N可以在程序中预定义，输入过程中如果超过这个N，出现超标提示停止输入（上交作业时可预先定义N为10,即最多只能输入10个人的成绩），按回车健停止输入成绩，回到选项栏。
• 2、查询成绩：按学号查询成绩，显示格式按书中定义；按回车健停止查询成绩，回到选项栏。无论输入成绩或查询成绩过程中，键入‘Q’退出整个程序。

程序设计结构