Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
LeetCode 1812. 判断国际象棋棋盘中一个格子的颜色
给你一个坐标 coordinates 它是一个字符串 如a1 b6 表示国际象棋棋盘中一个格子的坐标 下图是国际象棋棋盘示意图 如果所给格子的颜色是白色 请你返回 true 如果是黑色 请返回 false 给定坐标一定代表国际象棋棋盘上一个
LeetCode
深度优先
算法
满二叉树等长路径
满二叉树等长路径 给定一个深度为 n 的满二叉树 其 2n 11 个顶点的编号为 1 2n 11 树的根节点为 1 号节点 除根节点外 第 i 号节点的父节点为第 i2 号节点 例如 当 n 3 时 二叉树如下所示 树中每条边的长度已知 由
Java
后端
图论
算法
深度优先
【刷题版】掌握算法的一揽子计划——深度优先搜索和回溯
文章目录 深搜和回溯总结 基本概念 常见例题 自然数的拆分 排列型枚举 全排列 I 全排列 II 组合型枚举 组合 I 组合 II N皇后问题 一些简单的树和图上的问题 二叉树的遍历 二叉树的所有路径 岛屿的最大面积 参考资料 深搜和回溯总
算法leetcode
算法
深度优先
回溯
数据结构
飞机降落(dfs 全排列)
题目描述 N 架飞机准备降落到某个只有一条跑道的机场 其中第 i 架飞机在 Ti 时刻到达机场上空 到达时它的剩余油料还可以继续盘旋 Di 个单位时间 即它最早 可以于 Ti 时刻开始降落 最晚可以于 Ti Di 时刻开始降落 降落过程需要
深度优先
算法
实现求欧拉回路算法(C++)
一 算法介绍及实现过程 程序的输入为对应图的结点数和图中与各结点相连的点的编号 注 无向图中的多重边和自环需多次输入 有向图中的多重边需多次输入 程序的第一步是求出图的邻接矩阵 邻接矩阵反映了点与点之间的关系 通过输入各结点相连的点的编号
算法思考
算法
深度优先
图论
c
华为OD机试备考攻略 以及题库目录分值说明 考点说明
华为题库说明 2022与2023题库的区别 华为OD机试的题库是季度更新的 Q1 Q2 Q3 Q4 笔者专栏的题库分为2023和2022 2023的题库是包括2022 11 Q4第四季度 之后以及2023年的题库 2022的题库是包括202
华为
算法
深度优先
算法:dfs(深度优先搜索算法)
dfs 暴搜 一条路走到黑 然后回溯 开启另一条路 再一条路走到黑 那么如何对暴搜进行优化 剪枝 当发现某一条树枝时不可能找到答案时 就没必要还在这条路走到黑一直搜索了 将这条树枝减去 趁早换一条路 如图 可以用递归来一条路走到黑 递归最恰
算法学习
深度优先
算法
c
Acwing-860. 染色法判定二分图
染色法 将所有点分成两个集合 使得所有边只出现在集合之间 就是二分图 二分图 一定不含有奇数环 可能包含长度为偶数的环 不一定是连通图 代码思路 染色可以使用1和2区分不同颜色 用0表示未染色 遍历所有点 每次将未染色的点进行dfs 默认染
图论
算法
深度优先
《算法竞赛进阶指南》. 涂满它!搜索IDA*
IDA 算法 使用连通块之外剩下的颜色个数作为估值函数 每次记录连通块周围颜色 然后改成这个颜色 dfs下去即可 include
搜索IDA*
算法
图论
深度优先
GA遗传优化算法(附MATLAB源码)
优化算法之遗传算法GA 遗传算法 Genetic Algorithm GA 最早是由美国的 John holland提出 主要模拟生物进化论的自然选择和遗传学机理生成计算模型 是一种通过模拟自然进化过程搜索最优解的方法 将问题的求解过程转换
优化算法
算法
MATLAB
推荐算法
深度优先
【C++】挖金子(黄金矿工)分析与代码实现
帮 大一学弟 AC一道题 题面 思路 每个格子都可以作为开始节点 遍历找到最大数 可以直接用优先队列去模拟 或者用dfs 回溯 代码 include
数据结构与算法
c
算法
深度优先
队列
2022-12-11 leetcode与蓝桥刷题情况
一 leetcode题目 今天的leetcode是写的周赛题目 昨天状态不好 摸鱼一天 1 数组中最长的方波 题目描述 给你一个整数数组 nums 如果 nums 的子序列满足下述条件 则认为该子序列是一个 方波 子序列的长度至少为 2 并
每日算法打卡
LeetCode
算法
深度优先
飞机降落(dfs+贪心思想)
飞机降落 dfs 贪心思想 原题链接 4957 飞机降落 AcWing题库 思路分析 通过读题易知 题目可以翻译为 已知有 n 条线段 每条线段都可以在一定的区域内滑动 需要我们来判断是否可以找到一种线段的分布方案 使得每条线段都不相交 首
每日刷题训练
深度优先
算法
DFS与BFS算法
深度优先遍历简称DFS Depth First Search 广度优先遍历简称BFS Breadth First Search 它们是遍历图当中所有顶点的两种方式 下面分别介绍两种基本的搜索算法 理论介绍 深度优先遍历DFS DFS属于图算
数据结构
算法
深度优先
宽度优先
算法训练营第二十二天(8.4)
LeeCode77 Combinations 题目地址 力扣 题目类型 回溯 组合 不用排序 class Solution private vector
算法训练营
算法
深度优先
迷宫问题寻宝(c++实现,求最短路径,显示路径)
定义一个二维数组 int maze n m 它表示一个迷宫 其中的1表示道路不通 0表示可以走的路 3 表示宝藏 只能横着走或竖着走 不能斜着走 要求编程序找出找到宝藏的最短路路径 题目保证有解且只有一个最短路径 且只能从迷宫边缘进入迷宫
c
算法
深度优先
深度优先遍历(Depth-First Search, DFS)和广度优先遍历(Breadth-First Search, BFS)
深度优先遍历 DFS 问题1 什么是深度优先遍历 DFS 答案 深度优先遍历是一种用于遍历树或图的算法 它从根节点 或其他起始节点 开始 首先探索尽可能深的分支 然后回溯并继续探索其他分支 它通常使用递归或栈来实现 问题2 如何实现深度优先
深度优先
宽度优先
算法
L2-2 小字辈PTA
本题给定一个庞大家族的家谱 要请你给出最小一辈的名单 输入格式 输入在第一行给出家族人口总数 N 不超过 100 000 的正整数 简单起见 我们把家族成员从 1 到 N 编号 随后第二行给出 N 个编号 其中第 i 个编号对应第 i 位成
天梯赛PTA
深度优先
算法
c
数据结构
递归算法学习——全排列
目录 编辑 一 问题描述 1 例子 题目接口 二 问题分析和解决 1 问题分析 2 解题代码 一 问题描述 首先我们得来先看看全排列的问题描述 全排列问题的问题描述如下 给定一个不含重复数字的数组 nums 返回其 所有可能的全排列 你可以
算法学习递归
学习
学习笔记
c
深度优先
蓝桥杯.剪格子(DFS)
Question Solve 深搜板子题 分成两部分 两部分的数字和相同 dfs去创造路径 然后比对路径上的数字和与剩余点的数字和 优化点 读入时候先求和sum 路径和ans另算 直接去判断ans是不是sum的一半 ans gt sum 2
蓝桥杯
深度优先
算法
c
c语言
«
1 ...
7
8
9
10
11
12
13
»