图论基本算法

数学建模之机器学习基本算法总结

数学建模之机器学习基础算法总结前言：期末考已基本结束，为了2月的美赛做更完善的知识储备，故整理了部分机器学习算法的应用（sklearn下的调用），就算原理不懂，只要能理解它的适用场景以及参数的调节，就能在美赛的C题上发挥出一定作用。需要提前熟悉的东西：numpy库、pandas库、sklearn库、最好再看看scipy库和seaborn库。注：下面的示例代码大多都是实战代码整理出来的，数据预处理部
路过的风666·2021-01-17 23:17

python des,aes,rsa加解密的实现

AES加解密AES只是个基本算法，实现AES有几种模式，主要有ECB、CBC、CFB和OFBCTR，直接上代码，此处为AES加密中的CBC模式，EBC模式与CBC模式相比，不需要iv。
·2021-01-16 19:20

【图像分割】基于matlab模糊聚类算法FCM的图像分割【含Matlab源码 084期】

针对不同的应用，人们提出了很多模糊聚类算法，比较典型的有基于相似性关系和模糊关系的方法、基于模糊等价关系的传递闭包方法、基于模糊图论的最大支撑树方法，以及基于数据集的凸分解、动态规划和难以辨别关系等方法
紫极神光·2021-01-15 09:21

想学习机器学习，数学的问题怎么解决？需要具备哪些数学知识？

不少数学知识（如最优化方法、矩阵论、信息论、随机过程、图论）超出了理工科本科和研究生的学习范畴。即使对于理工科学生学习过的微积分、线性代数与概率论，机器学习中所用到的不少知识超出了本科的教学范畴。
人邮异步社区·2021-01-13 16:08

图论中的概念（3）——同构

