1596

HDU 1596 find the safest road (Floyd)

题目链接 本来对弗洛伊德很没信心，1000个城市，还好，还是过了，最裸的有4000+ms，因为是无向图加了下优化，3000+ms，这个。。。。 #include <stdio.h> #include <string.h> double p[1001][1001]; int main() { int i,j,k,n,m,sv,ev; whil
·2015-11-11 10:01

hdu(1596)

dijkstra 1 #include " iostream " 2 using namespace std; 3 double map[ 1010 ][ 1010 ];
·2015-11-11 01:17

hdu 1596 概率dijstra

这道题中，边权属于[0,1]，并且多段路的长度为各段的乘积。联系dijstra算法的特点，我们可以采取类似于dijstra的贪心策略，每次选取到源点距离最大的点，因为现在源点到其他的点的距离都不大于这个距离，以后如果再加上某一段，总的长度便会乘上一个不大于1的数字，就更不可能比现在选取的这个距离大了，所以按照和dijstra算法一样的流程可以求出“最安全的路”。 1 #include <
·2015-11-08 11:29

Hdu 1596 find the safest road

可以用最短路算法的原理MST性质去思考这道题，于是就有了Dijkstra算法的变形。注意当安全值为0时表示不连通。 精简的CODE：   #include <stdio.h> #include <stdlib.h> #include < string.h> using  namespace&nbs
·2015-11-08 11:23

hdoj 1596 find the safest road

pid=1596 分析：Dijkstra变体，最短路径判断计算方式：Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边。
·2015-11-07 12:31

hdu 4513 吉哥系列故事――完美队形II(Manacher算法求回文串长度)

完美队形IITimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1596
u014552756·2015-11-03 08:00

HDU 1596 find the safest road

Original ID:  1596 64-bit integer IO format: %I64d     
·2015-11-01 11:30

【技巧性（+递归运用）】UVa 1596 - Bug Hunt

In this problem, we consider a simple programming language that has only declarations of onedimensional integer arrays and assignment statements. The problem is to find a bug in the given program. Th
·2015-10-28 08:14

《软件框架设计的艺术》试读：1.1　理性主义，经验主义以及无绪①

理性主义的支持者包括现代科学的众多先驱，像法国哲学家、数学家勒内•笛卡儿（René Descartes，1596—1650），德国数学家戈特弗里德•威廉•莱布尼茨（Gottfried Wilhe
·2015-10-21 12:56

POJ 3525 Most Distant Point from the Sea （半平面交+二分）

nbsp;5000MS   Memory Limit: 65536K Total Submissions: 3476   Accepted: 1596
·2015-10-21 12:23

HDU 1596 find the safest road（Dijkstra，数据格式没定义好wrong了无数发）

题目地址：点击打开链接思路：应该定义为double却定义为int,wrong了无数发，注意起点和终点一样的情况AC代码1：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=1010;
qq_25605637·2015-10-16 20:00

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

HDU 1596 find the safest road -- floyd

findthesafestroadTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9570AcceptedSubmission(s):3386ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每
qq_26437925·2015-09-07 17:00

HDU 1596 find the safest road

用floyd水之，注意格式问题#include #include #include usingnamespacestd; #defineN1005 doublew[N][N]; intmain() { intn; while(scanf("%d",&n)!=EOF) { inti,j,k; doublev; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { scanf
zyx520ytt·2015-09-02 09:00

find the safest road HDU杭电1596【Dijkstra || SPFA】

pid=1596ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从
yuzhiwei1995·2015-08-20 12:00

HDOJ 1596 find the safest road(类最短路问题，dijkstra算法)

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9259    AcceptedSubmission(s):3273ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路
zwj1452267376·2015-08-18 20:00

HDOJ 1596 find the safest road（最短路--dijkstra变形）

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9108    AcceptedSubmission(s):3209ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路
helloiamclh·2015-08-17 19:00

HDU 1596：find the safest road【Dijkstra & SPFA】

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9078    AcceptedSubmission(s):3191ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路
lin14543·2015-08-17 12:00

HDOJ find the safest road 1596【最短路变形】

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9033    AcceptedSubmission(s):3173ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路
ydd97·2015-08-14 15:00

HDU-1596 find the safest road（最短路[Dijkstra]）

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为
idealism_xxm·2015-08-12 23:00

hdu1596 find the safest road

14481443   2015-08-1217:12:05   Accepted   1596   3588MS   15960K   1010B   C++  #include#include#include
efine_dxq·2015-08-12 17:00

南邮 OJ 1596 日历

