图论基本算法

05. 聚类---K(k-means)均值

核心思想：由用户指定K个初始质心（initialcentroids），以作为聚类的类别（cluster）,重复迭代直至算法收敛基本算法流程：1.选取K个初始质心（作为初始的cluster）2.repeat
小朋友,你是否有很多问号?·2022-12-24 18:25

NOI2021信息竞赛学习笔记

一.图论1.仙人掌问题（圆方树）2.矩阵树定理3.网络流4.基环树二、数据结构1.线段树2.左偏树3.树链剖分4.主席树5.树套树6.长链剖分7.LCT三、数学1.欧拉函数|（扩展）欧拉定理|欧拉反演2
andyc_03·2022-12-24 14:11

学习ARIMA模型的心得

对于初学者来说，了解第一个模型肯定是大概了解一下他内部的基本算法，不需要太懂，但得知道一些。首先，能看到这篇文章，大家肯定对ARIMA有一些基本的了解，他是由AR和MA模型综合而来的。
nwh17685809064·2022-12-24 09:51

(图论基础题) leetcode 997. Find the Town Judge

Inatown,thereareNpeoplelabelledfrom1toN.Thereisarumorthatoneofthesepeopleissecretlythetownjudge.Ifthetownjudgeexists,then:Thetownjudgetrustsnobody.Everybody(exceptforthetownjudge)truststhetownjudge.Th
diaoque4795·2022-12-24 00:50

影像匹配基本算法(摄影测量)

影像匹配实质上是在两幅(或多幅)影像之间识别同名点，它是计算机视觉及数字摄影测量的核心问题。由于早期的研究一般使用相关技术解决影像匹配问题，所以影像匹配常常被称为影像相关。根据影像匹配过程中匹配基元选择的不同，影像匹配方法可分为像方基元匹配和地面元匹配两类。像方基元匹配是以影像上的像元或特征（点特征、线特征、面特征）为待匹配基元，利用像方信息（灰度或特征向量等）进行匹配准则的定义与计算，在像方侧完
伴君·2022-12-24 00:37

机器学习初探（三）决策树

机器学习初探（三）决策树在开始介绍决策树的基本算法之前，首先要了解一下决策树算法中的所使用到的损失函数。
GPlearndunk·2022-12-23 22:52

搜索中常见数据结构与算法探究（一）

现在已经被广泛的使用在日常的搜索中，Lucene作为它的内核值得我们深入研究，比如FST，下面就用两篇分享来介绍一些本文的主题：第一篇主要介绍数据结构和算法基础和分析方法，以及一些常用的典型的数据结构；第二篇主要介绍图论
·2022-12-23 19:05

图论学习笔记（六） 图的着色

前言：参考教材：《集合论与图论》第三版屈婉玲，刘捍贫，刘田第12章图的着色12.1点着色着色：对无环图G顶点的一种着色，是指对它的每个顶点涂上一种颜色，使得相邻的顶点涂不同的颜色；如果G是k-可着色的，
ldc1513·2022-12-23 18:55

图论学习笔记（一） 图

前言：参考教材：《集合论与图论》第三版屈婉玲，刘捍贫，刘田第七章图7.1图的基本概念无向图：有序二元组G=，其中V≠∅称为G的顶点集，可记为V(G)，E称为边集，可记为E(G)，它是无序积V&V的多重子集
ldc1513·2022-12-23 18:54

图论学习笔记（三） 树

前言：参考教材：《集合论与图论》第三版屈婉玲，刘捍贫，刘田第九章树9.1无向树的定义及性质无向树：连通且无回路（简单/初级）的无向图称为无向树，记为T；若无向图G中至少有两个连通分支且每个连通分支都是树
ldc1513·2022-12-23 18:54

Affinity Propagation聚类算法详解

AffinityPropagation简称AP,称之为近邻传播算法，是一种基于图论的聚类算法。
生信修炼手册·2022-12-23 14:59

无向图最小割边集

reference无向图最小割图论：最大流最小割详解codes无向图最小割中求解全局最小割的方法对应的代码fromrandomimportchoicefromcopyimportdeepcopyimportnetworkxasnximportmatplotlib.pyplotaspltimportsyssys.setrecursionlimit
荷西·H·2022-12-23 08:04

图算法、图数据库在风控场景的应用

