![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SCAU算法与程序设计
文章平均质量分 64
Hunter_Kevin
这个作者很懒,什么都没留下…
展开
-
17103 基站建设(优先做)
一条很长的乡村公路(我们可以想象这条公路是一条长线段,有一个西端点和一个东端点),公路旁稀疏的分布着一些房子。盖到,因此如果某个房子不在你当前安置的基站4km的距离内,那就最大距离4km的覆盖,这样基站。(2)从左到右考虑基站安置的位置,要使得基站数最少,又要所有居民房子都被基站4km范围内覆。注意:房子和基站都建立在公路旁而不远离公路,即可以认为房子和基站都是公路直线上的点。最少的基站数量,所有房子都能覆盖在某个基站之下(基站的有效距离为4公里)。我们把公路的西端点固定在坐标0上,东端点为某远处。原创 2022-11-04 11:42:13 · 599 阅读 · 0 评论 -
10346 带价值的作业安排问题
10346 带价值的作业安排问题)原创 2022-11-04 11:09:11 · 253 阅读 · 0 评论 -
11079 可以移动的石子合并(优先做)
0,则最后一次不是能刚好合并k堆,那么一开始可以填充至最后一次刚好可以合并k堆,第二行a1 a2 …an,每个ai(1原创 2022-11-04 11:07:53 · 523 阅读 · 0 评论 -
10303 数字三角(优先做)
第一行是数字三角的行数n,1原创 2022-10-14 22:11:48 · 232 阅读 · 0 评论 -
19185 01背包问题
PS:01背包问题也能用于个人的时间管理,如何分配时间在不同的任务上,才能最大化提升个人价值。一个旅行者有一个最多能装 M公斤的背包,现在有 n件物品,它们的重量分别是W1,W2,…它们的价值分别为C1,C2,…,,求旅行者在不超过背包重量M的情况下,能获得最大总价值。第一行:两个整数,M(背包容量,M原创 2022-10-14 22:10:28 · 665 阅读 · 0 评论 -
19182 石子合并(基础版)
现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻。设有 N(N≤300) 堆石子排成一排,其编号为1,2,3,⋯,N。每堆石子有一定的质量 mi(mi≤1000)。合并时由于选择的顺序不同,合并的总代价也不相同。试找出一种合理的方法,使总的代价最小,并输出最小代价。题解可参考 11078 不能移动的石子合并(优先做)输出仅一个整数,也就是最小代价。(题目确保答案在int范围)第二行,N 个整数 mi。第一行,一个整数 N。原创 2022-10-14 22:06:59 · 516 阅读 · 0 评论 -
8596 最长上升子序列(优先做)
举个例子,序列 (1, 7, 3, 5, 9, 4, 8) 就有许多个上上子序列,比如(1, 7), (3, 4, 8) 等。(2)f(i) = max{f(j)+1} 当i>1, 对某个前面的j(1原创 2022-10-14 22:05:08 · 138 阅读 · 0 评论 -
11077 最长公共子字符串(优先做)
测试平台行末并非’\n’字符。而此题所求的最长公共字符串的长度即为f(m,n)整个二维数组中的最大值,注意不是填充的最后一个元素。此题和书上3.3节"最长公共子序列"描述是不同的,子序列可由不连续字符组成,但子字符串是连续的。其中字符串末尾的str1[m]和str2[n]包含在最长公共子串中,即为最长公共子串的最末元素。求两个输入序列的最长的公共子字符串的长度。两行,第一行为最长的公共子字符串的长度,第二行输出一个最长的公共子字符串。(1)若最长的公共子字符串有多个,请输出在源字符串X中靠左的那个。原创 2022-10-14 22:01:56 · 264 阅读 · 0 评论