当前位置：首页
> Luz 第2564页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论程序填空题：求解多机调度问题（贪心法）
设有n个独立的作业{1，2，…，n}，由m台相同的机器{1，2， …，m}进行加工处理，作业i所需的处理时间为ti（1≤i≤n），每个作业均可在任何一台机器上加工处理，但未完工前不允许中断，任何作业也不能拆分成更小的子作业。 多机调度问题要…
程序填空题：求解蓄栏保留问题（贪心法）
求解蓄栏保留问题。农场有n头牛，每头牛会有一个特定的时间区间[b，e]在蓄栏里挤牛奶，并且一个蓄栏里任何时刻只能有一头牛挤奶。 现在农场主希望知道最少蓄栏能够满足上述要求，并给出每头牛被安排的方案。对于多种可行方案，输出一种即可。 ```…
程序填空题：求解最优装载问题（贪心法）
有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i（1≤i≤n）的重量为wi。不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过W。 ```c++ #include #include #include…
程序填空题：求解活动安排问题（贪心法）
假设有一个需要使用某一资源的n个活动所组成的集合S，S={1，…，n}。该资源任何时刻只能被一个活动所占用，活动i有一个开始时间bi和结束时间ei（bi˂ei），其执行时间为ei-bi，假设最早活动执行时间为0。 一旦某个活动开始执行，中间…
程序填空题：部分背包问题（贪心法）
设有编号为1、2、…、n的n个物品，它们的重量分别为w1、w2、…、wn，价值分别为v1、v2、…、vn，其中wi、vi（1≤i≤n）均为正数。 有一个背包可以携带的最大重量不超过W。求解目标：在不超过背包负重的前提下，使背包装入的总价值…
程序填空题：求解流水作业调度问题（贪心法）
有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。 流水作业调度问题要求确定这n个作业的最优加工顺…
程序填空题：求解田忌赛马问题（贪心法）
齐威王与大将田忌赛马。双方约定每人各出300匹马，并且在上、中、下三个等级中各选一匹进行比赛，由于齐威王每个等级的马都比田忌的马略强，比赛的结果可想而知。现在双方各n匹马，依次派出一匹马进行比赛，每一轮获胜的一方将从输的一方得到200银币，…
程序填空题：单链表建立-头插法建表
本题目要求以头插法建立单链表。 ```c #include #include typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *…
程序填空题：单链表建立-尾插法
本题目要求利用尾插法建立单链表。 ```c #include #include typedef int ElemType; typedef struct LNode { ElemType data; struct L…
程序填空题：归并排序
完成程序填空，实现归并排序（递归方法）。 ```c++ #include #include using namespace std; void mergeSort(vector &Array, int start, int end)…