算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2022-12-20
【最短路, Dijkstra算法】最小花费题目1126. 最小花费在 nnn 个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 AAA 最少需要多少钱使得转账后 BBB 收到 100 元。输入格式第一行输入两个正整数 n,mn,mn,m ，
- 2022-12-20
- 606
- 0
- 0
- 算法
2022-12-20
【BFS】仙岛求药题目1099. 仙岛求药少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开
- 2022-12-20
- 327
- 0
- 0
- 算法
2022-12-19
【BFS】全球变暖【蓝桥杯】题目1233. 全球变暖你有一张某海域 N×NN \times NN×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有
- 2022-12-19
- 227
- 0
- 0
- 算法
- 蓝桥杯
2022-12-19
【BFS】填涂颜色题目P1162 填涂颜色题目描述由数字 000 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 111 构成，围圈时只走上下左右 444 个方向。现要求把闭合圈内的所有空间都填写成 222。例如：6×66\times 66×6 的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0
- 2022-12-19
- 242
- 0
- 0
- 算法
2022-12-19
【BFS】01迷宫题目P1141 01迷宫题目描述有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格000上，那么你可以移动到相邻444格中的某一格111上，同样若你位于一格111上，那么你可以移动到相邻444格中的某一格000上。你的任务是：对于给定的迷宫，询问从某一格开始能移动
- 2022-12-19
- 276
- 0
- 0
- 算法
2022-12-19
【DFS】求细胞数量题目P1451 求细胞数量题目描述一矩形阵列由数字 000 到 999 组成，数字 111 到 999 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小 nnn 和 mmm。接下来 nnn 行，每行一个长度为 mmm 的
- 2022-12-19
- 333
- 0
- 0
- 算法
2022-12-19
【DFS】选数题目P1036 选数题目描述已知 nnn 个整数 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及 111 个整数 kkk（k<nk<nk<n）。从 nnn 个整数中任选 kkk 个整数相加，可分别得到一系列的和。例如当 n=4n=4n=4
- 2022-12-19
- 271
- 0
- 0
- 算法
2022-12-19
【递归】求先序排列题目P1030 求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。输入格式共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式共一行一个字符串，表示一棵二叉树的先序。样例 #1样例输入
- 2022-12-19
- 429
- 0
- 0
- 算法
2022-12-19
【哈希表, 二分查找】保龄球题目P1918 保龄球题目描述DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从
- 2022-12-19
- 503
- 0
- 0
- 算法
2022-12-18
【二分查找】复制书稿题目1028. 复制书稿现在要把 mmm 本有顺序的书分给 kkk 个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的
- 2022-12-18
- 359
- 0
- 0
- 算法
2022-12-18
【二分查找】进击的奶牛题目P1824 进击的奶牛题目描述Farmer John 建造了一个有 NNN(222 ≤\le≤ NNN ≤\le≤ 100000100000100000) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 x1x_1x1 ,…,xNx_NxN(0 ≤\le≤ xix_ixi ≤\le≤ 10
- 2022-12-18
- 274
- 0
- 0
- 算法
2022-12-18
【二分查找】跳石头题目P2678 跳石头题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直
- 2022-12-18
- 224
- 0
- 0
- 算法
2022-12-18
【二分查找】烦恼的高考志愿题目P1678 烦恼的高考志愿题目背景计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目
- 2022-12-18
- 228
- 0
- 0
- 算法
2022-12-18
【二分查找】眼红的Medusa 题目P1571 眼红的Medusa题目描述虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。于是她决定统计有哪些
- 2022-12-18
- 211
- 0
- 0
- 算法
2022-12-18
【DFS】寻找数字题目4726. 寻找数字给定一个正整数 nnn ，请你找到一个正整数 xxx ，要求：x≥nx \ge nx≥nxxx 的各个数位均不包含 444 和 777 以外的数字，且 xxx 中包含的 444 的数量与 777 的数量恰好相等。满足前两个条件的前提下， xxx 应
- 2022-12-18
- 295
- 0
- 0
- 算法

11
12
13
14
15