DFS
文章平均质量分 66
颜值博主
这个作者很懒,什么都没留下…
展开
-
面试题46. 把数字翻译成字符串(Leetcode)
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示:0 <= num < 2^31class Solution { int rec.原创 2020-06-09 11:17:56 · 270 阅读 · 0 评论 -
5355. T 秒后青蛙的位置(Leetcode179周赛)
5355. T 秒后青蛙的位置难度困难0给你一棵由 n 个顶点组成的无向树,顶点编号从 1 到n。青蛙从顶点 1开始起跳。规则如下:在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点(如果它们直接相连)。 青蛙无法跳回已经访问过的顶点。 如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同。 如果青蛙不能跳到任何未访问过的顶点上,那么它每次跳跃都...原创 2020-03-08 12:25:22 · 216 阅读 · 0 评论 -
51. N皇后(Leetcode)
n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [[".Q..", // 解法 1 "...Q",...原创 2020-02-15 20:13:25 · 183 阅读 · 0 评论 -
分支定界求解最短路径
用分支定界算法求以下问题:某公司于乙城市的销售点急需一批成品, 该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市,互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。每段公路均由地方政府收取不同额度的养路费等费用, 具体数额由矩阵 M2 给出。请给出在需付养路费总额不超过 1500 的情况下,该公司货车运送其产品从甲城市到乙城市的最短运...原创 2019-12-18 15:45:05 · 2093 阅读 · 0 评论 -
201503-5 最小花费(DFS 30分)
试题编号: 201503-5 试题名称: 最小花费 时间限制: 4.0s 内存限制: 256.0MB 问题描述: 问题描述 C国共有n个城市。有n-1条双向道路,每条道路连接两个城市,任意两个城市之间能互相到达。小R来到C国旅行,他共规划了m条旅行的路线,第i条旅行路线的起点是si,终点是ti。在旅行过程中,小R每行走一单位长度的路...原创 2018-07-27 14:47:24 · 479 阅读 · 0 评论 -
201809-4 再卖菜(DFS)
试题编号: 201809-4 试题名称: 再卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的...原创 2018-11-29 19:31:31 · 305 阅读 · 0 评论 -
201512-4 送货(DFS)
试题编号: 201512-4 试题名称: 送货 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任...原创 2018-12-03 17:55:19 · 221 阅读 · 0 评论 -
DFS对矩阵分类
通过DFS找到矩阵中相邻的‘o',并将其分为一类输入:5 5 X O O X O X X O O X O X O X O X X X X O O X X X O输出:0 1 1 0 20 0 1 1 03 0 1 0 40 0 0 0 45 0 0 0 4#include...原创 2019-07-30 08:32:40 · 165 阅读 · 0 评论 -
LeetCode——解数独
Note:给定的数独序列只包含数字1-9和字符'.'。 你可以假设给定的数独只有唯一解。 给定数独永远是9x9形式的。在看到题目的第一个思路是通过深度优先搜索+优先队列+动态规划的方法解决 根据三条规则找出每个空位可能的取值数量,通过优先队列选出可能数量最少的一个点进行填充,紧接着对优先队列进行更新,重新判断改变加入点后每个点不同的取值可能,接着按照D...原创 2019-07-30 16:55:30 · 752 阅读 · 0 评论