图论——动态树

图论模板，不定期更新

图论模板，随缘不定期更新网络流最大流dinic（更新于2021/1/6）hlpp（更新于2021/1/6）最小费用最大流（更新于2021/1/6）无源汇有上下界可行流（更新于2021/1/6）有源汇上下界最大流
Ninght9·2021-01-06 21:28

基于启发式策略的图着色问题

道路着色问题（RoadColoringProblem）是图论中最著名的猜想之一。
曹无悔·2021-01-06 18:31

python写算法-图论-topo拓扑排序-poj2367

python写算法-图论-topo拓扑排序总之，使用深度搜索，思路5个字：搜到底，赋值。这个大佬的想法。
AAA.Rascal·2021-01-05 13:20

基于蚁群算法的二维路径规划算法

文章目录一、理论基础1、路径规划算法2、MAKLINK图论理论3、蚁群算法4、dijkstra算法二、案例背景1、问题描述2、算法流程3、蚁群算法实现(1).解的表示(2).节点选择(3).信息素更新三
~心升明月~·2021-01-05 00:50

Python关于拓扑排序知识点讲解

在图论中，由一个有向无
·2021-01-04 18:05

数据结构二叉树排列与查找:假设一棵二叉排序树的关键字为单个字母,其后序遍历序列为ACDBFIJHGE,回答以下问题

（3）求在等概率下的查找不成功的平均查找长度二叉排序树的概念:二叉排序树是一种动态树表。
防秃从C++练起·2021-01-04 14:18

使用遗传算法解决图着色问题

使用遗传算法解决图着色问题图着色问题描述应用解的表示形式图着色问题中的约束条件利用python实现问题创建遗传算法解决图着色问题常量及遗传算子定义使用精英主义策略遗传流程结果使用不同图测试算法效果图着色问题描述在图论中
盼小辉丶·2021-01-04 11:09

复试安排

1.刷题顺序（1）leetcode分类刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构。
奇跡の山·2021-01-02 19:11

【优化求解】基于matlab遗传算法求最短路径【含Matlab源码 023期】

一、简介一、问题分析如图如示，将节点编号，依次为1.2.3.4.5.6.7.8.9.10.11，由图论知识，则可写出其带权邻接矩阵为：0281500500500500500500500206500150050050050050050086075001500500500500500150070500500950050050050050015005000350025005005005005001500
紫极神光·2021-01-02 09:00

规划算法

现在，规划已涉及计算机科学、人工智能、力学、机械学、控制论、对策论、概率论、图论、
田维常·2020-12-26 21:16

数据结构 图论07 Floyd算法详解 通俗易懂

Floyd算法详解Floyd算法是所有点到所有点的最短路径的算法，阅读前请想了解图的数据结构「邻接矩阵」邻接矩阵Floyd算法是一个基于「贪心」、「动态规划」求一个图中所有点到所有点最短路径的算法，时间复杂度O(n3)1.要点以每个点为「中转站」，刷新所有「入度」和「出度」的距离。Dijkstra算法：每次从「未求出最短路径」的点中取出最短路径的点，并通过这个点为「中转站」刷新剩下「未求出最短路径
邓嘉文Jarvan·2020-12-25 17:49

数据结构与算法经典问题解析-Java语言描述

桶排序、计数排序、归并排序、排序二叉树、鸽巢排序、基数排序、选择排序法、希尔排序、堆排序、快速排序算法、插入排序法、树形选择排序搜索相关算法：深度优先搜索、宽度优先搜索、启发式搜索、蚁群算法、遗传算法图论相关算法
田维常·2020-12-23 16:20

数据结构与算法经典问题解析-Java语言描述

桶排序、计数排序、归并排序、排序二叉树、鸽巢排序、基数排序、选择排序法、希尔排序、堆排序、快速排序算法、插入排序法、树形选择排序搜索相关算法：深度优先搜索、宽度优先搜索、启发式搜索、蚁群算法、遗传算法图论相关算法
田维常·2020-12-21 17:19

