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
10305
UVA
10305
Ordering Tasks
开心!我又从书上学会了拓扑排序!从别人博客上转过来的一句话: 关键在于为什么在visit方法的最后将该顶点添加到一个集合中,就能保证这个集合就是拓扑排序的结果呢? 因为添加顶点到集合中的时机是在dfs方法即将退出之时,而dfs方法本身是个递归方法,只要当前顶点还存在边指向其它任何顶点,它就会递归调用dfs方法,而不会退出。因此,退出dfs方法,意味着当前顶点没有指向其它顶点的边了,即当前顶点是一条
MrSiz
·
2015-10-01 22:00
拓扑排序
uva
UVA -
10305
- Ordering Tasks(拓扑排序)
UVA-
10305
-OrderingTasks(拓扑排序)TimeLimit:1second MemoryLimit:32MBJohnhasntaskstodo.Unfortunately,thetasksarenotindependentandtheexecutionofonetaskisonlypossibleifothertaskshavealreadybeenexecuted.I
violet_echo_0908
·
2015-08-13 13:00
拓扑排序
uva
Uva
10305
- Ordering Tasks
Uva
10305
-OrderingTasksJohnhasntaskstodo.Unfortunately,thetasksarenotindependentandtheexecutionofonetaskisonlypossibleifothertaskshavealreadybeenexecuted.InputTheinputwillconsistofseveralinstancesofthe
qq_21120027
·
2015-08-12 18:00
拓扑排序
uva
uva
10305
简单拓扑排序
#include usingnamespacestd; constintmaxn=1100; intc[maxn]; boolG[maxn][maxn]; inttopo[maxn],t,n,m,x,y; booldfs(intu) { c[u]=-1;//访问标志-1正在访问,1已经访问,0尚未访问 for(intv=0;v>n>>m&&n) { memset(G,0,sizeof(G)); w
Tczxw
·
2015-08-07 09:00
uva
10305
Ordering Tasks(拓扑排序)
拓扑排序,不用判断是否有环,dfs挺简单的代码:#include #include #include intmap[105][105]; intvisit[105]; intc[105]; intn,m,t; voiddfs(intx) { visit[x]=1; for(inti=1;i<=n;i++) { if(!visit[i]&&map[i][x]==1) { dfs(i); } } c[
sinat_22659021
·
2015-07-23 21:00
UVa
10305
- Ordering Tasks【拓扑排序】
OrderingTasksJohnhasntaskstodo.Unfortunately,thetasksarenotindependentandtheexecutionofonetaskisonlypossibleifothertaskshavealreadybeenexecuted.InputTheinputwillconsistofseveralinstancesoftheproblem.E
a995549572
·
2015-06-17 22:00
sizeof
ACM
uva
Uva
10305
拓扑排序
Johnhasntaskstodo.Unfortunately,thetasksarenotindependentandtheexecutionofonetaskisonlypossibleifothertaskshavealreadybeenexecuted.InputTheinputwillconsistofseveralinstancesoftheproblem.Eachinstancebe
reborn_ZhMZ
·
2015-04-05 20:00
ACM
拓扑排序
DFS
uva
uva
10305
Ordering Tasks 【拓扑排序】
10305
OrderingTasksJohnhasntaskstodo.Unfortunately,thetasksarenotindependentandtheexecutionofonetaskisonlypossibleifothertaskshavealreadybeenexecuted.InputTheinputwillconsistofseveralinstancesoftheprob
u014427196
·
2015-03-28 20:00
UVA -
10305
- Ordering Tasks (拓扑排序!)
UVA-
10305
OrderingTasksTimeLimit: 3000MSMemoryLimit: Unknown64bitIOFormat: %lld&%lluSubmit StatusDescriptionProblemFOrderingTasksInput
u014355480
·
2014-12-16 21:00
数据结构
图论
拓扑排序
DFS
uva
UVA
10305
Ordering Tasks【DFS】【拓扑排序】
OrderingTasksInput:standardinputOutput:standardoutputTimeLimit:1secondMemoryLimit:32MB Johnhasntaskstodo.Unfortunately,thetasksarenotindependentandtheexecutionofonetaskisonlypossibleifothertaskshaveal
u011676797
·
2014-12-12 20:00
UVa
10305
- Ordering Tasks(拓扑排序)
输入n表示有n个变量,然后输入m个数对(u,v),表示变量u #include usingnamespacestd; constintmaxn=105; intc[maxn]; inttopo[maxn],t,n,m; boolG[maxn][maxn]; booldfs(intu){ c[u]=-1; for(intv=0;v>n>>m&&n){ memset(G,0,sizeof(G)); w
wcr1996
·
2014-11-30 13:00
uva
UVa
10305
Ordering Tasks
题意:n个任务,m组顺序要求,输出一组任务的排序,能满足所有要求。 思路:DFS,拓扑排序。最先访问到的任务肯定是可以作为最后完成的,如果还有需要在这之后完成的,一定会更早访问到。图中可能会有多个连通分量,但是它们之间的顺序是无关紧要的。#include #include #include #include #include #include #include #include #i
squee_spoon
·
2014-09-03 16:00
拓扑排序
UVA
10305
- Ordering Tasks
题目大意:给你n个任务,m个任务优先级的比较,求按任务优先级的顺序输出这n个任务解题思路:典型的拓扑排序,先输出入度为0的任务,接着输出除了前一个的任务的入度以外,入度为0的任务#include intmain(){ intn,m; while(scanf("%d%d",&n,&m),n){ intedge[105][105]={0},indegree[105]={0}; for(inti=0;
kl28978113
·
2014-08-18 18:00
UVA -
10305
Ordering Tasks (拓扑排序)
ProblemFOrderingTasksInput:standardinputOutput:standardoutputTimeLimit:1secondMemoryLimit:32MB Johnhasntaskstodo.Unfortunately,thetasksarenotindependentandtheexecutionofonetaskisonlypossibleifothertas
HelloWorld10086
·
2014-08-05 10:00
uva
Tasks
Ordering
UVa
10305
- Ordering Tasks
传送门UVa
10305
-OrderingTasks拓扑排序的入门题。刚开始理解起来有一点困难,现在还是半知半解,当初学树的时候也这样。过几天再来看看。
u014247806
·
2014-05-10 20:00
ACM
uva
UVa
10305
Ordering Tasks(拓扑排序)
题目链接:UVa
10305
OrderingTasks简单的拓扑排序。
fobdddf
·
2014-05-04 21:00
UVA
10305
- Ordering Tasks 很简单的拓扑排序题目。
在做某件任务前必须先完成另一件任务,就是一个任务先后的问题。其实和拓扑排序例题中的从小到大排序的问题在本质上一模一样,连一点变化都没有。第一次提交WA了一次,因为有个二维数组忘记了清零……果然是太二了,连这都能忘……很简单,可能有看过立体不明白的或者是弄个不清楚怎么写的,可以看一下代码参考一下:#include #include usingnamespacestd; constintMAXN=1
u013382399
·
2014-03-31 16:00
二维数组
拓扑排序
DFS
uva
UVa
10305
- Ordering Tasks 拓扑排序
ProblemFOrderingTasksInput: standardinputOutput: standardoutputTimeLimit: 1 secondMemoryLimit: 32MB Johnhasntaskstodo.Unfortunately,thetasksarenotindependentandtheexecutionofonetaskisonlypossibleifoth
q745401990
·
2014-03-12 11:00
C++
算法
栈
图
uva
10305
- Ordering Tasks(拓扑序列)
题目:
10305
-OrderingTasks题目大意:给出几个任务的先后顺序,推出可能的排序。并不一定是唯一的。
u012997373
·
2014-02-11 21:00
[UVA
10305
] Ordering Tasks (拓扑排序)
OrderingTasks题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18723题目大意:有一些任务需要完成,其中有些任务必须比另一些任务先完成。让你按照完成时间的先后顺序对任务进行排序。解题思路:拓扑排序:搜索该图的顶点,把所有只有出度没有入度的点输出,然后把与这些点相连的点的入度减一。重复该过程即可同样,也可用dfs函数来完成拓扑
SIOFive
·
2014-01-22 15:00
图论
拓扑排序
UVa
10305
Ordering Tasks (拓扑排序模板)
10305
-OrderingTasksTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?
synapse7
·
2013-12-02 00:00
C++
ACM
uva
uva
10305
题意:告诉你做一件事情,必须先做哪件事情,最后让你给出个顺序#include #include #include usingnamespacestd; intG[110][110],n,m,a,b; intvis[110],c[110],topo[110],t; booldfs(intu) { vis[u]=-1;//正在被访问 for(intv=1;v<=n;v++) { if(G[u][v
u011345136
·
2013-08-09 11:00
uva
10305
Ordering Tasks(拓扑排序)
OrderingTasksInput: standardinputOutput: standardoutputTimeLimit: 1 secondMemoryLimit: 32MB Johnhasntaskstodo.Unfortunately,thetasksarenotindependentandtheexecutionofonetaskisonlypossibleifothertasksh
u011328934
·
2013-08-01 00:00
Uva
10305
- Ordering Tasks 拓扑排序基础水题 队列和dfs实现
今天刚学的拓扑排序,大概搞懂后发现这题是赤裸裸的水题。 于是按自己想法敲了一遍,用queue做的,也就是Kahn算法,复杂度o(V+E),调完交上去,WA了。。。 于是检查了一遍又交了一发,还是WA。。。 我还以为是用queue的问题,改成stack也WA,然后干脆放弃STL,手敲了队列,还是WA了。。。 我抓狂了。 感觉没什么问题的,卡了我一个多小时。最后用样例0 1测试,发现是在输入
runfeel
·
2013-07-12 00:00
order
UVa
10305
Ordering Tasks(拓扑排序水题)
这道题很显然是拓扑排序,很水的题。一种是dfs方法,另一种是不用dfs代码如下:dfs:#include #include constintN=110; intn,m,c[N],topo[N],t,map[N][N]; booldfs(intu){ c[u]=-1; for(intv=1;v #include constintN=110; intn,m,id,map[N][N]; boolvis
AClion
·
2013-02-16 22:00
Uva
10305
Ordering Tasks
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1246 拓扑排序,直接dfs,具体看刘汝佳的《算法竞赛入门经典》。而且这道题目的题意是一定存在拓扑排序,所以更加简单。 #include&l
Jianquan
·
2012-08-13 23:00
uva
10305
Ordering Tasks
UVa
10305
- Ordering Tasks
纯种的拓扑排序,参考刘汝佳《入门经典》上的代码稍加修改,完全可以AC~代码如下:纯种的拓扑排序,参考刘汝佳《入门经典》上的代码稍加修改,完全可以AC~ 代码如下: #include #include #include #include #definemax100+5 intc[max],topo[max],t,n,G[max][max]; intdfs(intu) { intv; c[u]=-1;
GooMaple
·
2012-08-01 13:00
c
uva
10305
- Ordering Tasks
ProblemFOrderingTasksInput:standardinputOutput:standardoutputTimeLimit:1secondMemoryLimit:32MB Johnhasntaskstodo.Unfortunately,thetasksarenotindependentandtheexecutionofonetaskisonlypossibleifothertas
Frankiller
·
2012-07-23 10:00
input
each
output
UVa
10305
- Ordering Tasks , 经典的拓扑排序
10305
-OrderingTasks1011946.70%378491.94%题目链接:http://uva.onlinejudge.org/index.php?
king_tt
·
2012-07-12 00:00
order
UVa
10305
- Ordering Tasks , 经典的拓扑排序
10305
- OrderingTasks1011946.70%378491.94%题目链接:http://uva.onlinejudge.org/index.php?
shuangde800
·
2012-07-12 00:00
UVaOJ
10305
- Ordering Tasks
——byACodeRabbitDescription有很多很多的任务,任务之间有优先性,意味着有时你想做某个任务,必须先完成它的前置任务。请你去安排完成任务的顺序。输入任务的数量和任务之间的优先关系。输出一种符合条件的完成任务的顺序。TypesDateStructure::GraphsAnalysis把任务看成一个点,任务之间的关系看成边,构造一个有向图。遍历这个图即可。可以暴力枚举,也可以拓扑排
Ra_WinDing
·
2012-07-10 10:00
uva
10305
- Ordering Tasks
点击打开链接题目意思:给定两个数n,m.n是任务的编号从1~n,m则是有m个关系式.求出一种做该任务的顺序(答案不唯一)。解题思路:这一题是很简单的拓扑排序,直接利用拓扑排序的模板,然后注意输出就可以了。代码://直接利用拓扑排序的模板 #include #include #include usingnamespacestd; constintMAXN=110; intnum[MAXN][MAX
cgl1079743846
·
2012-07-08 17:00
10305
- Ordering Tasks(****)拓扑排序
/* 简单拓扑排序问题 深度优先,数组st作为存储 */ #include #include constintnMax=105; intn,m; intG[nMax][nMax],visit[nMax],st[nMax]; inttop; voiddfs(intu) { visit[u]=1; for(intv=1;v<=n;v++) { if(G[u][v]&&!visit[v]) dfs(
lhshaoren
·
2012-02-06 22:00
UVa
10305
UVa
10305
拓扑排序虽然AC了,但还是觉得自己很不在状态. 1#include 2#include 3bool G[110][110]; 4int in[110], m, n; 5struct stack
Climber.pI的OI之路
·
2010-09-23 21:00
PKU1157 01背包 DP
LITTLESHOPOFFLOWERSTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:
10305
Accepted:4774DescriptionYouwanttoarrangethewindowofyourflowershopinamostpleasantway.YouhaveFbunchesofflowers
ACM_DavidCN
·
2010-08-21 21:00
table
input
each
output
Numbers
uva
10305
基本的拓扑排序#include#includeusingnamespacestd;constintmaxn=100+10;boolG[maxn][maxn];intc[maxn];intarr[maxn];intcnt;booldfs(intu,intn){c[u]=-1;for(intv=1;v>n>>m){if(!n&&!m)return0;memset(G,0,sizeof(G));mems
wjjayo
·
2010-08-14 14:00
RAID性能
阅读更多转自:http://arch.pconline.com.cn/pchardware/tpylab/storage/
10305
/174596.htmlRAID全称为RedundantArrayofDisks
diudiu3721
·
2007-01-16 22:00
数据结构
应用服务器
网络应用
配置管理
软件测试
RAID性能
转自:http://arch.pconline.com.cn/pchardware/tpylab/storage/
10305
/174596.htmlRAID全称为RedundantArrayofDisks
diudiu3721
·
2007-01-16 22:00
数据结构
应用服务器
软件测试
网络应用
配置管理
上一页
1
2
下一页
按字母分类:
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
其他