E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
3026
Ubuntu下 Sublime Text 中文输入
Linux下SublimeText中文输入测试系统:Ubuntu16.04(理论上所有Linux发行版都通用)输入法:搜狗拼音linux版SublimeText版本:SublimeText3dev(Build
3026
假行僧396741
·
2016-12-13 17:04
关于_WIN32_WINNT
http://blog.csdn.net/baozi
3026
/article/details/5353720本打算了解一下纤程内容,在试图使用ConvertThreadToFiber的时候,编译总是出错
心如明镜
·
2016-12-09 10:31
Windows
include
编译器
手机开发
poj
3026
Borg Maze
题目大意:s会分裂,然后从s到A的最小的步是多少。解题思路:先bfs算出A或者S到任何点的距离,然后最求最小生成树,用dij或者prim都可以#include#include#include#include#includeusingnamespacestd;constintmaxn=100+10;charmp[maxn][maxn];intcost[maxn][maxn];inta[maxn][m
Strive_Buff
·
2016-11-15 10:20
poj
3026
Borg
Maze
poj
最短路练习
mysql CVE-2016-6662漏洞
#360.cn,或登陆网页版在线投稿引用【技术分享】CVE-2016-6662-MySQL‘malloc_lib’变量重写命令执行分析http://bobao.360.cn/learning/detail/
3026
雅冰石
·
2016-09-23 15:21
MySql
学习
MySql
报错集锦
Mongodb
备份恢复
Graylog——日志聚合工具中的后起之秀
https://testerhome.com/topics/
3026
日志管理工具总览先看看推荐!
liukuan73
·
2016-09-13 14:00
日志系统
YTU
3026
: 中序线索化二叉树
原文链接:https://www.dreamwings.cn/ytu
3026
/2896.html
3026
:中序线索化二叉树时间限制: 1Sec 内存限制: 128MB提交: 9 解决: 4题目描述已知一个二叉树的括号表示法如下
qq_28954601
·
2016-06-01 17:00
Spark on Yarn运行测试
/start-dfs.sh检查:root@Master:/usr/local/hadoop/hadoop-2.6.0/sbin#jps
3026
NameNode3366Jps3240SecondaryNameNode2
唐予之_
·
2016-05-24 16:28
-----Spark
大数据
Pku oj
3026
Borg Maze(BFS+MST)
BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12028 Accepted: 3930DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthet
Sara_YF
·
2016-05-10 23:00
bfs
MST
poj3026
ubuntu sublime text 3 不支持中文的解决办法
测试系统:Ubuntu12.10(理论上所有Linux发行版都通用)输入法:Fcitx4.2.6.1SublimeText版本:SublimeText3dev(Build
3026
)-----------
nyist327
·
2016-05-10 11:00
ubuntu
sublime
输入法
text
3
POJ
3026
Borg Maze【BFS+最小生成树MST】
BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12014 Accepted: 3925DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthet
mengxiang000000
·
2016-05-09 16:00
poj
pku
3026
3026
POJ
3026
Borg Maze(BFS+最小生成树【有坑】)
BorgMazeTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:12012Accepted:3924DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermuse
qq_32866009
·
2016-05-09 16:00
poj
KMP初学(1)LA
3026
周期
分析:KMP算法入门题,只用到NEXT[]数组,主要在于NEXT[]数组的构建,详细介绍见我前几篇博客,KMP初学if(next[i]>0&&i%(i-next[i])==0) printf("%d%d\n",i,i/(i-next[i]));#include #include #include #include usingnamespacestd; constin
qq_32036091
·
2016-05-08 10:00
周期
la
3026
UVaLA
3026
Period MP算法
点击打开题目链接MP算法求失配函数对于f[]数组的定义如下: 1)f[j]=0 j=0,1 2)f[j]=max(k):0 #include #include usingnamespacestd; constintMAXN=1000000+10; charP[MAXN]; intn,f[MAXN]; //失配函数求f数组 voidgetFail() { f[0]=f[1]=0;//递推边界初值
Houheshuai
·
2016-04-25 17:00
KMP
ACM
poj
3026
Borg Maze(BFS+Prim)
BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11938 Accepted: 3899题意:给定T组测试数据。m行n列,#表示墙不能通过,空格可以通过,图中有S和A两种字母每移动一个路权加一,求以S为起点到达所有其它字母的最小距离。思路:对于map,把字母当做图的顶点,先BFS遍历图中的字母到其它字母的路权,进而转化为
liu940204
·
2016-04-16 23:00
【暑假】[实用数据结构]UVAlive
3026
Period
UVAlive
3026
Period 题目:Period TimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%llu SubmitStatus
hahalidaxin
·
2016-03-30 17:00
poj
3026
Borg Maze
BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11549 Accepted: 3797DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthet
LeeHolmes
·
2016-03-07 21:00
poj
LA-
3026
#include #include #include usingnamespacestd; intn,num,Next[1001001]; strings; intmain() { while(cin>>n&&n) { cin>>s; memset(Next,0,sizeof(Next)); cout<<"Testcase#"<<++num<
u014258433
·
2016-02-28 00:00
KMP
ACM
哈理工OJ 2134 分拆素数和(简单题)
SampleInput
3026
SampleOutput32Source2014暑假集训练习赛(7月30日)AC代码:#include #include #include usingnam
qq_32866009
·
2016-02-20 10:00
哈理工oj
POJ
3026
Borg Maze(Prim+BFS建邻接矩阵)
( ̄▽ ̄)"#include #include #include #include #include #include usingnamespacestd; constintINF=10e8; constintMAXN=55; intcol,row,k,minn; charstr[MAXN][MAXN]; intmaze[MAXN][MAXN],dist[MAXN*2][
ATMacmer
·
2016-02-18 23:00
POJ
3026
Borg Maze(Prim+BFS建邻接矩阵)
( ̄▽ ̄)"#include #include #include #include #include #include usingnamespacestd; constintINF=10e8; constintMAXN=55; intcol,row,k,minn; charstr[MAXN][MAXN]; intmaze[MAXN][MAXN],dist[MAXN*2][
ATMacmer
·
2016-02-18 23:00
[POJ
3026
]Brog Maze[存疑!!!!!]
题目链接:[POJ
3026
]BrogMaze[存疑!!!!!]题意分析:从S点出发,将所有的A点抓住,要求抓住这些A点所用的距离消耗最少。
CatGlory
·
2016-01-30 10:00
POJ
3026
(BFS+Prim)
id=
3026
题意:给出一个迷宫,连接迷宫中所有字母,每一格代价为1,求最小代价。思路:这题wa了9发==!题目很坑,要不是看了Discuss估计这个寒假都过不去这题。
rachelsg
·
2016-01-24 12:00
poj-
3026
-Borg Maze -bfs+prim(MST)
id=
3026
题目给出一个最外面被#包围的图,求S到达所有A点,所需要走过的步数。
viphong
·
2016-01-20 13:00
KMP(fail数组应用) LA
3026
Period
题目传送门题意:(训练指南P213)求每个前缀的最短循环节分析:利用失配函数的性质,如果i%(i-fail[i])==0,那么正好错位移动一个循环节长度。#include usingnamespacestd; constintN=1e6+5; charstr[N]; intfail[N]; intlen; voidget_fail(char*P){ inti=0,j=-1;
Running_Time
·
2016-01-12 11:00
POJ
3026
Borg Maze
题目链接:kuangbin带你飞专题六最小生成树J-BorgMaze题意题目好难懂啊,英文题读起来好痛苦。大概意思就是,给定一起点,和n个点有外星人,你有一个搜索集团,让你去同化这些外星人。在起点和每同化一个外星人时,该集团可能会分裂成两个或两个以上的组织(但他们的意识仍然是集体)。搜索迷宫的成本是一共所走过的总距离。求最小的成本是多少。思路因为只能在起点和外星人所在点进行分裂,那么这些点可看做结
to_be_better
·
2016-01-05 05:00
搜索
poj
kuangbin
【UVA 10307 Killing Aliens in Borg Maze】最小生成树, kruscal, bfs
id=20846POJ
3026
是同样的题,但是内存要求比较严格,并是没有过。。。
helena_wang
·
2015-11-20 14:00
【UVA 10307 Killing Aliens in Borg Maze】最小生成树, kruscal, bfs
id=20846POJ
3026
是同样的题,但是内存要求比较严格,并是没有过。。。
helena_wang
·
2015-11-20 14:00
poj
3026
Borg Maze
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3255 Accepted: 1044 本题其实并不难,就是题意令人太难理解,后来才看出来,题意的意思是从一个出发点‘S’出发寻找‘A’,但是可以并行查找,即在开始的时候就分组,或者是找到
·
2015-11-13 17:49
poj
POJ
3026
-Borg Maze
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299324104 提示:BFS+Prim 大致题意: 在一个y行 x列的迷宫中,有可行走的通路空格’ ‘,不可行走的墙’#’,还有两种英文字母A和S,现在从S出发,要求用最短的路径L连接所有字母,输出这条路径L的总长度。 &
·
2015-11-13 10:57
poj
3026
Borg Maze BFS+prim
/* 题目: 就是所在矩形中有一些外星人,一些人组队打怪去,可以分很多支队,问这些队一共所需的 最少移动步数 分析: 由于可以分很多队,所以可以看做是从起点出发求最小生成树(其实有无起点一样,MST肯定 包括起点),于是问题转换为求最小生成树。怎样处理
·
2015-11-13 05:08
Prim
POJ
3026
, Borg Maze
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2598 Accepted: 793 DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of t
·
2015-11-13 01:01
poj
poj
3026
Borg Maze
id=
3026
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring>
·
2015-11-12 23:14
poj
poj
3026
Borg Maze bfs建图+最小生成树
题目说从S开始,在S或者A的地方可以分裂前进。 想一想后发现就是求一颗最小生成树。 首先bfs预处理得到每两点之间的距离,我的程序用map做了一个映射,将每个点的坐标映射到1-n上,这样建图比较方便。 然后一遍prime就够了。注意用gets()读入地图的时候,上面还要用一个gets()接住无用的空格。。(为啥不用getchar?0 0,看了讨论版才知道, 因为空格很多………………) &n
·
2015-11-12 23:58
最小生成树
poj
3026
Borg Maze(bfs+MST)
id=
3026
BFS求出任意两个A或A和S的最短距离 然后最小生成树求和 把所有A和S存起来求BFS任意两点 搜超时了 之后改了改过了 View Code 1 #include &
·
2015-11-12 18:45
poj
POJ
3026
Borg Maze(bfs+prim)
题目链接 题意也是挺难懂的。把所有的A,S看成一个点,求这些点的最小生成树。先BFS预处理出来然后prim,注意m,n后边的空格问题,然后数组开小了,也错了次。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <iostream>
·
2015-11-12 13:43
Prim
POJ题目分类
2109 2586构造:3295模拟:1068 2632 1573 2993 2996图:最短路径:1860 3259 1062 2253 1125 2240最小生成树:1789 2485 1258
3026
·
2015-11-12 12:45
poj
poj
3026
(最小生成树)
题意:起点开始有超过100个人,总共不会超过100个外星人,问把所有的外星人都搜出来花的最小时间。一条路径上的时间跟人数是无关的,只跟路径长度有关。 思路:刚开始人都在起点,当派一定人数去最近的外星人后,起点就变成两个了,然后从两个起点去最近的外星人,起点就变成三个了,,,,这就是最小生成树了。 include<stdio.h> #incl
·
2015-11-11 15:51
最小生成树
poj
3026
Borg Maze
id=
3026
题意:在一个y行 x列的迷宫中,有可行走的通路空格’ ‘,不可行走的墙’#’,还有两种英文字母A和S,现在从S出发,要求用最短的路径L连接所有字母,输出这条路径L的总长度; 思路:用
·
2015-11-11 12:16
poj
uvalive
3026
Period (KMP+结论)
题目链接:http://vjudge.net/problem/viewProblem.action?id=29342 题目大意:给定字符串,找到每个前缀的最大循环节的个数。 首先当然是kmp预处理,接下来的问题是 怎么找循环节? 用反证法可以证明,如果f[i]~i之间的字符串能构成循环节,则该字符串就是i前缀对应的循环节,否则循环节不存在。 对每个前缀找到尾指针对应的失陪位置后,不需要按失
·
2015-11-11 12:53
live
poj
3026
最小生成树,要注意多余的空格(包括x,y那行) View Code #include < iostream > #include < cstdio > #include < cstdlib > #include &l
·
2015-11-11 10:09
poj
比较两种SQL Server 链接服务器的查询方法
例如: SELECT * FROM JDE_LINKED.S10B
3026
.RTVTCOM.F0005 WHERE DRSY = '41' AND DRRT = 'S1' &
·
2015-11-11 09:23
SQL Server
POJ
3026
Brog Maze
解题思路:BFS 找出所有点之间的最短距离,Prim求解最小生成树 #include < iostream > using namespace std; #define MaxNum 30000 struct point{ int x,y;};
·
2015-11-11 04:05
poj
Borg Maze poj
3026
Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of t
·
2015-11-07 11:37
poj
poj
3026
Borg Maze
道题比较坑,就是输入N,M之后可能有多个空格这里要注意; 方法:1:建图,把A进行编号在存储到图中; 2:利用BFS找出任意两点的最短距离; 3:利用kruscal生成最小生成树; View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<alg
·
2015-11-07 11:01
poj
POJ
3026
——BFS+Prim——Brog Maze
Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg ci
·
2015-11-07 10:35
Prim
ADO.NET Entity Data Model 的问题
~ Error 1 Error
3026
: Problem in Mapping Fragment(s) starting at line(s) (435, 489, 516,
·
2015-11-03 22:42
entity
POJ
3026
最小生成树
问题: POJ
3026
分析: 采用BFS算出两两之间的距离,再用PRIM算法计算最小生成树。
·
2015-11-02 19:51
最小生成树
POJ
3026
Borg Maze
P - Borg Maze Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: Description The Borg is an immensely powerful race of enhanced
·
2015-11-02 17:47
poj
Borg Maze--POJ
3026
1、题目类型:图论、最小生成树、迷宫、Prim算法、BFS。 2、解题思路:(1)将输入转换为map[][]:'S'、'A'、' '、'#'分别用实际意义的数值表示;并将出现的节点用结构体数组Node[]表示;(2)BFS算法搜索map[][]迷宫,获得每个节点间的距离,用arr[][]数组保存;(3)Prim算法求解最小生成树。 3、注意事项:输入不是规则的X*Y输入,包括输入x
·
2015-11-02 16:22
poj
POJ
3026
Borg Maze bfs+Kruskal
id=
3026
感觉英语比题目本身难,其实就是个最小生成树,不过要先bfs算出任意两点的权值。
·
2015-11-02 14:12
poj
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他