safest

HDU1596 find the safest road 最短路Floyd算法

题目大意：输入一个n*n的矩阵safe（），safe（i，j）表示从i到j的安全度，0表示i无法直接到j，从a经过b，c，d点到达e点的总安全度s=sb*sc*sd；让求出从给定起点到终点的最安全的路线的安全度。本来想用Dijkstra算法做的，然后一看，有多组起点和终点，果断Floyd了。#include #include #defineMAX1010 #defineINF99999999
AC_Gibson·2014-12-09 13:00

HDU 1596 find the safest road 【floyd】

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7438    AcceptedSubmission(s):2623ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路
u013806814·2014-12-06 10:00

hdu1596——find the safest road

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7275    AcceptedSubmission(s):2580ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路
Guard_Mine·2014-10-26 12:00

FlashCache System Administration Guide笔记

ChoiceofCachingModes:=========================Writethrough-safest,allwritesarecachedtossdbutalsowrittentodiskimmediately.Ifyourssdhasslowerwriteperformancethanyourdisk
壬癸甲乙·2014-09-04 16:00

HDU 1596find the safest road（最短路变形）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1596这题就是一简单的最短路变形。代码如下：#include #include #include usingnamespacestd; intvis[1100],n,s,t; doubled[1100],map[1100][1100]; voiddijk() { inti,j,pos; doublemi
u013013910·2014-04-30 21:00

hdu 1596 find the safest road(最短路求最大值的题目，有两种稍微不同的处理方式)

帮同学调个程序，一看题目不难，自己就试着做了一下，最短路的题目，稍微变换一点，就弱弱的错了n遍，太纠结了，写篇博客纪念一下这迟迟到来的AC。。。1、http://acm.hdu.edu.cn/showproblem.php?pid=15962、题目分析其实这道题目就是简单地dijkstra，原来的加法得换成乘法，初始值也有所变化，就这么弱弱的错了n遍AC代码：#include #include #
sdjzping·2014-02-26 15:00

HDU1596:find the safest road(Dijkstra)

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

(阶段三 dijkstra1.4)HDU 1596 find the safest road(最短路的变形题:求乘积,求最大值)

#include #include usingnamespacestd; constintmaxn=1100; constintinf=-100; doublemap[maxn][maxn]; doubled[maxn]; ints[maxn]; intn,m; intstart,end; doubledijkstra(intv){ inti; for(i=1;i0){ printf("%
caihongshijie6·2013-11-10 19:00

hdu1596 find the safest road

//最大安全系数;dijkstra由最小路径改成最大路径 #include #defineINF-99.0 #defineMAXN1002 doublemap[MAXN][MAXN],safe[MAXN]; intvisited[MAXN]; voidDijkstra(ints,intt,intn) { inti,j,u; doublemax; for(i=1;i<=n;i++) { saf
lezong2011·2013-07-20 09:00

hdu 1596 find the safest road

最短路的算法求安全系数最大的路，但是不明白为什么初始化时先给d数组赋值就不能ＡＣ，先把起始点标记设为１就会出错。。。。。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#
ymrfzr·2013-05-26 17:00

hdu 1596 find the safest road

时间紧张，先记一笔，后续优化与完善。    最短路                每日一道理风，那么轻柔，带动着小树、小草一起翩翩起舞，当一阵清风飘来，如同母亲的手轻轻抚摸自己的脸庞，我喜欢那种感觉，带有丝丝凉意，让人心旷神怡。享受生活，不一定要有山珍海味、菱罗绸缎为伴，大自然便是上帝所赐予人类最为珍贵的。#include #include #definemax0.0 doublemap[1
·2013-04-28 19:00

hdu 1596find the safest road--dijkstra

                           findthesafestroadTimeLimit:10000/5000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3924   AcceptedSubmission(s):1487ProblemDescriptionXX星球有很多城市，每
yujuan_Mao·2013-01-02 17:00

【2012年9月19日】Daily Reading

http://www.nbcnews.com/technology/technolog/whats-safest-4-digit-pin-not-8068-anymore-1B5966082
paladin1988·2012-09-19 09: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是P上的边，现在8600想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600的数学不好，想请你帮忙^_^ 
ultimater·2012-08-22 22:00

【SPFA】 hdu1596 find the safest road

 findthesafestroad题目：http://acm.hdu.edu.cn/showproblem.php?pid=1596题意：一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P上的边，找一条最安全的路。题解：用spfa求最短路。代码：#include #include #include #include usingnamespace
ACM_Ted·2012-08-18 00:00

HDU-1596-find the safest road

HDU-1596-findthesafestroadhttp://acm.hdu.edu.cn/showproblem.php?pid=1596SPFA算法#include #include #include usingnamespacestd; intn,m,st,ed,front,rear; doublemat[1005][1005],dis[1005]; intv[1005],q[10000
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

find the safest road&&http://acm.hdu.edu.cn/showproblem.php?pid=1596

最短路变形，求最长路即可。。。。AC代码：#include #include #include #include #include #include #defineN1005 #defineM1000005 #defineMIN-99999999 usingnamespacestd; typedefstructnode { intnum; doublelen; intN
smallacmer·2012-07-26 08: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 intN,visit[1010]; doublemp[1010][1010],dist[1010]; doubledij(ints,intt) { inti,j,k; memset(v
dellaserss·2012-07-13 20:00

English Small Talk Topics: What is ok and what is not?

Perhaps the safest of all small talk topics is the weather. Whether good or bad, a com
oywl2008·2012-06-24 20: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

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

find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768
gzhu_101majia·2011-08-16 10:00

HDU 1596 find the safest road .

find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768
sgeteternal·2011-07-31 20:00

驱动开发中使用安全字符串函数

基于WindowsXPSP1以及随后的操作系统的WindowsDDK版本提供了安全字符串函数（safest
S.l.e!ep.￠%·2009-09-27 21:00

驱动开发中使用安全字符串函数

基于WindowsXPSP1以及随后的操作系统的WindowsDDK版本提供了安全字符串函数（safest
aurain·2009-09-27 14:00

How to install GD/Curl in cPanel server

http://sakafi.wordpress.com/2009/03/14/how-to-install-gdcurl-in-cpanel-server/ In cPanel servers, the safest
womendu·2009-06-23 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他