![](https://img-blog.csdnimg.cn/bf0b15219ab14604aca6aee0f84580dd.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法设计与分析
文章平均质量分 56
刷算法题过程中的感想与方法记录(大部分为蓝桥杯省赛及国赛题)。
Looshun
诺贝尔文学奖读者;清华大学所在国家学生;世界500强简历投递者;亿万彩票项目资深买手;淘宝88VIP;前爱奇艺会员;在和平精英当过多年特种兵 等。
展开
-
算法 — 阶乘约数
定义阶乘 n! = 1 × 2 × 3 × · · · × n。请问 100! (100 的阶乘)有多少个正约数。原创 2022-05-22 17:17:24 · 908 阅读 · 0 评论 -
广度优先搜索算法
广度优先搜索算法(Breadth-First Search,缩写为 BFS),又称为宽度优先搜索,是一种图形搜索算法。简单的说,BFS 是从根节点开始,沿着树的宽度遍历树的结点。如果所有结点均被访问,则算法中止。下面通过一道题来加深理解。原创 2022-05-07 10:16:13 · 960 阅读 · 0 评论 -
算法 — 扩散
小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (2000, 2000) 。只有这几个格子上有黑色,其它位置都是白色的。原创 2022-05-07 12:04:01 · 778 阅读 · 0 评论 -
算法 — 美丽的2
小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。 他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?原创 2022-05-06 21:13:16 · 394 阅读 · 0 评论 -
算法 — 网格贪吃蛇
那个曾经风靡全球的贪吃蛇游戏又回来啦!这次贪吃蛇在m行n列的网格上沿格线爬行,从左下角坐标为(0,0)的格点出发,在每个格点处只能向上或者向右爬行,爬到右上角坐标为(m-1,n-1)的格点时结束游戏。网格上指定的格点处有贪吃蛇喜欢吃的豆豆,给定网格信息,请你计算贪吃蛇最多可以吃多少个豆豆。蓝桥杯/Java原创 2022-04-05 10:47:47 · 4097 阅读 · 2 评论 -
算法 — 最大连续子段和
给出一个长为n的数列,a1,a2,……,an,求和最大的连续子序列,即找到一对(i,j),i<=j,使ai +ai+1+……+aj的和最大,输出这个和。蓝桥杯/Java原创 2022-03-27 16:01:55 · 1042 阅读 · 0 评论 -
算法 — 秘密行动
小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。蓝桥杯/Java原创 2022-03-24 16:18:35 · 83 阅读 · 0 评论 -
算法 — 分小组
9名运动员参加比赛,需要分3组进行预赛。 有哪些分组的方案呢?蓝桥杯/Java原创 2022-03-23 09:45:10 · 653 阅读 · 0 评论 -
算法 — 凑算式
这个算式中 A ~ I 代表 0 ~ 9 的数字,不同的字母代表不同的数字。蓝桥杯/JAVA原创 2022-03-16 10:51:11 · 487 阅读 · 0 评论 -
算法 — 生日蜡烛
某君从某年开始每年都举办一次生日 party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了 236 根蜡烛。蓝桥杯/JAVA原创 2022-03-14 19:59:05 · 641 阅读 · 0 评论 -
算法 — 煤球数目
有一堆煤球,堆成三角棱锥形。具体: 第一层放 1 个, 第二层 3 个(排列成三角形), 第三层 6 个(排列成三角形), 第四层 10 个(排列成三角形), .... 如果一共有 100 层,共有多少个煤球?蓝桥杯/JAVA原创 2022-03-14 19:48:39 · 768 阅读 · 0 评论 -
算法 — 包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼,其中第 i 种蒸笼恰好能放 Ai 个包子。每种蒸笼都有非常多笼,可以认为是无限笼。蓝桥杯/JAVA原创 2022-03-13 20:57:47 · 687 阅读 · 4 评论 -
算法 — 日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用 年/月/日 的,有采用 月/日/年 的,还有采用 日/月/年 的。蓝桥杯/Java原创 2022-03-06 16:15:15 · 423 阅读 · 0 评论 -
算法 — 最大公共子串
最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。蓝桥杯/Java原创 2022-03-06 15:03:57 · 1463 阅读 · 0 评论 -
算法 — 取位数
求1个整数的第k位数字有很多种方法。 以下的方法就是一种。蓝桥杯/Java原创 2022-03-05 09:56:00 · 246 阅读 · 0 评论 -
算法 — 承压计算
X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。蓝桥杯/Java原创 2022-03-05 00:00:34 · 149 阅读 · 1 评论 -
算法 — 纸牌三角形
A,2,3,4,5,6,7,8,9 共 9 张纸牌排成一个正三角形(A 按 1 计算)。要求每个边的和相等。 下图就是一种排法。蓝桥杯/Java原创 2022-03-04 22:44:01 · 551 阅读 · 0 评论 -
算法 — 购物单
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。蓝桥杯/Java原创 2022-03-03 15:42:02 · 224 阅读 · 0 评论 -
算法 — 外卖店优先级
"饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0。蓝桥杯/Java原创 2022-02-28 23:21:56 · 684 阅读 · 0 评论 -
算法 — 特别数的和
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。蓝桥杯/Java原创 2022-02-26 21:04:14 · 191 阅读 · 0 评论 -
算法 — 数的分解
把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?蓝桥杯/Java原创 2022-02-26 16:14:29 · 271 阅读 · 0 评论 -
算法 — 数列求值
给定数列 1 , 1 , 1 , 3 , 5 , 9 , 17 , ⋯ ,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。(提示:答案的千位不为 0 )蓝桥杯/Java原创 2022-02-26 11:24:52 · 473 阅读 · 0 评论 -
算法 — 不同子串
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如,字符串 aaab 有非空子串 a, b, aa, ab, aaa, aab, aaab,一共 7 个。蓝桥杯/Java原创 2022-02-25 22:51:49 · 566 阅读 · 0 评论 -
算法 — 组队
作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。蓝桥杯/Java原创 2022-02-25 21:37:09 · 304 阅读 · 0 评论 -
算法 — 子串分值和
对于一个字符串 S,我们定义 S 的分值 f(S) 为 S 中出现的不同的字符个数。例如 f(“aba”)=2,f(“abc”)=3,f(“aaa”)=1。蓝桥杯/Java原创 2022-02-24 21:51:34 · 801 阅读 · 0 评论 -
算法 — 数字三角形
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。此外,向左下走的次数与向右下走的次数相差不能超过 1。蓝桥杯/Java原创 2022-02-23 21:34:14 · 3169 阅读 · 3 评论 -
算法 — 成绩分析
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。蓝桥杯/Java原创 2022-02-22 22:35:38 · 278 阅读 · 0 评论 -
算法 — 蛇形填数暴解
如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。蓝桥杯/Java原创 2022-02-21 20:55:24 · 295 阅读 · 1 评论 -
算法 — 蛇形填数
如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。蓝桥杯/Java原创 2022-02-20 23:10:00 · 306 阅读 · 0 评论 -
算法 — 寻找2020
小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 。蓝桥杯/Java原创 2022-02-20 22:07:57 · 95 阅读 · 0 评论 -
算法 — 门牌制作
小蓝要为一条街的住户制作门牌号。蓝桥杯/Java原创 2022-02-20 16:22:17 · 299 阅读 · 0 评论 -
算法 — 杨辉三角形
给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数?蓝桥杯/Java原创 2022-02-16 22:50:18 · 1970 阅读 · 4 评论 -
算法 — 最少砝码
你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意 小于等于 NN 的正整数重量。Java实现原创 2022-02-16 11:22:11 · 1328 阅读 · 0 评论 -
算法 — 时间显示
小蓝要和朋友合作开发一个时间显示的网站。JAVA实现代码原创 2022-02-15 16:11:53 · 358 阅读 · 1 评论 -
算法 — 货物摆放
小蓝有一个超大的仓库,可以摆放很多货物。原创 2022-02-15 15:59:07 · 1809 阅读 · 1 评论 -
算法 — 成绩统计
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。原创 2022-02-05 22:27:15 · 198 阅读 · 0 评论 -
算法 — 单词分析
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。原创 2022-02-05 16:53:32 · 180 阅读 · 0 评论 -
算法 — 无聊的逗
问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。输入格式 第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根棍子的长度。输出格式 一个数,最大的长度。样例输入41 2 3 1样例输出3数据规模和约定 n<=15资源限制时间限制:1.0s 内存限制:256.0M原创 2022-01-27 21:11:02 · 1283 阅读 · 0 评论 -
算法 — 拿金币
问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=1000资源限制时间限制:1.0s 内存限制:2..原创 2022-01-09 10:59:01 · 514 阅读 · 0 评论 -
算法 — 印章
问题描述 共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。输入格式 一行两个正整数n和m输出格式 一个实数P表示答案,保留4位小数。样例输入2 3样例输出0.7500数据规模和约定 1≤n,m≤20资源限制时间限制:1.0s 内存限制:256.0MB解题思路:该题目中采用动态规划思想,即一个多阶段问题一般由初始状态开始。题意为从总共有的 n 种中抽取 m 种,求集齐 n 种牌的概率...原创 2022-01-08 15:57:07 · 407 阅读 · 0 评论