图论基本算法

排序算法 -- 快速排序

3.对分界值左右边分别排序；4.在数据左右边找出一个分界值重复上述步骤；Demo完整源码地址/***@Title:排序基本算法*@Package${package_name}*@Description:
Eason_hoo·2020-09-16 01:04

排序算法-- 归并排序

思路归并排序:将两个或者两个以上的有序列表合并成为一个有序的列表在排序中先是将无序列表分割成多个序列,如果分别排序最后排序完成,合并序列Demo完整源码下载/***@Title:排序基本算法*@Package
Eason_hoo·2020-09-16 01:04

连续系统传递函数，与离散化Z变换传递函数仿真对比中常见的几个问题

文章目录1问题重现2主要问题解决2.11.0版本2.22.0版本2.33.0版本3连续系统转离散化需要注意的问题3.1一阶滤波基本算法3.2c2d函数离散化方法选择1问题重现相信做过连续系统传递函数，转成离散系统传递函数的同学
吉大秦少游·2020-09-16 00:27

图论算法——无向图的深度优先搜索和广度优先搜索

引言本文介绍了无向图的深度优先搜索和使用广度优先搜索寻找图中的路径，它们分别借助了栈(先进后出)和队列(先进先出)的特性来实现。有关图的概念可参考博文数据结构之图的概述深度优先搜索类似树的深度优先遍历，所谓深度优先即递归的对相邻节点进行访问。从图来看即访问的越来越深，不撞南墙不回头！！在访问某个顶点时:将它标记为已访问递归地访问它的所有没有标记过的邻接顶点packagecom.algorithms
愤怒的可乐·2020-09-16 00:30

势场最短路径算法

注意：不是图论！不是节点！不是Dijkstra！不是Floyd！主要思路获得区域二值图M（0表示可通行区域，1表示障碍物）；生成水扩散模型WDM（模拟水流填满整个区域）；利用梯
HPC_ZY·2020-09-16 00:06

bzoj 1997: [Hnoi2010]Planar

判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。
weixin_30894583·2020-09-16 00:24

HDU 4022 Bombing（基本算法-水题）

BombingProblemDescriptionIt’sacruelwarwhichkilledmillionsofpeopleandruinedseriesofcities.Inordertostopit,let’sbombtheopponent’sbase.Itseemsnottobeahardworkincircumstancesofstreetbattles,however,you’ll
weixin_30644369·2020-09-16 00:11

[HNOI2010 Planar平面图判定]

[关键字]：图论二分图[题目大意]：给出一个带有汉密尔顿回路的图，判断它是否是一个平面图。
Claire_ljy·2020-09-16 00:28

基础图论算法导引

ACM中常用图论算法1.拓扑排序->拓扑排序的原理及其实现2.最短路径算法->最短路算法总结差分约束系统->差分约束前k短路->前K短路径问题3.最小生成树问题扩展->最小生成树问题的拓展最优比率生成树
Kewowlo·2020-09-15 23:39

【PAT 1003】 Emergency 图论Dijkstra

1003.Emergency(25)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueAsanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.A
tiantangrenjian·2020-09-15 23:58

图论（十三）——平面图和对偶图

一、平面图概念\quad如果能把图G画在平面上，使得除顶点外，边与边之间没有交叉，称G可以嵌入平面，或称G是可平面图。可平面图G的边不交叉的一种画法，称为G的一种平面嵌入，G的平面嵌入表示的图称为平面图。例如下图所示：二、平面图的性质\quad一个平面图G把平面分成若干连通片，这些连通片称为G的区域，或G的一个面。G的面组成的集合用Φ表示。\quad在G中，顶点和边都与某个给定区域关联的子图，称为
程勇uestc·2020-09-15 23:37

学习笔记-图、最小生成树、最短路径、AOV/AOE的基本算法（Python实现）

一、采用深度优先搜索来遍历整个图得到DFS序列的步骤：首先访问顶点v，并将其标记为已访问检查v的邻接顶点，从中选一个尚未访问的顶点，从它出发继续进行深度优先搜索。将顶点v剩余的邻接顶点入栈。重复以上操作，直到顶点v的所有邻接顶点都被访问。如果图中还存在未访问的顶点，则选出一个未访问顶点，重复以上操作，直到所有的顶点都已被访问。具体实现在代码的最后部分，前面部分只是栈和图的类实现。classStac
bebr·2020-09-15 23:57

图论学习--6 平面图（思维导图）平面概念 对偶图 平面图嵌入算法

平面图平面图的概念与性质定义能把图G花在平面上，使得边与边之间没有交叉，称G可以嵌入平面，或称G是可平面图。G的平面嵌入表示的图称为平面图一个平面图G把平面分成若干连通片，这些连通片称为G的一个面或区域，G的面组成的集合用Φ表示其中面积有限的区域称为平面图G的内部面，否则，称为外部面Jordan曲线一条连续的，自身不交的，起点和终点重合（封闭的）曲线，平面图中圈中的各条边构成一条Jordan曲线这
南波兔不写巴哥·2020-09-15 23:57

《图论及其应用》学习笔记（平面图）

G可嵌入平面(可平面图)：边不交叉。G的一个平面嵌入：边不交叉的一种画法、平面图：G的平面嵌入表示的图。面：平面图G，将平面分成若干个区域。每个区域的内部，连同边界则是面。外部面：无界的区域。每个平面图，有且仅有一个外部面。面f的次数：构成f的边界的次数，割边计算两次。记为deg(f)。例子：ps：无论是不是割边，边e都被计算了两次。ps：有两个面，必定会形成圈。ps：又是简单图，又是3个点以上，
HeinSven·2020-09-15 23:02

力扣高频|算法面试题汇总(八）：排序与检索

五）：链表力扣高频|算法面试题汇总(六）：哈希与映射力扣高频|算法面试题汇总(七）：树力扣高频|算法面试题汇总(八）：排序与检索力扣高频|算法面试题汇总(九）：动态规划力扣高频|算法面试题汇总(十）：图论力扣高频
NotFound1911·2020-09-15 23:23

力扣高频|算法面试题汇总(五）：链表

五）：链表力扣高频|算法面试题汇总(六）：哈希与映射力扣高频|算法面试题汇总(七）：树力扣高频|算法面试题汇总(八）：排序与检索力扣高频|算法面试题汇总(九）：动态规划力扣高频|算法面试题汇总(十）：图论力扣高频
NotFound1911·2020-09-15 23:23

力扣高频|算法面试题汇总(四）：堆、栈与队列

五）：链表力扣高频|算法面试题汇总(六）：哈希与映射力扣高频|算法面试题汇总(七）：树力扣高频|算法面试题汇总(八）：排序与检索力扣高频|算法面试题汇总(九）：动态规划力扣高频|算法面试题汇总(十）：图论力扣高频
NotFound1911·2020-09-15 23:51

河南多校--可怜张继科没夺冠【打表--素数筛法--搜索--数学---物理】

PS:一些小牢骚---想搞好ACM---你不仅要会---数据结构--图论--DP---数论---各种定理----你还要会各种----DP优化----状态压缩------你更要精通---数学---物理--
leibniz_zhang·2020-09-15 23:47

POJ 3352 无向图边双连通分量，缩点，无重边

为什么写这道题还是因为昨天多校的第二题，是道图论，HDU4612。当时拿到题目的时候就知道是道模版题，但是苦于图论太弱。模版都太水，居然找不到。
kdqzzxxcc·2020-09-15 22:18

bzoj1997 [Hnoi2010]Planar 2-SAT

判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。
olahiuj·2020-09-15 22:14

程序基本算法习题解析 写作业：学生需要完成几项作业，其中的每项作业都有一个提交的截止日期和完成所需的时间。若晚于截止日期，每晚一天，总分便会被减去一分。请计算此同学能在最少减去多少分......

题目：学生需要完成几项作业，其中的每项作业都有一个提交的截止日期和完成所需的时间。若晚于截止日期，每晚一天，总分便会被减去一分。请计算此同学能在最少减去多少分的情况下完成所有作业，给出完成作业的顺序的方案。输入第一行为一个整数T，表示数据的组数。对于每一组数据，第一行为一个整数N(1#includeusingnamespacestd;intT,D,C;//数据的组数、作业的截止日期、完成作业所需的
elma_tww·2020-09-15 22:13

[HNOI2010]PLANAR

判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。
aoanping0730·2020-09-15 22:23

2019CCPC网络赛 HDU6705 - path（图论，优先队列）

链接：HDU6705-path题意：给出一个带边权有向图，含有nnn个结点mmm条边，共qqq次询问，每次询问在所有路径中第kkk小的路径边权和是多少？（一条边可以走无限次）(1≤n,m,q,k≤5∗104)(1≤n,m,q,k≤5∗10^4)(1≤n,m,q,k≤5∗104)分析：每次把边权和尽量小的路径状态放入优先队列中，每次从队首取出当前最小路径（即第iii小），利用此路径状态找到接下来尽量
墓华·2020-09-15 22:24

离散规划模型及其算法思想（国赛备赛学习笔记）

分类：1、线性规划2、二次规划（即多个变量的二次函数在这些变量上受线性约束的优化(最小化或最大化)问题）3、非线性规划4、组合最优化（TSP、作业调度问题、背包问题）5、动态规划（离散的时间）6、图论中的优化问题
软糖糖·2020-09-15 21:52

BZOJ1997：[HNOI2010]PLANAR——题解

判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在
weixin_33725239·2020-09-15 21:15

POJ 3177 Redundant Paths （tarjan求边双连通分量）

图论问题，因为题目要求不能有公共道路，就是路径不能有公共边。题目转化为求图的边双连通分量，每个边双连通分量内各个牧场肯定存在不同
AaronChang6·2020-09-15 21:40

拓扑排序（Topological Sorting）

一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。
神奕·2020-09-15 19:27

Neo4j数据库简单介绍

顾名思义，图数据库是以图论为理论根基，用节点和关系组成的图为真实世界直观建模，支持百亿乃至千亿量级规模的巨型图的高效关系运算和复杂关系分析，例如：Neo4j、OrientDB、Titan等。
烂笔头NI·2020-09-15 19:00

树结构解析及python实现

不要与树（图论）混淆，这是一种特定类型的数学对象。一棵简单的无序树;在此图中，标记为7的节点有两个子节点，标记为2和6，一个父节点标记为2.根节点位于顶部，没有父节点。
Master.anonymous·2020-09-15 19:55

Python科学计算神器---Numpy初步

引言最近在学习机器学习的算法，发现在用代码实现诸如KNN，朴素贝叶斯，决策树等基本算法时，经常用到矩阵的相关操作。
陈多鱼·2020-09-15 19:51

LeetCode周赛#104 Q4 Cat and Mouse (图论+博弈论，记忆化搜索)

题目来源：https://leetcode.com/contest/weekly-contest-104/problems/cat-and-mouse/问题描述913.CatandMouseAgameonanundirectedgraphisplayedbytwoplayers,MouseandCat,whoalternateturns.Thegraphisgivenasfollows:graph
da_kao_la·2020-09-15 19:50

前端面试常考的10大排序算法

但是小白的我曾经经历腾讯、阿里、百度等大厂的校招面试，发现基本算法思想还是必须掌握的。于是最近几年开始慢慢研究基本的算法，发现《数据结构与算法JavaScript描述》特别适合前端阅读。  
csdn产品小助手·2020-09-15 18:38

图数据库-复杂关系型数据的查询优化

图数据库-复杂关系型数据的查询优化一、背景二、图数据库1.图数据库2.图论3.应用场景三、Neo4j图数据库实践用例1.基本元素与概念2.节点创建3.节点查询4.关系查询5.Cypher查询语言四、Neo4j
太阳下的兰花草·2020-09-15 17:31

各种最短路径算法的比较

地址：最短路径算法1最短路径问题（Theshortest-pathproblem,SPP）最短路径问题是图论研究中的一个经典算法问题，旨在寻找图中两结点之间的最短路径。
Turing118·2020-09-15 15:30

ACM模板

目录素数素数筛求1e18以内数因子分解的最小幂次数论中国剩余定理二次剩余定理图论tarjan缩点求割点dp区间dp单次合并多堆数据结构线段树单点修改区间修改动态开点线段树主席树求区间第k大奇怪的定理n数码其他逆元快读离散化随机数求数字
滑了个稽·2020-09-15 14:32

有向图、无向图是否有环的判断

算法：第一步：删除所有度=n，则根据图论知识可直接判断存在环路。（证明：如果没有环路，则该图必然是k棵树k>=1。根据树的性质，边的数目m=n-k。
ddkxddkx·2020-09-15 13:11

【图论】 一笔画问题（欧拉路）

一笔画问题(euler-circuit.cpp)题目描述对给定的一个无向图，判断能否一笔画出。若能，输出一笔画的先后顺序，否则输出“NoSolution!”所谓一笔画出，即每条边仅走一次，每个顶点可以多次经过。输出字典序最小的一笔画顺序。输入第1行：1个整数n，表示图的顶点数(nintn,s,star,num,cnt[105],ans[10005];boole[105][105];voiddfs(
Master.Yi·2020-09-15 13:15

#Matlab记--第二章：图论

#Matlab记--第二章：图论1、求图中所有顶点对之间的最短距离2、求图中指定的一对顶点间的最短距离和最短路径3、判断有向图是否含有环4、求无向图的极大连通分支，或有向图的极大强（弱）连通分支5、判断两个图是否同构
投笔丶从戎·2020-09-15 11:08

数据挖掘基本算法

数据挖掘主要分为4类，即预测、分类、聚类和关联，根据不同的挖掘目的选择相应的算法。R语言博大精深，吸纳了来自各方的挖掘算法包，这些包都是由统计学家或是算法研究人员提供，我们可以站在这些伟人的肩膀上实现算法的应用。下面对常用的数据挖掘包做一个汇总：连续因变量的预测：stats包lm函数，实现多元线性回归stats包glm函数，实现广义线性回归stats包nls函数，实现非线性最小二乘回归rpart包
韩王-信·2020-09-15 08:45

图匹配

二分图：二分图又称作二部图，是图论中的一种特殊模型。
ZTT张甜甜·2020-09-15 06:55

二维路径规划问题--蚁群算法 超详细

二维路径规划问题--蚁群算法超详细路径规划算法MAKLINK图论dijkstra算法代码与结果路径规划算法路径规划算法是指在有障碍物的工作环境中寻找一条从起点到终点的、无碰撞地绕过所有障碍物的运动路径。
原创小白变怪兽·2020-09-15 06:29

【上海交通大学】【研究方向1】【计算机基础理论】

陈翌佳副教授目前的研究领域是计算机科学的逻辑、计算复杂性以及图论算法等。研究的主要目标是理解图论和数理逻辑相关问题有效计算的极限。邓玉欣
weixin_34109408·2020-09-15 05:31

Dijkstra算法（D算法）实现路径搜索matlab GUI 实现 路径规划

Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。
wangmingyang13·2020-09-15 05:24

算法学习之--最小生成树（Prim）

1.应用场景：上一篇博客学习了图论基础https://blog.csdn.net/j_oop/article/details/108018641介绍了无权图的算法实现以及路径计算获取，在实际生产场景中带权图往往更接近实际需求
angry ant·2020-09-15 05:28

【图论前缀和 技巧】任

有趣的二维前缀和题目描述=略题目大意一个用01矩阵表示的图中，如果两个1号格子相邻则表示它们相互连通，其中保证连通的1号格子无环存在。每一次询问一个子矩阵中的连通块个数。对于第1,2个测试点,Q=1对于第3,4个测试点,N=1对于第5,6,7个测试点,N=2对于第8个测试点,N,M2constintmaxn=2003;3constintdx[]={0,1,0,-1,0};4constintdy[]
weixin_30319097·2020-09-15 03:31

【图论】B065_AW_逃学的小孩（spfa最短路+树直径）

克里斯再次逃学去朋友家里玩了，生气的克里斯的父母决定把他给捉回来。他的父母深知克里斯一定是在夏尔米或者七枷社家里玩。克里斯所在的城市由N个居住点和M条连接居住点的双向街道组成，经过街道x需要花费Tx分钟。可以保证，任意两个居住点之间有且仅有一条通路。克里斯家在点C，夏尔米和七枷社家分别在点A和点B。为了尽快找到克里斯，他的父母在寻找他时将遵守如下两条规则：如果A距离C比B距离C近，则他的父母先到夏
wdt_·2020-09-15 03:43

【图论】B067_AW_紧急情况（最短路计数+扩展）

作为城市的紧急救援团队负责人，你将获得一张你所在国家的特殊地图。该地图显示了一些通过道路连接的分散城市，道路是双向的。地图上标出了每个城市的救援队数量以及每对城市之间的每条道路的长度。当其他城市发出紧急求援信息时，你的工作是尽快带领你的士兵前往该地点，同时，在途中尽可能多地调动救援帮手。输入格式第一行包含四个整数N，表示城市数量（城市编号从0到N−1），M表示道路数量，C1表示你当前所在的城市编号
wdt_·2020-09-15 03:43

【图论】B066_AW_农场派对 & 最短距离（暴力d[i][j] spfa / 建反图+增加来两个虚拟起点）

N头牛要去参加在某农场举行的一场编号为X的牛的派对。有M条有向道路，每条路长Ti；每头牛参加完派对后都必须回到家，每头牛都会选择最短路径。求这N头牛的最短路径（一个来回）中最长的一条的长度。特别提醒：可能有权值不同的重边。输入格式第一行包含三个整数N,M,X。接下来M行，每行包含三个整数Ai,Bi,Ti，表示有一条从Ai到Bi的路，长度为Ti。输出格式共一行，一个数，表示最短路中最长的一条的长度。
wdt_·2020-09-15 03:43

【图论】B063_AW_寻找道路（建反图+dfs预处理连通性+bfs求最短路）

在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入格式第一行有两个用一个空格隔开的整数n和m，表示图有n个点和m条边。接下来的m行每行2个整数x、y，之间用一个
wdt_·2020-09-15 03:12

图论专题总结

ACM课程的最后一个专题，图论，其实这个专题还是比较有意思的，不过因为最后课时紧张，讲的也不是很详细。
Bourbon_KID·2020-09-15 02:25
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他