hdu1596

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的数学不好，想请你帮忙^_^I
学着长大.·2020-08-22 22:18

最短路水题

hdu1596求边权乘积的最大值，Dijkstra修改下松弛操作即可#includeusingnamespacestd;constintmaxn=1005;constintINF=0x3f3f3f3f;
PosProteus·2016-09-29 09:23

hdu 1596 最短路

直接上代码 /* * hdu1596/win.cpp * Created on: 2011-12-5 * Author : ben */#include <cstdio>#include
·2015-11-12 09:07

hdu1596（最短路变形）

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

hdu1596 find the safest road

n次爆表，还是找到了错误，原来是把Floyd()写在循环体里了。。。。不足之处，多多指教。14481443   2015-08-1217:12:05   Accepted   1596   3588MS   15960K   1010B   C++  #include#include#include#includeusingnamespacestd;constintmaxn=1005;consti
efine_dxq·2015-08-12 17:00

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

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

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

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

【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

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

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
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他