图论基本算法

机器学习(11.3)--神经网络(nn)算法的深入与优化(3) -- QuadraticCost（二次方代价函数）数理分析

在前面的文章已经对神经网络的基本算法流程做了详细的介绍机器学习(1)--神经网络初探机器学习(10.4)--手写数字识别的不同算法比较(4)--神经网络在这中间使用的就是QuadraticCost（二次方代价函数
雨落那秋林·2020-08-16 06:04

迪杰斯特拉算法（Dijkstra）证明

首先，这篇文章是在讲《图论》时候写文章（所以，还是以理论为主，以后有空的时候，会把代码发上来，不过我觉得大家看完理论，如果讲得好，代码也就比较容易了。
肥宅_Sean·2020-08-16 05:01

lua gc分析(一)

基本算法基本的垃圾回收算法被称为"mark-and-sweep"算法。算法本身其实很简单。首先，系统管理着所有已经创建了的对象。每个对象都有对其他对象的引用。
YangloveFeng·2020-08-16 05:16

图论-最短路-迪杰斯特拉算法

图论–最短路–Dijkstra（迪杰斯特拉）算法及堆优化1.数组：//n*n#include#includeconstintmaxn=100;intmap[maxn][maxn];intdis[maxn
zi渊·2020-08-16 05:10

迪杰斯特拉(Dijkstra)算法描述及其正确性证明

1.算法描述Dijkstra算法是图论中常用的一个算法，用于计算图中从一个指定点到其余所有点的最短路径。图是有向图，所有边的权重为非负数，图1是满足条件的一个简单有向图。
softee·2020-08-16 05:20

随笔系列之 交叉熵(cross entropy) and KL divergence

有关交叉熵CrossEntropy与KL散度的一点点crossentropy我相信了解过机器学习的基本算法的人没有不知道交叉熵这个东西的;通常,我们在机器学习的模型训练中会使用交叉熵作为我们损失函数logloss
lotuswhl·2020-08-16 04:42

【机器学习】模糊认知图（Fuzzy Cognitive Map, FCM）概念介绍

FCM与神经网络、图论等领域都有密切联系，正因为其强大的直观表达能力以及推理能力，使得其在各个领域都有应用，也成为了人工智能领域的一个研究方向。
敲代码的quant·2020-08-16 04:50

最小生成树(prime 算法和克鲁斯卡尔算法)

Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。
zwz2011303359·2020-08-16 04:37

图论入门———深度优先搜索实现二分图判定(dfs染色)

参考：http://www.cnblogs.com/digitalhermit/p/5119908.html这周开始图论的学习简要的了解一下图的概念，以及表示、储存的方法。
殇星痕·2020-08-16 04:42

图论--Matlab实现最短路径算法

使用Matlab的graphshortestpath函数，快速求得最短路径，详情请参照Matlab帮助文档。graphshortestpathsolvestheshortestpathproblemingraph.[DIST,PATH,PRED]=graphshortestpath(G,S)determinesthesinglesourceshortestpathsfromnodeStoallot
_Cogito_·2020-08-16 03:04

【图论】图，实现图（三种方式），二分图 详解

目录一.图的基本概念1.度2.连通(1)连通图(2)强连通/强连通图3.回路4.完全图二.邻接矩阵实现图三.邻接表实现图四.链式前向星实现图五.二分图概述1.简单应用—二分图的判定2.P1155双栈排序（二分图的染色判断+链式前向星）一.图的基本概念图（graph）并不是指图形图像（image）或地图（map）。通常来说，我们会把图视为一种由“顶点”组成的抽象网络，网络中的各顶点可以通过“边”实现
繁凡さん·2020-08-16 03:42

【图论】最小生成树算法（prim和kruskal详解及对比）

目录一.最小生成树之primprimprim算法primprimprim完整代码（计算最短距离并输出路径）堆优化版本二.最小生成树之kruskalkruskalkruskal算法kruskalkruskalkruskal完整代码（计算最短距离并输出路径）三.primprimprim和kruskalkruskalkruskal相对比1.1.1.时间上2.2.2.空间上3.3.3.USACO07DEC
繁凡さん·2020-08-16 03:11

