老程序员111 - 博客园

摘要：题目给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。输入第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 #include#include#include#incl... 阅读全文

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

摘要：【题目描述】将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。输出一个整数，即不同的分法【输入】两个整... 阅读全文

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

摘要： Problem Description Fibonacci numbers are the sequence of integers: f0 = 0, f1 = 1, f2 = 1, f3 = 2, f4 = 3, f5 = 5, ..., fn = f... 阅读全文

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

摘要：【概述】搜索算法的时间复杂度大多是指数级的，难以满足对程序运行时间的限制要求，为使降低时间复杂度，对深度优先搜索可以进行一种优化的基本方法——剪枝。搜索的进程可以看做是从树根出发，遍历一颗倒置树（搜索树）的过程，所谓剪枝，就是通过某些判断，避免一些不必要的... 阅读全文

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

摘要：题目福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一... 阅读全文

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

摘要： Problem Description 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。 Input 第一行有2个正整数n和k(1≤n≤20，1≤k≤6... 阅读全文

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

摘要：题目 N个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序，使得从第一个作业在机器M1上开始... 阅读全文

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

摘要：【概述】多机调度问题可表达为：n 个工件由 k 个可并行工作的机器加工，完成任务 i 需要的时间为 ti，调度目标是确定这 n 个工件完成的最佳加工顺序，使得完成全部任务的时间最早，其可利用回溯法来求解【问题分析】问题实质是要从 n 个作业中找出有最... 阅读全文

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

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

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

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

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

bianchengmao