数学建模基础知识

1.2数学建模方法分类1、按照模型的数学方法分，有几何模型、图论模型
Patrick_HL·2020-12-20 16:15

（一）图——图论笔记系列

1，图论1,1，图的基本概念define1：无向图，是由一个有序二元组G;V表示顶点集，E表示边集，E中的元素为无向边。define2：有向图，即无向图中所有的边均为有向边。
林立可·2020-12-19 14:48

【学习笔记】网络流基础（1）

网络流概念网络流问题是图论中一类常见的问题。许多系统都包含了流量，例如，公路系统中的车辆流，控制系统中的信息流，供水系统中有水流，金融系统中有现金流等等。
蒟蒻一枚·2020-12-17 18:22

数据结构与算法学习——图论

在计算机程序设计中，图结构也是一种非常常见的数据结构但是图论其实是一个非常大的话题图结构是一种与树结构有些相似的数据结构图论是数学的一个分支，并且在数学概念上，树是图的一种它以图为研究对象，研究顶点和边组成的图形的数学理论和方法主要研究的目的是事务之间的关系
mengyuhang4879·2020-12-17 00:44

线性表

数据结构：数据项数据对象数据结构线性表队列堆栈树（HashMap(1.8)内置红黑树）图论排序和查找算法数组连续具有相同特征（物理地址&逻辑地址）线性表零个或多个元素的有限集合顺序表List一种物理顺序和逻辑顺序一致的数据结构
NengLee·2020-12-13 00:51

python3回溯找最大团

最近学习图论的一串小结之三数学概念见上上篇：最大完全子图和极大连通子图最大团问题分析可以移步这篇博文：回溯、图论——最大团问题（求最大完全子图）代码一部分参考了这篇博文：python最大团问题本篇博文的问题描述
Mr_deadline·2020-12-11 15:21

python3求极大连通子图

