Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
华为OD机试真题 Java 实现【最多几个直角三角形】【2023Q1 100分】
一 题目描述 有 N 条线段 长度分别为 a 1 a n 现要求你计算这 N 条线段最多可以组合成几个直角三角形 每条线段只能使用一次 每个三角形包含三条线段 二 输入描述 第一行输入一个正整数 T 1 lt T lt 100 表示有组测试
华为OD机试(JAVA)真题(A卷B卷)
Java
算法
深度优先
面试
D - 整数变换问题
整数变换问题 题意 问我们最少经过多少次变换可以将n转化为m 题解 这个题我们很容易想到就是用dfs 但是数据范围也很明显不能用直接的暴力 所以我们需要剪枝 我们假设用最原始的暴力 就是每次循环两种情况一直到最后 这样的暴力很机械 很盲目
DFS
深度优先
图论
算法
DFS 输出从n个数中选m个数的全部情况
include
基础算法模板
DFS
深度优先
算法
c
[NOIP1998 普及组]幂次方
NOIP1998 普及组 幂次方 题目描述 任何一个正整数都可以用 2 2 2 的幂次方表示 例如 137 27 23 2 0 同时约定方次用括号来表示 即 a b a b
深度优先
算法
迷宫 蓝桥杯 641
题目描述 本题为填空题 只需要算出结果后 在代码中使用输出语句将所填结果输出即可 X 星球的一处迷宫游乐场建在某个小山坡上 它是由 10 1010 10 相互连通的小房间组成的 房间的地板上写着一个很大的字母 我们假设玩家是面朝上坡的方向站
DFSBFS搜索
python
蓝桥杯
算法
深度优先
AcWing 376. 机器任务(最小点覆盖&&匈牙利算法)
输入样例 5 5 10 0 1 1 1 1 2 2 1 3 3 1 4 4 2 1 5 2 2 6 2 3 7 2 4 8 3 3 9 4 3 0 输出样例 3 解析 二分图最小点覆盖 最大匹配数 所以跑一边匈牙利算法即可 include
Acwing
图论
深度优先
算法
数据结构
统计所有可行路径
统计所有可行路径 给你一个 互不相同 的整数数组 其中 locations i 表示第 i 个城市的位置 同时给你 start finish 和 fuel 分别表示出发城市 目的地城市和你初始拥有的汽油总量 每一步中 如果你在城市 i 你可
数据结构
算法
深度优先
LeetCode
图的遍历-DFS,BFS(代码详解)
前言 大家好 今天给大家带来的是图遍历的算法 DFS 深度优先遍历 BFS 广度优先遍历 这两个算法是比较重要和常用的算法 但是在图中的实现只是最基本的操作 要是想完全掌握 还是需要去多练题 对应相关题目链接点击这里刷算法相关题目 目录 前
数据结构
算法秒懂牛客网真题实战
深度优先
宽度优先
算法
C++求行列式(满足一般性的解法)
突发奇想对y总的模板进行如下应用 如有不当 还望斧正 由行列式的定义 不同行不同列的n个元素的乘积 当这个乘积列的下标的逆序对个数为偶数时 该项为正 当这个乘积列的下标的逆序对个数为奇数时 该项为负 那么我们需要写一个函数来求出这些数的逆序
排序算法
深度优先
回溯递归(例题+思路+代码)
题目描述 leetcode 77 思路 组合问题适合用回溯求解 经典解法 for循环 内部回溯 每次进入回溯方法时 先判断终止条件 再进行当前层的循环 循环进行下一层递归 代码 class Solution public List
要点
LeetCode
深度优先
算法
dfs and bfs template
在做题的时候发现别人的模板后 再加上自己的理解 形成的更适合自己的模板 相当于随笔 就是记录一下 不做排版 记忆方法 树 BFS queue gt 马的遍历 NOTICE bfs 最短路 DFS stack 递归 gt 红细胞数 BFS t
算法
深度优先
第十四届蓝桥杯C++ B组 飞机降落
目录 题目内容 题目分析以及算法复杂度 完整代码 题目内容 有 N架飞机准备降落到某个只有一条跑道的机场 其中第 i架飞机在 Ti时刻到达机场上空 到达时它的剩余油料还可以继续盘旋 Di 个单位时间 即它最早可以于 Ti时刻开始降落 最晚可
Acwing蓝桥杯
蓝桥杯
c
算法
深度优先
洛谷P1605迷宫问题——python
题目描述 给定一个 N M N times M N M 方格的迷宫 迷宫里有 T T T 处障碍 障碍处不可通过 在迷宫中移动有上下左右四种方
python数据结构与算法
算法
python
深度优先
2023牛客暑假多校7 CIM 题解
文章目录 C Beautiful Sequence https ac nowcoder com acm contest 57361 C I We Love Strings https ac nowcoder com acm contest
OI 题解
算法
深度优先
c
彻底弄懂二叉树的先序、中序、后序三种遍历与做题
最近有同学考计算机二级不懂树遍历的计算 就找上我解惑 作为老好人的博主的我 但是义不容辞的上来阐述了一番 先来官方的概念 树的遍历 是指对树中所有结点信息的访问 即依次对树中每个结点的访问一次且仅访问一次 分为 先序遍历 后序遍历 层次遍历
数据结构
深度优先
算法
LeetCode 1302. 层数最深叶子节点的和 DFS/BFS
题目描述 给你一棵二叉树的根节点 root 请你返回 层数最深的叶子节点的和 示例 1 输入 root 1 2 3 4 5 null 6 7 null null null null 8 输出 15 示例 2 输入 root 6 7 8 2
深度优先
LeetCode
宽度优先
深度优先找出图中顶点U到顶点V的所有简单路径【C/C++】
目录 前言 步骤如下 1 对于邻接矩阵 1 1 创建邻接矩阵 1 2 初始化path数组和找到顶点U和顶点V的下标 1 3 FindPath 函数 1 4 测试结果 1 5 改进代码 感谢 果冻的光滑 的指导和帮助 2 对于邻接表 2 1
图
深度优先
算法
数据结构
SDUT 2023 summer team contest(for 22) - 14
A Amanda Lounges 题意 有n个机场 m条边 对于每个机场可能需要等候室也可能不需要 如果输入2 代表路线连接的两个机场都需要建立 输入1 代表路线连接的其中一个机场建立 必须 输入0代表路线连接的两个机场都不可以建立 问你最
训练赛
深度优先
算法
点双连通分量&边双联通分量详解
文章目录 点双连通分量 前言 概念 性质 找割点 找点双 附赠题表 边双连通分量 概念 性质 找割边 找边双 做法1 做法2 题表 一点个人感想 点双连通分量 前言 由于点双和边双都是无向图里面的东西 所以下面的讲解都以图是无向图作为前提
图论
图论
算法
深度优先
数据结构---二叉树路径问题
二叉树路径问题 二叉树所有路径 分析 JAVA实现 力扣提交 找到一个和为sum的到达叶子节点的路径 分析 JAVA实现 力扣提交 求路径 中间一段 C 实现 打印根节点到任意节点的路径 JAVA实现 二叉树所有路径 257二叉树所有路径
数据结构和算法
数据结构
深度优先
Java
«
1 ...
7
8
9
10
11
12
13
»