vj

Prim算法求解无向网的最小生成树

(2)从V中任取一个顶点（假定为V1），将此顶点并入U中，此时最小生成树顶点集U={V1}；(3)从那些其中一个端点已在U中，另一端点仍在U外的所有边中，找一条最短（即权值最小）的边，设该边为(Vi,Vj
叶为正·2020-09-10 16:06

最短路问题之Dijkstra算法

最短路问题之Dijkstra算法最短路性质算法步骤例题（无向图）Python代码Matlab代码Python图论包networkx最短路性质在图GGG中，记(vi,vj)k(v_i,v_j)_k(vi,
Pepécat·2020-08-26 14:04

深度学习之目标检测（二）—— 常见的传统目标检测算法（Viola-Jones算法 & HOG-SVM算法 & DPM算法 & NMS算法）

传统目标检测算法Viola-Jones(VJ算法)HOG-SVMDPMViola-Jones算法主要用于人脸检测Harr特征value=白-黑Adaboost算法是集成学习的一种方法在深度学习算法火热之前
hxxjxw·2020-08-26 12:35

混合正交表生成工具——allpairs安装及使用

allpairs安装及使用安装allpairs是解压即安装的，可以直接在浏览器搜索下载，也可以下面链接下载链接：https://pan.baidu.com/s/1rn2EgTZlGyY7duhYvQCV7g提取码：vj0d
comeoncode·2020-08-25 07:26

docker 部署jar包

dockervolumecreatej1ls/var/lib/docker/volumes/j1/_data上传jardockerrun-it-d--namej1-vj1:/home/soft/--net
weixin_30633507·2020-08-25 05:07

关于P2341 【[USACO03NOV][HAOI2006]受欢迎的牛 G /【模板】强连通分量】

有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(stronglyconnected)。
123-KB·2020-08-25 03:18

Tarjan-强连通分量

这是一个漫（jian）长（nan）的过程请大家耐心读完，相信你一定能学会首先来介绍一下强连通分量神奇海螺指引你：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径
123-KB·2020-08-25 03:18

题解 P2812 【校园网络【[USACO]Network of Schools加强版】】

这是一个艰难的过程，请读者耐心读完首先来了解一下什么是强连通分量：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，
123-KB·2020-08-25 03:18

关于P2812 【校园网络【[USACO]Network of Schools加强版】】

这是一个艰难的过程，请读者耐心读完首先来了解一下什么是强连通分量：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，
123-KB·2020-08-25 03:18

VJ水题堆：hdu 2045 不容易系列之(3)―― LELE的RPG难题

好吧，这又是VJ水题堆里的一道题。纠结了好长时间，终于把这道题磕过了，用到了很简单的深搜和记忆化搜索。
Wildcatastrophe·2020-08-25 02:58

UVALive 6911 Double Swords （Set，贪心，求区间交集）

补：华中VJ这个题目很多标程都不能AC了，包括我下面原本AC了的代码，再交就WA掉了，感觉是样例有问题呢……首先左边的是必须要选的，然后右边的需要注意，有些区间是可以舍掉的。1、区间里有两个不同的A。
weixin_30907523·2020-08-25 02:16

图

若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(vi,vj)。如果图的任意两个顶点之间的边都是无向边，则称该图为无向图。若从顶点vi到vj的边有方向，则称这条边为有向边，表示为。
X鲤·2020-08-24 23:57

统计难题 HDU - 1251

原oj网址点击打开链接vj网址点击打开链接这道题嗯说实话啊打比赛的时候我们感觉是水题但是我们学长说暴力存不下然后我们就天真的相信这道题存不下了(也是因为这道题没有几个人ac)然后我们这道题就很懵然后最后我们试了一下卡一下内存然后最后
pipixia233333·2020-08-24 22:10

GREAT + SWERC = PORTO UVALive - 6884 Regionals 2014 >> Europe - Southwestern

vj题目链接原题题目链接blablabla:十分扎心的一道dfs。。。。扎心的就是因为当时没debug。。。
米兰的小耳朵·2020-08-24 22:24

AC自动机 (Aho-Corasick) 浅显易懂

一脸茫然.jpg咸鱼：AC自动机你不知道吗，就是一个算法模板，把这个模板提交到VJ上的任何题目都能自动AC。不想吃WA的咸鱼：哇！好厉害，赶紧来学一手，这样我就能A掉VJ上的所有题还不吃WA。
我是一只计算鸡·2020-08-24 22:11

图的存储结构

无向图设图G有n个顶点，则邻接矩阵arc是一个n×n的方阵若(vi,vj)∈E，arc[i][j]=1否则，arc[i][j]=0由于图中不存在自回路，所以邻接矩阵的主对角线，也就是arc[0][0]，
WWIandMC·2020-08-24 19:06

有向图的打印

#include#include#include#include#defineN100usingnamespacestd;structEdgeNode{//表节点里面有邻接区域adjvex（存放vi和vj
苏摩夜·2020-08-24 18:27

交换学生（Foreign Exchange, UVa 10763）

代码是在vj上抄的一位老哥的当时看到这个被惊呆了for(;*s1>='0';x=(xusingnamespacestd;#de
lie to me·2020-08-24 12:58

UOJ#57:[WC2013]平面图（最小左转法+点定位）

传送门在一个平面图中有n个顶点和m条直线段，第i个顶点的坐标为(xi,yi)，第j条直线段连接顶点uj和顶点vj。权值为hj，除顶点uj和vj外直线段j不经过其他的顶点。
DZYO·2020-08-24 06:37

硬币找零问题（动态规划求解）

(表面上这道题可以用贪心算法，但贪心算法无法保证可以求出解，比如1元换成2元的时候)首先我们思考一个问题，如何用最少的硬币凑够i元(i=0，vj表示第j个硬币的面值;有了状态和状态转移方程，这个问题基本上也就解决了
desionwang·2020-08-23 14:37

算法-无向图(连通分量，是否有环和二分图)

前面的文章实现了无向图深度优先搜索和广度优先搜索解决了无向图中的路径寻找，不过无向图中还有几个比较常见的问题需要解决，判断图中的连通分量，在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
weixin_33991727·2020-08-23 08:11

20200706

今天是这暑假同学们在vj上做训练题的第一天。题目难度不大，一共6道题，其中A题和D题没有人AC。
AWESOME_CDX·2020-08-23 04:31

hdu-3449 Consumer

题目链接题目大意给你n个箱子和w元钱，每个箱子有一个价格pi买下一个箱子后，就可以随意购买箱子里的物品（会给出一个物品数量mi），每个物品都有cj价格（买它花的钱）和价值vj（买它能得到的价值），问最后能得到的最大价值
xu0_zy·2020-08-23 04:18

找单词

/bin/bashn=`awk-F'[+-]''{printNF}'word.txt`for((i=1;i<=$n;i++))dol=`catword.txt|awk-F'[+-]'-vj=$i'{print
11+11·2020-08-23 03:38

通信网第二章（一）——最短主树（P算法、K算法、破圈法、穷举法、调整法）

任取一端Vj1，作子图G1={Vj1}。比较G1到G-G1中各边长度，取最小的。把所连接端Vj2并入G1得G1={Vj1,Vj2}示例依算法可顺序得：G1={v1}G2={v1,v2}d12最小G3
牛板筋不筋·2020-08-23 02:33

Virtual Judge使用指南

https://cn.vjudge.net/VirtualJudge并不是常规的OnlineJudge平台，他通过爬取其他OJ的题目，让我们可以直接在VJ上查找并提交各种OJ的题目，然后将我们的题目通过他的账号
dengliaotu5386·2020-08-23 01:56

强连通分量与缩点（Tarjan算法）（洛谷P3387）

名词解释：强连通分量：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(stronglyconnected
forezxl·2020-08-23 01:04

Gym - 100269D（最短路 spfa，边权不固定的最短路 ）

传送vj传送这是一个很好的最短路的问题。很好。题意：给你n个商品m中换法a,b,ca可以用b或者c来换当然也可以花钱买。问你想要得到1的最小花费。
yjt9299·2020-08-23 00:25

强连通体的GraphX的实现和解析

*路径上的边的数目成为该路径的长度*连通：在无向图中，若从顶点Vi到顶点Vj之间有路径称为这两个顶点是连通的。*连通图：若图中任意一对顶点之间
ZH519080·2020-08-22 16:22

协同控制笔记2——图、树、循环、强连接、生成

区别主要在于边是无方向的有向图G即（V，ε）（点：node边：edge）V：非空有限点集ε：⊆V×V，连接有序节点对的边集含权重图的每条边都有权重G的子图：Gs=(Vs,εs)，Vs⊆Vandεs⊆ε边（vi,vj
hongliyu_lvliyu·2020-08-22 01:01

非线性结构——图

深度优先遍历是树的先根遍历的推广，它的基本思想是：从图G的某个顶点开始，选择一个与起始顶点相邻且没被访问过的顶点Vi进行访问，再从Vi出发选择一个与Vi相邻且未被访问的顶点Vj
阿鲁拔·2020-08-21 19:40

2020.7.14比赛总结

所以我自己又在vj上开了两个比赛，都是以前做过的题，一有时间就去写几道，争取做过的题所包含的想法能够迅速想到。
ナナ色のブランク·2020-08-20 21:44

ACM第一年总结

明天正好就是正式接触ACM一年了vj：84codeforce：115洛谷：206CDOJ:大概三四十道（不用了）UESTCOJ：58一年下来就写了五百多道题....接触ACM的第一年打了很好的基础，只能说是编程和简单思维上吧
mxYlulu·2020-08-20 17:31

havel 定理 判断非负序列 是否可以图化

改部分来自网络：贪心的方法是每次把顶点按度大小从大到小排序，取出度最大的点Vi，依次和度较大的那些顶点Vj连接，同时减去Vj的度。
yuhailin060·2020-08-20 14:10

Android-Fresco系列2 加载资源

findViewById(R.id.my_image_view)draweeView.setImageURI("http://ww1.sinaimg.cn/large/610dc034ly1fjaxhky81vj20u00u0ta1
229836277·2020-08-20 13:57

数据结构之图-连通分量

连通分量的定义：在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
机器不学习_·2020-08-20 10:53

（1小时数据结构）数据结构c++描述（二十七）--- 图(拓扑排序)

拓扑排序：设G=(V,E)是一个具有n个顶点的有向图，V中的顶点序列v1,v2,...,vn,满足若从顶点vi到vj有一条路径，则在顶点序列中顶点vi必在vj之前，则我们称这样的顶点序
比卡丘不皮·2020-08-20 10:35

FM 之 embedding的具体理解

简单回顾：FM的公式：y^(x):=w0+∑i=1nwixi⎵LR模型+∑i=1n∑j=i+1n⟨vi,vj⟩xixj⎵Dense化两两特征\hat{y}(x):=w_{0}+\underbrace{\
程序员小老九·2020-08-20 03:18

补发2018-10-3婚礼记录

星河湾婚礼记录婚礼策划：ROSEMARRY婚礼影像:凛博影视婚礼跟妆：美妆彩妆工作室-Shin礼服高订:西班牙marosa婚纱礼服婚礼司仪：2881婚礼工作室-阳光感谢所有台前幕后的工作人员，还有督导judy,六小，vj
婚礼人Young光·2020-08-20 03:44

idea安装window版

1下载官网版本https://www.jetbrains.com（个人建议2018版本）2安装idea3补丁下载：https://pan.baidu.com/s/1kqA69Vj3QldppA2Jmugp1g
玩的nice·2020-08-19 20:57

摘录 关于复习学习求职面试

摘录自https://mp.weixin.qq.com/s/ovtfTNNDDMBPtoa4VJ3K1ghttps://www.jianshu.com/u/99fbfe78f558「每个人总有一段这样的挫折需要你去克服
itkluo88·2020-08-19 17:49

JAVA数据结构与算法（六）java实现图

无边图：若顶点Vi到Vj之间的边没有方向，则称这条边为无项边（Edge），用序偶对(Vi,Vj)标示。有向图：若从顶点Vi到Vj的边是有方向的，则成这条边为有向边，也称为弧（Arc）。
Tong_Nan·2020-08-19 08:39

图的邻接表表示法的实现

就是对于图G中的每个顶点vi，将所有邻接于vi的顶点vj链成一个单链表，这个单链表就称为顶点vi的邻接表，再将所有点的邻接表表头放到数组中，就构成了图的邻接表。
buaa_shang·2020-08-19 06:30

softmax与交叉熵(Cross Entropy)的区别与联系

最初的疑惑看到一篇关于训练词向量的论文当中提到了用CBOW训练词向量时，目标是使用上下文推断缺失词的后验概率最大，目标函数是后验概率，而后验概率的表示为softmax，也就是下面的公式P(wO∣wI)=exp(vOTvI)∑j′=1nexp(vj
dayhost·2020-08-19 05:02

数据结构——c语言实现拓扑排序

若图中任意两个顶点vi到顶点vj有一条路径，且在序列中vi排在vj之前，称(v’1,v’2,…,v’i,…,v’n)为AOV网的一个拓扑序列，给出拓扑序列的过程叫拓扑排序，它是确定事件的进程。
clownfairy·2020-08-18 21:28

数据结构与算法（C语言） | 拓扑排序、关键路径

拓扑序列：设G=(V,E)是一个具有n个顶点的有向图，V中的顶点序列V1,V2,……,Vn满足若从顶点Vi到Vj有一
Shannon333·2020-08-18 21:41

数据结构（C）:拓扑排序和关键路径

1.拓扑排序AOV（ActivityOnVertices）网：有向图表示工程，顶点表示活动，有向边表示活动vi必须先于活动vj进行,其中vi是vj的直接前驱，vj是vi的直接后继。
Junieson·2020-08-18 20:29

基于图论的图像分割

也就是说对于无向图来说，若(Vi,Vj)属于图G，则必有(Vj,Vi)属于图G。有向图则不然。如果图中的边是有一定权值的话，那个这个图就被称为带权图。
世界最菜·2020-08-18 19:12

Floyd算法 最短路径

Floyd算法思想Floyd算法用于求每一对顶点之间的最短路径问题:给定带权有向图G＝（V，E），对任意顶点vi和vj，求顶点vi到顶点vj的最短路径。
Lj135328·2020-08-18 14:17

HDU 6430 Problem E. TeaTree（在线倍增LCA）

Description给出一棵nn个节点的有根树，根节点为11，每个点有点权vivi，两个不同的点i,ji,j对其LCALCA得分的贡献为gcd(vi,vj)gcd(vi,vj)，每个点初始得分为−1−
v5zsq·2020-08-18 08:19
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他