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

柯西变异和正余弦改进的麻雀搜索算法及python实现

目录柯西变异和正余弦改进的麻雀搜索算法第一部分：麻雀搜索算法概述1.1麻雀搜索算法简介1.2算法特点1.3算法流程1.初始化阶段2.觅食者搜索阶段3.监视者逃逸阶段4.判断收敛条件1.4公式描述第二部分
闲人编程·2025-02-01 06:55

基于麻雀搜索算法SSA求解最优目标

基于麻雀搜索算法SSA求解最优目标麻雀搜索算法（SparrowSearchAlgorithm，SSA）是一种启发式优化算法，灵感来自于麻雀的群体行为。
pytorchCode·2025-02-01 06:55

【第八天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的回溯算法（持续更新）

中的常用的回溯算法2.回溯算法3.详细的回溯算法1）一种常见的回溯算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种常见的动态规划算法第六天一
Long_poem·2025-02-01 06:50

【第六天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的贪心算法（持续更新）

中的常用的贪心算法2.贪心算法3.详细的贪心代码1）一种常见的贪心算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种常见的动态规划算法第六天一
Long_poem·2025-02-01 06:18

拼多多面试题——算法实习生

目录算法面试概述1.手写快速排序算法2.手写归并排序算法3.手写单链表反转算法4.手写二分查找算法5.手写KMP算法6.手写堆排序算法7.手写动态规划算法8.手写深度优先搜索算法9.手写广度优先搜索算法
fpga和matlab·2025-02-01 05:07

字符串p型编码（信息奥赛一本通1145）

题目来源信息学奥赛一本通（C++版）在线评测系统题目描述1145：字符串p型编码时间限制:1000ms内存限制:65536KB提交数:32989通过数:24135【题目描述】给定一个完全由数字字符（‘0
涵涵子RUSH·2025-01-31 13:31

【智能算法】麻雀搜索算法（SSA）原理及实现