图的同构(isomorphismofgraphs)(1)称G=(V,E)及G¢=(V¢,E¢)二图同构，记为G≅G¢Û存在着两个双射函数j及y，j:V®V¢，y:E®E¢，使得y(u,v)=(u¢,v¢)Þj(u)=u¢Ùj(v)=v¢(*)(2)称G=(V,E,g)及G¢=(V¢,E¢,g¢)二图同构，记为G≅G¢Û存在着两个双射函数j及y，j:V®V¢，y:E®E¢，使得y(e)=e¢Ùg(e
ScienceKnight·2021-01-12 21:38

图论中的概念（2）——度、正则与悬挂

1.结点的出度：(out-degree)有向图中以结点v为起点的有向边的条数称为结点v的出度。记为。2.结点的进度：(入度(in-degree))有向图中以结点v为终点的有向边的条数称为结点v的进度。记为。3.结点的度：(degree)图中与结点v关联的边的条数称为结点v的度。记为deg(v)。4.奇结点：(oddvertex)度数为奇数的结点称为奇结点。5.偶结点：(evenvertex)度数为
ScienceKnight·2021-01-12 21:05

图论中的概念（1）——子图、商图与补图

1.子图(subgraph)设G=(V,E)和G¢=(V¢,E¢)是两个(有向的或无向的)图。(1)若V¢ÍV且E¢ÍE，则称G¢为G的子图；(2)若V¢ÌV且E¢ÌE，则称G¢为G的真子图(proper-)；(3)若V¢=V且E¢ÍE，则称G¢为G的生成子图(spanning-)；(4)当V¢=V且E¢=E，或V¢=V且E¢=Æ时，称G¢为G的平凡子图(trivial-)；即，图G本身和G的零图
ScienceKnight·2021-01-12 20:55

leetcode 1202.交换字符串中的元素（C/C++/Java/python）

看了一些算法博客的分析以及leetcode官方的题解，这一题可以用三种方式解答：并查集、DFS、BFS，每一种的使用前提都是图论。这一题和我之前刷到过的一道题的题解方法类似——leetcod
休伯利安的荣耀·2021-01-12 17:37

图像灰度处理四种基本算法及优化

文章目录算法一1.imread算法二2.cvtColor算法三3.RGBR=G=B(R+G+B)/3算法四4.gray=r*0.299+g*0.587+b*0.114性能优化5.算法优化算法一1.imread#imread#方法1imreadimportcv2img0=cv2.imread('image0.jpg',0)img1=cv2.imread('image0.jpg',1)print(im
春来花自青@向阳花开·2021-01-12 14:11

python宏包networkx的使用

networkxnetworkx简介networkx图的分类networkx图的可视化networkx增加边和节点参考资料networkxnetworkx简介networkx在2002年5月产生，是一个用Python语言开发的图论与复杂网络建模工具
Hello_Mr_Young·2021-01-10 09:47

《机器学习》总复习（下）

①Bagging算法：是集成学习领域的一种基本算法。它从训练集进行子抽样从而组成每个基模型所需要的子训练集，对所有基模型预测的结果进行综合产生最终的预测结果。
金子的限定三文鱼块·2021-01-09 15:31

泛运筹理论初探——图论BFS和DFS简介

图论-图论算法之BFS和DFS图论经典算法简介之DFS和BFS之前在图论的文章里介绍过图的基本概念，包括各类有向图、无向图；有权图、无权图；连通图、非连通图、强连通图等概念，以及介绍了图的degree也就是度的定义
喷火龙与水箭龟·2021-01-09 09:27

图论模板，不定期更新

图论模板，随缘不定期更新网络流最大流dinic（更新于2021/1/6）hlpp（更新于2021/1/6）最小费用最大流（更新于2021/1/6）无源汇有上下界可行流（更新于2021/1/6）有源汇上下界最大流
Ninght9·2021-01-06 21:28

基于启发式策略的图着色问题

道路着色问题（RoadColoringProblem）是图论中最著名的猜想之一。
曹无悔·2021-01-06 18:31

python写算法-图论-topo拓扑排序-poj2367

python写算法-图论-topo拓扑排序总之，使用深度搜索，思路5个字：搜到底，赋值。这个大佬的想法。
AAA.Rascal·2021-01-05 13:20

利用JavaScript为句子加标题的3种方法示例

前言本文基于FreeCodeCamp基本算法脚本“标题案例一句”。在此算法中，我们要更改文本字符串，以便每个单词的开头始终都有一个大写字母。在本文中，我将解释三种方法。
·2021-01-05 11:27

基于蚁群算法的二维路径规划算法

文章目录一、理论基础1、路径规划算法2、MAKLINK图论理论3、蚁群算法4、dijkstra算法二、案例背景1、问题描述2、算法流程3、蚁群算法实现(1).解的表示(2).节点选择(3).信息素更新三
~心升明月~·2021-01-05 00:50

Python关于拓扑排序知识点讲解

在图论中，由一个有向无
·2021-01-04 18:05

使用遗传算法解决图着色问题

使用遗传算法解决图着色问题图着色问题描述应用解的表示形式图着色问题中的约束条件利用python实现问题创建遗传算法解决图着色问题常量及遗传算子定义使用精英主义策略遗传流程结果使用不同图测试算法效果图着色问题描述在图论中
盼小辉丶·2021-01-04 11:09

《Java核心技术面试精讲》27讲学习总结

于对象实例收集，主要是两种基本算法，引用计数和可达性分析。引用计数算法，顾名思义，就是为对象添加一个引用计数，用于记录对象被引用的情况，如果计数为0，即表示对象可回收。
e1122334455·2021-01-03 21:50

复试安排

1.刷题顺序（1）leetcode分类刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构。
奇跡の山·2021-01-02 19:11

【优化求解】基于matlab遗传算法求最短路径【含Matlab源码 023期】

一、简介一、问题分析如图如示，将节点编号，依次为1.2.3.4.5.6.7.8.9.10.11，由图论知识，则可写出其带权邻接矩阵为：0281500500500500500500500206500150050050050050050086075001500500500500500150070500500950050050050050015005000350025005005005005001500
紫极神光·2021-01-02 09:00

数据结构-图

文章目录图基本概念图的定义约定符号分类子图路其他术语ADT存储结构邻接矩阵(数组)邻接表基本算法遍历求无向图的连通分量生成树或生成森林最小生成树拓扑排序关键路径最短路径图基本概念图的定义图(Graph)
BkbK-·2021-01-01 08:30

C语言实现大学生考勤管理系统

通过此课题，熟练掌握文件、数组、指针的各种操作，以及一些基本算法的应用。2功能要求代码要能提供以下几个基本功能。（1）考勤数据是由多条数据记录构成，其信息包括：学号（唯一）、姓名、班级、考勤日
·2020-12-30 14:56

规划算法

现在，规划已涉及计算机科学、人工智能、力学、机械学、控制论、对策论、概率论、图论、
田维常·2020-12-26 21:16

数据结构 图论07 Floyd算法详解 通俗易懂

Floyd算法详解Floyd算法是所有点到所有点的最短路径的算法，阅读前请想了解图的数据结构「邻接矩阵」邻接矩阵Floyd算法是一个基于「贪心」、「动态规划」求一个图中所有点到所有点最短路径的算法，时间复杂度O(n3)1.要点以每个点为「中转站」，刷新所有「入度」和「出度」的距离。Dijkstra算法：每次从「未求出最短路径」的点中取出最短路径的点，并通过这个点为「中转站」刷新剩下「未求出最短路径
邓嘉文Jarvan·2020-12-25 17:49

C++中STL用法超详细总结

该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。S
巴斯比男孩·2020-12-24 00:05

数据结构与算法经典问题解析-Java语言描述

桶排序、计数排序、归并排序、排序二叉树、鸽巢排序、基数排序、选择排序法、希尔排序、堆排序、快速排序算法、插入排序法、树形选择排序搜索相关算法：深度优先搜索、宽度优先搜索、启发式搜索、蚁群算法、遗传算法图论相关算法
田维常·2020-12-23 16:20

数据结构与算法经典问题解析-Java语言描述

桶排序、计数排序、归并排序、排序二叉树、鸽巢排序、基数排序、选择排序法、希尔排序、堆排序、快速排序算法、插入排序法、树形选择排序搜索相关算法：深度优先搜索、宽度优先搜索、启发式搜索、蚁群算法、遗传算法图论相关算法
田维常·2020-12-21 17:19

用JavaScript为句子加标题的三种方法

本文基于FreeCodeCamp基本算法脚本“标题案例一句”。在此算法中，我们要更改文本字符串，以便每个单词的开头始终都有一个大写字母。在本文中，我将解释三种方法。
Hunter网络安全·2020-12-20 20:43

算法竞赛进阶指南-0x02 枚举、模拟、递推与递归

目前学习的教材是这本《算法竞赛进阶指南》(李煜东著)0X00基本算法这本书按照0x加上两个16进制数字组成，还是比较有趣的0x02枚举、模拟、递推与递归大概就是将题目意思直接用算式表达出来的方法原书关于这部分的阐述
TKLA·2020-12-20 17:59

数学建模基础知识

1.2数学建模方法分类1、按照模型的数学方法分，有几何模型、图论模型
Patrick_HL·2020-12-20 16:15

在JavaScript中查找字符串中最长单词的三种方法

本文基于FreeCodeCamp基本算法脚本“查找字符串中最长的单词”。在此算法中，我们要查看每个单词并计算每个单词中有多少个字母。然后，比较计数以确定哪个单词的字符最多，并返回最长单词的长度。
Hunter网络安全·2020-12-19 19:52

（一）图——图论笔记系列

1，图论1,1，图的基本概念define1：无向图，是由一个有序二元组G;V表示顶点集，E表示边集，E中的元素为无向边。define2：有向图，即无向图中所有的边均为有向边。
林立可·2020-12-19 14:48

检查JavaScript中回文的两种方法

本文基于FreeCodeCamp基本算法脚本“Palindromes检查”。palindrome是一个单词，词组，数字或其他顺序向后或向前读取的字符。
Hunter网络安全·2020-12-18 21:03

算法竞赛进阶指南-0x01 位运算

目前学习的教材是这本《算法竞赛进阶指南》(李煜东著)0X00基本算法这本书按照0x加上两个16进制数字组成，还是比较有趣的0x01位运算位运算是效率最高的运算模式，充满了技巧性。
TKLA·2020-12-18 01:45

在JavaScript中分解数字的三种方法

本文基于免费代码营基本算法脚本“分解数字”在数学中，非负整数n的阶乘可能是一个棘手的算法。在本文中，我将解释这种方法，首先使用递归函数，第二种使用而循环，第三种使用以循环。
Hunter网络安全·2020-12-17 21:38

【学习笔记】网络流基础（1）

网络流概念网络流问题是图论中一类常见的问题。许多系统都包含了流量，例如，公路系统中的车辆流，控制系统中的信息流，供水系统中有水流，金融系统中有现金流等等。
蒟蒻一枚·2020-12-17 18:22

数据结构与算法学习——图论

在计算机程序设计中，图结构也是一种非常常见的数据结构但是图论其实是一个非常大的话题图结构是一种与树结构有些相似的数据结构图论是数学的一个分支，并且在数学概念上，树是图的一种它以图为研究对象，研究顶点和边组成的图形的数学理论和方法主要研究的目的是事务之间的关系
mengyuhang4879·2020-12-17 00:44

在JavaScript中反转线性的三种方法

本文基于免费的代码营基本算法脚本“反转字符串”采访者可能会要求您编写不同的方式来转换串行，或者他们可能会要求您不使用内置方法来转换串行，甚至会要求您使用递归归转换字符串。
Hunter网络安全·2020-12-16 20:25

线性表

数据结构：数据项数据对象数据结构线性表队列堆栈树（HashMap(1.8)内置红黑树）图论排序和查找算法数组连续具有相同特征（物理地址&逻辑地址）线性表零个或多个元素的有限集合顺序表List一种物理顺序和逻辑顺序一致的数据结构
NengLee·2020-12-13 00:51

python3回溯找最大团

最近学习图论的一串小结之三数学概念见上上篇：最大完全子图和极大连通子图最大团问题分析可以移步这篇博文：回溯、图论——最大团问题（求最大完全子图）代码一部分参考了这篇博文：python最大团问题本篇博文的问题描述
Mr_deadline·2020-12-11 15:21

python3求极大连通子图

最近学习图论的一串小结之二数学概念见上一篇文章：最大完全子图和极大连通子图networkx模块C=sorted(nx.connected_components(G),key=len,reverse=True
Mr_deadline·2020-12-11 14:38

python 高等数学实验_Python数学实验与建模

本书以Python软件为基础，介绍了数学建模的各种常用算法及其软件实现，内容涉及高等数学、工程数学中的相关数学实验、数学规划、插值与拟合、微分方程、差分方程、评价预测、图论模型等。
weixin_39587407·2020-12-11 01:40

MATLAB无约束优化(UOM)

MATLAB无约束优化(UOM)文章目录MATLAB无约束优化(UOM)一、基本思想二、基本算法1、最速下降法（共轭梯度法）2、牛顿法3、拟牛顿法3.1BFGS3.2DFP三、MATLAB优化1、求解优化问题的主要函数
A2A RSK·2020-12-09 21:54

人工势场python_ROS及SLAM进阶教程（十一）多机器人编队人工势场法协同避障算法原理及实现...

多机器人协同编队需要将理论和实践紧密地结合起来，其应用包括编队队形生成、保持、变换和路径规划与避障等等都是基于图论的理论基础完成的。
weixin_39675728·2020-12-08 14:41

warshall算法求传递闭包c++_【建模小课堂】图论算法

图论算法图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。
weixin_39647787·2020-12-06 01:53

算法工程师之基本算法学习一

算法工程师学习第一部分排序算法一、快排二、归并三、计数第二部分一、回溯二、BFS算法三、滑动窗口四、动态规划二、递归1.反转链表三、剪枝第一部分排序算法一、快排删除排序数组中的重复项：利用双指针（inti=0,j=1;），将不重复的元素向左移动股票交易的最佳时机Ⅱ：每天购买，第二天比当天收益高，真实买入，否则不买回文串：c++内置函数有限状态机当问题要讨论的情况较小时，可以使用if或case条件分
qq_36616693·2020-12-01 11:38

matlab分水岭算法分割图像的结果说明_图像分割-分水岭算法

测地线距离(GeodesicDistance)测地线距离就是地球表面两点之间的最短路径（可执行路径）的距离，在图论中，GeodesicDistance就是图中两节点的最短路径的距离，这与平时在几何空间通常用到的
weixin_39961855·2020-11-27 05:02

【图论】广度/深度优先搜索算法

前言我们首次接触广度优先搜索和深度优先搜索时，应该是在数据结构课上讲的“图的遍历”。还有就是刷题的时候，遍历二叉树/拓扑排序我们会经常用到这两种遍历方法。广度优先搜索算法（Breadth-First-Search，缩写为BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和“湖面丢进一块石头激起层层涟漪”类似。深度优先搜索算法（Depth-First-Search，缩写为DFS），是一种利
ls_cherish·2020-11-22 02:07
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他