VJ

2019暑训 Day5 组队赛

7月5号组队赛VJ链接A听说是一个最长上升子序列的板子，dp一套就过去了。Bcoolwx用三进制的暴搜办法过了，我认为这种思想相当值得学习。周末打算也重写一遍这个办法。
rqdmap·2020-08-18 07:04

连通分量（求有几个连通分量+判断是否两点连通+是否为强联通图 相应例子）

52231527https://blog.csdn.net/qq_40998706/article/details/86697221一.DFS+标记(求连通分量个数)题目描述在无向图中，如果从顶点vi到顶点vj
A half moon·2020-08-18 05:37

2020牛客寒假算法基础集训营2 I题

第i个星球与第j个星球的之间建立传送通道的花费是lowbit(vi⊕vj)，其中⊕为二进制异或，而lowbit(x)为x二进制最低位1对应的值。牛牛想在这n个星球间穿梭，于是――你需要告诉牛牛，要
不拿牌不改名·2020-08-18 02:17

强连通分量(Tarjan算法)

强连通分量有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通。
不想悲伤到天明·2020-08-18 01:41

ZOJ 2966 Build The Electric System（最小生成树）

题目链接：http://vj.hsacm.com/problem/visitOriginUrl.action?
poptree hengli·2020-08-18 00:56

图论基本知识点

2.同构如果两个图G和G1，它们顶点之间可以建立起一对一的对应，并且当且仅当G的顶点Vi与Vj之间有K条边相连的，G
iteye_10189·2020-08-17 22:25

13、弗罗莱（Fleury）算法,求欧拉（Euler）通路/回路

通路和回路－称vie1e2…envj为一条从vi到vj且长度为n的通路，其中长度是指通路中边的条数．称起点和终
hopegrace·2020-08-17 22:11

图论----深度优先遍历和广度优先遍历

