搜索资源列表
教学计划编制问题
- 大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。 基本要求： （1）：输入参数：学期总数，一学期的学分上限，每门课的课程号，学分，直接先修关系的课程号。 （2）：课程号尽可能的集中在前几个学期中。 （3）：若无解，
GREEDYSELECT1
- 这是一个会议安排问题,知道没个会议的开此时间跟结束时间就可以求要求的最少会议室 理论基础是谈心算法-This is an organization of the session, know that the meetings did not set a time to the end of time can be the minimum requirement in order Conference Room theoretical basis of the algorithm for he
aaaaaaaaaaaaa
- 课程安排，用拓扑排序实现 4、实现课程的拓扑排序。(选)（加） 问题描述：软件专业的学生要学习一系列课程，其中有些课程必须在其先修课程完成后才能学习，具体关系见下表： 课程编号 课程名称 先决条件 C1 程序设计基础 无 C2 离散数学 C1 C3 数据结构 C1，C2 C4 汇编语言 C1 C5 操作系统 C3 假设每门课程的学习时间为一学期，试为该专业的学生设计教学计划，使他们能在最短的时间内修完这些课程。-curriculum, using topolo
timetable
- 一台精密仪器的工作时间为 n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续 t个时间单位，则该维修程序在第s+t-1个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。 -a precision instrument for the time n time
duochuzuiyoufuwucixuwenti
- 多处最优服务次序问题，设有N个顾客同时等待一项服务。顾客i需要的服务时间为ti，共有s处可以提供此项服务，应如何安排n个顾客的服务次序才能使平均等待时间达到最小。
Job_Arrary
- 有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出发点是每一次都选择利润大的任务来完成以期得到最多的收益 但是对于本问题由于每一个任务都有一个完成的期限,因此在任务安排过程中除了考虑利润Ci外,还要考虑期限di.
教学计划编制
- 大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。三、基本要求：（1）：输入参数：学期总数，一学期的学分上限，每门课的课程号，学分，直接先修关系的课程号。（2）：课程号尽可能的集中在前几个学期中。（3）：若无解，则报告错误信息；否则见教学计
最优调度问题
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算法计算最优时间表。
source
- 7.安排教学计划（**） 问题描述：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课程恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 基本要求：输入参数包括学期总数，一学期的学分上限，每门课程的课程号、学分和直接先修课的课程号；允许两种策略，一是使学生在各学
dating
- 用贪心算法做的一道ckp的约会 期间用快速排序对约会结束时间做了升序排列 跟活动安排异曲同工-Greedy algorithm used to do together during appointments ckp quick sort of dating the end of time to do the activities arranged in ascending order with the same
sched
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算法计算最优时间表。-Units 1 precision in
FMS
- 一个任务有最迟完成时间和其收益，任务必须在最迟完成时间内完成才可得到收益。求一个安排的序列，使能够得到最大收益。-A task completion time and its latest earnings, the task must be completed no later than the time to complete before you can get benefits. Seeking an arrangement sequence, so that maximum benef
shiyanqi
- ? 假设某医生看病人的顺序是由病人的病情严重程度来决定。护士按照所有病人来医院的时间顺序给病人编号ID，依次为1，2，3，…，n；并且根据病人的病情严重程度设置Priority值，病越重，Priority的值越小。当医生开始工作时，护士根据病人的Priority值，由小到大依次安排病人看病。试为护士编写程序安排病人看病的先后次序利用最小值堆实现一个优先队列。- Using the minimum heap to implement a priority queue.
tanxin
- 节目安排（贪心算法描述），输入11个节目的起止时间，输出最多可以安排的节目的编号-Programming (greedy algorithm descr iption), enter the starting and ending time of 11 programs, the output maximum number of programs can be arranged
5.4
- 教学计划编制问题 （1）实验内容和实验目的： 1.大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。 2.在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课
2
- 飞机调度 这用链表处理的飞机调度问题，飞机场有n架飞机m条跑道，飞机起飞一次用时k。给出飞机来时的时间安排跑道。-Aircraft scheduling
Course_Arrangement
- 基于c++实现课程安排，已知课程数以及开课时间和结束时间，生成课表-course arrangement c++
jiaoxuejihuabianzhi
- 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。在这样的前提下设计一个教学计划编制程序。-Each university should develop a professional teaching programs. Assuming that any profession
huichang
- 执行贪婪算法,让持续时间最短的优先安排会场 -Execute greedy algorithm, so that the duration of the shortest priority venue
Activity_Arrange
- 活动安排问题：给出各项活动的起始时间与结束时间，列出一系列不冲突且最大利用空间的活动，算法采用的是贪心算法-Activity Arrangement Problem: Giving the start time and end time of each activity, list a series of activities which are not conflict and use the space maximally. The algorithm adopts greedy algor