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
POJ
3026
Borg Maze (BFS + MST) (陷阱题)
题目戳这里题目大意:给出测试数据组数t,接下来每组数据给出列数n,行数m,然后是一个n*m的迷宫,#代表墙,S为起始点,A为外星人的位置,现在要求从S出发到达所有外星人的位置,而你自己有一个能力是可以再为S或A的位置分成多个组从不同的方向前进,要求找出最短的行走路线,其中要注意一个组分组前走过的路径只算一次,分组之后二者走过的路径长度分开算。输出最短的路径长度。大致思路:根据题意对于寻找外星人的小
u013738743
·
2014-04-24 16:00
set
poj
kruskal
MST
disjoint
3026
bugfix:reboot模式下不能开机
system:android4.2platform:rk
3026
pum:axp192系统在插充电器的时候关机进入充电模式,当显示电池图标的时候不能开机,黑屏的时候能开机。
ricks_wu
·
2014-03-26 20:00
linux
proc
cmdline
bugfix: 待机休眠arm电压保持在1.2v(希望降到1v)
platform:rk
3026
MIDpmu:axp192system:android4.2日前碰到机器休眠arm电压偏高的问题。
ricks_wu
·
2014-03-26 09:00
BUGLIST
RK
android的充电图标显示
最近RK
3026
的项目需要修改开机充电,才分析了android原生态的充电过程。
lushengchu2003
·
2014-03-03 17:00
UVALive -
3026
Period
题意:给定一个长度为n的字符串S,求它每个前缀的最短的循环节,换句话来说,对于每个i,求一个最大的整数k>1,使得S的前i个字符组成的前缀是某个字符串复制k次得到的,输出所有存在的k的i和对应的k思路:如果这i个字符组成一个周期串,那么循环节就是(i-f[i]),f[i]对应KMP的next[]数组#include #include #include #include usingnamespace
u011345136
·
2014-02-21 18:00
HDU 3746 Cyclic Nacklace KMP
KMP求周期可看我LA
3026
-PeriodKMP http://blog.csdn.net/murmured/article/details/12675953period=len/(len-next[
murmured
·
2013-10-18 23:00
LA
3026
- Period KMP
看题传送门:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1027给定一个长度为n的循环节,求它的每个前缀的最短循环节。换句话说,对于每个i(21(如果k处在),使得s的前i个字符组成的前缀是某个字符串重复K次得到。输出所有存在K的i对应的
murmured
·
2013-10-13 09:00
POJ:
3026
Borg Maze
BFS+Prim.其实A跟S都一样。。用BFS求每个A(S)之间的最短距离,然后用Prim求答案就行了。想到是MST就好做了。。之前因为数组开小了,结果一直是TLE,查了一顿只发现了一些神奇的现象,囧。。另外如果一直狂WA的话,可以参考一下POJ的discuss。。 #include #include #include #include #include #include #defineMAXN1
kkkwjx
·
2013-10-09 16:00
最小生成树
bfs
好题
poj
3026
(最小生成树)
题意:起点开始有超过100个人,总共不会超过100个外星人,问把所有的外星人都搜出来花的最小时间。一条路径上的时间跟人数是无关的,只跟路径长度有关。思路:刚开始人都在起点,当派一定人数去最近的外星人后,起点就变成两个了,然后从两个起点去最近的外星人,起点就变成三个了,,,,这就是最小生成树了。#include #include #include #include #include constint
aixiaoling1314
·
2013-09-19 22:00
编程
算法
最小生成树
百度
ACM
POJ
3026
Borg Maze 普利姆 + BFS
题意:一群人在地图上走啊走 每走到一个‘S’或者‘A’ 就可以分开一次最多分成四个小队(因为只有四个方向可以走),直到找到所有的‘A’,输出能找到所有‘A’的最小的步数。注意,新的小队的移动次数从0开始计算。显然,最小生成树算法。每一组相邻的'A'都可以看成是一个整体,这些独立的整体组成了一个图,在这个图上选取一个最小生成树,这颗最小生成树的边的权值之和即为答案。此题新颖之处在于寻找最短的那条边。
u012161037
·
2013-09-18 15:00
[转帖] web_custom_request应用示…
POST方法发出了请求,请求发送的目的URL是/MercuryWebTours/itinerary.pl,发送的内容是:"1=on&flightID=384-798-JM&2=on&flightID=
3026
achang21
·
2013-09-15 10:00
HDOJ 1712
ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):
3026
zkzxmzk
·
2013-08-21 16:00
dp
ACM
POJ
3026
Borg Maze【BFS+最小生成树】
id=
3026
http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan
·
2013-07-31 15:00
poj
3026
BorgMazeTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:6891 Accepted:2309DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermus
u010422038
·
2013-07-30 17:00
poj
3026
Borg Maze (bfs+最小生成树)
BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6885 Accepted: 2306DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthete
u010228612
·
2013-07-25 22:00
poj
3026
Borg Maze bfs建图+最小生成树
题目说从S开始,在S或者A的地方可以分裂前进。想一想后发现就是求一颗最小生成树。首先bfs预处理得到每两点之间的距离,我的程序用map做了一个映射,将每个点的坐标映射到1-n上,这样建图比较方便。然后一遍prime就够了。注意用gets()读入地图的时候,上面还要用一个gets()接住无用的空格。。(为啥不用getchar?00,看了讨论版才知道,因为空格很多………………)#include #in
t1019256391
·
2013-07-20 12:00
POJ
3026
Borg Maze (最小生成树 + BFS)
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6804 Accepted: 2293 Description The Borg is an immensely powerful race of enhanc
·
2013-07-17 23:00
最小生成树
关于WMV格式文件的解析
wma文件结构示意图格式的简单说明:如图1,每一个WMA文件,它的头16个字节是固定的,为十六进制的“
3026
B2758E66CF11A6D900AA0062CE6C”,用来标识这个是否为WMA文件。
hellofeiya
·
2013-07-10 13:00
记录练习poj题的一些痕迹和记忆一
/*注:所有题意表达的可能不当,但最终意思差不多 代码里面可能有繁琐重复的一些内存分配类之类的不用太在意,只是我个人的一个封装1.poj
3026
BorgMaze最小生成树题意:在长方形格子地图上(w*
himulakensin
·
2013-07-03 17:00
poj
cc++
HDU
3026
Chinese Chess
大意略。求大牛解答,二分图中如何判断关键边?除了暴力枚举之外的解法。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=100000; constintmaxm=1010*1010; constintIN
Wall_F
·
2013-05-29 11:00
LA
3026
- Period
ForeachprefixofagivenstringSwithNcharacters(eachcharacterhasanASCIIcodebetween97and126,inclusive),wewanttoknowwhethertheprefixisaperiodicstring.Thatis,foreachi(2≤i≤N)wewanttoknowthelargestK>1(iftherei
Magic____
·
2013-05-03 21:00
LA
3026
- Period KMP失配函数的应用
ForeachprefixofagivenstringSwithNcharacters(eachcharacterhasanASCIIcodebetween97and126,inclusive),wewanttoknowwhethertheprefixisaperiodicstring.Thatis,foreachi(2≤i≤N)wewanttoknowthelargestK>1(iftherei
cyendra
·
2013-04-19 21:00
题解
POJ
3026
广搜+最小生成树
//11333524c00h00g
3026
Accepted680K47MSG++2894B2013-03-1014:35:03 #include #include #include #include usingnamespacestd
chen895281773
·
2013-03-10 14:00
LA
3026
POJ 1961 KMP水题
KMP理解以后这种题很水。不解释。LA题目链接#include #include #include usingnamespacestd; chars[1000006]; intf[1000006]; intn; voidgetfail(char*s){ f[0]=f[1]=0; for(inti=1;i0&&i%(i-f[i])==0) printf("%d%d\n",i,i/(i-f[i]));
c3568
·
2013-02-19 19:00
poj
3026
Borg Maze
BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6176 Accepted: 2087DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthete
cyendra
·
2013-02-02 22:00
题解
图论
视频文件头解析--wma
wma文件结构示意图格式的简单说明:如图1,每一个WMA文件,它的头16个字节是固定的,为十六进制的“
3026
B2758E66CF11A6D900AA0062CE6C”,用来标识这个是否为WMA文件。
gyley2
·
2013-01-16 12:00
WMA
视频封装
Borg Maze poj
3026
首先这道题不得不让我吐槽下,测试数据太无语了,在输入列和行后,后面竟然还会输空格,所以不能用getchar()去处理'\n',只能用gets(),这样一次性就可以处理掉空格和'\n'。 然后再说说本题的思想吧,我是先对每个A或S用一次BFS,求出它与其它的A或S的最短距离,然后再以这些A或S建图,求一次最小生成树,然后把所有的边权相加 #include #include #inclu
HELLO_THERE
·
2012-10-16 09:00
企业交换机学习笔记之五H3C s3650和HUAWEI s
3026
做trunk配置
h3c三层,本来有vlan10--办公楼,vlan20--车间:vlan10nameBGL--可以不变,看下原来的名字并记下--name无关紧要porteth1/0/22to..这个现在可以不变ipadd192.168.0.1024quitvlan20nameCJ--可以不变,看下原来的名字并记下--name无关紧要porteth1/0/23to..这个现在也可以不变ipadd192.168.
清_风
·
2012-08-28 13:22
trunk配置
企业交换机学习笔记之五H3C s3650和HUAWEI s
3026
做trunk配置
h3c三层,本来有vlan10--办公楼,vlan20--车间:vlan10nameBGL--可以不变,看下原来的名字并记下--name无关紧要porteth1/0/22to..这个现在可以不变ipadd192.168.0.1024quitvlan20nameCJ--可以不变,看下原来的名字并记下--name无关紧要porteth1/0/23to..这个现在也可以不变ipadd192.168.20
清_风
·
2012-08-28 13:22
trunk配置
交换机与路由器
企业交换机学习笔记一华为交换机端口绑定基本配置
刚到公司,终于有机会接触二层交换机配置了,呵呵,公司用华为s
3026
二层交换机做MAC与IP绑定步骤:进入DOS命令界面1.telnets
3026
的IP--暂时还没配置过此IP2.输入密码3.system-view
清_风
·
2012-08-28 13:29
ip与mac绑定
[置顶] 接口对接:关于明文和密钥,还有生成Sign工具类
首先是定义明文(key)和密钥(secret)现在是保存在配置文件中,如util.propertiessecret是由MD5(key+6位随机数)生成key=autoapp secret=0000c034de
3026
ca9b49c5f7652899b1
luohaobubu
·
2012-08-16 09:00
POJ
3026
Borg Maze BFS+MST
DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermusedtodescribethegroupconsciousnessoftheBorgcivilization.EachBorgindividualislin
kdqzzxxcc
·
2012-08-04 11:00
Integer
search
character
each
output
distance
wma文件解析
/*每一个WMA文件,它的头16个字节是固定的,为十六进制的“
3026
B2758E66CF11A6D900AA0062CE6C”,用来标识这个是否为WMA文件。接下来的8个字节为一个整数,表示
allen6268198
·
2012-07-26 19:00
poj
3026
Borg Maze
这题的测试数据非常坑,一直WA,看了discuss才知道是因为,测试数据后面有还有空格,所以在输入x,y之后要加gets(temp),这道题的解决方法是,先用BFS在查找每两点之间的最短距离,构造出一幅无向图,然后再用prim算法,求出这幅图的最小生成树的权值和。还有一个要注意的地方就是,整个room是可以没有墙的,所以要加判断边界条件(我因此RE了几次)。代码如下:#include #inclu
rookie_Algo
·
2012-07-22 16:00
算法
struct
list
测试
Graph
[转]华为设备 MEMORY CPU 对应OID
华为2403H-EI内存总大小:1.3.6.1.4.1.2011.6.1.2.1.1.2.0最近5秒cpu使用率:1.3.6.1.4.1.2011.6.1.1.1.2.0(华为S3526E、3050C、
3026
E
kluleia
·
2012-06-12 10:17
网络
[转]华为设备 MEMORY CPU 对应OID
华为2403H-EI内存总大小:1.3.6.1.4.1.2011.6.1.2.1.1.2.0最近5秒cpu使用率:1.3.6.1.4.1.2011.6.1.1.1.2.0(华为S3526E、3050C、
3026
E
kluleia
·
2012-06-12 10:00
c
防火墙
华为
路由器
h3c
POJ
3026
--Borg Maze (BFS+Prim)
BorgMazeTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:5258 Accepted:1756DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermus
wugj03
·
2012-04-15 12:00
poj
3026
bfs mst
挺综合的一题,就是空格有些无语,多亏discuss前辈们的指点。渣代码抛砖引玉。#include #include usingnamespacestd; #definemaxn1010 #definemaxm100010 #defineINF100000000 intcas,n,m; chars[110][110]; structedge{ intx,y,d,next; }g[maxm]; str
lencle
·
2012-03-13 20:00
计算机与交换机设置
一个交换机,一个计算机,双击交换机,进入终端配置: system password: [Quidway]sysnameS
3026
;交换机命名 [S
3026
]superpassword111;设置特权密码
谢思绒
·
2012-03-13 15:23
职场
计算机
休闲
交换机
ndiswrapper支持的PCI无线网卡
ndiswrapper支持的PCI无线网卡 33COM3CRWE254A723Com3C410AA-LinkWL54HASUSPCI-G31AeroGuardAGN1023PCAirlinkAWLH
3026
TAirnetAWD108AirnetAWD154Aironet350AlphaAFW-N411AsusP5GD2AsusWL
lanyang123456
·
2012-03-07 10:00
poj
3026
bfs + Prim
对每一个人'用一次BFS,记录其他人与他的距离,并建图。图建好后,用Prim求最小生成树即为答案。#include #include #include usingnamespacestd; #defineM105 #defineVN2500 #defineINF1000000000 intmap[M][M],dist[M][M],que_x[VN],que_y[VN],g[M][M]; int
Non_Cease
·
2011-11-28 10:00
c
华为 Quidway S
3026
交换机 配置实例
一、设置管理VLAN1.进入系统视图system-viewEntersystemview,returnuserviewwithCtrl+Z.2.创建VLAN25,并将以太网端口0/1加入到VLAN25中。[Quidway]vlan25[Quidway-vlan25]porteth0/1[Quidway-vlan25]quit3.指定VLAN25为管理VLAN[Quidway]management
kyrix
·
2011-11-11 11:19
职场
休闲
交换机
华为3026
POJ
3026
Borg Maze BFS+Prim
题意:给定一个迷宫,在一个迷宫内,建立一颗最小生成树连接所有点。(这些点即‘A’或‘S’)题解:通过BFS找到'S'与每个’A'之间的最短路径。然后prim建立最小生成树。 #include #include #include usingnamespacestd; #defineINF10000000 #defineN52 boolvis[N][N]; intpath[N*2][N*2],ma
Tsaid
·
2011-09-08 23:00
POJ
3026
-Borg Maze
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299324104 提示:BFS+Prim大致题意:在一个y行x列的迷宫中,有可行走的通路空格’‘,不可行走的墙’#’,还有两种英文字母A和S,现在从S出发,要求用最短的路径L连接所有字母,输出这条路径L的总长度。 一格的长度为1,而且移动的方法只有上、下、左、右,所以在无任何墙的情况下
lyy289065406
·
2011-07-30 09:00
Algorithm
算法
数据库
input
output
structure
H3C职院-
3026
# sysnameGongXueYuan-E126A# superpasswordlevel3cipher+%6;\1L0W7[`MAF4<1!!# loopback-detectionenable# arpprotective-downrecoverenable arpprotective-downrecoverinterval3600#radiusschemesystem#domainsyst
baiyan425
·
2011-06-23 13:48
职场
休闲
交换机
华三
H3C职院-
3026
#sysnameGongXueYuan-E126A#superpasswordlevel3cipher+%6;\1L0W7[`MAF4<1!!#loopback-detectionenable#arpprotective-downrecoverenablearpprotective-downrecoverinterval3600#radiusschemesystem#domainsystem#lo
baiyan425
·
2011-06-23 13:48
交换机
职场
休闲
Net
实录:一次S
3026
C交换机版本升级
1、升级背景目前现网运行的2台S
3026
C交换机,在部分特殊操作情况下,可能出现端口转发报文出现异常的问题,具体表现为
3026
C不稳定,出现丢包的情况。
hengdao_guo
·
2011-06-13 22:56
职场
休闲
版本升级
S3026C
华为3COM交换机配置
华为3Com2000_EI、S2000-SI、S3000-SI、S
3026
E、S3526E、S3528、S3552、S3900、S3050、S5012、S5024、S5600系列:华为交换机端口限速2000
qinfeifan
·
2011-05-20 21:23
IP地址
功能
流量
以太网
华为交换机
poj -- 3277City Horizon (线段树)
CityHorizonTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:11351Accepted:
3026
DescriptionFarmerJohnhastakenhiscowsonatriptothecity
zsc09_leaf
·
2011-04-24 17:00
H3C交换机基本配置
H3C交换机基本配置system进入特权模式sys[Quidway]sysnameS
3026
配置系统名为S
3026
[S
3026
]superpassword111配置超级用户密码恢复交换机出厂设置:resetsaved-configuration
东少
·
2011-04-07 23:03
交换机
职场
H3C
交换路由
上一页
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
其他