1596

hdu 1596最短路

#include #include #include #defineINF100000000 usingnamespacestd; doublemap[1005][1005]; doubled[1005]; intvis[1005]; structcmp { booloperator()(intlh,intrh) { returnd[lh],cmp>q; d[s]=1; q.push(s); wh
JustSteps·2012-12-01 13:00

杀掉linux下的僵尸进程

1.查找并干掉僵尸进程：root@bt:~#ps-A-ostat,ppid,pid,cmd|grep-e'^[Zz]'Z    1596 1632[sh]Z    2666 3581[dhclient]
网络蛤蟆·2012-11-20 21:28

HDU 1596 find the safest road

ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P上的边，现在8600想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600的数学不好，想请你帮忙^_^ 
ultimater·2012-08-22 22:00

【SPFA】 hdu1596 find the safest road

pid=1596题意：一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P上的边，找一条最安全的路。题解：用spfa求最短路。
ACM_Ted·2012-08-18 00:00

HDU-1596-find the safest road

HDU-1596-findthesafestroadhttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-08-13 13:00

hdu 1596 find the safest road

最短路径变形，这就直接说明了最短路径本质是贪心，所以最短路径不仅限于求“最短”的路径，它还可以求最长路径，求最值等等ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是
taotaotaotao910429·2012-07-28 09:00

pid=1596

最短路变形，求最长路即可。。。。AC代码：#include #include #include #include #include #include #defineN1005 #defineM1000005 #defineMIN-99999999 usingnamespacestd; typedefstructnode { intnum; doublelen; intN
smallacmer·2012-07-26 08:00

杭电1596 迪杰特斯拉算法的应用

题目 Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的
玉箫客·2012-07-25 20:00

hdu 1596

OJ#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definePF(x)(scanf("%d",&x)) #definePT(x,y)(scanf("%d%d",&x,
gongqian12345·2012-07-23 23:00

HDOJ 1596 find the safest road （d||s）

题目链接：.........直接模版code:#include intn=0,used[1002]; doublemap[1002][1002],dis[1002]; voiddijkstar(intu,intv) { inti=0,j=0,k=0; doublemin=0; for(i=1;idis[j]) dis[j]=dis[k]*map[k][j]; } } } } intmain() {
ulquiorra0cifer·2012-07-17 11:00

hdu1596 find the safest road 最短路dijkstra

hdu1596findthesafestroad  最短路程改为最大概率之前的INF,min,三角不等式都需要修改 #include usingnamespacestd; #defineINF10000000
dellaserss·2012-07-13 20:00

hdu1596

/*分析：  最短路变异。最短路求和、求最小值；这里求乘积、求最大值。                         2012-05-31*/#include"stdio.h" structA { doubleans; intpre; intflag; }E[1001]; doublemap[1001][1001]; intmain() { intn; ints,e,q; inti,l; int
Ice_Crazy·2012-05-31 18:00

HYSBZ 1596 电话网络

题目链接:http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=22719题目大意:一棵n(1~10,000)个结点的树,在某一点上放置一个网络设备,信号可以覆盖该结点及其相邻的结点,求至少要放置多少个结点,信号能覆盖整棵树.思路:容易知道连接树叶的结点一定要放置设备,所以先把连接树叶的结点都放了设备,并把这些结点起来标记(
gotoac·2012-05-30 00:00

字符串的Hash

1596早上参加了腾讯的笔试，做完以后自我感觉良好，但是后来和sandy讨论了一下，发现还是挫了，因为没用上Hash。于是中午回去狠查了一些资料，看到了一点东西，充实了些。
fanbird2008·2012-05-17 10:00

【最短路+dijkstra+floyd+spfa】1596 find the safest road

Dijkstra 算法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL
panyanyany·2012-01-22 21:00

【最短路+dijkstra+floyd+spfa】1596 find the safest road

Dijkstra算法/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem
panyanyany·2012-01-22 21:00

【最短路+dijkstra+floyd+spfa】1596 find the safest road

Dijkstra 算法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http:
txf2004·2012-01-22 21:00

本草纲目 for Android 1.6+-----随身药方，走到哪里都不怕！

作者是明朝的李时珍，撰成于万历六年（1578年），万历二十三年（1596年）在金陵（今南京）正式刊行。
小建枫叶·2011-10-08 12:00

听说是“创新工厂”的一道面试题

解题过程：总鱼数x条：剩余=鱼数-(鱼数-1)/剩下未拿鱼的人数y=4(x-1)/5y=2496z=4(y-1)/5z=1996m=4(z-1)/5m=1596n=4(m-1)/5n=127
liujia9234·2011-09-26 14:00

hdu 1596 find the safest road（最短路（乘法））

find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1746    Accepted Submission(s): 6
gzhu_101majia·2011-08-16 10:00

hdu 1596(SPFA)

pid=1596#include #include #include us
ljfbest·2011-08-01 16:00

HDU 1596 find the safest road .

find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1533    Accepted Submission(s): 5
sgeteternal·2011-07-31 20:00

0000

http://hi.baidu.com/lck0502/blog/item/8cecf1596a88f4272934f01d.html http://blog.csdn.net/ameyume/archive
zhang247124629·2011-04-29 18:00

排毒食物 红糖可补血美体排毒

红糖传之于中医古籍，唐《新修本草》中在“甘蔗”条下有如下记述“……取法以为砂糖，甚益人”;公元1596年，李时珍撰著的《本草纲目》中“砂糖”条下记载：砂糖“和脾缓肝”“补血、活血，通淤以及排恶露”。
oweirnbw·2010-05-11 16:38

金山毒霸免费版（毒霸官方发布）

下载地址:(有效期30天，请大家下载从速)  http://u.115.com/file/f1596a7b40金山毒霸杀毒软件.exe本文出自“电脑之家(xvyingfeng)”博客，谢绝转载！
xvyingfeng·2010-04-08 10:16

金山毒霸免费版（毒霸官方发布）

下载地址:(有效期30天，请大家下载从速)  http://u.115.com/file/f1596a7b40金山毒霸杀毒软件.exe本文出自“电脑之家(xvyingfeng)”博客，谢绝转载！
xvyingfeng·2010-04-08 10:16

网络狂飙2(netspeeder2) v2.3 简体中文版 怎么用

网络狂飙2(netspeeder2)v2.3简体中文版软件大小：1596KB软件语言：简体中文软件类别：国产软件/共享版/网络加速应用平台：Win9x/NT/2000/XP/2003界面预览：无插件情况
lipeng4748·2007-07-18 21:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他