图论基本算法

POJ - 3352 无向图的割和桥以及双连通分量

双连通分量是指图中每两个点都有两条完全不同的路径可到达..也就是去掉这个图的任意一个边一个点...两两之间依然可达..图论中的桥...在有向图中是两个连通分量之间唯一的边(如果有多条那么都不是桥)...
kk303·2020-09-14 00:17

Dilworth定理与有向无圈图的链覆盖

Dilworth定理的应用条件为偏序集，定理转化为图论语言就是偏序集哈斯图的最长反链等于其最小链点覆盖数。
gyarenas·2020-09-14 00:48

【洛谷_T145300】【2020.8.24NOIP模拟赛】这是一棵树吗?

题目描述DD和QQ在玩游戏，DD在地上画了一棵树（图论中的树），然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。DD认为自己被QQ鄙视了，他们吵了起来。
SSL_GYX·2020-09-14 00:17

NOIp历年真题整理解答

水平到一个层次就不用烦恼的题目文化之旅：抛去数据水的槽点，n某点所有邻居之间飞扬的小鸟：套路dpNOIp2015推销员：贪心，NOIp数据规模开始变大子串：dp+优化斗地主：记忆化搜索，复杂模拟信息传递：图论运输计划
ModestCoder_·2020-09-14 00:41

[BZOJ]2734 [HNOI2012] 集合选数 状压DP 思路神题

HNOI2012]集合选数TimeLimit:10SecMemoryLimit:128MBSubmit:1475Solved:876[Submit][Status][Discuss]Description《集合论与图论
MaxMercer·2020-09-14 00:40

poj题目分类

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
DQiuLin·2020-09-14 00:58

【bzoj2734】【HNOI2012】【状压DP】集合选数

集合选数TimeLimit:10SecMemoryLimit:128MBDescription《集合论与图论》这门课程有一道作业题，要求同学们求出{1,2,3,4,5}的所有满足以下条件的子集：若x在该子集中
anantheparty·2020-09-14 00:01

2016.08.17【初中部 NOIP提高组 】模拟赛C

第一题：https://61.142.113.109/senior/#main/show/3076题目描述：【备战NOIP2012图论专项模拟试题】位图(StandardIO)给出一个大小为n行*m列的矩形位图
jz_terry·2020-09-14 00:03

小白数学建模模型入门(二)

