图论基本算法

机器学习之sklearn基础教程！

本文在基于读者已经基本了解这些基本算法的原理以及推导的基础上，使用sklearn工具包进行算法实践
Datawhale·2022-06-06 07:28

22种图分析算法介绍

图分析算法，以图论为驱动，进行算法优化，结合应用工程，业务形态研究，不同领域场景模拟不同网络结构，通过自由刻画网络图形关系，验证结构合理性，如边的有向和无向及权重，从而辅助分析图形关系、图结构分析、网络结构分析等研究工作
清林情报分析师·2022-06-04 07:53

自动内存管理机制

二、根搜索算法通过一系列名为“GCRoots”的对象作为起始点，从这些节点开始向下搜索，搜索走过的路径成为引用链，当一个对象到GCRoots没有任何引用链相连（用图论的话说就是从GCRoots到这个对象不可达
weixin_50026488·2022-06-01 02:02

深度学习笔记之优化算法

文章目录一.优化算法1.1基本算法1.1.1随机梯度下降(SGD)1.1.2动量1.2自适应学习率算法1.2.1AdaGrad1.2.2RMSProp1.2.3Adam1.2.4其他优化算法：AdaMaxNadamAMSGrad1.3
刘皮狠·2022-05-31 07:05

算法模板集合(动态规划+图论+数学)

附加C++常用STL库详细总结：点我跳转算法模板集合1.树1.1字典树1.2线段树1.3树状数组1.4二叉树建树模板1.5二叉搜索树建树模板1.6树上启发式合并1.7多叉线段树（dfs序）1.7.1Dfs序代码2.并查集3.动态规划3.1背包3.1.101背包3.1.2多重背包3.1.3二维背包3.1.4分组背包3.1.5混合背包3.1.6完全背包3.2区间dp3.3树形dp3.4数位dp3.5最
墨海灬流弈·2022-05-30 22:01

图论-最短路-专题

