Vis

基于二维矩阵的深搜dfs和广搜bfs Java实现

与传统bfs不同的数据结构：graph（二维矩阵图）vis（二维标记，标记对应位置是否访问过）direction（存行走方向，比如往左走就是{0，-1}，表示i不变，j减一嘛，同理右{0，1}，上{-1
AivenZ·2020-08-18 13:23

HDU2874

include#include#include#defineN10005#defineM1000005usingnamespacestd;intcnt_e,cnt_q,head_e[N],head_q[N],vis
AAAAAugust·2020-08-18 08:38

UVA 11762 Race to 1 dp+概率

include#includeusingnamespacestd;constintmaxn=1e6+10;constintmaxc=1e5;doublef[maxn];intprime[maxc],num,vis
knownothing·2020-08-18 08:37

UVa818 - Cutting Chains

打开的铁环足够把剩下的铁环串成串（没打开的铁环的连通量#include#definemin(a,b)(a)2)returntrue;}returnfalse;}booldfs(ints,intnow,intfa){vis
BEconfidence·2020-08-18 08:05

uva 11762 dp

RujiaLiu#include#include#includeconstintmaxn=1000000+10;doublef[maxn];intremoved[maxn],primes[maxn],vis
Tczxw·2020-08-18 08:12

HDU 2874 LCA

includeusingnamespacestd;constintmaxn=1E5+10;constintmaxm=maxn*2;constintmaxq=2E6+10;intn,m,q,dis[maxn],vis
Tczxw·2020-08-18 08:12

LeetCode 79 单词搜索

//记录起点,然后dfsclassSolution{int[]dx={-1,0,1,0};int[]dy={0,1,0,-1};intn;intm;boolean[][]vis;publicbooleanexist
TIMELIMITE·2020-08-18 08:40

[2016ACM多校] HDU5724 博弈论 SG

AC代码C#include#include#defineLEN20intsg[1=0)returnsg[s];inti,np;boolvis[LEN=LEN)break;vis
Burning1108·2020-08-18 08:08

HDU4614

#include#include#include#includeusingnamespacestd;constintmaxn=100010;structpoint{intl,r,flag,vis;//vis
wzj792506536·2020-08-18 07:34

图论—BFS

顶点数，边数vectorG[MAXV];//邻接表boolvis[MAXV]={false};//访问标记数组voidBFS(intu){queueq;//创建队列qq.push(u);//将顶点入队vis
zmqgeek·2020-08-18 07:49

图论—DFS

constintMAXV=1000;//最大顶点数intn,m,G[MAXV][MAXV]={0};//邻接矩阵boolvis[MAXV]={false};//标记数组voidDFS(intu,intdepth){vis
zmqgeek·2020-08-18 07:49

2017蓝桥杯整理

includeusingnamespacestd;stringdata[10];intans;intvis[10][10];//标记boolsolve(inti,intj){if(i9||j9)returntrue;if(vis
小熊迪帝·2020-08-18 06:49

数论.素数筛

maxn+1];/*isPrime[i]true表示i为素数*/voideratos(intn){inti,j;isPrime[0]=isPrime[1]=false;for(i=2;in)break;vis
marine origin·2020-08-18 06:18

AtCoder-ABC-171题解(A~E)

Code:intmain(){charc;cin>>c;if(c>='A'&&cmp,vis;intmain(){intn;n=read();intk;k=read();rep(i,1,n){q[i]=
Quuns·2020-08-18 06:16

统计图的连通分支数

includeusingnamespacestd;constintMAXV=1000010;//最大顶点数vectorAdj[MAXV];//邻接表intn;//顶点数boolvis[MAXV];//如果顶点i已被访问，则vis
weixin_42104573·2020-08-18 05:19

连通问题

defineMAXN100005usingnamespacestd;#defineinf0x3f3f3f3fvectorg[MAXN];intcolor[MAXN],dfn[MAXN],low[MAXN],stck[MAXN],vis
tαOαo·2020-08-18 05:31

学习笔记--图论DFS，联通分量，时间戳

101112intdfs_clock;13intpre[maxn];14intpost[maxn];15intcc[maxn];16intcurrent_cc=0;17voiddfs(intu)18{19//pre2021vis
weixin_33889665·2020-08-18 04:38

$spfa-dfs$优化板子

\(spfa-dfs\)优化板子快速判断是否存在负环（没负环时不要作死用）boolspfa(intu){vis[u]=1;for(registerinti=head[u];i;i=nxt[i]){intv
weixin_30840253·2020-08-18 04:02

Dijkstra算法（最短路；例题HDU2112）

.找到离起始点最近的节点从这个点松弛，并标记3.松弛，如果出现s->m>s->k->m，则将dis[m]松弛为dis[k]+G[k][j]核心代码：voidDijkstra(intn){memset(vis
weixin_30823227·2020-08-18 04:29

邻接表割点、割边

#include#include#include#includeusingnamespacestd;#defineN10000vectorG[N+10];intlow[N+10],num[N+10],vis
vagebird·2020-08-18 03:15

某校赛题(bfs+状态压缩)

个城市表示着火了，然后选p个城市(p#include#include#include#includeusingnamespacestd;constintN=105;intfire[N],n,m,l,p,vis
路小白_zZ·2020-08-18 03:24

线性筛选素数法（O(n)复杂度）

voidget_prime(){intnum=0;memset(vis,false,sizeof(vis));for(inti=2;i
风儿--zsj·2020-08-18 03:19

杭电oj2680 Choose the best route(did逆图)

#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;intmap[1010][1010],dis[1010],vis[1010];
zhenzhenjiajia888·2020-08-18 02:46

最短路、KMP、MST、并查集、线段树

vis[j]&&min(d[j]))拿来刷新到其他点的距离如果d[v]+mp[v][j]usingnamespacestd;#definemaxn1000100intnt[10010],a[maxn],
Aczy156·2020-08-18 02:10

P2752 [USACO4.3]街道赛跑Street Race

因此我萌枚举每个点进行bfs（对于点的删除处理方法很多，这里窝的方法是在bfs前就把该点的vis设为true，酱紫似乎很好写呢，也不会浪费时间复杂度）---------------------
MMMyrcellaaa·2020-08-18 01:34

【模板】求欧拉回路

摘自李煜东《算法竞赛进阶指南》#includeconstintN=1e5+10,M=1e6+10;structEdge{intv,nx;}e[M];intn,m,hd[N],vis[M],tot,top
不进清北不改名·2020-08-18 01:56

【DFS】数池塘

那么这里用的是DFS遍历8个方向，递归完成后vis是不用还原成0的，我之前的思路是将'W'变为'.'。每做完一次kcount，那么数量就加一。
qq_41513352·2020-08-18 01:32

线筛

常用的素数、欧拉、莫比乌斯constintN=5e6+9;intmu[N],phi[N],su[N],vis[N],num;voidinit(){mu[1]=1,phi[1]=1;for(inti=2;
2码8改·2020-08-18 01:30

递归程序如何编写

递归程序如何编写：1.确定出口（剪枝）叶子节点，数组边界，2.确定参数（一般有每次递归会变得参数（递归层数，距离之和），此层相关的数组下标（节点标号），求解的一般是最值，可以设置为全局变量，还有权重数组，ans，vis
浮尘~·2020-08-18 01:50

洛谷 1113 杂务 拓扑排序（裸）

includeusingnamespacestd;constintMAXN=30001;inttot,fst[MAXN],nxt[MAXN],dis[MAXN],n,ru[MAXN],lu[MAXN],vis
Loi_cgold·2020-08-18 01:56

地图类BFS模版（自用）

include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fchara[205][205];//0.变量设置，地图数组变量，vis
q435201823·2020-08-18 00:12

倍增法求最近公共祖先（LCA）的算法模板

“logbase2ofmaxn”:以2为底maxn的对数.定义数组：intbzfa[maxn]["logbase2ofmaxn"];输入：for(inti=1;iq;q.push(i);vis[i]=1
Steve_Junior·2020-08-18 00:08

FZU - 1688 Binary land (bfs)

分析：这道题的突破点在于建一个四维的访问状态vis[][][][]，这样
purple_bro·2020-08-18 00:35

数论：质数理论整理

1.质数的判定：筛选法：1voidprime()2{intk=0,i,j;3memset(vis,0,sizeof(vis));4for(i=2;i=2,则a可表示为p1*p2*p3*p4....2.威尔逊定理
aoanping0730·2020-08-17 21:02

图论 BFS总结

1.关于BFS的Key_word：①hash或状态压缩记录状态②状态剪枝③反向BFS④双向BFS⑤特殊初始化VIS数组⑥动态图的搜索⑦优先队列优化搜索⑧数位搜索下面是一一讲解：1.hash或状态压缩记录状态
Ych2456·2020-08-17 20:54

Day41

vis
SillyLazyBird·2020-08-17 20:37

hdu-1269 迷宫城堡 (求强连通分量)

includeusingnamespacestd;#definemems(a,b)memset(a,b,sizeof(a))constintN=1e5+10;intn,m;intlow[N],dfn[N],head[N],vis
Kuguotao·2020-08-17 20:14

PTA 旅游规划(dijkstra+优先队列)

#includeusingnamespacestd;constintmaxn=510;intd[maxn],vis[maxn],c[maxn];intn,m,st,ed
小菜鸡在努力啊·2020-08-17 19:56

POJ-3278：BFS简单模板题

include#include#includeusingnamespacestd;typedeflonglongll;#defineinf3f3f3f3f#defineN100000+10lln,k,vis
Flair.·2020-08-17 19:07

判断负环 dfs-spfa 模板【pascal】

varn,m,t,l,x,y,z:longint;i:longint;flag:boolean;last,dis:array[0..200010]oflongint;vis:array[0..200010
Eirlys_North·2020-08-17 19:26

图论算法基础-BFS与DFS

这里就是BFS最重要的一点了，通过栈和vis数组来放入新的点以及记录已经走过的点。不多说，上图。首先我们确定a为根节点（在很多题目中根节点为哪个点并不
不会数学·2020-08-17 19:53

[学习笔记]虚树

模板：（树剖\(LCA\)+建虚树）#includeusingnamespacestd;constintmaxn=100000+10;intn,m,dp[maxn],vis[maxn],h[maxn],
weixin_30537391·2020-08-17 19:22

图论总结（1）深度优先遍历

1.DFS框架（依次递归访问当前节点的所有相邻节点）：vectorG[maxn];intvis[maxn];voiddfs(intu){vis[u]=1;PREVISIT(u);//访问u前的操作intd
须佐之男9000·2020-08-17 18:43

【递归+BFS】百练4115:鸣人和佐助

2、然而这道题有烦人的查克拉问题，可能最短路会由于全是守卫，所以查克拉不够用，必须要绕路才能走过去，所以不能按照普通的BFS一样用一个vis数组，这道题里
momo_mo520·2020-08-17 18:47

在C#中使用设置

Vis
洛阳老马·2020-08-17 18:14

模板SPFA-DFS判断负环

intflag=0;intdis[N]={};intvis[N]={};voidClr(){memset(dis,0,sizeof(dis));memset(vis,0,sizeof(vis));memset
Leo_JAM·2020-08-17 18:30

Visual Studio.NET 2003安装

在第一章中，我们已经简要介绍过Vis
yj_v8·2020-08-17 17:25

深度学习与人脸识别系列（4）__利用caffe训练深度学习模型

转载请注明出处一：下载训练集和测试集训练集的下载地址:http://www.cbsr.ia.ac.cn/english/CASIA-WebFace-Database.html测试集的下载地址:http://vis-www.cs.umass.ed
wjmishuai·2020-08-17 17:01

差分约束

vis[v]){vis[v]=1;//cnt[v]++;//if(cnt[v]>n)returnfalse;que.push(v);}}}}//retu
weixin_43647238·2020-08-17 16:52

Machine Schedule为什么UVA过了POJ过不了

vectore[105];intvis[105];intlink[105];intt;intfind(intx){for(inti=0;ivis
weixin_30834783·2020-08-17 16:33
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他