图论基本算法

ABC267 E - Erasing Vertices 2

题意：思路：图论的题，一般都是从特殊条件入手考虑它的操作，删除一个点，点周围所有点的权值都减去a[u]我们要使最大值最小那么思路肯定是从贪心入手注意到，如果我们先删大的，那么最大值就定格在那里了但是如果先删比较小的
lamentropetion·2023-04-10 02:55

图论专题--P5318 【深基18.例3】查找文献

算是标准的dfs和bfs，唯一需要注意的是在搜索前要给每个vector进行一次从小到大排序，这样才能保证优先搜到更小的点。排完序之后深搜一遍，宽搜一遍，分别用两个bool数组来记录点有没有被搜过就可以了。#includeusingnamespacestd;intn,m;queueq;vectora[100050];booljudge[100050],judge2[100050];voiddfs(i
Silver_bullet2004·2023-04-09 23:40

洛谷 P5318 【深基18.例3】查找文献

【题目链接】洛谷P5318【深基18.例3】查找文献【题目考点】1.图论：深度优先遍历2.图论：广度优先遍历【解题思路】首先将题目描述抽象为拓扑图，这是一个有向图，每篇文章是顶点，边表示文章x有参考文献
君义_noip·2023-04-09 23:09

数据分析--十大算法

1、蒙特卡罗算法2、数据拟合、参数估计、插值等数据处理算法3、线性规划、整数规划、多元规划、二次规划等规划类问题4、图论算法5、动态规划、回溯搜索、分治算法、分支定界等计算机算法6、最优化理论的三大非经典算法
the uzi·2023-04-09 22:17

信息学奥赛一本通 1523：嗅探器 | 洛谷 P5058 [ZJOI2004]嗅探器

【题目链接】ybt1523：嗅探器洛谷P5058[ZJOI2004]嗅探器【题目考点】1.图论：割点【解题思路】每个服务器是一个顶点，服务器之间的连接关系是边。
君义_noip·2023-04-09 20:08

信息学奥赛一本通 1374：铲雪车(snow)

【题目考点】1.图论：欧拉回路2.两点间距离公式dis=(x1−x2)2+(y1−y2)2dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}dis=(x1−x2)2+(y1−y2)2【
君义_noip·2023-04-09 20:08

蓝桥杯-知识必备

省赛准备：（1）枚举（2）递推递归（3）动态规划（4）搜索（5）回溯决赛准备：对于决赛准备，除却上面五点外，还要重点系统学习一下图论相关知识：（1）DFS、BFS（2）求割点或桥（3）极大强连通分量（4
Dymc·2023-04-09 15:03

C++-stl-六大组件

3.4仿函数（Functionobject）3.5适配器（Adaptor）3.6空间配置器（allocator）引用1.简介容器（Container）：各种基本数据结构算法（Algorithm）：各种基本算法迭代器
lllnan·2023-04-09 10:37

五一劳动节快乐加餐（图论补充）------P2573 [SCOI2012]滑雪

飞机票题意：a180285非常喜欢滑雪。他来到一座雪山，这里分布着mm条供滑行的轨道和nn个轨道之间的交点（同时也是景点），而且每个景点都有一编号(1≤i≤n)和一高度hi。a180285能从景点i滑到景点j当且仅当存在一条ii和jj之间的边，且i的高度不小于j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180
黑谷小健·2023-04-09 09:50

【多重背包】详细讲解+一维数组解决+二维数组解决

【基本算法】3.【二维数组解决多重背包】4.【一维数组解决多重背包问题】1.【题目描述】有n种物品和一个容量为v的背包，第i种物品最多有n[i]件可用，每件费用是w[i]价值是c[i]，求解将哪些
灰太狼!!!·2023-04-09 06:25

基于双层优化的电动汽车日前-实时两阶段市场竞标

（优劣解距离法）需要代码可关注博主风、光、负荷场景生成；风电出力各场景及概率；光伏出力各场景及概率；负荷各场景及概率；场景的削减；样本概率初始化；样本削减可用于光伏出力预测，引入气象影响因子，效果很好基本算法智能微电网粒子群优化算法
程高兴·2023-04-09 03:30

关于一笔画问题的一些思考（欧拉路Fleury算法、逐步插入回路法、以及另一种可能的解法）

前言这是一个经典的图论问题了最近复习离散的时候又恰好看到了，发现自己以前的解法似乎有点bug然后开始出反例卡自己，结果发现卡不掉？然后再好好想了想，发现这个看起来有问题的做法可能确实没问题。
cqbzcsq·2023-04-08 22:14

蓝桥杯第21天（Python）（疯狂刷题第4天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-08 14:57

蓝桥杯高频考点（下）

一、图论,最短路径问题之朴素dijkstra算法1.符号定义：共有N个点，找N点到1号点的最短距离；g[N][N]存储每条边的权重；dist[N]存储1号点到每个点的最短距离；st[N]存储每个点的最短路是否已经确定
麻摆子·2023-04-08 13:13

蓝桥杯赛前模板总结