图算法和风控简介什么是图算法——图论算法图算法最早来源于图论和组合优化相关算法，在风控里面应用比较多的基本上都是传统的图算法或比较偏数学理论的算法，如
图数据库NebulaGraph·2022-12-23 04:40

【SLAM模块】g2o 曲线拟合实例

【SLAM模块】g2o曲线拟合实例概念g2o是一个图优化库，其将非线性优化与图论相结合。特点顶点为优化变量，边为误差项。待估计的参数构成顶点，观测数据构成了边。误差定义在边内，边附着在顶点上。
dulu_202·2022-12-22 18:45

图算法、图数据库在风控场景的应用

图算法和风控简介什么是图算法——图论算法图算法最早来源于图论和组合优化相关算法，在风控里面应用比较多的基本上都是传统的图算法或比较偏数学理论的算法，如
·2022-12-22 12:00

数据挖掘6大类基本算法

聚类分析：目标是通过对无标记训练样本的学习，揭示数据内在的规律及性质。KMeansK-Means聚类算法适用于对球形簇分布的数据聚类分析，其可应用于客户细分、市场细分等分析场景。该算法对空间需求及时间需求均是适度的，另外算法收敛速度很快。算法难以发现非球形簇，且对噪声及孤立点较为敏感模糊C均值模糊聚类分析作为无监督机器学习的主要技术之一，是用模糊理论对重要数据分析和建模的方法。建立了样本类属的不确
ligengdipan·2022-12-22 11:21

基础算法0x01

1.2位运算符1.3补码1.4移位运算1.5二进制状态压缩1.6成对运算1.7lowbit运算前言这是算法进阶指南的0x00基本算法的0x01章0x00基本算法主要学习的内容：位运算、递推、二分、排序、
Macre$·2022-12-21 23:44

算法竞赛部分算法总结（一）

总结内容包括搜索、图论、动态规划、数据结构与数论等。
SoYouTry·2022-12-21 23:12

《机器学习》周志华-决策树算法总结

决策树学习基本算法（是一个递归算法）为：2.划分选择一般而言，随着划分过程不断进行，我们希望决策树的分支结点所包含的样本
鸽鸽姐姐·2022-12-21 21:04

清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示

清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示有关概念：与图论略有不同，数据结构中的树：1.需要为每一颗树指定一个特殊的顶点，作为“根”(root)，对应rooted-tree；vertex与
ywsdxxzj·2022-12-21 18:05

概率图模型 python_概率图模型:原理与技术 PDF 扫描高清版

内容介绍概率图模型将概率论与图论相结合，是当前非常热门的一个机器学习研究方向。本书详细论述了有向图模型(又称贝叶斯网)和无向图模型(又称马尔可夫网)的表示、推理和学
weixin_39971172·2022-12-21 12:23

matlab中的delaunay,使用 Delaunay 三角剖分

虽然delaunay和delaunayTriangulation使用相同的基本算法并生成相同的三角剖分，但delaunayTriangulation提供了适用于开发基于Delaunay的算法的补充方法。
彤垚·2022-12-21 10:37

【软件构造】equals()、hashCode()及引用等价性、对象等价性、观察等价性、行为等价性

（集合论图论学过）二、引用等价性和对象等价性1、引用等价性==：==既可以
冷冰鱼·2022-12-21 10:51

基于群智能算法的TSP问题求解

从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列，随着
小段学长·2022-12-21 10:49

深入解析最短路径算法

描述一：在图论中，指的是寻找图中两个节点之间的最短距离。如下图描述二：在现实生活中，指的是找到从一个地方到另一个地方的最近距离。如下图上述两种情况的本质是一样的，即求一个点到另一个点的最短路径。
酒酿小圆子～·2022-12-21 09:41

数模准备

步骤数学建模中常用的方法：类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法
qq_42783288·2022-12-20 17:43

全数字OQPSK调制解调的基本算法，包括成形滤波器、NCO模型、载波恢复

目录1.算法描述2.仿真效果预览3.MATLAB核心程序4.完整MATLAB1.算法描述OQPSK调制技术是一种恒包络调制技术，受系统非线性影响小，具有较高的带宽利用率和功率利用率，在卫星环境、无线环境下得到广泛应用。因此，在通信信号侦收设备所处理的信号中，存在大量的OQPSK信号。在传统的侦收设备中，接收机的解调单元都是采用模拟处理方法和器件实现的。大都使用了模拟滤波器、鉴相器（乘法器）和压控振
我爱C编程·2022-12-20 14:37