目录1.背景2.算法原理2.1算法思想2.2算法过程3.代码实现4.参考文献1.背景2020年，Xue等人受麻雀觅食行为和逃避觅食者自然行为启发，提出了麻雀搜索算法(SparrowSearchAlgorithm
小O的算法实验室·2025-01-31 09:52

分支限界法 01背包 java_分支限界法解决01背包问题

分支限界法常以广度优先或以最小消耗(最大效益)优先的方
weixin_39530509·2025-01-31 08:39

约瑟夫问题（信息学奥赛一本通-2037）

【题目描述】N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。【输入】输入N和M。【输出】输出一行，依次出圈的人的编号。【输入样例】85【输出样例】52871463【提示】【数据范围】对于所有数据，2≤N,M≤1000。【题解代码】#includeusingnamespacestd;constintN=5e3+10;intnums[
Doopny@·2025-01-31 04:11

鸡尾酒疗法（信息学奥赛一本通-1072）

【题目描述】鸡尾酒疗法，指“高效抗逆转录病毒治疗”。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y−x大于5%，则效果更好，如果x−y大于5%，则效果更差，否则称为效果差不多。下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n−1组为各种不同的改进疗法
Doopny@·2025-01-31 03:33

信息学奥赛一本通：1062：最高的分数

1062：最高的分数时间限制:1000ms内存限制:65536KB提交数:80647通过数:59363【题目描述】孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？【输入】输入两行，第一行为整数n（1#include#includeusingnamespacestd;intmain(){i
阿耨多羅·2025-01-30 00:25

信息学奥赛一本通-1178-成绩排序 解答

【题目描述】给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。【输入】第一行为n(0usingnamespacestd;structnode{charname[30];inta;}c[30],b;intmain(){intn;inti,j;cin>>n;for(i=1;
爆炒玛奇玛·2025-01-30 00:25

人口增长（信息学奥赛一本通-1070）

【题目描述】我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？保留小数点后四位。【输入】一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。【输出】输出最后的人口数，以亿为单位，保留到小数点后四位。1usingnamespacestd;intmain(){doublex;intn;cin>>x>>n;for(inti=1;i<=n;i++){x*=1.001;}print
Doopny@·2025-01-30 00:23

打卡信奥刷题（689）用C++信奥P8697[普及组/提高] [蓝桥杯 2019 国 C] 最长子序列

[蓝桥杯2019国C]最长子序列题目描述我们称一个字符串SSS包含字符串TTT是指TTT是SSS的一个子序列，即可以从字符串SSS中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与TTT完全一样。给定两个字符串SSS和TTT，请问TTT中从第一个字符开始最长连续多少个字符被SSS包含？输入格式输入两行，每行一个字符串。第一行的字符串为SSS，第二行的字符串为TTT。两个字符串均非空而且只包含
Loge编程生活·2025-01-29 18:00

华为OD机试 - 疫情扩散时间计算 - 广度优先搜索（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述在一个地图中（地图有N*N个区域组成），有部分区域被感染病菌。感
哪 吒·2025-01-29 13:22

华为OD机试 - 最长广播效应 - 广度优先搜索BFS（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互
哪 吒·2025-01-29 13:21

华为OD机试 - 智能驾驶 - 广度优先搜索BFS（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一辆汽车需要从m*n的地图的左上角（起点）开往地图的右下角（终
哪 吒·2025-01-29 13:19

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法2、字符串①字符串处理②KMP③正则表达式3、深度优先搜索①广度优先搜索
哪 吒·2025-01-29 12:10

【算法应用】基于麻雀搜索算法SSA求解车间布局优化问题

目录1.问题背景2.车间布局数学模型3.麻雀搜索算法SSA原理4.结果展示5.参考文献6.代码获取1.问题背景工厂设施布置的规划一直是工业工程领域不断研究和探索的内容，其中最具代表性之一的是系统布置设计
小O的算法实验室·2025-01-29 05:31

【第十天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的字符串算法（持续更新）

字符串算法3.详细的字符串算法1）KMP算法2）Rabin-Karp算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种
Long_poem·2025-01-28 23:07

广度优先搜索(BFS)算法解决迷宫最短路径问题

问题描述：①迷宫由n行m列的单元格组成（n，m都小于等于50）②每个单元格要么是空地，要么是障碍物现请你找到一条从起点到终点的最短路径，输出最短路径及其长度，若不存在，则输出“NoAnswer.”。输入迷宫大小（n行m列）：5411011111110110111110输入起点的坐标：00输入终点的坐标：32输出：最短路径长度为7最短路径：(0,0)(1,0)(2,0)(3,0)(4,0)(4,1)
CDSNT·2025-01-28 11:09

均值（信息学奥赛一本通-1060）

【题目描述】给出一组样本数据，包含n个浮点数，计算其均值，精确到小数点后4位。【输入】输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。【输出】输出一行，包含一个浮点数，表示均值，精确到小数点后4位。【输入样例】21.03.0【输出样例】2.0000【题解代码】#includeusingnamespacestd;intma
Doopny@·2025-01-27 22:05

数据结构——无向图(邻接矩阵表示)

创建无向图(邻接表)获取顶点在顶点表的位置深度优先遍历(DFS)广度优先遍历(BFS)/*数据结构——无向图(邻接矩阵表示)*/#include#include#definemaxsize100usingnamespacestd
ChirsMatin·2025-01-26 20:34

深度优先搜索算法笔记

深度优先搜索今天我们来讲解的是深度优先搜索，这是我们大家学习信息是必不可少也是最总要的一个算法，那么深度优先搜索这个算法究竟是干了什么呢？这很简单。本质搜索搜索，就在于这二字，也就是一个一个查找。不过深度优先搜索，其实就是在这棵搜索树中以深度为先，也就是所谓的不撞南墙不回头，就是说我们可以把它认为是走迷宫，如果到了终点就没有关系，不然就继续走，碰到弯道一直往右，碰到死胡同再绕出来。就是怎么简单。那
骑狗看夕阳·2025-01-26 19:29

天融信防火墙一本通

互联网各领域资料分享专区(不定期更新)：Sheet前言由于内容较多，且不便于排版，为避免资源失效，请用手机点击链接进行保存，若链接生效请及时反馈，谢谢~正文链接如下（为避免资源失效，请用手机点击链接进行保存）：夸克网盘分享
互联网之路.·2025-01-26 15:58

信息学奥赛一本通 1346：【例4-7】亲戚(relation)

【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息
GXLZGBCDS·2025-01-26 14:49

算法学习019 BFS实现迷踪步 c++算法学习 中小学算法思维学习 比赛算法题解 信奥算法解析

C++BFS实现迷踪步一、题目要求1、编程实现有一个n行m列的方格迷宫，用0表示可以通过，用1表示不可以通过，每一步可以向上、下、左、右任意方向移动一格，请计算从左上角(1，1)位置移动到右下角(n，m)位置，最少移动多少步？2、输入输出输入描述：第一行输入矩阵大小n和m
小兔子编程·2025-01-26 04:05

Python:实现similarity search相似性搜索算法(附完整源码)

Python:实现similaritysearch相似性搜索算法from__future__importannotationsimportmathimportnumpyasnpdefeuclidean(
源代码大师·2025-01-26 02:09

BFS与连通块结合

一、BFS1.简介：广度优先,就是每次都尝试访问同一层的节点。如果同一层都访问完，再访问下一层。
YYJ333_333·2025-01-25 20:53

【第四天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的递归算法（持续更新）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的搜索算法2.两种常见的递归算法3.两种详细的递归算法代码1）
Long_poem·2025-01-25 16:58

【LeetCode 刷题】二叉树-广度优先遍历

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为二叉树的广度优先遍历相关的题目解析。
Bran_Liu·2025-01-24 12:56

数据结构与算法分析：专题内容——人工智能中的寻路3之广度优先搜索（代码详解）

一、前言广度优先搜索尝试在不重复访问状态的情况下，寻找到一条最短路径。广度优先搜索保证如果存在一条到目标状态的路径，那么找到的肯定是最短路径。
梅见十柒·2025-01-24 08:24

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、图论6、深度优先搜索（DFS）7、广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、
晚风时亦鹿·2025-01-22 19:13

Python二叉树用法介绍

二叉树是一种非常重要的数据结构，它在计算机科学中得到了广泛应用，例如在搜索算法、图形渲染和游戏AI等领域。
很酷的站长·2025-01-22 19:13

2024年12月蓝桥杯Scratch12月stema选拔赛真题试卷

完整的题目及在线模拟考试可点击下方链接前往：2024年蓝桥杯Scratch12月stema选拔赛真题_scratch_少儿编程题库学习中心-嗨信奥https://www.hixinao.com/tidan
嗨信奥·2025-01-22 17:55

大模型GUI系列论文阅读 DAY3续4：《TREE SEARCH FOR LANGUAGE MODEL AGENTS》

为了解决这一问题，我们提出了一种推理时搜索算法，使语言模型代理能够在交互式网页环境中执行显式的探索和多步规划。我们的方法是一种基于最佳优先（best-first）
feifeikon·2025-01-22 17:23

数据结构学习记录-队列

队列是操作受限的线性表2、队头：允许删除的一端3、队尾：允许插入的一端4、空队列：不含任何元素的空表5、特点：先进先出、FIFO6、应用场景：栈：解决括号匹配；逆波兰表达式求解;递归改非递归等等队列：公平排队，广度优先遍历等等队列的结构
墨楠。·2025-01-21 22:24

二分查找（Java版）

版算法介绍算法复杂度算法思想算法注意事项算法基础版改进版平衡版最左侧查找最右侧查找总结二分查找算法介绍算法复杂度时间复杂度：O(logn)空间复杂度：O(1)算法思想二分查找（BinarySearch）是一种高效的搜索算法
爱学Java·2025-01-21 22:23

2024年全国信息素养大赛图形化挑战赛国赛（决赛）真题——绘制20个多边形

完整题目可点击下方链接：绘制20个多边形_scratch_少儿编程题库学习中心-嗨信奥https://www.hixinao.com/tiku/scratch/show-3937.html程序演示及获取源码可
嗨信奥·2025-01-21 18:15

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之一维数组（应用技巧）

二、一维数组应用技巧2：打标记实战训练1—开关灯问题描述：有M个从1到M依次编号的人参加一项游戏。将K盏从1到K依次编号的灯(K和M均为正整数，M≤K≤5000)进行一系列的熄灭与打开的操作，游戏开始时均处于亮灯的状态；第一个人(1号)将灯全部熄灭；第二个人(2号)将编号为2的倍数的灯做相反处理（即将打开的灯熄灭，将熄灭的灯打开）；第三个人(3号)将编号为3的倍数的灯做相反处理；依照编号递增顺序，
律己杂谈·2025-01-21 17:09

打卡信奥刷题（638）用C++信奥P8218[普及组/提高] 【深进1.例1】求区间和

【深进1.例1】求区间和题目描述给定nnn个正整数组成的数列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an和mmm个区间[li,ri][l_i,r_i][li,ri]，分别求这mmm个区间的区间和。对于所有测试数据，n,m≤105,ai≤104n,m\le10^5,a_i\le10^4n,m≤105,ai≤104输入格式第一行，为一个正整数nnn。第二行，为nnn个
Loge编程生活·2025-01-21 01:05

【AI论文】迈向大型推理模型：大型语言模型增强推理综述

这种方法通过试错搜索算法自动生成
东临碣石82·2025-01-20 19:09

蓝桥杯备赛 Day10.4移动路线

信息学奥赛一本通（C++版）在线评测系统【题目描述】X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为
丘大梨·2025-01-20 02:19

信息奥赛一本通 1316：【例4.6】数的计数(Noip2001)

这道题需要我们求出符合条件的数的数量有几个，举一个例子16，求满足条件的数一共有几个，我们发现每一步的计算都是相同的，那么我们可以使用递归来进行解决，每一个数的满足条件的方案数都等于他前面自然数（不大于数本身的1/2）的方案之和，如果用a[]对每个数的满足条件的数的数量进行存储，那么有a[i]+=a[i-1]+.......,我们求第i个数的满足条件的数的数量只需要循环遍历他前面自然数的数进行累加
I AM_SUN·2025-01-19 23:20

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之一维数组（应用技巧）

前面对数组的定义、初始化、遍历、修改和应用做了介绍，接下来对数组的应用技巧进一步讲解。一、一维数组的应用技巧1：对数组进行初始化数组的初始化方法通常有3种：1、在定义数组时对全部数组元素赋予初值。例如:inta[10]={0,1,2,3,4,5,6,7,8,9};将数组元素的初值依次放在一对花括号内。经过上面的定义和初始化之后,a[0]=0,a[1]=1,a[2]=2,a[3]=3,a[4]=4,
ALISHENGYA·2025-01-19 07:36

深入浅出广度优先搜索（BFS）：从原理到 Python 代码实现

引言在图论和计算机科学中，广度优先搜索（Breadth-FirstSearch，简称BFS）是一种用于遍历或搜索图或树结构的算法。
纪至训至·2025-01-18 06:29

华为OD机试 - 跳马 - 广度优先搜索BFS（Java 2024 E卷 200分）

一、题目描述马是象棋(包括中国象棋只和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日“字。给项m行n列的棋盘(网格图)，棋盘上只有象棋中的棋子“马”，并目每个棋子有等级之分，等级为K的马可以跳1~k步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(
哪 吒·2025-01-17 20:34

LeetCode 热题 100_课程表（53_207_中等_C++）(图，拓扑排序)

LeetCode热题100_课程表（53_207）题目描述：输入输出样例：题解：解题思路：思路一（广度优先搜索+拓扑排序）：代码实现代码实现（思路一（拓扑排序））：以思路一为例进行调试题目描述：你这个学期必须选修
Dream it possible！·2025-01-17 16:31

问题 F: 案例6-1.2：邻接表存储图的广度优先遍历

输出从点x开始的广度优先遍历顺序。输入格式第一行为n、m、x。接下来m行每行有一组u,v。表示点u可以到达点v，点v也可以到达点u。输出格式输出经过点的顺序。
竹轩sang·2025-01-17 16:26

图论算法——最短路问题

例如：V2到V5可以是V2->V5，也可以是V2->V0->V3->V5，很明显最短路是前者算法主要思路：广度优先搜索（bfs）：对于每个顶点，我们将跟踪
青云遮夜雨·2025-01-17 15:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他