算法

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 28 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2023-01-01
【BFS, 贪心】马步距离题目2135. 马步距离在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如下图所示，从标号为 000 的点出发，可以经过一步马步移动达到标号为 111 的点，经过两步马步移动达到标号为 222 的点。任给平面上的两点 ppp 和 sss ,
- 2023-01-01
- 315
- 0
- 0
- 算法
2022-12-31
【二路归并】中位数题目1506. 中位数 - AcWing题库给定一个 NNN 个整数构成的递增序列，中位数是中间位置的数字。如果一共有奇数个数，则中位数是最中间的数；如果一共有偶数个数，则中位数是中间偏左的数。例如 S1={11,12,13,14}S_1 = \lbrace 11,12,13,14 \rbra
- 2022-12-31
- 387
- 0
- 0
- 算法
2022-12-31
【匈牙利算法】完美牛棚题目1394. 完美牛棚 - AcWing题库农夫约翰上周刚刚建好了新的牛棚，并引进了最新的挤奶技术。不幸的是，由于工程问题，牛棚中的每个单间都不太一样。第一周，约翰将奶牛们随机分配在了各个单间中。但是很快他就发现，每头奶牛都只愿意在一部分自己喜欢的单间中产奶。在过去的一周中，农夫约翰一直在收集有关
- 2022-12-31
- 308
- 0
- 0
- 算法
2022-12-30
【二分查找】剪绳子题目680. 剪绳子 - AcWing题库有 NNN 根绳子，第 iii 根绳子长度为 LiL_iLi ，现在需要 MMM 根等长的绳子，你可以对 NNN 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 MMM 根绳子最长的长度是多少。输入格式第一行包含 222 个正整
- 2022-12-30
- 329
- 0
- 0
- 算法
2022-12-30
【BFS】乳草的入侵题目189. 乳草的入侵 - AcWing题库农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。草地像往常一样，被分割成一个高度为 YYY ，宽度为 XXX 的直角网格。(1,1)(1,1)(
- 2022-12-30
- 260
- 0
- 0
- 算法
2022-12-30
【BFS】武士风度的牛题目188. 武士风度的牛 - AcWing题库农民 John 有很多牛，他想交易其中一头被 Don 称为 The Knight 的牛。这头牛有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我
- 2022-12-30
- 252
- 0
- 0
- 算法
2022-12-30
【BFS】噩梦题目177. 噩梦 - AcWing题库给定一张 N×MN \times MN×M 的地图，地图中有 111 个男孩， 111 个女孩和 222 个鬼。字符 . 表示道路，字符 X 表示墙，字符 M 表示男孩的位置，字符 G 表示女孩的位置，字符 Z 表示鬼的位置。男孩每秒可以移动
- 2022-12-30
- 290
- 0
- 0
- 算法
2022-12-29
【BFS】矩阵距离题目173. 矩阵距离 - AcWing题库给定一个 NNN 行 MMM 列的 010101 矩阵 AAA ， A[i][j]A[i][j]A[i][j] 与 A[k][l]A[k][l]A[k][l] 之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=∣i−k
- 2022-12-29
- 356
- 0
- 0
- 算法
2022-12-29
【BFS】八数码 - 交换记录题目179. 八数码在一个 3×33×33×3 的网格中， 1∼81 \sim 81∼8 这 888 个数字和一个 X 恰好不重不漏地分布在这 3×33×33×3 的网格中。例如：1 2 3X 4 67 5 8在游戏过程中，可以把 X 与其上、下、左、右四个方向之一的数字交换（如果存在
- 2022-12-29
- 257
- 0
- 0
- 算法
2022-12-29
【最小表示法】项链题目158. 项链有一天，达达捡了一条价值连城的宝石项链，但是，一个严重的问题是，他并不知道项链的主人是谁！在得知此事后，很多人向达达发来了很多邮件，都说项链是自己的，要求他归还（显然其中最多只有一个人说了真话）。达达要求每个人都写了一段关于自己项链的描述：项链上的宝石用数字 000 至 9
- 2022-12-29
- 313
- 0
- 0
- 算法
2022-12-29
【双指针】删除字符串两端相同字符后的最短长度题目1750. 删除字符串两端相同字符后的最短长度给你一个只包含字符 'a'，'b' 和 'c' 的字符串 s ，你可以执行下面这个操作（5 个步骤）任意次：选择字符串 s 一个非空的前缀，这个前缀的所有字符都相同。选择字符串 s 一个非空的后缀，这个后缀的所有字符都相同。前缀和后缀在字符串
- 2022-12-29
- 337
- 0
- 0
- 力扣
- 算法
2022-12-29
【枚举】砝码称重【蓝桥杯】题目砝码称重 - 蓝桥云课你有一架天平和 NNN 个砝码，这 NNN 个砝码重量依次是 W1,W2,⋅⋅⋅,WNW_1, W_2, · · · , W_NW1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 NNN。第二行
- 2022-12-29
- 244
- 0
- 0
- 算法
- 蓝桥杯
2022-12-29
【DFS】作物杂交【蓝桥杯】题目作物杂交 - 蓝桥云课作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN )，第 iii 种作物从播种到成熟的时间为 TiT_iTi。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB
- 2022-12-29
- 384
- 0
- 0
- 算法
- 蓝桥杯
2022-12-28
【DFS】左孩子右兄弟【蓝桥杯】题目左孩子右兄弟 - 蓝桥云课对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含 NNN 个结点的多叉树，结点从 111 至
- 2022-12-28
- 300
- 0
- 0
- 算法
- 蓝桥杯
2022-12-27
【状压DP】回路计数【蓝桥杯】题目回路计数 - 蓝桥云课本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。蓝桥学院由 212121 栋教学楼组成，教学楼编号 111 到 212121。对于两栋教学楼 aaa 和 bbb，当 aaa 和 bbb 互质时，aaa 和 bbb 之间有一条走廊直接相连，两个方向皆可
- 2022-12-27
- 251
- 0
- 0
- 算法
- 蓝桥杯

9
10
11
12
13