数学基础知识回顾(三):图论

图论前言一、图论的基本概念1.有向图与无向图1.无向图2.其他重要概念3.握手定理4.有向图2.图的其他性质1.图的同构2.子图3.道路，回路与连通性3.邻接矩阵二、欧拉图1.欧拉图定义2.欧拉图的性质三
Ali forever·2022-12-20 08:44

基于MATLAB的图像分割系统

本次设计主要研究了数字图像处理中图像分割中的阈值分割法和区域生长法，此次研究主要是以MATLAB软件为平台，采用了区域生长法编写设计代码程序，实现了数字图像的区域特征检测，包括提取了周长、面积和重心坐标，整个设计以区域生长基本算法编写
sunny_chenxi·2022-12-20 00:16

合肥工业大学机器人技术第四次作业:生成决策树

机器人技术第四次作业:生成决策树,Python实现样本数据ID3生成决策树基本算法计算数据整体的香农信息熵对每个属性,分别计算条件熵计算条件增益选择最有条件增益作为决策树的根节点重复上述步骤,直到信息熵降为
叫我moonchild·2022-12-19 19:23

数值分析常见基本算法及MATLAB代码总结

刚考完研究生的数值分析课，打算整理一下平时的上机代码，做一个汇总。数值分析大致八部分内容——解线性方程组的直接法：Gauss消去法与矩阵三角分解法（Doolittle分解法相比Crout分解法更常用）及其选择列主元的改进方法、Doolittle分解法的延伸（实对称正定矩阵利用Cholesky分解得到的平方根法、三对角矩阵作为线性方程组系数矩阵的追赶法）解线性方程组的迭代法：Jacobi迭代法、Ga
xiaoye_dlut·2022-12-19 16:01

机器学习决策树DecisionTree以及python代码实现

机器学习决策树DecisionTree以及python代码实现1.基本算法原理2.选择最优特征进行划分2.1信息增益2.2信息增益率2.3基尼系数4.连续值以及缺失值的处理4.1连续值的处理4.2缺失值的处理
Donreen·2022-12-19 15:39

[Java]图论详解(内附详细代码)

目录1.图的基本概念2.图的存储结构2.1邻接矩阵2.2邻接表3.图的遍历3.1图的广度优先遍历3.2图的深度优先遍历前言本文旨在言简意赅的介绍图论基本知识,尽量避免冗杂的
Node_Hao·2022-12-19 13:44

[Java]图论进阶--最小生成树算法

专栏简介:java语法及数据结构题目来源:leetcode,牛客,剑指offer.创作目标:记录学习MySql学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在,学习能力代表未来!目录1.最小生成树1.1Kruskal(克鲁斯卡尔)算法1.2Prime(普里姆)算法1.最小生成树连通图中的每一棵生成树,都是原图的极大无环子图,即:从中删去任何一条边,
Node_Hao·2022-12-19 13:44

强化学习的基础知识和6种基本算法解释

强化学习的基础知识和概念简介（无模型、在线学习、离线强化学习等）机器学习(ML)分为三个分支:监督学习、无监督学习和强化学习。监督学习(SL):关注在给定标记训练数据的情况下获得正确的输出无监督学习(UL):关注在没有预先存在的标签的情况下发现数据中的模式强化学习(RL):关注智能体在环境中如何采取行动以最大化累积奖励通俗地说，强化学习类似于婴儿学习和发现世界，如果有奖励(正强化)，婴儿可能会执行
·2022-12-19 12:34

大脑网络的图论分析

利用图论测量大脑结构和功能网络的四个步骤:定义网络节点——在脑电研究中，电极天然形成节点；在磁共振研究中，可以使用不同的脑图谱作为节点或者基于体素水平进行研究估计节点之间的连接性——结构上，可以由DTI
Tizzy477·2022-12-18 19:40

算法学习笔记：网络流#1——有关内容+算法导航

算法学习笔记：网络流#1——有关内容+算法导航1.前言2.详解3.算法导航1.前言网络流，属于图论的一种。
Plozia·2022-12-18 16:12

【网络流】 Ford-fulkerson算法__Dinic算法

适合初学者看的网络流知识点大全文章目录网络流是什么网络流无权流Ford-Fulkerson算法算法思路算法展望最大流Dinic算法第一步：构建levelgraph第二步：构建residualgraph算法展望网络流是什么网络流是图论中一个非常重要的板块
DEER OWL MAGPIE·2022-12-18 16:11

