启发式并查集

一学就会：A*算法详细介绍（Python）

文章分类在启发式算法专栏：【人工智能】-【启发式算法】（6）---《一学就会：A*算法详细介绍（Python）》一学就会：A*算法详细介绍（Python）目录A*算法介绍A*算法的核心概念A*算法的特点
不去幼儿园·2025-02-28 08:03

ASFF算法

2.采用启发式引导的特征选择:大实例通常与上层特征映射相关联，小实例与下层特征映射相关联。3.解决的问题：如果一幅图像同时包含大小目标，则不同层次特征之间的冲突往往占据特征金字塔的主要部分。
神笔馬良·2025-02-28 00:21

可撤销并查集

可撤销的思路就是，我们用一个栈记录每次的合并操作，被合并的那个根节点xxx，然后我们每次合并都是f[x]=y,sz[y]+=sz[x]f[x]=y,sz[y]+=sz[x]f[x]=y,sz[y]+=sz[x]，那么执行这个操作之前，f[x]=x,sz[y]=sz[y]−sz[x]f[x]=x,sz[y]=sz[y]-sz[x]f[x]=x,sz[y]=sz[y]−sz[x]，那么我们知道xxx，
一条大祥脚·2025-02-27 23:42

单目标:鹅优化算法

这是一种基于鹅的休息和觅食行为的新型元启发式算法。二、仿生学原理1.鹅的休息行为鹅休息时会成群聚集，其中一只用单腿保持平衡，守护群体。并且偶尔这只守护鹅会抬起一条腿，扛起一块小石头，睡着时石头掉落它就
Luis Li 的猫猫·2025-02-27 01:50

改进A*算法并用于城市无人机路径规划

改进A*算法进行城市无人机路径规划，考虑碰撞，飞行高度等优化启发式搜索。所有指标超过A*和A算法！附有完整的文档说明算法设计、毕业设计、期刊专利！感兴趣可以联系我。
九亿AI算法优化工作室&·2025-02-24 13:41

国科大《人工智能原理与算法》2021年期末试题+2024经验（2025指南）

启发式路径算法（Pohl，1977）是一种最佳优先搜索，它的评估函数是：f(n)=(2−w)⋅g(n)+w⋅h(n)f(n)=(2−w)⋅g(n)+w⋅h(n)假设hh是可采纳的。
MatsumotoChrikk·2025-02-22 05:44

【数据结构-并查集】力扣1202. 交换字符串中的元素

