信奥一本通（广度优先搜索算法）

【二叉树】层序遍历

目录层序遍历概念&结构层序遍历的实现整体思路代码实现图示理解BT升级整体思路代码实现图示理解应用题目前序&中序&后序遍历：深度优先遍历dfs层序遍历：广度优先遍历bfs层序遍历概念&结构层序遍历：除了先序遍历
唐唐思·2024-02-13 08:04

基于广度优先搜索的自适应贪吃蛇实现

贪吃蛇的寻路问题是最简单的一类路径搜索问题，几乎所有的路径搜索算法都能帮助我们解决这一问题，接下来，我将基于广度优先搜索算法，在C++平台上实现多条蛇同时进行竞争运动。
LeYOUNGER·2024-02-13 08:44

广度优先遍历（BFS）

广度优先遍历呈现出「一层一层向外扩张」的特点，先看到的结点先遍历，后看到的结点后遍历，因此「广度优先遍历」可以借助「队列」实现。
碎念枫子·2024-02-13 06:32

信息学奥赛一本通1216：红与黑

2月9日定时发布的，别以为我光速跑回家更新1216：红与黑时间限制:1000ms内存限制:65536KB提交数:41815通过数:17281【题目描述】有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。【输入】包括多组数据。每组数据的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的
Jsjjsnmsk·2024-02-13 05:51

信息学奥赛一本通1224：最大子矩阵

1224：最大子矩阵时间限制:1000ms内存限制:65536KB提交数:14376通过数:7980【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如，如下4×44×4的矩阵09−4−1−2218−7−6−40021−20−2−7092−62−41−41−180−2的最大子矩阵是9−4−121892−41−18这个子矩阵
Jsjjsnmsk·2024-02-13 05:51

数据结构——6.3 图的遍历

6.3图的遍历一、概念图的广度优先遍历树的广度优先遍历（层序遍历）：不存在“回路”，搜索相邻的结点时，不可能搜到已经访问过的结点：若树非空，则根节点入队若队列非空，队头元素出队并访问，同时将该元素的孩子依次入队重复
鸥梨菌Honevid·2024-02-12 21:44

BFS————广度优先搜索

BFS（广度优先搜索）是一种用于在图或树中搜索目标节点的算法。它从图的起点开始，依次访问与起点相邻的节点，然后再依次访问这些节点相邻的节点，以此类推，直到找到目标节点或遍历完所有节点。
LiYiyang_yangDog·2024-02-12 17:28

python coding with ChatGPT 打卡第20天| 二叉搜索树：搜索、验证、最小绝对差、众数

pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT打卡第14天|二叉树的广度优先遍历
Luna_M·2024-02-12 16:42

⭐算法入门⭐《广度优先搜索》中等01 —— LeetCode 994. 腐烂的橘子

饭不食，水不饮，题必须刷C语言免费动漫教程，和我一起打卡！《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述在给定的网格中，每个单元格
英雄哪里出来·2024-02-12 16:23

⭐算法入门⭐《广度优先搜索》简单01 —— LeetCode 542. 01 矩阵

饭不食，水不饮，题必须刷C语言免费动漫教程，和我一起打卡！《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个由0和1组成的
英雄哪里出来·2024-02-12 16:22

【人工智能Alphago背后的秘密】全网最全面的蒙特卡洛树搜索算法讲解：系统、简洁、易懂！

本文力求做到系统、准确、简洁、易懂的讲解蒙特卡洛搜索树算法，为此参考了大量资料和文章。前言人工智能Alphago，成为最顶尖的围棋大师，不由得让人产生探索它背后的算法的兴趣。在搜索空间巨大的围棋问题中，Alphago是通过什么算法能在较短的时间搜索每一个局面的（近似）最优解？Alphago使用的算法如下：蒙特卡洛树搜索残余卷积神经网络-用于游戏评估和移动先验概率估计的策略和价值网络用于通过自我游戏
准确、系统、简洁地讲算法·2024-02-12 15:09

C语言经典算法之A*搜索算法