文章目录搜索记忆化搜索IDA*埃及分数数论扩展欧几里得模板线性求逆元欧拉筛法求欧拉函数单个欧拉函数表整除分块图论最短路DijkstraSPFA最小生成树PrimKruskalLCA倍增法Tarjan缩点割点网络流最大流
总想玩世不恭·2023-04-08 12:15

蓝桥杯 --- 双指针、BFS与图论（习题）

蓝桥杯---双指针、BFS与图论（习题）1240.完全二叉树的权值1096.地牢大师1233.全球变暖1207.大臣的旅费826.单链表1240.完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值
在人间负债^·2023-04-08 07:53

【算法竞赛学习笔记】超好懂的斯坦纳树详解！！！

title:斯坦纳树tags:ACM图论date:2021-6-26author:Linno什么是斯坦纳树给定n个点A1,A2,⋯,An试求连接此n个点，总长最短的直线段连接系统，并且任意两点都可由系统中的直线段组成的折线连接起来
RWLinno·2023-04-08 02:34

ACM: 百练NOI

文章目录数据结构之C++STL基本算法之搜索算法之图论数据结构之C++STL题目名称题目标签题目难度解题报告词典map/输入处理✦✦✧✧✧戳这里热血格斗场map/lower_bound✦✦✦✧✧戳这里冷血格斗场
无聊的人生事无聊·2023-04-08 01:27

图与推荐[2] - Graph Convolutional Networks (Pytorch)

让我们深入研究应用图论。图（有向或无向）由一组由V表示的顶点（或节点）和
ZhuNian的学习乐园·2023-04-08 00:04

2022蓝桥杯c++B组

顺子日期--手模sprintf编程题第三题：刷题统计--模拟第四题：修建灌木--规律第五题：X进制减法--模拟高精度加法板子第六题：统计子矩阵--一维前缀和+思维第七题：积木画--dp第八题：扫雷--图论
摩卡摩卡～·2023-04-07 19:55