算法竞赛知识合集 目录（博客中转站）

目录0x00.基本算法0x01.基本算法—位运算0x02.基本算法—递推与递归0x03.基本算法—前缀和与差分0x04.基本算法—二分和三分0x05.基本算法-排序0x06.基本算法—倍增0x07.基本算法
繁凡さん·2020-08-16 03:11

【数论/图论】树的计数，prufer（Prüfer）编码，Cayley公式及相应例题

目录1、pruferpruferprufer编码1）无根树转化为prufer序列2）prufer序列转化为无根树。2、Cayley公式1）由Cayley公式得到四个推论例题1、P4981父子例二、P4430小猴打架部分来自：大佬的博客，加入了一些自己的理解。1、pruferpruferprufer编码首先引入pruferpruferprufer编码（其实是Pru¨ferPrüferPru¨fer）
繁凡さん·2020-08-16 03:11

python深度优先算法——二叉树、小偷问题、二叉树中的最大路径和、最大的岛屿实现实例

本节涉及问题：什么是深度优先遍历什么是二叉树、二叉树的类型、二叉树的遍历怎么抓住小偷：树的深度优先搜索问题二叉树中的最大路径和：树的深度优先搜索问题最大的岛屿：连通性问题深度优先遍历算法：经典的图论算法
积跬步，慕至千里·2020-08-16 03:00

DS实验题 Dijkstra算法

参考：Dijkstra算法数据结构来到了图论这一章节，网络中的路由算法基本都和图论相关。于是在拿到DS的实验题的时候，决定看下久负盛名的Dijkstra算法。
weixin_34150224·2020-08-16 03:28

BFS题库+详解

