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
3164
poj
3164
Command Network||openjudge 地震之后
这是题目:6:地震之后总时间限制:1000ms内存限制:130000kB描述2008年地震之后,坚强县受灾严重,该县通信线路也收到了致命的打击,县总部为了能够及时的向各村的发送消息,命令小强去解决一下这个问题。小强经过调查发现,为了能够快速的实现通信,当务之急是能够建立起一条从总部可以向各个村单向发送信息的通信系统。由于灾后情况紧急,不是每一个村之间都能够快速的建立起通信线路,只有有限的村比如村A
mach7
·
2014-03-24 15:00
最小树形图
朱刘算法
poj3164
地震之后
edmonds算法
Unity结合ZXing生成二维码并保存
article/details/14521979http://blog.csdn.net/hellogv/article/details/6101663http://www.unitymanual.com/
3164
qq_bingfeng_8
·
2014-02-19 17:00
unity
二维码
[POJ
3164
] Command Network 有向图的最小树形图(朱刘算法)
id=
3164
题目大意:有一副有向图,要求从根节点起能访问到所有的结点,且路径最短。即求最小树形图。
SIOFive
·
2014-02-10 13:00
poj
图论
朱刘算法
最小树形图
zoj
3164
Cookie Choice (分组混合背包)
CookieChoiceTimeLimit:2Seconds MemoryLimit:32768KBMMenjoyedcookiesverymuch.OnSaintValentine'sDay,whenshesteppedintoabigcookiestoreagain,shewouldn'tleaveunlessDDspentallhismoneyinpocket!ThereareNkin
u010228612
·
2014-01-29 20:00
Syslog4j如何实现接收日志
1、前言Syslog4j是一个实现Syslog(RFC
3164
)协议的Java开源类库包括客户端与服务器端。
码农的胳膊肘
·
2013-12-21 12:00
服务端
Syslog4j
HDU 1372(2013.9.21周赛 i 题:较简单的BFS)
Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5162 AcceptedSubmission(s):
3164
ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKn
u011466175
·
2013-09-23 21:00
POJ
3164
Command Network (最小树形图模板,3级)
CommandNetworkTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 10662 Accepted: 3110DescriptionAfteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlittleken’sandKnuthOcean’skingdoms.Asu
nealgavin
·
2013-08-31 18:00
POJ
3164
最小树形图
这题才是最小树形图的基础题,题意就不赘述了,敲这道题的时候发现一个很坑的情况。因为平时输入的时候用惯了输入优化,所以对于这些输入我一般都直接上输入优化的,但是这道题让我T了20次之后我才发现输入优化居然是T的原因,我改成scanf后就A掉了。比如下面那段代码的注释处,改成输入优化就T了。不解,求解答。#include #include #include #include #include #inc
kdqzzxxcc
·
2013-08-19 16:00
POJ
3164
Command Network (刘朱算法|最小树形图)
Command Network Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10253 Accepted: 2976 Description After a long lasting war on words,
hefeijack
·
2013-07-08 11:00
算法
hive部署手册
机器只需要安装一台机器 操作系统:Ubuntu11.0464操作系统 hadoop:版本是1.0.2,安装在/usr/local/hadoop sunjdk:版本是1.6.0_
3164
bit
zhsj1106
·
2013-05-21 15:00
hadoop
hive
hbase
zoj
3164
各种背包
好久没有写博客了,因为最近刷的是水题,感觉没有什么写的必要,更重要的是都没有怎么好好a过一道题了,这道题也一点都不难,只是让我从tle到wa再到ac经历了漫长的时间啊。。。。就因为题意理解不好,最后结果如果不存在或者价值为负的时候都应该输入sorry的,而我没有好好理解题意啊!下面是代码:#include #include #include #include #include #include #
xuezhongfenfei
·
2013-05-16 13:00
poj Command Network 最小树形图 朱-刘算法模板
id=
3164
Command Network Time Limit: 1000MS Memory Limit: 131072K Total
n89576537
·
2013-05-08 10:00
command
poj
3164
-最小树形图
CommandNetworkTimeLimit:1000MS MemoryLimit:131072KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ
3164
DescriptionAftera
yujuan_Mao
·
2013-04-29 10:00
poj
3164
/*分析:最小树形图模板题。可以看这个:http://www.zlinkin.com/?p=632013-04-26*/#include"iostream"#include"cstdio"#include"cmath"#include"cstring"usingnamespacestd;constintN=111;constintinf=INT_MAX;intn,m,root,x[N],y[N];
ice_crazy
·
2013-04-26 14:57
图论
poj
3164
/*分析: 最小树形图模板题。 可以看这个:http://www.zlinkin.com/?p=63 2013-04-26*/#include"iostream" #include"cstdio" #include"cmath" #include"cstring" usingnamespacestd; constintN=111; constintinf=INT
Ice_Crazy
·
2013-04-26 14:00
hive 安装部署手册
机器只需要安装一台机器 操作系统:macos10.864操作系统 hadoop:版本是1.0.4,安装在/Users/~/Software/hadoop sunjdk:版本是1.6.0_
3164
bit
lt200819
·
2013-04-16 19:00
hive
Hive配置参考
机器只需要安装一台机器 操作系统:Ubuntu11.0464操作系统 hadoop:版本是1.0.2,安装在/usr/local/hadoop sunjdk:版本是1.6.0_
3164
bit
ccfangle
·
2013-01-25 21:00
hive
配置
关于二维数组可以开多大
如intnum[900][900];计算公式:900*900*sizeof(int)/1024=
3164
KB=3MB>2MB所以溢出(VS2010下的测试)渐渐地你会发现,以前记住的知识点一点用处没有,
lgh1992314
·
2012-12-24 21:00
hive 安装与配置
2471341.html安装环境:机器只需要安装一台机器操作系统:Ubuntu11.0464操作系统hadoop:版本是1.0.2,安装在/usr/local/hadoopsunjdk:版本是1.6.0_
3164
bit
dragon_fire
·
2012-12-15 17:23
hive
谈epoll与高性能
下面是两篇文章和讨论的地址: http://guanzhongdaoke-gmail-com.iteye.com/blog/189005 http://bbs.linuxtone.org/thread-
3164
niitlcj
·
2012-11-18 09:00
poj
3164
Command Network(最小树形图模板题)
id=
3164
题目:CommandNetworkTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 8922 Accepted: 2609DescriptionAfteralonglastingwaronwords
shuangde800
·
2012-10-06 18:00
hdu(4009)最小树形图自己建立root
根据poj
3164
改过来的。#include #include #include
Weiguang_123
·
2012-08-28 13:00
最小树形图 模板(poj
3164
)
链接:http://hi.baidu.com/bin183/blog/item/45c37950ece4475f1138c273.html有固定根的最小树形图求法O(VE):首先消除自环,显然自环不在最小树形图中。然后判定是否存在最小树形图,以根为起点DFS一遍即可。之后进行以下步骤。设cost为最小树形图总权值。0.置cost=0。1.求最短弧集合Ao(一条弧就是一条有向边)除源点外,为所有其他
Weiguang_123
·
2012-08-26 21:00
struct
测试
include
POJ
3164
-最小树形图
//A是A了,有蛋也疼的代码 #include #include #include #include #include usingnamespacestd; constintNN=110; constdoubleINF=1e20; intn,m; intpre[NN]; doublex[NN],y[NN],d[NN][NN]; boolvis[NN],circle[NN]; voiddfs(
yihuikang
·
2012-08-07 11:00
日志及syslog服务器配置
loggingondevice(config)#logginga.b.c.d//日志服务器的IP地址device(config)#loggingfacilitylocal1//facility标识,RFC
3164
tongzhongliang
·
2012-07-22 21:03
配置
服务器
syslog
syslog服务器
POJ
3164
Command Network
这是最小树形图的题目,1是根节点,在开始的时候自己建图。输入n,m;代表有n个结点,接下来n行给出结点的坐标。接下来m行给出i,j两个整数,代表i到j有连通,求出i到j的坐标距离,最后求最小树形图。用朱刘算法可以解决。代码:#include #include #include #include usingnamespacestd; constintmaxn=105; #defineINF0x
aacm1992
·
2012-07-19 11:00
算法
command
NetWork
zoj
3164
分组背包 + 各种背包
把所有的背包结合起来的一道终极背包题,做了的话背包一般就没问题了题意:给你n个种类的物品的描述,背包容量D每个种类有三个属性KEPK表示这类物品最多可以选多少个,如果为0表示可以选无限多个E表示选择这类物品每个物品的价值P表示每个物品的花费如果单纯是这样,那这道题目就太水了,直接多重背包就ok了所以题目又加了点,而这一点想了我n久啊题目还将一些种类的物品分了个组,每组种类中最多只能选一个种类的物品
Because Of You
·
2012-07-17 13:00
syslog与syslog服务器的配置
syslog与syslog服务器的配置分类:linux2011-09-2715:54480人阅读评论(0)收藏举报1.前言syslog是UNIX系统中提供的一种日志记录方法(RFC
3164
),syslog
chummyhe89
·
2012-07-10 20:00
linux
linux
socket
unix
服务器
cron
终端
【最小树形图】最小树形图复习
模板题:poj
3164
CommandNetwork/***********************************\ *@prob:poj
3164
CommandNetwork* *@auth:WangJunji
Whjpji
·
2012-06-25 16:00
谈epoll与高性能
下面是两篇文章和讨论的地址: http://guanzhongdaoke-gmail-com.iteye.com/blog/189005 http://bbs.linuxtone.org/thread-
3164
GJjinger
·
2012-05-12 02:58
多线程
epoll
高性能
谈epoll与高性能
,下面是两篇文章和讨论的地址:http://guanzhongdaoke-gmail-com.iteye.com/blog/189005http://bbs.linuxtone.org/thread-
3164
GJjinger
·
2012-05-12 02:58
多线程
高性能
epoll
linux
C/C++
hive部署手册
安装环境:机器只需要安装一台机器操作系统:Ubuntu11.0464操作系统hadoop:版本是1.0.2,安装在/usr/local/hadoopsunjdk:版本是1.6.0_
3164
bit,安装在
ggjucheng
·
2012-04-26 06:00
hive
POJ
3164
最小树形图 朱刘算法
参考了芳哥的博文 http://blog.csdn.net/wsniyufang/article/details/6747392说一下自己的理解。最开始的图,把所有的最小入边都累加到ret里。至于为什么,因为这样才能保证所得的ret有可能是最小树形图的解,当然,是在这些最小入边集合不行成环得情况下。如果有了环,ret肯定不是最终答案,因为环中间有的边需要删掉,而且环之间也要连接起来。现在我们无法得
sdj222555
·
2012-04-14 01:00
c
算法
struct
接入端口带宽与流量的换算关系
10MBPS不限流量的端口设置理论上极限每月(按30天)可以传输
3164
G流量数据,100MBPS不限流量的可以传输31640G数据。
sweifeng
·
2012-03-29 21:00
网络
服务器
Syslog4j如何实现接收日志
1、前言Syslog4j是一个实现Syslog(RFC
3164
)协议的Java开源类库包括客户端与服务器端。
peterwanghao
·
2011-11-11 09:00
unix
socket
tcp
服务器
File
通讯
Syslog4j如何实现接收日志
1、前言Syslog4j是一个实现Syslog(RFC
3164
)协议的Java开源类库包括客户端与服务器端。
peterwanghao
·
2011-11-11 09:00
syslog
POJ
3164
:Command Network
CommandNetworkTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:7267Accepted:2160DescriptionAfteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlittleken’sandKnuthOcean’skingdoms.Asuddenand
LLawliet
·
2011-10-31 22:01
command
network
construction
output
each
ini
图论
Zoj
3164
Cookie Choice(多重背包+分组背包,更新队列优化)
CookieChoiceTimeLimit: 2Seconds MemoryLimit: 32768KBMMenjoyedcookiesverymuch.OnSaintValentine'sDay,whenshesteppedintoabigcookiestoreagain,shewouldn'tleaveunlessDDspentallhismoneyinpocket!Thereare
fp_hzq
·
2011-10-07 18:00
优化
Cookies
input
each
output
Numbers
syslog与syslog服务器的配置
1.前言syslog是UNIX系统中提供的一种日志记录方法(RFC
3164
),syslog本身是一个服务器,程序中凡是使用syslog记录的信息都会发送到该服务器,服务器根据配置决定此信息是否记录,是记录到磁盘文件还是其他地方
needle2
·
2011-09-27 15:57
服务器
socket
unix
终端
cron
linux
linux
syslog与syslog服务器的配置
1.前言 syslog是UNIX系统中提供的一种日志记录方法(RFC
3164
),syslog本身是一个服务器,程序中凡是使用syslog记录的信息都会发送到该服务器,服务器根据配置决定此信息是否记录,是记录到磁盘文件还是其他地方
needle2
·
2011-09-27 15:00
linux
socket
unix
服务器
cron
终端
poj
3164
&& tju 2248 最小树形图 朱刘算法
个人觉得这个博客把这个算法说的比较详细了,直接搬过来吧,我再阐述一遍的话没有人家说的好,还容易说错。========================== 分割线之下摘自Sasuke_SCUT的blog==================================================最 小树形图,就是给有向带权图中指定一个特殊的点root,求一棵以root为根的有向生成树T,并且T
wsniyufang
·
2011-09-04 16:00
算法
struct
Blog
ini
最小树形图
poj
3164
CommandNetwork#include #include #include #include usingnamespacestd; #definemaxn120 #defineINF99999999999.0
hqd_acm
·
2011-09-04 10:00
MyEclipse6.5 +Tomcat6 +JDK6 的环境配置
MyEclipse6.5+Tomcat6+JDK6的环境配置Postedon2009-10-2615:44ChrisDu阅读(
3164
)评论(3)编辑收藏所属分类:JavaEE1.安装配置JDK为了管理方便
寒-寒
·
2011-08-23 10:51
MyEclipse6.5 +Tomcat6 +JDK6 的环境配置
MyEclipse6.5 +Tomcat6 +JDK6 的环境配置 Posted on 2009-10-26 15:44 ChrisDu 阅读(
3164
) 评论(3) 编辑 收藏
mack
·
2011-08-23 10:00
MyEclipse
syslog的编程和配置
1.前言 syslog是UNIX系统中提供的一种日志记录方法(RFC
3164
),syslog本身是一个服务器,程序中凡是使用syslog记录的信息都会发送到该服务器,服务器根据配置决定此信息是否记录,
dunhuacc1234
·
2011-07-26 10:00
2011ACM上海邀请赛E题(Entertainment)----概率题
option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=
3164
思路:纯模拟(轮流)--->set(轮流)---
allenjy123
·
2011-07-24 12:00
c
最小树形图
练习题POJ
3164
, 1 #include 2 #include 3 #include 4 #define MAXN 205 5 #define dis(x1,y1,x2,y2) (sqrt((x1-
哲学与程序
·
2011-05-26 13:00
poj
3164
这题如果不是分类那里写着刘朱算法的话,可不好做。先说说刘朱算法,这里是转载的内容:有固定根的最小树形图求法O(VE):首先消除自环,显然自环不在最小树形图中。然后判定是否存在最小树形图,以根为起点DFS一遍即可。之后进行以下步骤。设cost为最小树形图总权值。0.置cost=0。1.求最短弧集合Ao(一条弧就是一条有向边)除源点外,为所有其他节点Vi,找到一条以Vi为终点的边,把它加入到集合Ao中
new_c_yuer
·
2011-05-13 00:00
算法
struct
ACM
生成树解题报告
最小树形图(刘朱算法)
早上起来把它实现了,调试到现在,进一步把各种模糊的细节处理弄清楚了,也终于AC了POJ
3164
。呵呵网上关于算法的描述有一些
HQD因为有趣所以做题
·
2011-03-12 20:00
ACM_图论
最小树形图(刘朱算法)
早上起来把它实现了,调试到现在,进一步把各种模糊的细节处理弄清楚了,也终于AC了POJ
3164
。呵呵网上关于算法的描述有一些
hqd_acm
·
2011-03-12 20:00
算法
Blog
上一页
1
2
3
4
5
下一页
按字母分类:
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
其他