双指针，BFS和图论(蓝桥）

双指针，BFS和图论1.日志统计题意：每一篇日志有俩个属性时间ts和编号id。如果在长度为D的时间段内收到不少于K个赞，就是热帖。求特贴的数目。
csm_81·2023-04-07 19:23

【蓝桥杯专题】双指针 BFS 图论 （C++ | 洛谷 | acwing | 蓝桥）

文章目录【蓝桥杯专题】（C++|洛谷|acwing|蓝桥）双指针日志统计bfs献给阿尔吉侬的花束(BFS模板t)1113.红与黑（BFS）完全二叉树的权重【双指针O(nlogn)】地牢大师左孩子右兄弟国际象棋AcWing3768.字符串删减（每日一题）799.最长连续不重复子序列最大数字叶子节点（周赛T）【蓝桥杯专题】（C++|洛谷|acwing|蓝桥）双指针日志统计暴力写法:链接链接思路：不断优
CPT1024·2023-04-07 19:12

TLS/SSL工作原理

TLS/SSL的功能实现主要依赖于三类基本算法：散列函数hash,对称加密和非对称加密，其利用得对称加密实现身份认证和密钥协商，对称加密算法采用协商的密钥对数据加密，基于散列函数验证信息的完整性。
Jack_6a46·2023-04-07 12:41

java基本算法冒泡，插入，选择，归并

最近闲来没事，回顾了一下java的基本算法，给一些入门java不怎么理解算法的做一个很好的总结，理解精髓，不多说了，关键看代码，掌握算法思想才能做到灵活变通，算法是死的但是思想是活的，代码注释很清晰。
刘宇轩LiuYX·2023-04-07 12:31

3、图表示学习

2、针对图表示学习的两个不同视角（1）图论、数据挖掘角度：如何在学习到向量的表示中尽可能多的图拓扑结构的信息。——
sliver呀·2023-04-07 09:10

【图论】图的定义和术语

本文为图论总结，介绍基本的图的定义和术语及简单定理。基本术语序列中顶点不重复出现的路径称为简单路径。顶点vvv的所有相邻顶点集合记作N(v)N(v)N(v)。
Louis1874·2023-04-07 08:49

【图论——第四讲】dijkstra算法求单源最短路及其堆优化

图论相关的问题，不侧重于算法原理，而侧重于对问题的抽象。所有边的权重都是正数，通常有两种
quicklysleep·2023-04-07 04:36

最短路之单源最短路

在学习图论的过程中，最短论问题是比较常见且又具有代表性的一类问题。最短路是给定两个定点，在以这两个点作为起点和终点的路径中，边的权值和最小的路径。
Enstein_Jun·2023-04-07 04:05

Acm+java各种数据结构_Acm竞赛算法——数据结构算法分类

一数学(Mathematics)1离散数学(DiscreteMathematics)1.1图论(GraphTheory)图的遍历(GraphTraversal):DFS,BFS最小生成树(MinimumSpanningTree
Jane Gao·2023-04-07 04:21

分布式算法（中科大分布式算法课程笔记）

分布式算法消息传递系统中的基本算法形式化模型生成树上的广播和汇集构造生成树构造DFS生成树（指定根）不指定根时构造DFS生成树环上选举算法leader选举问题匿名环异步环同步环上界O(n)有限制算法的下界
cx_0401·2023-04-07 04:49

前人对ACM学习的一些总结

遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论
Westile·2023-04-07 04:47

apriori算法_大数据学习初学者必知的十大机器学习算法

我们希望本文能为理解机器学习基本算法提供简单易读的入门概念。机器学习模型在《哈佛商业评论》发表「数据科学家是21世纪最性感的职业」之后，机器学习的研究广受关注。
weixin_39880328·2023-04-07 03:19

蓝桥杯万字攻略：算法模板大放送！-c++

文章目录前言主要内容由数据范围反推算法复杂度以及算法内容基础算法快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算双指针算法离散化区间合并数据结构单链表双链表栈队列单调栈单调队列KMPTrie树并查集堆一般哈希字符串哈希C++STL简介搜索与图论树与图的存储树与图的遍历拓扑排序朴素
编程启航·2023-04-07 02:25

蓝桥杯必备知识点

全排列next_permutation康托展开式7、回溯8、DFS、BFS、hash表9、数学上的有：辗转相除（两行内），素数等国赛知识点1、hash表2、大数（高精度）加减乘除3、线段树4、并查集5、图论相关算法
The Embers·2023-04-07 01:19

蓝桥杯第24天（Python）（疯狂刷题第7天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-06 22:41

蓝桥杯第22天（Python）（疯狂刷题第5天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-06 22:11

蓝桥杯第23天（Python）（疯狂刷题第6天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-06 22:11

考研--图论

1、朴素Dijkstra算法#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];intdist[N];boolst[N];intdijkstra(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;i#include#include#includeus
得力小泡泡·2023-04-06 21:52

蓝桥杯赛前冲刺-双指针和图论专题（包含历年蓝桥杯真题和详细注释代码）

日志统计（第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组）小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有NN行。其中每一行的格式是：tsid表示在tsts时刻编号idid的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为DD的时间段内收到不少于KK个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻TT满足该帖在[T
脆皮小刺猬·2023-04-06 18:01

Algorithm进阶计划 -- Union Find算法

UnionFind算法UnionFind算法介绍UnionFind算法应用图片来源于网络1.UnionFind算法介绍UnionFind算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的
开心wonderful·2023-04-06 16:38

ANI AAI TETRA Mash比较基因组

导读比较平均核酸一致性averagenucleotideidentity（ANI）和氨基酸一致性aminoacididentity（AAI）是比较基因组常用的两种基本算法。
小白菜学生信·2023-04-06 07:41

刷题计划-图论

刷题计划1——洛谷题单-省选图论P3758[TJOI2017]可乐题目描述：给一个无向无环图，nnn个点(1−n)(1-n)(1−n)mmm条边，总时间为ttt，一个机器人从点111出发，三种行为：停在原地
Rhyems·2023-04-06 02:19

spark的数三角形算法_数据分析之图算法 基于Spark和Neo4j

Neo4j认证专家，在图分析领域深耕多年；3.本书基于Spark和Neo4j讲解路径查找算法、中心性算法、社团发现算法等近20种常用的图算法；4.书中实例丰富，商品推荐和欺诈检测在内的许多人工智能问题能转换为图论问题
weixin_39743622·2023-04-06 02:08

spark的数三角形算法_数据分析之图算法：基于Spark和Neo4j

序xi前言xiii第1章导论11．1何谓图11．2何谓图分析和图算法31．3图处理、图数据库、图查询和图算法51．4为何要关心图算法61．5图分析用例91．6小结10第2章图论及其概念112．1术语112
钭胥冉·2023-04-06 02:37

信使——图论算法

题目描述Description战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后，送信才算成功。因为准备充足，每个哨
weixin_30588675·2023-04-06 02:36

算法61天|图论

leetcode-master/图论广索理论基础.mdatmaster·youngyangyang04/leetcode-master·GitHubleetcode-master/图论深搜理论基础.mdatmaster
圆圆圈圈扁扁·2023-04-06 02:07

广度优先搜索算法（BFS）的原理

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种基础的图搜索算法，可以用于解决很多图论问题，如最短路径、连通性问题等。
loriby·2023-04-05 19:53

Opencv4(C++)案例5:采取纯编码 不调用任何api的方式找十字中心点

的办法对图像的像素点进行处理，找到这幅图中的十字中心点的坐标.思路分析实际上,这个问题是考察我们如何不用Opebcv的api来处理这个函数，考察opencv一些重要接口的底层原理或者是数字图像处理的一些基本算法
向晚大魔王Avvvvvva·2023-04-05 13:10

算法与数据结构笔记

文章目录算法动态规划算法递归算法回溯算法搜索算法分治算法与树有关位运算二分查找单调栈单调队列滑动窗口并查集随机化算法双指针排序算法模拟数学数据结构位图二叉树链表图论正则匹配表达式求值模板算法动态规划算法关键点
失败的Cc·2023-04-05 06:41

算法: 搜索引擎里的排名算法

PageRank(下称PR值)的结果来自于图论里的数字算法，每个网页都看成一个节点(Node)，链接到别的网
写代码的海怪·2023-04-04 23:53
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他