老程序员111 - 博客园

摘要：【概述】流水调度问题的表达为：有n 个作业在两台机器 M1、M2 组成的流水线上进行加工，每个作业 i 都必须花费 ai 在 M1 上行加工，然后再花费 bi 在 M2 上加工，确定 n 个作业的加工顺序，使得 n 个作业完成加工的时间最短。关于流水调度问... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(82) 评论(0) 推荐(0)

摘要：【概述】调度问题根据不同的应用场景分为单车间调度问题、多机调度问题等，其是 NP 难问题，没有最优精确算法。单车间调度问题可表达为：n 个工件在 m 台机器上流水线加工，每个工件在在每个机器上行花费的时间不同，且每个机器同一时刻只能加工一个工件，调度的目标... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(126) 评论(0) 推荐(0)

摘要： Problem Description You are given an integer sequence of length n, a1,…,an. Let us consider performing the following n operatio... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(12) 评论(0) 推荐(0)

摘要： Problem Description There is a bar of chocolate with a height of H blocks and a width of W blocks. Snuke is dividing this bar i... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(62) 评论(0) 推荐(0)

摘要：【题目描述】老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(14) 评论(0) 推荐(0)

摘要：【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少? 【输入】第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。【输出】输出文件仅包括1个整数，为k的最大值。【输入... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(28) 评论(0) 推荐(0)

摘要：【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。【输入】第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值；第2行包含... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(25) 评论(0) 推荐(0)

摘要：【题目描述】在黑板上写了N个正整数作成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=ma... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(196) 评论(0) 推荐(0)

摘要：【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(29) 评论(0) 推荐(0)

摘要：【题目描述】某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(19) 评论(0) 推荐(0)

bianchengmao