图片相似度对比-java

依赖：org.bytedecojavacv1.3.3org.bytedecojavacv-platform1.3.3基本算法：/***基本算法*1、判断高度是否一致，如果不一致，需要截取到高度一致*2、
日拱一車·2022-12-18 09:32

谱聚类算法及其代码（Spectral Clustering）

简介文章将介绍谱聚类（spectralclustering）的基本算法，以及在matlab下的代码实现。
风景不在对岸wj·2022-12-17 17:45

谱聚类算法详解

谱聚类将数据的划分转化为对图的分割，是一种基于图论的聚类方法，其直观理解为根据图内点的相似度将图分为多个子图，使子图内部的点相似度最高，子图之间点的相似度最低。
jteng·2022-12-17 17:11

交通运输与人工智能的千丝万缕！

同时交通运输涉及主要的难题是图论和人文。芝加哥大学教授Knuth
Alchemist Notes·2022-12-17 15:05

python回归算法预测数据_数据回归分类预测的基本算法及python实现

数据回归分类预测的基本算法及python实现关于数据的回归和分类以及分析预测。讨论分析几种比较基础的算法，也可以算作是比较简单的机器学习算法。
weixin_39611754·2022-12-17 12:32

图算法在风控场景的应用

今天的介绍会围绕下面四点展开：图算法和风控简介图算法在风控的演化相应平台的心得展望未来分享嘉宾｜汪浩然互联网行业资深风控和图计算专家编辑整理｜戴杰永辉超市出品社区｜DataFun01/图算法和风控简介1.什么是图算法——图论算法图算法最早来源于图论和组合优化相关算法
DataFunTalk·2022-12-17 11:33

Diffusion-weighting in MRI 学习笔记

功能像的学习已经差不多了，对功能连接、图论、机器学习方面的知识感觉已经掌握的差不多了，这段时间准备把DTI像给捡起来学习学习。
clancy_wu·2022-12-16 18:51

Sklearn机器学习基础（day02基础入门篇）

文章目录基本算法使用（Sklearn)算子API调用分步曲数据分析分步曲分类算法KNN算法网格优化KNN案例（预测facebook签到位置）数据清洗KNN处理预测完整代码朴素贝叶斯算法决策树案例可视化决策树随机森林回归与聚类算法线性回归正规方程梯度下降岭回归逻辑回归与二分类
Huterox·2022-12-16 16:10

图论--bellman_Ford算法---邻接表实现

bellman_Frod算法求最短路径。C语言实现。代码实现：#include#include#include#defineMAX_LEN20#defineTRUE1#defineFALSE0#defineINTMAX0xFFFF#defineOK1#defineERROR0typedefcharType[MAX_LEN];intvisit[MAX_LEN];typedefstructArcNod
-_-益·2022-12-16 11:17

搜索与图论-树与图的广度优先遍历

具体实现详见例题——图中点的层次二、树与图的广度优先遍历例题——图中点的层次具体实现（一）1.样例演示2.实现思路3.代码注解4.实现代码具体实现（二）1.代码注解2.实现代码BFS广度优先遍历详见搜索与图论
虚心求知的熊·2022-12-16 11:45

搜索与图论-有向图的拓扑序列

文章目录一、有向图的拓扑序列1.拓扑序列2.拓扑排序3.如何进行拓扑排序4.拓扑排序具体实现详见例题有向图的拓扑序列二、有向图的拓扑序列例题——有向图的拓扑序列具体实现1.样例演示2.实现思路3.代码注解4.实现代码一、有向图的拓扑序列有向图的拓扑序列就是图的广度优先遍历的一个应用。1.拓扑序列若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一
虚心求知的熊·2022-12-16 11:45

搜索与图论- Dijkstra 算法

文章目录一、Dijkstra算法1.简介2.基本思想3.朴素Dijkstra算法（重点）3.1朴素Dijkstra算法实现步骤3.2朴素Dijkstra算法伪代码4.朴素Dijkstra算法具体实现详见例题Dijkstra求最短路I。5.堆优化朴素Dijkstra算法6.堆优化Dijkstra算法具体实现详见例题Dijkstra求最短路II。7.堆优化Dijkstra算法和朴素Dijkstra算法
虚心求知的熊·2022-12-16 11:45
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他