图论基本算法

kmeans算法原理及opencv中的实现

基本算法步骤：初始化：从n个数据对象任意选择k个对象作为初始聚类中心；迭代：1.根据每个聚类对象的
viewcode·2020-08-22 03:51

图论 —— 生成树 —— 曼哈顿距离最小生成树

【概述】当给出一些二维平面的点时，记两点间距离为曼哈顿距离，此时的最小生成树，称为曼哈顿最小距离生成树。对于n个点来说，最朴素的做法是暴力求出所有所有点两两之间的曼哈顿距离，然后再跑最小生成树算法，以得到曼哈顿最小距离生成树，但这样来做，由于总边数有n^2条，时间复杂度会达到O(n^3)或O(n^2logn)对于Kruskal来说，针对这种曼哈顿距离的MST问题，实际上真正用到的点远没有n^2之多
Alex_McAvoy·2020-08-22 03:24

【NOI】1755:菲波那契数列/ 2.2基本算法之递归和自调用函数

传送门：查看1755:菲波那契数列总时间限制:1000ms内存限制:65536kB描述菲波那契数列是指这样的数列:数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1usingnamespacestd;intF(intn){inta;if(n==1
格其非心·2020-08-22 03:52

算法学习总结

推荐两个算法文章：基本算法：https://www.cnblogs.com/chengxiao/p/6194356.html动态图的算法：https://www.cnblogs.com/onepixel
主沉浮·2020-08-22 03:08

【算法概论】动态规划：最短路径问题

2、图的基本算法：计算图的顶点数量，计算图的边数量，返回第i个顶点的值，插入一个顶点，删除一个顶点，插入一条边，删除一条边，深度优先遍历图，广度优先遍历图。拓扑排序接着，来看下面这道多
t11383·2020-08-22 03:09

NOI（2.2基本算法之递归和自调用函数之1755:菲波那契数列）

最近学习了关于递推的知识，又要写博客，所以本人就很“表脸的”出来写一篇关于递推的文章。首先，让大家先看看这次的题目：斐波拉契数列前面的基础步骤我也就不写了，直接把图发出来吧。这里提醒大家一句的是，一定要审好题，注意数组的大小不要太小，也不要太大了，想想，我就是因为数组的大小不对，被坑了无数次；好了，接下来，我们应该怎么做呢？首先，题中告诉大家的是数列的第一个数与第二个数都是1，所以应该给a[25]
C20193402·2020-08-22 02:21

[DP] CH0502:[算法竞赛进阶指南]七夕祭(0x00「基本算法」例题)

CH0502七夕祭(0x00「基本算法」例题):http://contest-hunter.org:83/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%
kkkGIGi_qtt·2020-08-22 02:23

对一道面试题的总结与扩展思考（关于一笔画问题的数学分析）

这类问题看似简单直观，但是仔细研究下来却蕴含了很多东西，而且涉及了图论中一个非常重要的研究课题——欧拉迹。而且这类问题可以
EricZhang(T2噬菌体)·2020-08-22 02:46

LRJ白书图论 11324 - The Largest Clique uva

/*题意：给一张有向图，求这样的一个点集，使得集合中的点u,v，u->v,orv->u,or,uv。对图缩点，构造一张DAG。在DAG上作dp最长路。点权为每个强连通分量重节点的个数。*/#include#include#include#includeusingnamespacestd;constintmaxn=1010;constintmaxm=50001;structedge{intto,ne
ehi11·2020-08-22 01:01

图论小结（一）包括一些最短路，最小生成树，差分约束，欧拉回路，的经典题和变种题。强连通，双连通，割点割桥的应用。二分匹配，KM，支配集，独立集，还有2-SAT。

图论小结（一）下面是对暑假集训的图论部分的一些总结和体会。包括一些最短路，最小生成树，差分约束，欧拉回路，的经典题和变种题。强连通，双连通，割点割桥的应用。
ehi11·2020-08-22 01:01

[OpenJudge] 2.2基本算法之递归和自调用函数 Pell数列

一、原题1788:Pell数列总时间限制:3000ms内存限制:65536kB描述Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2*an−1+an-2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k(1≤k2)，设置好边界，就可以反复调用了，我为了
C20180630_zjf·2020-08-22 00:49

【bzoj1354: [Baltic2005]Bus Trip】图论+动态规划

1354:[Baltic2005]BusTripTimeLimit:5SecMemoryLimit:162MBSubmit:121Solved:86[Submit][Status][Discuss]Description这里有N座城镇,和城镇之间的M巴士单行线(没有中间停靠站)。城镇从1到N标号。一个旅行者在0时刻位于1号城镇想要到达P号城镇。他将乘坐巴士在T时刻到达P号城镇。如果他早到了，他必须
BinGoo0o0o·2020-08-22 00:17

NOI 2.2基本算法之递归和自调用函数 1788:Pell数列 记忆化搜索（dp数组解决斐波那契数列问题）

http://noi.openjudge.cn/ch0202/1788/代码：#include#include#include#include#include#include#include#includeusingnamespacestd;#defineMAX1000001intdp[MAX]={0};intf(intn){if(n==1||n==2)returnn;if(dp[n]!=0)re
ASR_THU·2020-08-22 00:08

1788:Pell数列（2.2基本算法之递归和自调用函数）

1788:Pell数列总时间限制:3000ms内存限制:65536kB描述Pell数列a1,a2,a3,…的定义是这样的，a1=1,a2=2,…,an=2*an−1+an-2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k(1≤k#includeusingnamespacestd;//h
qq_26919935·2020-08-22 00:36

POJ3241 曼哈顿距离最小生成树

因为不是图论选手，我图论非常菜，这题也是见都没见过，所以看了很多题解，来总结一下。虽然说看了很多题解，但你搜搜就会发现，全部的讲解都是一模一样的！一点变动都没有的那种，所以我就直接写轮眼过来了。
yintama%QCT·2020-08-22 00:59

C++中int a[10]和int* a=new int[10]]有什么区别

我们常常看见，在图论中，对一个Graph类在初始化的时候，对类的成员变量**arc（邻接矩阵，是一个二维数组，大小是顶点数*顶点数，存储内容为边的权值，而且矩阵的对角线元素均为0），有如下的初始化方法：
天风海雨·2020-08-21 23:32

PAT 1026. Table Tennis (30)

2.当前有vip用户，没有空余的vip桌子时，vip当做普通用户进入队列排序；有空余的vip桌子时，应该先就做vip座位；基本算法：类似于mergeSort的方法，将vip用户和扑通用户区分，然后分别sort
xuxumoi·2020-08-21 23:39

2.3 快速排序-算法4

我们已经学习过排序算法都无法将这两个优点结合起来另外快速排序内循环比大多数排序算法都要短小,这意味着他无论是理论上还是实际上都要更快.他的主要缺点是非常脆弱,在实现时需要非常小心才能避开低劣的性能1.基本算法快速排序算法是一种基
天又热了·2020-08-21 22:24

CMS为什么采用“标记-清除”算法

Mark-sweep、mark-compact、copying这三种基本算法里
weixin_30480075·2020-08-21 22:35

机器学习的基本概念小结（机器学习基石学习小结一）

机器学习小结学完林轩田机器学习基石写的一些小结，计划分为三大部分，分三篇来写，基本概念，基本算法，一些细节。
qq_35810121·2020-08-21 20:36

八皇后问题算法详解

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。本文的主要描述的是基于回溯算法思想的求
Producer晨·2020-08-21 20:57

面试回笔，以示记念(2)，中兴归来，前期策略分析

(2)基本知识点：C语言二级如何应付笔试啊，面试的基本算法(3)常用数据结构的分析排序，递归的用法先看一下PPT(4)内存问题段错误，内存泄漏在编程中以下几类做法容易导致段错误，基本是是错误地使用指针引起的
nlf008·2020-08-21 20:01

树形结构转线性结构的方法(帖子汇总)

在图论中经常遇到一些很常见的问题，比如一个非常简单的例子，给你一棵树，每一个点都有一个权值，现在动态更新一个点的权值，叫你查询一个点对路径上所有点权的和，这种问题和图论的TreeProblem非常类似，
lyhypacm·2020-08-21 19:05

人工智能知识体系梳理

简单来说，我们要开始人工智能的工作，基础设施有三个重要部分，1.开发语言（python及其主流的类库和工具包）；2.数据计算引擎（spark及其计基本算法类库，es，以及大数据存储）；3.机器学习（深度学习
宗轩浚兮·2020-08-21 19:04

C语言——文件的基本操作

过级专用）C语言学习路线（从入门到实战）编写C语言程序的7个步骤和编程机制C语言基础-第一个C程序C语言基础-简单程序分析VS2019编写简单的C程序示例简单示例，VS2019调试C语言程序C语言基础-基本算法
csdn_一介码夫·2020-08-21 18:52

C语言数据结构——链表

过级专用）C语言学习路线（从入门到实战）编写C语言程序的7个步骤和编程机制C语言基础-第一个C程序C语言基础-简单程序分析VS2019编写简单的C程序示例简单示例，VS2019调试C语言程序C语言基础-基本算法
csdn_一介码夫·2020-08-21 18:52

网状结构（图）的基本知识——图的基本概念

学习图论后，树的很多问题可以通过图论算法实现。图的基本概念（1）图、无向图和有向图设图G由两个集合V和E组成，记为：G=（V，E）。其中：V是顶点的有穷非空集合，E是V
黑色吊椅·2020-08-21 18:19

数据结构总结（线性结构，树型结构，图型结构，顺序结构，链式结构）

一、什么是数据结构1、数据结构的起源1968年，美国的高纳德教授开设了一门基本算法的课程，开创了数据结构的先河。数据结构是一门研究数据之间关系和操作的学科，而非是计算方法。
XITMan·2020-08-21 17:15

一些有趣的算法/图论问题

1.选课问题：在某个大学中，同学A要选课，不过，这些课有一些依赖关系。如：要学习区块链基础课，需要先学习算法基础--DAG问题。（仅仅是举例）同学A一共有10^7门课要选择，请爱好编程的你编写一个程序，使得可以在一秒内输出一种选课的顺序。如果不能选课（比如：学习课程A需要先学习B学习B需要先学习A），输出：Impossible思路：输入课程之间的关系后，进行拓扑排序即可。2.三角恋问题：给定一些人
Object_S·2020-08-21 16:10

5月25日

图论这一部分已经过去了，明天又要开始新的内容。虽然图论的知识点（模板）看了不少
qq_43397186·2020-08-21 16:08

一起玩转图论算法（3）图的深度优先遍历的应用-单源路径

3-1无向图的连通分量的个数联通图和非联通图：在无向图中，若从顶点u到v有路径，则称顶点u和v是连通的（connected）。如果无向图中任意一对顶点都是连通的，则称此图是连通图（connectedgraph）；相反，如果一个无向图不是连通图，则称为非连通图（disconnectedgraph）。如果一个无向图不是连通的，则其极大连通子图称为连通分量（connectedcomponent）图使用邻
蜘蛛侠不会飞·2020-08-21 15:19

【图论】【二叉树】以先序字符串方式建立二叉树

问题I(1186):【基础算法】以先序字符串方式建立二叉树时间限制:1Sec内存限制:64MB题目描述输入一个二叉树的先序串，输出其后序遍历结果。如果结点的子树为空，先序串的对应位置为空格符。输入第1行：先序串（结点数≤26，以单个大写字母表示）输出第1行：后序序列样例输入Copy(如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)ABCD样例输出CBDA提示#---------------
and1403·2020-08-21 13:59

NOJ 题目1642 简单的图论问题?（BFS）

[1642]简单的图论问题?时间限制:5000ms内存限制:65535K问题描述给一个n行m列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。
Jogging_Clown·2020-08-21 11:37

数学建模基本模型(一) 优化模型

3.图论与网络优化模型最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
追涨杀跌一棵韭·2020-08-21 10:11

Codeforces Round #659 (Div. 2)

C1383AStringTransformation1暴力/图论拓扑2E1384E.StringTransformation2弱连通，DAG4还不是很懂官方题解传送门1384BKoaandtheBeach
是Mally呀！·2020-08-21 10:59

JAVA图论算法编写迷宫(带界面,自动寻找最优路径+自动生成迷宫)

JAVA图论算法编写迷宫图论迷宫算法图论注意:我是边学边写代码的,有的地方没有注释,以致于自己都很难看懂,又不想重复研究,并不保证你也能看懂关于图论的思考,我是通过以下文章学习的https://www.cnblogs.com
qq_26934393·2020-08-21 09:21

数模系列一 导言和线性规划问题

所以，我根据《数学建模算法与应用》，针对每一个数学建模的方法（如图论、微分方程、数理统计等），回答下面几个问题：一、这个方法是什么；二、这个方法可以解决什么问
treble-z·2020-08-21 07:46

数据结构实验之图论六：村村通公路(最小生成树之Prim算法)

数据结构实验之图论六：村村通公路TimeLimit:1000MSMemoryLimit:65536KBProblemDescription当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，
Otis4631·2020-08-21 06:14

图论相关算法：Dijkstra、Kruskal、Prim

图论常识汇总：所有顶点之间都有边的图称为完全图n个顶点的无向图有n(n-1)/2条边，n个顶点的有向图有n（n-1）条边一个顶点的度数表示他的边的个数所有顶点的度数除以二分之一就是边数。
qq_32835305·2020-08-21 04:50

图论基础知识(二)

本期继续更新图论基础知识的一部分总结。图论的知识基本包括但不限于如下，其中是一两三四五点是面试常考知识点。
张小猪粉鼻子·2020-08-21 00:20

图论基础知识(二)

本期继续更新图论基础知识的一部分总结。图论的知识基本包括但不限于如下，其中是一两三四五点是面试常考知识点。
张小猪粉鼻子·2020-08-21 00:19

Mac下的常用软件

而且体积小MPlayerXAppStore里可以下到的看片软件，支持不少常用格式PhotoshopCS5不解释，体积也不算大GeoGebra画图用，挺神Graphviz好像有直接可以用的Binary，画图论图用的不自带
huzecong·2020-08-21 00:05

图论入门-并查集

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):33215AcceptedSubmission(s):11744ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becau
diaoye4884·2020-08-20 23:45

欧几里德算法

基本算法：设a=kb+ra=kb+ra=kb+r，其中a,b,k,ra,b,k,ra,b,k,r都是整数，则gcd⁡(a,b)=gcd⁡(b,r)\gc
bcrQAQ·2020-08-20 23:07

2020.7.11比赛总结

感受：这场比赛其实挺简单的，但有个题我看到是困难版本以为是个图论题，结果想麻烦了，耽误了一小时最后结束后发现其实直接dfs记忆化搜索就行，唉，还是不灵活，周日好好总结总结。
ナナ色のブランク·2020-08-20 22:55

华中科技大学省[you]选[ji]

去年考完NOIP之前我还在想哇，我居然会这么多算法【现在想想都是一些不值得一提的基本算法】，再想我从小就想做一个真正的学霸，所以一直有什么竞赛就参加一下但是也就止步没有真正的为那些竞赛努力，只是自己口头说说而已
WeZiH·2020-08-20 22:03

POJ题目分类（以此为大纲好好学acm！）

初期:一.基本算法:(1)枚举.
Phoebe201421085·2020-08-20 22:27

BZOJ 2118 墨墨的等式

可以考虑图论（一切问题皆图论），拆成%a[1]为0——a[1]-1的这些点，那么对于每一个
Orion_Rigel·2020-08-20 22:21

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T4：【SDOI2013】直径

【SDOI2013】直径Description小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。
CMC_YXY·2020-08-20 22:35

2018.12.05第一科考试

没错，现在正是考试密集的地狱12月，上午刚结束掉我在果壳大的第一门考试，图论与网络流算法。说起选这门课就很想哭，凑什么热闹非要选数学学院的课，想学数学的话选一些自己学院的不就好了。
你有开心吗·2020-08-20 22:24
上一页 74 75 76 77 78 79 80 81 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他