最近学习图论的一串小结之二数学概念见上一篇文章：最大完全子图和极大连通子图networkx模块C=sorted(nx.connected_components(G),key=len,reverse=True
Mr_deadline·2020-12-11 14:38

python 高等数学实验_Python数学实验与建模

本书以Python软件为基础，介绍了数学建模的各种常用算法及其软件实现，内容涉及高等数学、工程数学中的相关数学实验、数学规划、插值与拟合、微分方程、差分方程、评价预测、图论模型等。
weixin_39587407·2020-12-11 01:40

人工势场python_ROS及SLAM进阶教程（十一）多机器人编队人工势场法协同避障算法原理及实现...

多机器人协同编队需要将理论和实践紧密地结合起来，其应用包括编队队形生成、保持、变换和路径规划与避障等等都是基于图论的理论基础完成的。
weixin_39675728·2020-12-08 14:41

warshall算法求传递闭包c++_【建模小课堂】图论算法

图论算法图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。
weixin_39647787·2020-12-06 01:53

matlab分水岭算法分割图像的结果说明_图像分割-分水岭算法

测地线距离(GeodesicDistance)测地线距离就是地球表面两点之间的最短路径（可执行路径）的距离，在图论中，GeodesicDistance就是图中两节点的最短路径的距离，这与平时在几何空间通常用到的
weixin_39961855·2020-11-27 05:02

【图论】广度/深度优先搜索算法

前言我们首次接触广度优先搜索和深度优先搜索时，应该是在数据结构课上讲的“图的遍历”。还有就是刷题的时候，遍历二叉树/拓扑排序我们会经常用到这两种遍历方法。广度优先搜索算法（Breadth-First-Search，缩写为BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和“湖面丢进一块石头激起层层涟漪”类似。深度优先搜索算法（Depth-First-Search，缩写为DFS），是一种利
ls_cherish·2020-11-22 02:07

数据结构实验之图论三:判断可达性_每日一题之 JVM01

点击上方Java后端，选择设为星标优质文章，及时送达运行时数据区域程序计数器：程序计数器是一块较小的内存空间，它可以看作是当前线程所执行的字节码的行号指示器。在虚拟机的概念模型里，字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令，分支、循环、跳转、异常处理、线程恢复等基础功能都需要依赖这个计数器来完成。是线程私有”的内存。Java虚拟机栈：与程序计数器一样，Java虚拟
weixin_39601642·2020-11-20 10:17

图论——最小生成树 kurskal算法、prim算法

基本概念树（Tree）如果一个无向连通图中不存在回路，则这种图称为树。生成树（SpanningTree）无向连通图G\mathrmGG的一个子图如果是一颗包含G\mathrmGG的所有顶点的树，则该子图称为G\mathrmGG的生成树。生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意增加一条边，则将出现一条回路；若去掉一条边，将会使之变成非连通图。最小生成树一个带权值的连通图，用n−1
chengzic1999·2020-11-20 08:44

【比赛经历】蓝桥杯 CC++ B组 国家二等奖参赛经历

组国家二等奖参赛经历省赛赛前准备在省赛前准备了接近一周的时间，这一周的时间主要是在刷“挑战程序设计竞赛”这本书，看了一些比较基础的算法比如dfs，bfs，动态规划（背包问题，子序列等），简单的数据结构（栈，队列，最小堆/最大堆，并查集等）简单的图论算法等
阿 霖·2020-11-17 16:01

中医入门十讲作业之一《学习次第》

背景：汤泼雪公众号组织十讲自学，各人自学做作业课表第一讲今日开始学习《龙图论医》第三版宗旨篇第一讲〈中医学习次第〉——何为初心？该沿何路径步入中医的殿堂？
从没在圈里混·2020-11-07 10:20

十二天艰难速成蓝桥杯Orz(算法+习题合集)

第一行：咕咕咕第二行：希望国赛至少能三等奖这样可以报销报名费+太久没做题了我什么都不会了（难过第三行：这篇博客主要针对各种算法，写的顺序不代表建议优先掌握的顺序，第四行：应该会专注图论+基础数论（之所以是基础数论是因为我数学奇差第五行
Yueliang月亮·2020-11-01 21:57

飞桨Paddlepaddle图像分割训练营class5学习笔记

课程链接预铺知识1.图graph指图论中的图（graph)由若干个结点(Node)及连接两个结点的边(Edge)所构成的图形。
洛Darki·2020-10-25 23:22

结构主义不是一种有效的数学哲学

摘要：本文试图论证数学结构主义不是一种有效的数学哲学。为此，文章首先给出“有效的数学哲学”与“数学中性的数学哲学”的区分。
高梵1991·2020-10-25 12:21

搜索与图论——最小生成树

1.最小生成树定义给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。2.最小生成树的应用例如：要在n个城市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光
CSDN729180099·2020-10-19 22:57

Java垃圾回收机制与分代回收策略

可达性分析可达性分析算法是从离散数学中的图论引入的，JVM把内存中所有的对象之间的引用关系看作一张图，通过一组名为”GCRoot"的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，最后通过判断对象的引用
-Sloth-·2020-10-17 18:26

图论 —— 最小生成树（朴素Prim原理及模板题）

最小生成树模板题以模板题为例子解释AC代码：（代码有详细的注释！）可供练习总题单week3[kuangbin带你飞]题单最小生成树+线段树Clickhere~~https://blog.csdn.net/m0_46272108/article/details/108980362模板题给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存
渲染明天。·2020-10-05 16:52

数据结构与算法之最好学的最小生成树

——华罗庚序最小生成树问题是我在各项图论问题中最先理解与解决的，其目的就是在连通图中选择出：使得各点构成联通的最小边权的边集其中用到的数据结构与算法也是相对很好理解的并查集和Kruskal算法，我在我之前的文章小话数据结构
Simon5ei·2020-09-28 22:00

图的遍历--深度优先搜索 dfs

数据结构实验之图论二：图的深度遍历//oj2107https://acm.sdut.edu.cn/onlinejudge3/problems/2107dfs就是顺着一个最初的结点开始，把与它相邻的结点都找到
Gverzh·2020-09-21 17:29

