摘要：
这两天诸事不顺，可能是天热燥的心也不静，白天学习效率极低，晚上比赛也打不好，跟个傻逼一样 昨天上午把贪心问题的几种策略又重新看了看，补了补一本通上贪心进阶的题，下午刷了刷 51Nod，学习了调度问题中的 Johnson 法则，晚上打比赛思路想错了，浪费半个多小... 阅读全文
posted @ 2022-09-20 22:53
老程序员111
阅读(9)
评论(0)
推荐(0)
摘要：
题目 小b有个长度为n的数组a，她想将这个数组排序。 然而小b很懒，她觉得对整个数组排序太累了，因此她请你将a分成一些块，使得她只需要对每一块分别排序，就能将整个数组排序。 请问你最多能把a分成多少块。 保证a为0...n-1的一个排列。 输入 ... 阅读全文
posted @ 2022-09-20 22:53
老程序员111
阅读(14)
评论(0)
推荐(0)
摘要：
题目 给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。 输入 第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 #include#include#include#incl... 阅读全文
posted @ 2022-09-20 22:53
老程序员111
阅读(16)
评论(0)
推荐(0)
摘要：
【题目描述】 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出一个整数，即不同的分法 【输入】 两个整... 阅读全文
posted @ 2022-09-20 22:53
老程序员111
阅读(29)
评论(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
阅读(95)
评论(0)
推荐(0)
摘要：
【概述】 搜索算法的时间复杂度大多是指数级的，难以满足对程序运行时间的限制要求，为使降低时间复杂度，对深度优先搜索可以进行一种优化的基本方法——剪枝。 搜索的进程可以看做是从树根出发，遍历一颗倒置树（搜索树）的过程，所谓剪枝，就是通过某些判断，避免一些不必要的... 阅读全文
posted @ 2022-09-20 22:53
老程序员111
阅读(247)
评论(0)
推荐(0)
摘要：
题目 福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样： 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。 这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一... 阅读全文
posted @ 2022-09-20 22:53
老程序员111
阅读(47)
评论(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
阅读(14)
评论(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
阅读(11)
评论(0)
推荐(0)
摘要：
【概述】 多机调度问题可表达为：n 个工件由 k 个可并行工作的机器加工，完成任务 i 需要的时间为 ti，调度目标是确定这 n 个工件完成的最佳加工顺序，使得完成全部任务的时间最早，其可利用 回溯法 来求解 【问题分析】 问题实质是要从 n 个作业中找出有最... 阅读全文
posted @ 2022-09-20 22:53
老程序员111
阅读(256)
评论(0)
推荐(0)
浙公网安备 33010602011771号