题目列表最短路1.POJ-3268SilverCowParty2.P4366[Code+#4]最短路3.POJ-3159Candies4.POJ-3169Layout5.POJ-1847Tram6.POJ-1062昂贵的聘礼7.LightOJ-1074ExtendedTraffic8.HDU-4725TheShortestPathinNyaGraph9.P1119灾后重建10.P1522[USAC
michelle829·2022-05-30 22:28

图论，二叉树，dfs，bfs，dp，最短路专题

目录1167逆序数（大数据）1179ShortestPathProblemC1195LargePopulationProblemD1245Lisa'sPuzzleProblemE1250BonusProblemF1288BinarySearchTreeProblemG1302BalanceTreeProblemH1369BlackWhiteChessProblemL1389二叉查找树Problem
邀风醉明月·2022-05-30 22:58

C++详细讲解图论的基础与图的储存

目录一、前言二、图的定义三、图的储存1.邻接矩阵2.邻接表3.邻接矩阵与邻接表的优缺点对比一、前言在算法中一般都需要把问题抽象成图论问题然后用图论的算法解决问题。
·2022-05-30 14:02

poj2386Lake Counting（DFS算法）

题意大致是先输入数字N,M作为长度和宽度，再输入一个含有字符W和.的N*M的字符数组；说W代表水，.表示干旱地，水聚集起来可以形成水塘让我们统计该字符数组所代表的地区中水塘的个数并输出；虽然算法是dfs的基本算法但是这道题坑的地方太多了
EricGuo55·2022-05-30 10:08

数据结构 --- 稀疏矩阵的基本运算

【目的】领会稀疏矩阵三元组存储结构及其基本算法设计。【内容】假设n×n的稀疏矩阵A采用三元组表示，设计一个程序，实现用三元组顺序表存储稀疏矩阵及其基本运算。如下图：(见教材P186：实验题1)。
horizon08·2022-05-30 10:56

【数据结构】欧拉回路（优化最短路-图论）

题面题意有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。50（分）这张图是有向图。50（分）输入格式第一行一个整数t，表示子任务编号。t∈{1,2}，如果t=1则表示处理无向图的情况，如果t=2则表示处理有向图的情况。第二行两个整数n,m，表示图的结点数和边数。接下来m行中，第i行两个整数vi，ui，表示第i条边（
米莱虾·2022-05-29 21:24

英雄算法联盟 - 五月集训总结

学习目标：一年内掌握基本算法和数据结构同时熟悉Rust️语法学习内容：✊坚持每天早上5点跟随英雄哥早起刷题掌握Rust️基本语法学习时间：周一至周日早上5点-早上8点学习产出：每日星球学习打卡每月博客争取
CusterFun·2022-05-28 21:34

Python最优化算法学习笔记（Gurobi）

涵盖线性规划、非线性规划、整数规划、组合规划、图论、网络流、决策分析、排队论、可靠性数学理论、仓储库存论、物流论、博弈论、搜索论和模拟等分支。当前最优化
qq742234984·2022-05-28 07:05

CSE 102 图论

IntroductiontoAnalysisofAlgorithmsGraphTheoryGraphsAgraphGconsistsofanorderedpairofsets=(,)where≠?,and?(2)={2-subsetsof}.InotherwordsEconsistsofunorderedpairsofelementsofV.Wecall=()thevertexset,and=()
·2022-05-27 15:44

【第四章 记忆功能区训练】3――形象记忆

美国“图论算法”学者哈拉里有一句名言:“千言万语不及一张图。”一句话点明了形象记忆的重要作用。据说马克,吐温在演讲时总是准备一张纸,将一些关键词、知识点都画在上面。这就是他的记忆秘诀一形象记忆法。
仔仔小祖祖·2022-05-27 06:17

【算法学习笔记/图论】差分约束系统及例题

title:差分约束系统date:2022-5-18tags:ACM,图论author:Linno差分约束系统差分约束系统是一个特殊的n元一次不等式组，每项不等式约束条件都可以写成xi≤xj+ckx_i
RWLinno·2022-05-23 07:49

一种解耦非线性优化的高效VI-SLAM系统-Snake-SLAM

该系统通过图论算法来减少关键帧并提出一种“延时地图”的方法来确保生成准确的全局地图，优化后端将IMU状态估计与从视觉光束法平差中进行解耦，将有约束的优化问题拆分为两个子问题，大大降低的计算复杂度，并使得
cheng.li@3D_Vision·2022-05-21 07:24

详解Java中Dijkstra(迪杰斯特拉)算法的图解与实现

Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。对应问题：在无向图G=(V,
·2022-05-20 18:43

练习30，图论 P1113 杂务【拓扑排序/邻接表】

P1113杂务-洛谷|计算机科学教育新生态(luogu.com.cn)思路：一开始只是将所有入度为0的点加入队列，并且dp[i]=len[i]（表示没有前驱杂务的杂务完成时间就等于它的耗时），然后遍历这些杂务的出边并且将出边对应的点入度-1。如果有点的入度减至0则代表它所有的前驱杂务完成时间已经计算好，此时该点的完成时间等于前驱杂物完成时间的最大值+当前杂物的耗时，即dp[i]=max(dp[pr
ILECY·2022-05-19 07:19

Tensorflow笔记之神经网络进一步优化

在前面已经介绍了神经网络优化的基本算法，通过梯度下降算法和反向传播算法。
繁华落叶草·2022-05-13 07:13

PyTorch实现联邦学习的基本算法FedAvg

目录I.前言II.数据介绍特征构造III.联邦学习1.整体框架2.服务器端3.客户端IV.代码实现1.初始化2.服务器端3.客户端4.测试V.实验及结果VI.源码及数据I.前言在之前的一篇博客联邦学习基本算法
·2022-05-11 15:05

二维矩形件排样算法之最低水平线搜索算法实现

最低水平线搜索算法的实现(Python)之前有一篇文章介绍了二维矩形排样基本算法中的最低水平线算法（点击传输门），本文介绍最低水平线搜索算法最低水平线算法的缺陷最低水平线法在排样时，每排入一个零件就会寻找当前水平线集中的最低水平线
肥猪猪爸·2022-05-09 07:42

机器学习之朴素贝叶斯

文章目录一、原理1.1、定义1.2、原理过程1.3、基本算法1.4、优缺点1.4、应用二、实战2.1、高斯模型分类器2.2、伯努利模型分类器2.2、多项式模型分类器为什么叫朴素呢一、原理1.1、定义朴素贝叶斯算法
小磊要努力哟·2022-05-02 07:30

《画解数据结构》（3 - 4）- 最小生成树

时间复杂度2、Kruscal1）算法描述2）源码剖析3）动图详解4）时间复杂度3、Boruvka1）算法描述2）源码剖析2.1）数据结构2.2）插入2.3）查询2.4）分治3）时间复杂度前言  好久没有写图论相关的文章了
英雄哪里出来·2022-04-30 08:44

拓扑排序小结

这些事情都可以抽象为图论中的拓扑排序。拓扑排序的概念：设有a、b、c、d等事情,
江上舟摇·2022-04-29 21:00

离散数学习题

离散数学习题图论命题逻辑谓词逻辑集合与关系函数代数系统图论1.C解析：根据邻接矩阵的定义进行表示2.下面是前缀编码的是（D）A、010,110,01,101B、111,000,110,11C、10,000,101,01D
cai-4·2022-04-25 10:50

广度优先搜索 BFS 学习笔记

广度优先搜索BFS学习笔记引入广搜是图论中的基础算法之一，属于一种盲目搜寻方法。
小蛐蛐awa·2022-04-24 08:00

关于双目立体视觉的三大基本算法及发展现状的总结

点击上方“小白学视觉”，选择加"星标"或“置顶”重磅干货，第一时间送达双目立体视觉一直是机器视觉研究领域的发展热点和难点，“热”是因为双目立体视觉有着及其广阔的应用前景，且随着光学、计算机科学等学科的不断发展，双目立体技术将不断进步直到应用到人类生活的方方面面。“难”则是因为受到摄像机、镜头等硬件设备及一些相关算法的限制，双目立体视觉的研究及如何更好的应用到生产实际中仍有待在座的各位去进行突破。一
小白学视觉·2022-04-23 07:46

快慢指针算法及其应用

基本算法：https://www.cnblogs.com/songdechiu/p/6686520.html扩展应用：https://www.cnblogs.com/hxsyl/p/4395794.html
Allenlzcoder·2022-04-21 14:00

用 GraphScope 像 NetworkX 一样做图分析

背景NetworkX是一个用Python语言开发的图论与复杂网络建模工具，它内置了常用的图与复杂网络分析算法，提供了一套简单易用的图分析接口，可以方便地进行复杂网络数据分析、仿真建模等工作。
·2022-04-20 12:43

GDOI 2021 普及组 游记

DAY-2快考试了才发现我啥也不会，之前的图论数论模板忘得差不多了，基础算法也好久没做了，狂刷洛谷试炼场抱佛脚……下午的时候跟着初二学长和张老师去旁边中山三院验核酸，之前听说中山三院的核酸是验的嘴巴，但是去的时候又听同学说有些医院是插鼻孔的
pengyixuan2007·2022-04-19 10:11

运筹学-Python实现图论与最短距离

目录1概述1.1贪心算法1.2图论及求解最短距离1.2.1方法选择1.2.2狄克斯屈拉(Dijkstra)算法2案例1——贪心算法实现2.1旅行商问题（TSP）2.2案例2.3Python实现2.4结果
·2022-04-18 15:41

图论 ——五种最短路算法

二、朴素Dijkstra算法三、堆优化版Dijkstra算法四、Bellman-Ford算法五、Spfa算法六、Floyd算法总结前言本篇文章讲的是图论里的最短路问题，如果你还没有图论的基础知识，可以看看我之前的文章
1234_6·2022-04-15 20:52

从0到1学算法——Dijkstra（图解最短路算法）

图论算法可以说在算法中，是占比非常大且重要的一块内容，除去基础的DFS和BFS算法，最重要的就是我们的最短路径算法。
执 梗·2022-04-15 20:49

层次聚类算法的原理及python实现

一、算法简介主流的聚类算法可以大致分成层次化聚类算法、划分式聚类算法（图论、KMean）、基于密度（DBSCAN）和网格的聚类算法和其他聚类算法。
夏殇0808·2022-04-14 07:23

基于 Nebula Graph 的 BetweennessCentrality 算法

本文首发于NebulaGraphCommunity公众号在图论中，介数（Betweenness）反应节点在整个网络中的作用和影响力。
·2022-04-13 11:21

8.10 最大流最小割定理

用图论抽象网络流模型，就是流网络。  流网络FlowNetwork，也叫传输网络TransportNetwork，是一种连通的无负权重的有向简单图。权重是用来代表容量的。  容量capacity，用c
醒过来摸鱼·2022-04-13 07:08

javascript中关于去重操作的使用

目录前言：核心的基本算法数据去重的基本用法1、数组去重2、字符串去重3、数字去重最后前言：前端开发里面，在JS中关于数据去重操作的使用是非常常用，也是非常重要的点，一般情况下关于对数组去重点操作是最常用的
·2022-04-12 22:32

蓝桥杯 最优包含 编辑距离【第十届】【决赛】【B组】 DP python

编辑距离算法被数据科学家广泛应用，是用作机器翻译和语音识别评价标准的基本算法。最直观的方法是暴力检查所有可能的编辑方法，取最短的一个。所有可能的编辑方
愿此后再无WA·2022-04-11 22:12

图论（六）图的深度优先遍历DFS(非递归方式)

一、深度优先搜索深度优先搜索是一个针对图和树的遍历算法。早在19世纪就被用于解决迷宫问题。对于下面的树而言，DFS方法首先从根节点1开始，其搜索节点顺序是1,2,3,4,5,6,7,8（假定左分枝和右分枝中优先选择左分枝）。DFS的非递归实现方式相比于BFS应该说大同小异，只是把queue换成了stack而已，stack具有后进先出LIFO(LastInputFirstOutput)的特性，DFS
小波同学·2022-04-10 17:07

AcWing 1224. 交换瓶子【第七届蓝桥杯省赛C++B组,第七届蓝桥杯省赛JAVAA组】

AcWing1224.交换瓶子一、题目链接二、题目分析（一）算法标签（二）解题思路解法一思路：解法二思路：三、AC代码解法一:解法二:四、其它题解一、题目链接AcWing1224.交换瓶子二、题目分析（一）算法标签图论环置换群贪心
Derrickhang·2022-04-10 08:17

2021年第十二届蓝桥杯省赛第二场Python组（真题+解析+代码）：城邦

1真题2解析难度系数：⭐⭐⭐考察题型：图论涉及知识点：最小生成树-并查集思路分析：套用最小生成树模板-并查集。3代码#模板-并查集defroot(x):#查找→根节点ifx!
小蓝刷题·2022-04-09 18:15

用 GraphScope 像 NetworkX 一样做图分析

背景NetworkX是一个用Python语言开发的图论与复杂网络建模工具，它内置了常用的图与复杂网络分析算法，提供了一套简单易用的图分析接口，可以方便地进行复杂网络数据分析、仿真建模等工作。
6979阿强·2022-04-08 09:06

【NOI P模拟赛】卡牌游戏（基环树）

题解这种看起来很炫打暴力只有指数算法的题，一般图论解决。我们把所有ai,bia_i,b_iai,bi之间连一条无向边，题意转化成每条边唯一配对一个端点，配对两个端点有不同的代价，问最小的代
DD(XYX)·2022-04-08 08:46

第12节课 图

文章目录图的定义和基本术语图的存储邻接矩阵邻接表图的遍历深度优先遍历广度优先遍历图的定义和基本术语图的存储邻接矩阵图论中的建表小技巧：最大值为0x3f，最小值为0xc0。
十三维的亦良·2022-04-06 15:18

复杂网络转载重点

虽然数学中的图论也在研究网络，但是现实中的网络会有更多的随机特性。因此，复杂网络一般更加关注网络的统计特征。
Wjgogo·2022-04-03 07:54

关于图论算法

预习了一点图论的算法，记录一下：我将分为三部分记录：1.概念&一笔画问题2.最短路算法3.最小生成树算法1st.一笔画问题首先明确以下几个概念：1、欧拉通路：恰好通过图中的每条边仅一次的通路。
你的小垃圾·2022-04-02 11:00

Machine Learning——CV系列（一）——Python+OpenCV核心操作（1）

1.4.2自适应阈值二值化1.5图像上的运算1.5.1图像混合1.5.2按位运算1.6图像的几何变换1.6.1仿射变换（理解为图像里的线性操作）1.6.2透视变换二、图像形态学操作2.1膨胀和腐蚀2.2五个基本算法一
wa1tzy·2022-04-02 07:51

蓝桥杯 历届试题 危险系数 深度搜索java代码实现

题目如下：这个题说实话博主我折腾了两个晚上，因为图论知识的缺乏，后来在中国大学mooc上的浙大的数据结构课程上看了一点，想到了解法，一开始我走向了用求割点的方法，但是我没有做出来，因为学到的割点算法求的是整个网络中的割点
跌跌撞撞的编程之路·2022-03-30 17:24

【蓝桥OJ：BFS】2019省赛：迷宫 python实现

题目链接：https://www.lanqiao.cn/problems/602/learning/思路：1.基本算法：最短路径迷宫题采用BFS（广搜）算法2.迷宫图的储存方法：使用二维列表逐行逐列储存地图
汤米尼克·2022-03-30 17:23
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他