数学建模模型入门(二)1.图论模型-Dijkstra算法应用于求初始点到其他所有顶点的最短路径。本质是一种标号法，给赋权图的每一个顶点记一个数，称为顶点的标号。(临时标号，称T标号。
阿群今天学习了吗·2020-09-13 23:59

从二分图开始到最大匹配

图论概念图：由顶点和顶点之间的边组成的集合，表示为G，V表示的是顶点的集合，E表示的是边的集合独立集：图内点集的子集，且满足：每两个顶点之间均不存在连边最大独立集：图内顶点数量最多的独立集覆盖：图内点集的子集
Vincent_Field·2020-09-13 21:04

PHP hash_hmac与python hmac sha1匹配

1.首先双方基本算法需要一致，这里都以sha1为基本规则2.python部分，如果是使用digest（）输出，php部分则一定要使用原始二进制数据输出。
Orz___Li·2020-09-13 21:41

【图论算法及模版】割点，割边，强联通分量，点双联通分量，边双联通分量

将学的基础知识总结下OrzLRJ因为都是街货，为了防止大牛D，所以仅结合资料作简单总结联通分量：u->v,v->u，相互可达的节点称为连通分量求联通分量个数只需要DFS一遍即可，也可用并查集去判联通块割点无向图G中，删除某点u后，若联通分量数目增加，则u为此图G中的一个割点。这意味着若在连通图中删除割点，则图变得不连通。DFS整个图，利用时间戳打下标记，可以得到定理：非根节点u是图G的割点当且仅当
__Wa_ff_·2020-09-13 20:41

排序法总结（一）——三种基本排序方法

排序法总结（一）——三种基本算法一、选择排序法网上的解释：选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，
王雅静-Cathy·2020-09-13 20:22

链式队列初始化，创建，插入，删除，查找等基本算法（出自李春葆数据结构）

//文件名:algo3-4.cpp#include#includetypedefcharElemType;typedefstructqnode{ElemTypedata;structqnode*next;}QNode;/*typedefstruct{QNode*front;QNode*rear;}LiQueue;*/voidInitQueue(QNode*&rear){rear=NULL;}voi
阿锋不知道丶·2020-09-13 20:28

懒癌晚期学图论的时候自己用C语言写了个求可达性矩阵的算法~

可达性矩阵算法~直接上代码#include#includeusingnamespacestd;#definen5voidprint(inta[n][n]);voidprint1(inta[n][n]);voidmultiply(inta[n][n],intb[n][n],intc[n][n]);voidadd(inta[n][n],intb[n][n]);intmain(){inta[n][n],
weixin_30888027·2020-09-13 20:13

一些算法学习的推荐博文阅读（数论居多，图论没有）

上面是自己的学习笔记，下面是推荐博文阅读关于每个知识点的阅读顺序若不加序号一般是并列的，有序号的话一般是推荐看（当然一知半解的话可以从头看起也可以从中间开始）另外，有的链接放在推荐的下面了另另外，算法难度是降序的持续更新中.....来一波自己的学习笔记[自适应辛普森了解一下][用线性基证明的小定律][威尔逊定理小讲解][支持删除任意元素以及一些其他基本操作的堆][二项式定理学习笔记（详解）][文艺
weixin_30652491·2020-09-13 20:04

Prime算法——学习笔记

Prime算法是图论中的经典算法，用于在图中寻找最小生成树。
jjwwwww·2020-09-13 19:24

POJ题目分类 很好很有层次感

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
auguralpha·2020-09-13 16:01

学期结束对c语言的总结

语言学习心得总结学习C语言的初期重点要放在掌握语言的语法和规定上，一定要养成良好的编程习惯，平时写程序注意语法规范格式控制，格式规范了，出了错误也容易找到出错的地方，这是C语言的基础;后期的重点要转移到掌握编程的思路和基本算法上来
@張喆皜··2020-09-13 16:27

算法笔记——图论

算法笔记——图论最短路分层图生成树差分约束拓扑排序Tarjan算法及其应用2-sat二分图网络流线段树优化建图最短路Floyed求任意两点间的最短路，最简单的三段循环，复杂度为O(n3)O(n^3)O(
姬丿丶Ni肽酶·2020-09-13 16:26

常用数据结构与基本算法博文系列

本系列主要是回顾线性结构（数组、链表、栈、队列）、树、图等基本数据结构的基础知识，并且简单介绍这些数据结构对应的常用算法。本文主要是本系列的文章目录，后续会逐渐补充相关的博文。基本数据结构的文章列表数据结构概述数据结构--线性表和链表的基础知识数据结构--栈和队列的基础知识数据结构--树的基础知识数据结构--图的基础知识数据结构--散列表的基础知识常用算法的文章列表排序算法深度优先算法广度优先算法
mukekeheart·2020-09-13 15:00

数据结构--线性表和链表的基础知识

近期准备重新学习一下常用数据结构和基本算法，并计划将这些内容的只是做一个整理和归类，准备慢慢写一个常用数据结构与基本算法的系列博文，博文列表参见：常用数据结构与基本算法博文系列，目前内容还比较少，后续慢慢补充
mukekeheart·2020-09-13 15:00

陀螺仪原理--转载

这篇文章主要介绍加速度计和陀螺仪的数学模型和基本算法，以及如何融合这两者，侧重算法、思想的讨论介绍本指南旨在向兴趣者介绍惯性MEMS（微机电系统）传感器，特别是加速度计和陀螺仪以及其他整合IMU（惯性测量单元
jaczen·2020-09-13 15:00

求一个字符串中连续出现次数最多的子串

/*Author:McdragonDate:15-07-1121:17Description:求一个字符串中连续出现次数最多的子串.基本算法描述:给出一个字符串abababa1.穷举出所有的后缀子串substrs
imcdragon·2020-09-13 15:46

免费C＋＋库 - Emacser

theMatrixTemplateLibrary.Denseandsparsematricesandvectors;banded,symmetric,triangularmatrices;basicalgorithms.C++.矩阵模版库，紧密和稀疏矩阵、矢量，带状，对称、三角矩阵，基本算法
caows·2020-09-13 14:14

【2018百度之星程序设计大赛初赛】degree

ProblemDescription度度熊最近似乎在研究图论。
lazy-sheep·2020-09-13 14:56

每周一算法之二分查找(Kotlin描述)

简述:从这篇文章起就会开启另一个系列就是上篇文章中提到的每周学习一个基本算法，会结合LeetCode上题目来做分析。
weixin_33881140·2020-09-13 13:55

72.插入排序

给定程序中函数fun的功能是：利用插入排序法对字符串中的字符按大到小的顺序进行排序，插入法的基本算法是：先对字符串中的头两个元素进行排序；然后把第三个字符插入到前两个字符中，插入后前三个字符串依然有序；
飞奔蜗牛-cc·2020-09-13 09:27

CF878C，图论与数据结构

当时赛场上读错题+被同学带偏节奏，在想kd-tree，然后gg。首先，可以根据选手与选手之间直接比赛的胜负关系，可以建出一张有向图。考虑将这张图进行SCC缩点，缩完后的DAG一定是一条链，这是一个良好的性质。然后加入点的时候，就在k个维度上找出它的前驱p和后继s，然后如果在原有的链中，s在p的前面，那么可以将p到s之间的强联通分量缩起来。具体操作的时候，我用了k棵set维护k个维度上的前驱后继，一
zxin__·2020-09-13 07:36

【图论专题】单源最短路的扩展应用

题目列表：题目算法AcWing1137.选择最佳线路最短路+超级源点AcWing1131.拯救大兵瑞恩拆点建图+思维+双端队列BFS+状态压缩AcWing1134.最短路计数记录最短路条数AcWing383.观光求最短路和次短路的方案数,特解，不可拓展P3953逛公园求最短路等等到第k次短路方案数，通解，可拓展A、AcWing1137.选择最佳线路（最短路+超级源点）本题是一道多起点，自己选择单起
繁凡さん·2020-09-13 06:54

数据结构——二分图（leetcode 785)

二分图的判断:leetcode785（AC代码在下面）二分图的定义：二分图又称作二部图，是图论中的一种特殊模型。
大大朋友·2020-09-13 06:48

洛谷P1144 最短路计数 图论最短路 记忆化搜索

洛谷P1144最短路计数图论最短路记忆化搜索题意求起点到各个点的最短路有几条注意要%最短路计数首先求一遍单源最短路可以用SPFA或者堆优化+dijkstra然后就可以求每个点到1的最短距离然后记忆化搜索下去就可以求得到这一个点的最短路有几条
weixin_34348174·2020-09-13 06:42

洛谷P1144 最短路计数

P1144最短路计数205通过739提交题目提供者该用户不存在标签图论难度普及+/提高提交该题讨论题解记录最新讨论数据有毒求神犇无向图无向图无向图help题目描述给出一个N个顶点M条边的无向无权图，顶点编号为
weixin_30878501·2020-09-13 06:10

图论的基础 小白笔录

图论注释：本文只是提供各个知识点的基础知识，模板类知识。
抱抱仓鼠叭·2020-09-13 06:32

C++ STL六大组件-简介

包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。从逻辑层次来看，在STL中体现了泛型化程序设计的思想（genericprogramming）。
panda爱学习·2020-09-13 04:56

洛谷—P1144 最短路计数（图论)

解题思路：这道题目表面上看上去是一道求最短路径的问题，实际上根本不需要把最短路径求出来，因为每条边没有权值，所以直接BFS好了，记录每个节点到原始节点的最短路径数量，还是动态规划的思想。代码：#includeusingnamespacestd;vectorarr[1000010];intn,m,dist[1000010],r[1000010];boolvisit[1000010],onqueue[
风萧萧兮易水寒丶·2020-09-13 04:52

洛谷P1144 最短路计数

最短路计数题目链接一道混在图论里的bfs因为权值为一所以直接使用bfs就可以求得最短路，注意邻接表与二位数组不同它直接表示的就是两个节点之间存在联系，所以当一个点放入队列，下一层即使该点所在的那一维。
weixin_34329187·2020-09-13 04:41

洛谷P1144 最短路计数 及其引申思考

图论题目练得比较少，发一道spfa的板子题目～题目：P1144题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。
weixin_30756499·2020-09-13 04:37

【QBXT】学习笔记——Day3/4图论+dp

Day31.16AM今天讲图论，以习题为主。开篇水题：给一幅图，若删去一个点后变成一棵树，则这个点合法。问哪些点合法。
Dream_Lolita·2020-09-13 04:05

【洛谷】P1144 最短路计数（图论、bfs、dp）

题目描述解析先上一张样例的图>_#include#include#include#includeusingnamespacestd;constintmaxM=2e6+10;//最大边数constintmaxN=1e6+10;//最大点数constintmod=100003;structedge{intu;intv;intw;intnext;}e[maxM];//邻接表存图inthead[maxM]
狸哥的黑脑洞·2020-09-13 04:04

poj-3159【差分约束+Dijkstra算法的优化】

昨天看图论的时候找到了这么个题目，刚开始不知道查分约束是什么东西，后来在网上学了一下，知道就是求图的最短路径额。。。。。这东西需要好好看看了。
weixin_34380948·2020-09-13 03:19

图论、DP思想——多源最短路径Floyd-Warshall 算法

1.算法简介：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。在计算机科学中，Floyd-Warshall算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度（加权）。虽然它不返回路径本身的细节，但是可以通过对算法的简单修改来重建路径。2.核心思路：
Jayphone17·2020-09-13 00:59

扩展欧几里得算法及其应用

基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。证明略去了。
acm_lkl·2020-09-13 00:58

最小生成树及模板题

最小生成树是最基本的图论问题之一，可由Kruskal(克鲁斯卡尔)算法和Prim(普里姆)算法求解。两种算法构造最小生成树的原理不同。
abecedarian__·2020-09-12 21:37

数据结构应试要点——树与二叉树

3.树的结点总数=所有结点的度数+1.这里要注意的是，树中的度与图论中的度不同。树中度为0的结点为叶子结点，而图中度为0的结点为一个孤立结点。4.设T为m度的树，ni为度是i的结点的个
某科学的五音不全·2020-09-12 21:34

纹理特征提取（1）：LBP

LBP（LocalBinaryPatterns）：基本算法就是，对于一个像素值的邻域上的值，比中心像素值小的，置0；比中心像素值大的，置1.这样再根据邻域的0、1值，生成二进制数。
YiWeiYH·2020-09-12 21:24

图解机器学习

另外，Scikit-learn也提供了一幅清晰的路线图给大家选择：其实机器学习的基本算法都很简单，下面我们就利用二维数据和交互图形来看看机器学习中的一些基
weixin_30952103·2020-09-12 20:59

程序基本算法习题解析 求pi的近似值

思路：pi/4=1-1/3+1/5-1/7+...附上代码：//Chapter5_3.cpp:Definestheentrypointfortheapplication.//求pi的近似值#include"stdafx.h"#include#includeusingnamespacestd;intmain(){floatsum=1,pi,last=1,fenzi=1,fenmu=1;while(l
elma_tww·2020-09-12 19:25

算法9-1：最大流和最小切割问题

在建模的时候将城市作为图论中的顶点，将铁路作为顶点之间的边。最后通过计算最小切割来界定国家界线。最大流问题最大流就是从顶
whitejava2·2020-09-12 15:53

01.图论基础，图算法与图机器学习概况介绍

文章目录课程简介图的概念图的重要性常见图的应用分类为什么要图+机器学习？图表征图相关基础概念各种各样的图图的表示方法边的属性图相关概念重要的图属性度分布路径长度（距离）聚集（群聚、集群）系数连通分量作业：分析维基百科选民网络课程简介课程网站就不贴了，以下是原课程介绍。后续将在这个专栏记录一些笔记和作业。图诞生为一个简洁的数学概念：节点和节点之间关系的集合。如今图已经被广泛应用于建模许多真实世界的场
oldmao_2001·2020-09-12 15:51
上一页 60 61 62 63 64 65 66 67 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他