老程序员111 - 博客园

摘要：这两天诸事不顺，可能是天热燥的心也不静，白天学习效率极低，晚上比赛也打不好，跟个傻逼一样昨天上午把贪心问题的几种策略又重新看了看，补了补一本通上贪心进阶的题，下午刷了刷 51Nod，学习了调度问题中的 Johnson 法则，晚上打比赛思路想错了，浪费半个多小... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(13) 评论(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 阅读(17) 评论(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 阅读(70) 评论(0) 推荐(0)

摘要：题目小b有个长度为n的数组a，她想将这个数组排序。然而小b很懒，她觉得对整个数组排序太累了，因此她请你将a分成一些块，使得她只需要对每一块分别排序，就能将整个数组排序。请问你最多能把a分成多少块。保证a为0...n-1的一个排列。输入 ... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(18) 评论(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 阅读(19) 评论(0) 推荐(0)

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

posted @ 2022-09-20 22:53 老程序员111 阅读(30) 评论(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 阅读(97) 评论(0) 推荐(0)

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

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

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

posted @ 2022-09-20 22:53 老程序员111 阅读(48) 评论(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 阅读(19) 评论(0) 推荐(0)

bianchengmao