1、广度优先遍历原理：广度优先遍历从某个顶点v出发，首先访问这个结点，并将其标记为已访问过；然后顺序访问结点v的所有未被访问的邻接点{vi,..,vj}，并将其标记为已访问过；然后将{vi,...,vj
dazhong159·2020-08-17 22:10

2020牛客寒假算法基础集训营——I.建通道【最小生成树 -> 二进制 & 思维】

第i个星球与第j个星球的之间建立传送通道的花费是lowbit(vi⊕vj)\text{lowbit}(v_i\oplusv_j)lowbit(vi⊕vj)，其中⊕\oplus⊕为二进
nirvana · rebirth·2020-08-17 20:35

数据结构学习笔记—图---图的连通性、顶点间的路径

在无向图中，如果从顶点Vi到顶点Vj有路径，则称Vi和Vj连通。若图中任意两个两个顶点之间都连通——连通图。极大连通子图——连通分量。
流氓小丑·2020-08-17 20:55

Vue导出Excel

百度云：https://pan.baidu.com/s/1vJ7RnNMKYco2_8cfFbbfGg提取码：y91k3、调用方法exp
A_小鹏·2020-08-17 19:20

dfs判断连通图（无向）

在一个无向图G中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。如果G是有向图，那么连接vi和vj的路径中所有的边都必须同向。
weixin_30790841·2020-08-17 19:27

Second Sum 【AtCoder - 5206】

vjudge链接VJ原题链接（推荐）其实，他就是问了这么一个问题，问所有区间的第二大的数之和，那么我们其实很容易发现一个规律，就是每个数会对答案产生的贡献。
Andres_Lionel·2020-08-17 18:09

图论----深度优先遍历和广度优先遍历

1、广度优先遍历广度优先遍历从某个顶点v出发，首先访问这个结点，并将其标记为已访问过；然后顺序访问结点v的所有未被访问的邻接点{vi,..,vj}，并将其标记为已访问过；然后将{vi,...,vj}中的每一个节点重复节点
dazhong159·2020-08-17 18:58

刘汝佳算法竞赛入门经典(第二版）Digit Counting(Uva1225)--- sprintf（）实现

option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=3666VJ：https://vjudge.net/problem
ZA139·2020-08-17 07:04

单源最短路经的迪杰斯特拉算法（Dijkstra）

一.最短路径的最优子结构性质该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。
riba2534·2020-08-17 02:23

CVPR 2018|Cascade R-CNN：向高精度目标检测器迈进

早期的目标检测方法主要是由VJ框架所引领，其核心思想是在图像上枚举大量的
weixin_34007879·2020-08-16 21:58

数据结构与算法－图的存储结构

设G=(V,E)是n个顶点的图，则G的邻接矩阵用n阶方阵G表示，若(Vi,Vj)或属于E(G)，则G[i][j]为1，否则为0。通过观察图与邻接矩阵的关系，我们可以得出以下结论。
aiguangyuan·2020-08-16 16:01

最小生成树以及Kruskal算法，Prime算法

强连通图：在有向图中，若在每一对顶点vi和vj之间都存在一条从vi到vj的路径，也存在一条从vj到vi的路径，则称此图是强连通图。生成树：一个连通图的最小连通子图称作该图的生成树。
托马斯.杨·2020-08-16 09:00

Floyd算法

弗洛伊德算法用于求有向或者无向图中任意两点间最短路径算法思想描述：对于一个顶点个数为n的图，定义一个n*n的方阵，除对角线元素为0之外，其余元素A[i][j]表示从顶点vi到vj的有向路径长度初始时，A
鹧.鸪.·2020-08-16 07:07

Dijkstra算法（单源最短路径）

一.最短路径的最优子结构性质该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。
落天雨、、·2020-08-16 06:40

数据结构(七)图--图的基本概念及存储结构

入边：在有向图中，边为Vi的出边，Vj入边。Vi起始
hflyingheart·2020-08-16 06:18

弗洛伊德算法详解

算法基本思想假设求顶点Vi到Vj的最短路径。
大邦·2020-08-16 04:29

递归与回溯之VJ-Symmetric Order

写之前：这道题其实弱鸡的我没有用dfs，就直接写下来了，也许是我很弱吧！！题目大意：题意：将原来非降序的一组名字按对称的顺序输出，具体为：（数组下标从1开始）先奇数升序的输出，然后偶数降序输出直接上备注代码：#include#includeusingnamespacestd;intmain(){strings[20];//存储字符串intn,i,t=0;while(cin>>n){//n个单词if
Nirvana Soar·2020-08-16 04:38

单源最短路径Dijstra算法

设已经求解的顶点(已经找到从v0出发到达该顶点最短路径的顶点)组成的集合是S={v0,v1,...vk};在收录下一个顶点v的时候要么是(v0,v),要么是(v0,vj,v);如果是后
Tander_Tang·2020-08-15 22:29

Codeforces Round #624 (Div. 3) 解(补)题报告

前言由于我熬夜的时候解题效率很差，因此在决定开始打CF之后，尽量在比赛后的第二天拉一套题在VJ上面做，就当成练习题做，因为比赛的话自己水平还比较低，先多做Div3，这个比赛是我第一次做div3，做了三道
Happig丶·2020-08-15 19:25

第六章图（3）

拓扑序列：设G=(V，E)是一个具有n个顶点的有向图，V中的顶点序列v1,v2,…,vn称为一个拓扑序列，当且仅当满足下列条件：若从顶点vi到vj
BianchiHB·2020-08-15 17:52

poj 1755 Triathlon 半平面交判断不等式是否有解

所以对于第j个人，若要赢，则s1(1/uj-1/ui)+s2(1/vj-1/ui)+s3(1/wj-1/wi)0,所以将开始的界
f7japsvclfvb·2020-08-15 15:55

卫星通信频段：C频段、Ku频段和Ka频段

转自：http://blog.sina.com.cn/s/blog_6c0d875e0102vj7c.html今天我们将跟大家交流探讨卫星频段（C频段、Ku频段和Ka频段）的相关知识，对它们的应用特点进行探讨
qq_33874112·2020-08-15 15:35

5.28SDNU训练赛 简短题解

VJ交题交不上，给大家造成谅解，敬请原谅相信以后会越来越好的，一起努力。。。
qq_41431762·2020-08-15 12:18

python+tensorflow+公开课程资源

p=972.MIT公开课Python编程和计算机科学导论(MIT6.0001)https://www.bilibili.com/video/BV1vJ411X74Z3.洛昊githubpython-100
FlavorArray·2020-08-15 05:00

mysql-front5.1的注册码

gNBpPFgyOw9Rwt/ozsnjgM7tJNo2bhaaAThangemMkaz2tQhq3/f7dZ7Vj29WeGHjuupj/AhYqymjAuokhYiX1T/fG+q1yR22PdcEP39dxU3ovEolLLzwIZlQr9oJYwUf5eG4x5e1bMPnfIaIl8reszQPHFNbrxBjCVrBEXLTyBLehxzUpVI672t3LjX8q4ytCRCezco
xiaoyangyingjie·2020-08-15 01:54

数据结构与算法分析学习笔记(2)--拓扑排序

拓扑排序是对有向无圈图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。一种简单的做法是先找出一个没有入边的顶点，然后显示出该顶点，并将它和它的边一起删除。
yudan_jiangnan·2020-08-14 22:28

算法导论 19-2 采用二项堆的最小生成树算法

将Vj合并到Vi的同时，也会把Ej合并到Ei中。任意选择一个顶点集合Vi，以及对应的Ei，从Ei中选择边权最小的边e，令e的两个端点分别
windmissing·2020-08-14 13:29

virtual judge 本地部署方案

这是一种将自己的电脑当作服务器来部署一个vj的方法,我也是参考前辈们的做法稍作了改动，如果在服务器上部署的话需要在细节上稍作改动：一.什么是VirtualJudge？vj的工作原理什么?
TTOP·2020-08-14 08:40

图的最短路径：Dijkstra、Bellman-Ford、SPFA、Floyd、A*算法汇总

在该矩阵中，如果vi至vj有一条边，则(i,j)项的值为1，否则为0，即：邻接矩阵的实现很简单：intedge[n][n]={0};for(...){...
细水长流-青山·2020-08-14 07:01

用有向图的邻接矩阵存储结构实现prim算法

问题：用有向图的邻接矩阵存储结构实现prim算法弧的其它信息形式为vi-vj（vi为弧尾结点，vj为弧头结点），故标志位Info取1，在求最小生成树的时候输出的就是弧的信息。
THISGUY87·2020-08-14 06:48

【自己动手写数据结构】 -- 有向带权图的邻接矩阵存储的简单实现

/**带权图的邻接矩阵存储实现**当G=是一个带权图时，G的邻接矩阵中若顶点Vi到顶点Vj*之间存在边，则将[i,j]赋值为此边的权值；若不存在边，则将[i,j]*赋值为无穷大；而[i,i]的值为0*/
Fred19901130·2020-08-14 06:03

最小生成树算法普利姆算法和克鲁斯卡尔算法实现

最小生成树算法：普里姆算法：顶点集合N，辅助顶点集合S，初始化中，将出发点vi加入S，并从N中删除1.从顶点集合N中找到一条到集合S最近的边（vi，vj），存储该边，并将vj从N移到S中2.重复1步骤直至所有顶点加入
Y-B-C·2020-08-14 06:56

C 试基于图的深度优先搜索策略写一算法 判别以邻接表方式存储的有向图中是否存在由顶点 vi到顶点 vj的路径 i≠j 。

严蔚敏数据结构7.22给大佬跪了，这个是要返回的，但是还要兼顾顶点上连接的其他节点，不能一个不行就不行，所以走的路径只返回走通的，走不通的略过，直到最后，能走到最后就说明根本没有通的路径，就这样。也可以把这个点上的所有连接点用深度遍历走一次，然后看看记录是否点亮的数组里是不是亮着的，亮着就说明是有路径，不亮就没有这里邻接表相关//是否存在src到dest的路径boolisExitedPathDFS
赫凯·2020-08-14 03:37

弗罗莱（Fleury）算法 欧拉（Euler）通路/回路

通路和回路：称vie1e2…envj为一条从vi到vj且长度为n的通路，其中长度是指通路中边的
QvQ是惊喜不是哭泣·2020-08-14 00:18

HDU - 6000 Wash 贪心+优先队列

HDU-6000Wash贪心+优先队列【vj链接】题目Mr.Pandaisabouttoengageinhisfavouriteactivitydoinglaundry!
xuziling_·2020-08-13 23:15

【解题报告】Tree Destruction CodeForces - 911F（搜索？？）

====================================================================【cf链接】【vj链接】=====================
xuziling_·2020-08-13 23:15

【动态规划】POJ - 2192 Zipper

【动态规划】POJ-2192Zipper【poj_2192】【vj链接】这道题告诉我们如果是分解子问题的dp，即使一开始找不到子问题，想一想dfs，说不定dfs里的参数就是子问题……题目DescriptionGiventhreestrings
xuziling_·2020-08-13 23:15

tarjan判环（51Nod - 1076）

tarjan判环（51Nod-1076）51Nod-1076vj链接模板intDFN[maxn],low[maxn],cnt=0;boolvis[maxn],inStack[maxn];///每次使用要清空
xuziling_·2020-08-13 23:15

图的理解：存储结构与邻接矩阵的Java实现

我们假设A是这个二维数组，那么A中的一个元素aij不仅体现出了结点vi和结点vj的关系，
weixin_33936401·2020-08-13 21:07

OJ链接

刷题链接https://cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod（算法较强，过了能看别人的代码）http://poj.org/pojhttp
Nudter航·2020-08-13 19:08

数据结构（图）——邻接矩阵

图的存储结构：比较常见的两种图的存储结构：邻接矩阵表示法（数组表示法）若图Ｇ是一个具有ｎ个顶点的无权图，Ｇ的邻接矩阵是具有以下性质的ｎ×ｎ矩阵Ａ：A[i,j]={1if(vi,vj)or<vi,vj
不爱学习的胖纸·2020-08-13 17:44

[CQOI2011]动态逆序对

一、题目点此看题二、解法考虑cdqcdqcdq，有三个值(t,d,v)(t,d,v)(t,d,v)，要求tivjv_i>v_jvi>vj，很容易看出来是三维偏序的板题，我们先保证ttt的有序，cdqcdqcdq
C202044zxy·2020-08-13 11:50

java数据结构之图（邻接矩阵和邻接表）

图的基本术语：1：邻接点----在一个无向图中，若存在一条边（Vi，Vj），则称Vi，Vj为此边的两个端点，并称它们互为邻接点；2：出/
xxniuren·2020-08-12 00:57
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他