给你一个字符串s，以及该字符串中的一些「索引对」数组pairs，其中pairs[i]=[a,b]表示字符串中的两个索引（编号从0开始）。你可以任意多次交换在pairs中任意一对索引处的字符。返回在经过若干次交换后，s可以变成的按字典序最小的字符串。示例1:输入：s=“dcab”,pairs=[[0,3],[1,2]]输出：“bacd”解释：交换s[0]和s[3],s=“bcad”交换s[1]和s[
hlc@·2025-02-21 20:23

数学推理中在推理规模化下检查假阳性解

然而，大多数基准测试依赖于自动评估方法，这些方法仅使用启发式方法比较最终答案，而不验证底层推理步骤。这种限制导致假阳性解，其中模型可能会产生正确的最终答案
硅谷秋水·2025-02-20 17:18

UVA10608 Friends 题解

0x01STEP1读题审题UVA10608Friends题面翻译读完题就知道，这题用并查集。本人太弱，就用带权并查集做。
W9095·2025-02-20 02:03

LeetCode 第 211 场周赛 (哈希表、字符串（取模、枚举）、排序+最长上升子序列和、筛法求约数+并查集)

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！for(inti=0;i
2401_84046816·2025-02-18 03:37

Leetcode952. 按公因数计算最大组件大小

解题思路我的思路是对nums数组中的每一个数进行质因数分解，那么对于每一个因数可以维护一个并查集，对于一个数字将其质因数分解后的所有因子可以看作是一个连通集合。这样在线维护并查集大小即可。
hhhcbw·2025-02-17 14:21

图论练习题（存起来练）

=============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables
Wuliwuliii·2025-02-15 20:02

【HDOJ图论题集】【转】

1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables
aiyuneng5167·2025-02-15 19:57

图论500题

PS:没找到这套题的原作者，非常感谢他的总结~最小生成树+并查集【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?
Dillonh·2025-02-15 19:56

并查集Disjoint Set Union

目录数据结构方法实现优化技巧实现一个基于哈希表的并查集（DisjointSetUnion,DSU）数据结构，使用了路径压缩和按秩合并的优化技巧。下面我将详细解释这个实现的原理和各个部分的功能。
顾北辰20·2025-02-15 08:27

【收藏不迷路】380种群智能优化算法-Matlab代码免费获取（截至2025.2.14）

它从逻辑上证明了不存在最适合解决所有优化问题的元启发式算法。换句话说，特定的元启发式可能在一组问题上显示出非常有希望的结果，但相同的算法可能在
88号技师·2025-02-14 20:55

大语言模型在专业领域的应用——教育场景下的大语言模型

构建教育相关的大语言模型通常来说，教育应用系统面临着多样的用户需求（如作文批改、启发式教学、试题讲解等），而且要支持与用户进行便捷的交互。为此，教育大语言模型需要基于海量的教育相关文本和专业数
什么都不太懂的程序员·2025-02-12 15:09

数学与信息系统管理：IT架构的数学优化

数学与信息系统管理：IT架构的数学优化关键词：数学优化、信息系统管理、IT架构、线性规划、非线性规划、动态规划、启发式算法摘要：本文深入探讨了数学优化在信息系统管理中的应用及其重要性。
AI天才研究院·2025-02-11 17:28

题解 洛谷 Luogu P1955 [NOI2015] 程序自动分析 并查集 离散化 哈希表 C++

题目传送门P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1955思路主要用到的知识是并查集(如何实现并查集，这里不赘述了
qwq_ovo_pwp·2025-02-11 16:54

Day60_补20250208_图论part5_并查集理论基础|寻找存在的路径

Day60_20250208_图论part5_并查集理论基础|寻找存在的路径并查集理论基础明确并查集解决什么问题，代码如何写并查集作用：解决连通性问题。
Yoyo25年秋招冲冲冲·2025-02-11 12:59

并查集题目

并查集题目聚合一块（蓝桥）合根植物（蓝桥）等式方程的可满足性省份数量并查集（Union-Find）算法是一个专门针对「动态连通性」的算法。双方向的连通。
好好学Java吖·2025-02-09 19:23

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【启发式搜索BFS】2024E-寻找最优的路测线路【欧弟算法】全网注释最详细分类最全的华为OD真题题解

系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明解题思路为什么不能使用动态规划启发式搜索代码
闭着眼睛学算法·2025-02-09 05:44

2.7学习总结

并查集：1.查询（采用了递归的方法）2.合并、完整代码模板（联系题目直接套模板）1.优化前#include#include#defineMAXSIZE100intuset[MAXSIZE];//定义一个足够长的数组
张张张312·2025-02-08 02:26

acwing c++基础算法笔记 连通块中点的数量 堆排序

并查集AcWing837.连通块中点的数量给定一个包含n个点（编号为1∼n）的无向图，初始时图中没有边。
Ori_cpp·2025-02-06 23:59

五子棋ai启发式搜索_一种快速而简单的人工智能启发式学习语言的方法

五子棋ai启发式搜索介绍(Introduction)ThespecialthingIfoundwhenIfirststarteddivingintothefieldofArtificialIntelligencewastheinfiniteamountofparallelsbetweenhowneuralnetworkslearnandmysubjectiveexperienceofmyownin
weixin_26630173·2025-02-06 02:05

c语言八数码问题启发式搜索_一种快速且简单的AI启发式语言学习方法

c语言八数码问题启发式搜索介绍(Introduction)ThespecialthingIfoundwhenIfirststarteddivingintothefieldofArtificialIntelligencewastheinfiniteamountofparallelsbetweenhowneuralnetworkslearnandmysubjectiveexperienceofmyow
weixin_26632369·2025-02-05 21:28

C++并查集概述和基本操作

目录1、基本概念2、优化并查集2.1路径压缩（Union-Find）2.2启发式合并（HeuristicMerge）3.3按秩合并（UnionbySize）3、直接用的代码模板3.1没有按秩合并优化和用于测试的功能的代码
写万行代码地小盆友·2025-02-05 20:52

路径规划之启发式算法之二十九：鸽群算法（Pigeon-inspired Optimization, PIO）

鸽群算法（Pigeon-inspiredOptimization,PIO）是一种基于自然界中鸽子群体行为的智能优化算法，由Duan等人于2014年提出。该算法模拟了鸽子在飞行过程中利用地标、太阳和磁场等导航机制的行为，具有简单、高效和易于实现的特点，适用于解决连续优化问题。更多的仿生群体算法概括可以看我的文章：仿生的群体智能算法总结之一（十种）_最新群体算法-CSDN博客仿生的群体智能算法总结之二
搏博·2025-02-04 00:19

数据挖掘常用算法优缺点分析

在实际应用中，一般都是采用启发式学习方式来实验。偏差&方差偏差：描述的是预测值（估计值）的期望与真实值之间的差距，偏差越大，越偏离真实数据。
天波烟客00·2025-02-02 14:52

AI真的能理解我们这个现实物理世界吗？深度剖析原理、实证及未来走向

从信息论、物理启发式算法剖析理论支撑，探讨融合物理知识路径，并延展至跨学科应用、评估维度、伦理社会问题，最终展望AI
AI_DL_CODE·2025-02-02 10:51

日常题解——LCA和RMQ1

Tarjan算法：DFS+并查集求LCARMQ查询区间最大最小值，st（动态规划写法）dfs序/dfn序->使用dfn编号构建的dfs序，在dfs序上rmq查询区间最小值得到的就是lca的编号，映射得到的是节点板子话不多说
xiaowang524·2025-02-02 04:07

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

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

【论文复现】一种改进哈里斯鹰优化算法用于连续和离散优化问题

目录1.摘要2.哈里斯鹰算法HHO原理3.改进策略4.结果展示5.参考文献6.代码获取1.摘要哈里斯鹰优化（HHO）是一种基于种群的元启发式优化算法，已被广泛应用于各种测试函数和实际问题。
小O的算法实验室·2025-01-31 09:22

并查集的第二节

给定一个包含nn个点（编号为1∼n1∼n）的无向图，初始时图中没有边。现在要进行mm个操作，操作共有三种：Cab，在点aa和点bb之间连一条边，aa和bb可能相等；Q1ab，询问点aa和点bb是否在同一个连通块中，aa和bb可能相等；Q2a，询问点aa所在连通块中点的数量；输入格式第一行输入整数nn和mm。接下来mm行，每行包含一个操作指令，指令为Cab，Q1ab或Q2a中的一种。输出格式对于每个
计信金边罗·2025-01-31 08:11

Python 实现文本摘要功能

本文的方法是使用基于启发式规则的算法实现了一个抽取
热爱技术的小胡·2025-01-30 17:38

华为OD机试 - 服务器广播 - 并查集（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述服务器连接方式包括直接相连，间接连接。A和B直接连接，B和C直接
哪 吒·2025-01-29 13:22

华为OD机试 - 最优高铁城市修建方案 - 并查集、Kruskal算法（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述高铁城市圈对人们的出行、经济的拉动效果明显
哪 吒·2025-01-29 12:45

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

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法
哪 吒·2025-01-29 12:10

【算法应用】基于A*-蚁群算法求解无人机城市多任务点配送路径问题

目录1.A星算法原理2.蚁群算法原理3.结果展示4.代码获取1.A星算法原理A*算法是一种基于图搜索的智能启发式算法，它具有高稳定性和高节点搜索效率。主要原理为：以起点作为初始节点，将其加入开放列表。
小O的算法实验室·2025-01-29 05:01

改进候鸟优化算法之三：引入自适应策略的候鸟优化算法（AS-MBO）

MBO算法本身是一种基于群体智能的元启发式优化算法，其灵感来源于候鸟迁徙时的“V”字形飞行队列，通过模拟候鸟的迁徙行为来优化问题的解。一、传统MBO算法概述（1）
搏博·2025-01-28 15:34

【数据结构】 并查集 + 路径压缩与按秩合并 python

目录前言模板朴素实现路径压缩按秩合并按树高为秩按节点数为秩总结前言并查集的基本实现通常使用森林来表示不同的集合，每个集合用一棵树表示，树的每个节点有一个指向其父节点的指针。
查理零世·2025-01-28 11:09

周报（2025.1.20 ~ 2025.1.26）

一、CodeforcesRound998(Div.3)E题用到并查集并查集模板#includeusingnamespacestd;#definelllonglong#definePIIpair#defineendl
@Happiness.·2025-01-26 22:21

改进候鸟优化算法之二：基于混沌映射的候鸟优化算法（MBO-CM）

一、候鸟优化算法（MBO）简介候鸟优化算法是一种自然启发的元启发式算法，由Duman等人于2011年（也有说法为2012年）提出。该算法模拟候鸟在迁徙过
搏博·2025-01-25 22:37

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数
悬浮海·2025-01-25 16:54

算法：数据结构与算法（总结）

数据结构与算法文章目录数据结构与算法一、数据结构1.1BST、AVL、Red-BlackBST1.2Trie字典树、LRUCache、布隆过滤器1.3Union-find并查集1.4数组ArrayList
鲲鹏飞九万里·2025-01-25 03:54

【论文笔记】：DuBox: No-Prior Box Objection Detection via Residual Dual Scale Detectors

Dubox增强了启发式引导的能力，进一步使
Activewaste·2025-01-23 23:40

遗传算法

遗传算法（GeneticAlgorithm，GA）是一类模仿生物进化过程的搜索启发式算法。它们是由约翰·霍兰德（JohnHolland）在20世纪70年代初提出的。
神罗天征666·2025-01-19 23:20

华为OD机试题库大全【JAVA&Python&C++&JS题解】

机试的内容主要包括算法和数据结构的应用，题型可能涵盖递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、BFS广搜以及DFS深搜等多种算法。
步入烟尘·2025-01-17 12:22

华为OD机试 - 工单调度策略 - 并查集（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述当小区通信设备上报警时，系统会自动生成待处
哪 吒·2025-01-17 11:15

华为OD机试 - 需要广播的服务器数量 - 并查集（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述服务器连接方式包括直接相连，间接连接。A和
哪 吒·2025-01-17 11:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他