B.简介A*搜索算法（A-StarSearchAlgorithm）是一种启发式搜索
JJJ69·2024-02-12 13:01

代码随想录算法训练营第13天—二叉树02 | ● *层序遍历（对应10道题） ● *226.翻转二叉树 ● 101.对称二叉树

*层序遍历（二叉树的广度优先搜索，对应10道题）102.二叉树的层序遍历(opensnewwindow)107.二叉树的层次遍历II(opensnewwindow)199.二叉树的右视图(opensnewwindow
日拱一卒的吾·2024-02-12 00:02

信息奥赛一本通 1060：均值

1060：均值时间限制:1000ms内存限制:65536KB【题目描述】给出一组样本数据，包含n个浮点数，计算其均值，精确到小数点后4位。【输入】输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。【输出】输出一行，包含一个浮点数，表示均值，精确到小数点后4位。【输入样例】21.03.0【输出样例】2.0000#includ
未命名999·2024-02-11 20:41

信息学奥赛一本通 1195：判断整除 | OpenJudge NOI 2.6 3531:判断整除

【题目链接】ybt1195：判断整除OpenJudgeNOI2.63531:判断整除【题目考点】1.动态规划：线性动规【解题思路】每次添加的数字可能是正数，可能是负数，这样构成一个数字序列。1.状态定义：考虑如下情况：如果最后一个输入的数字是x，前面的数字加和为s如果添加x后加和能被k整除，那么有(s+x)%k=0(s+x)\%k=0(s+x)%k=0。即如果s%k=(k−x%k)%ks\%k=(
君义_noip·2024-02-11 19:44

信息学奥赛与数学、信奥中的数学学习资料汇总

信奥赛与数学（家长的3大误区）信奥赛与数学（家长的3大误区）_哔哩哔哩_bilibili直观图解排列组合问题，化繁为简，让问题不再棘手！直观图解排列组合问题，化繁为简，让问题不再棘手！
dllglvzhenfeng·2024-02-11 09:07

python coding with ChatGPT 打卡第19天| 二叉树：合并二叉树

pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT打卡第14天|二叉树的广度优先遍历
Luna_M·2024-02-11 08:52

蓝桥杯 ALGO-224 算法训练 Sticks（dfs+剪枝算法）

本题应用dfs（深度搜索算法）+剪枝算法，也是第一次接触这些算法，刚开始看这道题只以为遍历查找就好了，尝试很久之后发现并不可行，于是上网看了一些别人写的代码，也有了一些自己的理解由于蓝桥杯选择了java
Fleurs_2000·2024-02-11 00:40

传送门：【巴尔加瓦算法图解】所有文章

文章巴尔加瓦算法图解——第一章算法简介巴尔加瓦算法图解——第二章选择排序巴尔加瓦算法图解——第三章递归巴尔加瓦算法图解——第四章快速排序巴尔加瓦算法图解——第五章散列表巴尔加瓦算法图解——第六章广度优先搜索巴尔加瓦算法图解
Ashleyxxihf·2024-02-10 20:51

信息奥赛一本通 1057：简单计算器

1057：简单计算器时间限制:1000ms内存限制:65536KB【题目描述】一个最简单的计算器，支持+,-,*,/四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。然而：1.如果出现除数为0的情况，则输出：Dividedbyzero!2.如果出现无效的操作符(即不为+,-,*,/之一），则输出：Invalidoperator!【输入】输入只有一行，共有三个参数，其中
未命名999·2024-02-10 14:19

SEO排名因素

有几个公司经常大规模统计关键词排名与页面特征，试图找到其中的联系，在一定程度上反向工程搜索算法。去年介绍过SearchMetrics的2015年SEO排名因素相关度统计，现在又有了新数据。
梦妮woo·2024-02-10 11:12

学习C语言的第4天

二分法查找时间复杂度在计算机科学中，二分查找算法，也称折半搜索算法，是一种在有序数组中查找某一特定元素的搜索算法想要应用二分查找法，则这一堆数应有如下特性：1、存储在数组中2、有序排序搜索过程从数组的中间元素开始
blxx·2024-02-10 08:54

beamsearch的计算过程和代码实现

Beamsearch（束搜索）是一种用于生成序列的搜索算法，常用于序列生成任务，例如机器翻译、语音识别和文本生成。它是一种启发式算法，旨在在生成序列时平衡搜索空间的广度和深度。
浅白Coder·2024-02-10 05:48

八数码问题BFS与DFS算法，C语言实现。

BFS算法实现//采用广度优先搜索//开始状态/*[2,8,3,1,0,4,7,6,5]X=15*///目标状态/*[1,2,3,8,0,4,7,6,5]X
DongLUOWAN·2024-02-10 01:55

迷宫问题

深度优先遍历走迷宫深度优先遍历.pngmaze.gif广度优先遍历走迷宫bfs.gif代码见github
茶还是咖啡·2024-02-09 23:30

《人机博弈》摘录（六）搜索引擎

实现人机博弈核心是搜索引擎，可适配不同的搜索算法。1、Alpha-Beta搜索剪枝可减少极大极小搜索的冗余。Alpha剪枝，父节点取极大值，剪除已确认较小的子节点。
不会游的海鸥·2024-02-09 21:06

DFS——C++

dfs称为深度优先搜索是一种搜索算法。
松定·2024-02-09 13:28

深度优先搜索（DFS）：探索图与树的深度之旅

与广度优先搜索（BFS）不同，DFS沿着树的深度遍历树的节点，尽可能深地搜索树的分支。在图中，这种策略可以用于寻找从起始节点到目标节点的路径，或者简单地遍历图中的所有节点。
GT开发算法工程师·2024-02-09 13:26

力扣刷题之旅：进阶篇（二）

一、广度优先搜索（BFS）下面是一个使用BFS算法解决“图的遍历”问题的简单代码示例：fromcollection
GT开发算法工程师·2024-02-09 13:26

信息学奥赛一本通1317：【例5.2】组合的输出

1317：【例5.2】组合的输出时间限制:1000ms内存限制:65536KB提交数:50986通过数:25592【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：123124125134135145234235245
Jsjjsnmsk·2024-02-09 11:18

信息学奥赛一本通1330：【例8.3】最少步数

1330：【例8.3】最少步数时间限制:1000ms内存限制:65536KB提交数:22556通过数:12591【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点
Jsjjsnmsk·2024-02-09 11:48

信息学奥赛一本通1181：整数奇偶排序

1181：整数奇偶排序时间限制:1000ms内存限制:65536KB提交数:36021通过数:23362【题目描述】给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。【输入】输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。【输出】
Jsjjsnmsk·2024-02-09 11:48

算法 | c++ | 图论 DFS, BFS

from=search&seid=14963115715463379134&spm_id_from=333.337.0.0目录邻接表存图模板一般搜索算法的流程框架邻接表存图模板#includeusingnamespacestd
王彦儒·2024-02-09 09:04

《蛤蟆先生去看心理医生》①：生活，是一个与自己和解的过程

我自认为这本书并不适合所有的人看，这不是一本通俗的童话心灵鸡汤，是一本用通俗语言讲专业的心理知识的一本书。有人看
遇见陈喜乐·2024-02-09 08:09

[Leedcode]刷题有感--对称二叉树 与 子二叉树

遍历二叉树的方法有两种：第一种是DFS--深度优先搜索，第二种是BFS--广度优先搜索。代码的实现方式也有两种：第一种为函数
给我杯冰美式·2024-02-09 05:22

洛谷：P1443 马的遍历-广度优先遍历BFS求解

题目描述有一个n×m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,y。输出格式一个n×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1−1）。输入输出样例输入3311输出0323-11214说明/提示数据规模与约定对于全部的测试点，保证1≤x≤n≤400，1≤y≤m≤400。这一题其实就是BFS广度优
自律的kkk·2024-02-09 05:59

洛谷：P1135 奇怪的电梯 题解 -广度优先遍历BFS求解

题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3，……），从11楼开始。在11楼，按“上”可以到44楼，按“下”是不
自律的kkk·2024-02-09 05:59

Dijkstra求最短路

Dijkstra算法Dijkstra算法是一个基于「贪心」、「广度优先搜索」、「动态规划」求一个图中一个点到其他所有点的最短路径的算法，时间复杂度O(n2)基本思路：从第一个点开始遍历，寻找与其最近的且没有确定最短路径的一个点
sdfzzzt·2024-02-09 05:28

初级律师的宝典，中国"证据法"的担当——《证据法检索一本通》

张卫平教授的新书《证据法检索一本通》，显然是法律人值得入手的宝书。检索一本通，解决搜索与甄别问题法学人都知道，中国并没有一部专门的”证据法“。
云玖弋·2024-02-08 19:58

算法 3.1 二叉树+BFS+DFS：二叉树的最大深度

二叉树的深度为根节点到最远叶子节点最长路径上的节点数说明：叶子节点是指没有子节点的节点数据结构二叉树算法思维深度优先遍历DFS广度优先遍历BFS关键知识点：树树(tree)是n(n>0)个结点(node
珺王不早朝·2024-02-08 18:19

993. 二叉树的堂兄弟节点 - 力扣（LeetCode）

题目示例输入：root=[1,2,3,4],x=4,y=3输出：false解题思路广度优先搜
maybe_za·2024-02-08 16:32

垃圾收集器与内存分配策略

2.根搜索算法
join_a922·2024-02-08 09:14

【学习笔记】编码能力

正则表达式1.8数据库2、基本2.1数组2.2字符串2.3排序2.4矩阵2.5模拟2.6枚举2.7字符串匹配2.8桶排序2.9计数排序2.10基数排序3、算法3.1动态规划3.2深度优先搜索3.3贪心3.4广度优先搜索
踏流星·2024-02-08 09:00

A*搜索算法在三维路径规划（避障）中的MATLAB实现与Python实现

AstaralgorithmA*搜索算法简介A*搜索算法的Python简化代码MATLAB实现启发函数回溯轨迹RRT算法对比A\*算法在三维路径规划中的一些不足A*搜索算法简介A*搜索算法是GreedyBest-First
Y. F. Zhang·2024-02-08 09:24

Queue(队列)-Swift实现与广度优先搜索应用

特点先入队列，则先删除（FirstInFirstOut），类似Stack应用键盘的输入输出广度优先搜索等算法的实现Swift的实现（普通）structQueue{//这里可以用链表代替privatevararray
sayHellooX·2024-02-08 05:17

人工智能（第三版）—【第二章】编程题

你的程序应该利用下列搜索算法。（a）深度优先搜索。（b）广度优先搜索。（c）迭代加深的深度优先搜索。
-恰饭第一名-·2024-02-07 21:01

P1047 [NOIP2005 普及组] 校门外的树

题目来源[NOIP2005普及组]校门外的树-洛谷信息学奥赛一本通（C++版）在线评测系统题目考点模拟题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。
Shadow_of_the_moon·2024-02-07 19:43

20190417《股权激励一本通》笔记12

6.2.4光明乳业股权激励案例启示限制性股票也是上市公司常用的一种股权激励模式。与股票期权模式相比，限制性股票更注重公司业绩，能够将公司业绩和管理层的利益紧密结合。奇酷人力资源部又对首批股权激励授予的实施细则做了规定。（1）首次授予比例：授予员工总股权的60%，预留40%作为对业绩优秀员工再次授予的资源池。（2）首次授予范围：首次授予股权的人员范围包括专业经理级或高级工程师级（含）以上的员工。未获
芯雨诚·2024-02-07 15:25

python coding with ChatGPT 打卡第17天| 二叉树：找树左下角的值、路径总和

pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT打卡第14天|二叉树的广度优先遍历
Luna_M·2024-02-07 15:11

python coding with ChatGPT 打卡第18天| 二叉树：从中序与后序遍历序列构造二叉树、最大二叉树

pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT打卡第14天|二叉树的广度优先遍历
Luna_M·2024-02-07 15:09
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他