离散数学第一章绪论

为了感兴趣而学，参考b站北大《离散数学》视频1.1主要内容（集合论和图论）1.2命题逻辑包括基本逻辑符号以及其基本等值式，以及重要推理定律3个方面内容，但仅限于对命题为基本单位的推理。
LeetCoder·2020-09-17 15:20

数据结构实验之图论八：欧拉回路 无向图的欧拉回路判断

数据结构实验之图论八：欧拉回路TimeLimit:1000MSMemorylimit:65536K题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。
HAI__嗨I起来·2020-09-17 15:50

子图同构算法——Ullmann算法（1）不包含refine procedure的简单穷举算法。

什么是子图同构，看这里-->图论。在图论的维基百科中有子图同构的描述。子图同构一直是图论中比较重要的一个问题，经过各位大牛长时间的学习和研究，发现求解子图同构是一个NP完全问题。
Stanly7·2020-09-17 15:31

图论——寻找无向连通图割点算法

查看原文：http://www.wyblog.cn/2016/12/20/%e5%9b%be%e8%ae%ba-%e5%af%bb%e6%89%be%e6%97%a0%e7%9b%b8%e8%bf%9e%e9%80%9a%e5%9b%be%e5%89%b2%e7%82%b9%e7%ae%97%e6%b3%95/割点定义首先，如果一个连通的无向图中的任意顶点删除之后，剩下的图如果仍然连通，那么这样的
天涯__·2020-09-17 15:00

图论-无向图的连通性(POJ1144)(POJ3352)

1.割点和割边：割点：在无向图中，删除某个节点后，图的连通分量数量增加，则称该节点为割点桥：如果删除某条边后，连通图变得不再连通，则此条边为桥，或者为割边下面说一种用DFS求割点的算法，即利用了“深度优先搜索生成树”求割点。如何判断一个点是否为割点呢？（1）如果这个点为搜索出发的点（根节点）如果他有两个及两个以上的路出发，那么这个根节点即是割点。（2）如果他不是根节点，那么我们就要判断通过他继续往
昵称很长很长真是太好了·2020-09-17 14:51

图

单源通路最短（到各个顶点最短）用的是dijkstra算法详情请见学习通离散图论2.7章节#include//栈溢出,按F11会运行，但会直接结束，并返回一个乱值。
KiT_TQi·2020-09-17 14:10

【贪心】畅通工程系列总结-kruskal vs Prim

一点想法刚开始是在集合论图论中学的两种算法，当时还觉
vxiao_shen_longv·2020-09-17 13:36

欢迎使用CSDN-markdown编辑器

图论报告浅谈最短路标签（空格分隔）：算法报告图论最短路内容最短路Floydv3Bellman-fordv∗eDijkstrav2DijkstraHeap优化vlogv+e∗logvSFPAv∗eA*所有节点对最短路矩阵乘法
under_sky_dxj·2020-09-17 13:58

poj 图论题目分类(转载)

1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑1112*TeamThemUp!2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*PIGS网络流1161*Wallsfloyd1201Intervals差分约束1236*Networ
廖振钦·2020-09-17 13:02

poj 基础图论题小结

poj1860CurrencyExchangeTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:3318Accepted:1014DescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticul
lyg_wangyushi·2020-09-17 12:15

POJ图论题目列表

前面为题目：后面的链接为我ac的结题报告，欢迎大家讨论。java实现1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑1112*TeamThemUp!2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*PIGS网络流1161*Wall
怎么演·2020-09-17 12:32

POJ图论分类

POJ图论分类2009-07-2823:13POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
happylife1527·2020-09-17 11:06

数据库中各表关联图及其说明_如何在图中思考：图论及其应用的说明性介绍

数据库中各表关联图及其说明byVardanGrigoryan(vardanator)由VardanGrigoryan(vardanator)如何在图中思考：图论及其应用的说明性介绍(Howtothinkingraphs
cumifi2519·2020-09-17 11:10
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他