日历时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:422      测试通过:80 比赛描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700,1800,1900 和 2100 不是闰年，而 1600,2000和2400是闰年。给定从公元1900
changshu1·2015-08-06 09:00

hdu 1596 floyd

pid=1596同一张图多次询问，使用floyd最好.O(n3)的复杂度，看一下数据范围1000还是可以。较水但是还是WA了一发。。0表示两点之间没有通路，所以如果不能到的话应该是0。
liujc_·2015-08-04 17:00

HDU 4791 Alice's Print Service

Alice'sPrintServiceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1596
David_Jett·2015-07-16 19:00

hdu1596find the safest road最短路floyd

其实就是模板的加法变成了乘法==但是注意“0”的处理！！看了标程才发现(⊙﹏⊙)beps涉及double就记得用吧ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P
zhou_yujia·2015-06-16 23:00

CSU 1596 Dick.Z 的炉石赛 数学期望

1596:Dick.Z的炉石赛TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 53  Solved: 39[Submit][Status][WebBoard]DescriptionDick.Z
wr132·2015-05-04 07:00

hdu 1596 find the safest road 最短路 FLoyd算法

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7892    AcceptedSubmission(s):2798ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路
Lionel_D·2015-03-27 10:00

UVa:1596 - Bug Hunt

题目描述：输入并模拟一段程序，输出第一个bug所在的行。每行程序有两种可能：数组定义：格式为arr[size]，例如a[10];赋值语句：格式为arr[index]=value,例如a[0]=3或者a[a[0]]=3赋值语句可能会出现两种bug：下标index越界，使用未初始化变量。思路：本题有两个关键点，首先在于程序中已经出现的数组以及已经赋值过的元素的存储，可以采用两个map完成，map存储数
majing19921103·2015-03-18 14: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

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

UVa 1596 - Bug Hunt（细节）

输入一段程序代码，要你找出bug，有两种bug，一是引用未赋值变量，二是下标越界。主要考察的就是细节，思路并不难，找程序的bug，首先自己写的程序细节上不能出bug。#include #include #include #include usingnamespacestd; strings0,s,s1,s2,left_value,right_value; intbug; mapa; mapvalu
wcr1996·2014-11-12 17: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

HDU 5037(Frog-贪心青蛙跳石子)

FrogTimeLimit:3000/1500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1596AcceptedSubmission
nike0good·2014-10-01 14:37

HDU 5037(Frog-贪心青蛙跳石子)

FrogTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1596
nike0good·2014-10-01 14:00

POJ 2677 Tour

双调欧几里得DPTourTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3581 Accepted: 1596DescriptionJohnDoe
u012797220·2014-08-01 00:00

7. 垃圾回收（Garbage Collection）

GarbageCollection）1.1通过轮询机制，及时释放内存空间  Java编程语言提供了一种系统级线程以跟踪内存的分配1.2无需程序控制1.3餐馆的例子该博客教程视频地址：http://geek99.com/node/1596
小清年·2014-05-18 14:20

centos 6.5安装 TP-link TL-wn823n驱动

建议借鉴：http://www.centoscn.com/image-text/config/2013/0910/1596.html1、查看无线网卡的型号   插上无线网卡，#lsusb  结果如： 这里的
lyjilu·2014-05-01 15:00

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

pid=1596这题就是一简单的最短路变形。
u013013910·2014-04-30 21:00

[转]EMOS收取QQ邮箱发来的邮件中文显示乱码

$VAR1={‘body’=>{‘list’=>[{'pos_end'=>'1596','pos_start'=>1490,'phead'=>{'Content-Type'=>'text/plain',
talentvictor·2014-04-08 16:00

几何之美（二）

笛卡尔数学由著名的法国哲学家、物理学家、生理学家、数学家勒奈·笛卡尔(1596-1650)发明，并以他的名字命名。
不死的达芬奇·2014-03-21 15: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

DB2 SQL error: SQLCODE: -517问题 原因排查和解决方法

jcc.c.SqlException:DB2SQLerror:SQLCODE:-517,SQLSTATE:07005,SQLERRMC:SQL_CURSH200C1atcom.ibm.db2.jcc.c.fg.e(fg.java:1596
onlysomeone·2013-06-22 10:00

DB2 SQL error: SQLCODE: -517问题 原因排查和解决方法

SQL error: SQLCODE: -517, SQLSTATE: 07005, SQLERRMC: SQL_CURSH200C1 at com.ibm.db2.jcc.c.fg.e(fg.java:1596
onlysomeone·2013-06-22 10: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 1172 猜数字(枚举)

猜数字TimeLimit:20000/10000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1596
nealgavin·2013-01-26 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
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他