BFS文章目录BFS1.逃脱-NC14536(双bfs）2.after与迷宫-NC14608（两次bfs）①p.s.一开始的错误想法②正确代码3.寻找道路-NC16498【NOIP2014提高组】（图论
枫夜夜叶·2020-08-16 01:53

啊啊

深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一
qq_44228642·2020-08-16 01:13

八皇后问题算法（C语言实现）

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机
一条傻傻的二哈·2020-08-16 00:23

图论几大重点算法

最小生成树算法1、普利姆算法“走一步看一步，逐步生成最小生成树”#include#include#defineN1000#defineMAX65535usingnamespacestd;intarc[N][N];intnum;//顶点数intn;//边数intlow_price=0;voidMiniSpanTree_Prim(){intmin,i,j,k;intadjvex[N];/*保存相关顶点
帅破苍穹·2020-08-15 22:12

应用数学（转载）

随机变量及其分布随机变量的数字特征：数学期望，方差常用分布：0-1分布（伯努利分布）；二项分布，泊松分布，均匀分布，标准正态分布常用统计方法：常用统计量，参数估计（点估计，区间估计），假设检验，回归分析，方差分析，正交实验法2、图论应用最小生成树普里姆算法
define_us·2020-08-15 22:44

高性能CRC32

本文算法的内容主要翻译整理自http://create.stephan-brumme.com/crc32/，CPU优化内容加入了我的一些个人理解基本算法：按位计算constuint32_tPolynomial
chihuzhong7954·2020-08-15 22:32

关于C++的STL与运算符重载的一些见解

STL（StandardTemplateLibrary），即标准模板库，该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法，C++标准模板库的核心包括以下组件：组件描述容器（Container
Whalesss·2020-08-15 22:47

北极网络

题目：ArcticNetwork网址：http://noi-test.zzstep.com/contest/0x6B「图论」练习/POJ2349ArcticNetwork描述TheDepartmentofNationalDefence
大秦帝国·2020-08-15 21:00

数据结构-线性表(附代码)

这里写目录标题线性结构之线性表线性表的表示和实现线性表的顺序存储表示顺序表的存储结构补充1：C++中的参数传递顺序表的基本操作1——初始化补充2：几个简单操作的基本算法实现顺序表的基本操作2——取值顺序表的基本操作
Algo_x·2020-08-15 21:55

搜索&图论_785.判断二分图（20200716）

文章目录分析算法流程：DFSBFS分析对于图中的任意两个节点u和v，如果它们之间有一条边直接相连，那么u和v必须属于不同的集合。如果给定的无向图连通，那么我们任选一个节点开始，染成红色。随后我们对整个图进行遍历，将该节点直接相连的所有节点染成绿色，表示这些节点不能与起始节点属于同一个集合。我们再将这些绿色节点直接相连的所有节点染成红色，以此类推，直到无向图中的每个节点均被染色。如果我们能够成功染色
Alicepus·2020-08-15 21:25

第一篇博客

不是默认人生第一篇博客想想题目图论1图论2图论3图论4图论5图论6图论7图论表格图论设置智能图论自定义图论注脚图论注释图论数学图论甘特图论UML图表图论FLowchart流程图图论导出与导入图论导出图论导入想想题目你好
qq_40523098·2020-08-15 21:27

【计算机网络】路由选择算法----分类

因此，我们可以使用图论中的一些算法，如Dijkstra算法等等。在上图中可以看到一个计算机网络的抽象图模型。一条边的开销可反映出对应链路的物理长度，上图中未标出边的值。对于E
zeroming－·2020-08-15 21:42

（算法竞赛）简单易懂二分图

但是介于被一个求最大独立集的gou题卡了将近\(5\)个小时，所以决定先整理一下二分图的知识FBIWarning：本篇博客极其哲学，不喜勿喷谢谢您的配合Part1：二分图的定义及判定给出定义：二分图又称作二部图，是图论中的一种特殊模型
夏月冬雪·2020-08-15 19:00

二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配(二分图学习)

原文地址：http://dsqiu.iteye.com/blog/1689505文本内容框架：§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算法§3
1A_coder·2020-08-15 19:04

二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配...

二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架：§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp
qiudesuo·2020-08-15 17:44

2019 ICPC Asia Nanchang Regional E-Bob's Problem（图论、贪心）

https://blog.csdn.net/xiaomaolin2/article/details/103496715传送门：https://nanti.jisuanke.com/t/42580首先这是个图论题
xiaomaolin2·2020-08-15 17:45

luogu1073最优贸易 做题笔记

题面传送门一眼看过去能往回走，各种图论算法肯定是不能直接用的，但是既然能回到自己，那就是说连通块里的每个点先后顺序随便，所以tarjan缩点搞一搞+DAG图dp然后中间脑抽，啊，DAG图不就是一棵树吗，
Magnetic_Momain·2020-08-15 17:02

浅解前端必须掌握的算法（一）：冒泡排序

前言虽然前端面试中很少会考到算法类的题目，但是你去大厂面试的时候就知道了，对基本算法的掌握对于从事计算机科学技术的我们来说，还是必不可少的，每天花上10分钟，了解一下基本算法概念以及前端的实现方式。
weixin_33743880·2020-08-15 16:58

图论----同构图(详解)

图论当中的术语，假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为一个同构
weixin_33708432·2020-08-15 16:54

洛谷图论入门题--基本题必做 图-最短路径-1.信使(msner)

1//带病打代码的我，心好累，脑子更累。看到此代码的请给点个赞，谢谢。2//这个题还是比较简单的，用弗洛伊德完全就能过；3/*由衷的感谢江山，帮忙看程序的错误，45,--^----------,--------,-----,-------^--,6||||||||||`--------'|O7`+---------------------------^----------|8`\_,-------
weixin_30593443·2020-08-15 16:57

图论500题

1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables基础并查集★41272小希的迷宫基础并查集★51325&&poj1308IsItATree?基础并查集★61856Moreisbetter基础并查集★71102ConstructingRoad
weixin_30399055·2020-08-15 16:17

Loi 模拟赛 递推+图论+模拟+脑洞

总结：符合noip的风格，比较考验思维；注意细节T1:众所周知，wyh是一名高二党，正把自己投入到学奥赛这一热火朝天的工作中。在一个天高云淡、风和日丽的下午，你和神犇wyh又缓缓向着机房走去。正当你准备上楼梯时，wyh突发奇想，提出了一个问题：如果他一次能迈一阶台阶乃至多阶，那么他走到四楼一共有多少种可能的方案。wyh比较懒，因此他还想知道他最少需要抬多少次腿（无论一次走几阶楼梯都算抬一次腿）。因
Loi_cgold·2020-08-15 15:26

图的建立与遍历的基础模板

说正事吧今天学了图论基础，看了一会巨巨给的模板感觉挺不错，也比较好理解。先把图的插入的模板拿出来吧，代码注释写得很清楚啦。
zero1997·2020-08-15 15:49

PKU-ACM-题型分类的代码

acm.pku.edu.cn/JudgeOnline/problemlist主流算法：（看看你会几个~）Ø1.搜索//回溯Ø2.DP（动态规划）Ø3.贪心Ø4.图论
navyyang·2020-08-15 14:57

立足NOIP谈对于NOIP搜索的看法

那么历届NOIP卡AK的方法除了树上题目与图论的巧用（暂时还没有外），就只有搜索是最大的利器了。
lemonoil·2020-08-15 14:43

【习题讲解】 图论类习题

文章目录重量不同的硬币超级牛游戏damage重量不同的硬币题目描述Fj有N个硬币，编号为1…N。现在有W个推断，为（A,B），表示硬币A比硬币B重。寻找并输出一个硬币编号，要求其重量明确不同于其他硬币的个数最多。如果有多个答案，输出字典序最小的一个。如果给出的数据有矛盾，输出"IMPOSSIBLE"输入格式Line1:两个整数:NandW.Lines2…W+1:每行两个整数:A,B输出格式Line
pigzhouyb·2020-08-15 13:08

图论--AOV网与拓扑排序

AOV网AOV网，英文（ActivityOnVertexNetwork），是一种用顶点表示活动，有向边表示活动的先后关系的有向无环图。例如：某些课程，是一些课程学习的先决条件，”课程学习“这个活动构成严格偏序。很明显AOV网中不应该有环，因为这样意味着一个活动进行的先决条件是自己，这样就出现了矛盾。在有向无环图中，只有出边，没有入边（即入度为0出度不为0）的顶点叫源点，只有入边，没有出边的点叫汇点
T_a_r_j_a_n·2020-08-15 13:45

C数据结构与算法-基础整理-图-05：普里姆算法详解

详解最小生成树的普里姆算法0x01.关于普里姆算法普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。
ATFWUS·2020-08-15 13:28

计算几何算法概览

在本文中，我们将对计算几何常用的基本算法做一个全面的介绍，希望对您了解并应用计
xueyong1203·2020-08-15 12:49

Note3

目录图论·存图·并查集·最小生成树prime+heapkruskalprime+配对堆优化（待添加）·最短路FloydDijkstraSPFA二分图匹配·定义·匈牙利算法[二分图的最大匹配]·KM算法[
沉欢沉欢·2020-08-15 12:56

ACM算法大全

ACM所有算法数据结构图论搜索动态规划数学数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
沉欢沉欢·2020-08-15 12:55

图论专题汇总

http://www.cnblogs.com/kuangbin/p/3228371.htmlhttp://codeforces.com/contest/546/problem/E网络流开始刷kuangbin带你飞的各种专题http://www.tuicool.com/articles/eEbIju缩点的意义http://blog.csdn.net/kk303/article/details/688
yp_2013·2020-08-15 12:36

002C语言 验证无标度网络的幂律定律

1复杂网络发展史几乎每个人都听说过大数学家欧拉和哥尼斯堡七桥的故事，而1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，也正式标志着数学的一个新的分支——图论与几何拓扑创建起来了。
赵裕·2020-08-15 11:50

欧拉图的基本概念以及判定方法

起源历史：图论起源于18世纪，1736年瑞士数学家欧拉（Euler）发表了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个岛与两岸用七座桥连结起
我是鶸·2020-08-15 11:19
上一页 83 84 85 86 87 88 89 90 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他