safest

leetcode算法题--找出最安全路径

原题链接：https://leetcode.cn/problems/find-the-safest-path-in-a-grid/description/funcmaximumSafenessFactor
bob62856·2023-08-17 08:15

ubuntu14.04无法启动mysql的解决过程

my.cf中的datadir指向一个挂载的硬盘上的目录，然后重启服务/etc/init.d/mysqlrestart提示启动failed，查看日志，报如下错误16102417:46:54mysqld_safeSt
wilelm·2020-09-14 11:23

hdu 1596 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
diansitao5461·2020-09-12 05:32

HDOJ--1596--find the safest road

findthesafestroadTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9438AcceptedSubmission(s):3338ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每
海鲜粥·2020-08-23 01:41

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

2017CCPC秦皇岛站 M.Safest Buildings

是的这个人偏爱数学题，虽然打得很菜只出了五题也还是只把M拉出来单写了个题解。啊矩阵？矩阵不存在日更的这辈子都不会日更的。题目描述：PUBGisamultiplayeronlinebattleroyalevideogame.Inthegame,uptoonehundredplayersparachuteontoanislandandscavengeforweaponsandequipmenttoki
S_amsara·2020-08-20 09:55

HDU—1596find the safest road(floyd算法模板题)

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
KiloMeterKM·2020-08-19 08:35

hdu 1596 find the safest road （Dijksrta算法）

findthesafestroadTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7536AcceptedSubmission(s):2664ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每
sxk_sxy·2020-08-16 08:00

G - Safest Buildings(数学几何题)

PUBGisamultiplayeronlinebattleroyalevideogame.Inthegame,uptoonehundredplayersparachuteontoanislandandscavengeforweaponsandequipmenttokillotherswhileavoidinggettingkilledthemselves.BaoBaoisabigfanofthe
zhiyeegao·2020-08-15 17:42

Safest Buildings ZOJ - 3993（计算几何+思维）

SafestBuildingsZOJ-3993PUBGisamultiplayeronlinebattleroyalevideogame.Inthegame,uptoonehundredplayersparachuteontoanislandandscavengeforweaponsandequipmenttokillotherswhileavoidinggettingkilledthemselv
Guuuuuu老师儿·2020-08-15 13:15

2017 秦皇岛CCPC M题 Safest Buildings(概率+思维+计算几何)

题意：题目说的是一个叫“吃鸡”的游戏。给出两个半径R，r，R表示第一次的大圈半径，r表示第二次的小圈半径。第一次大圈的圆心位于（0，0），第二次小圈的圆心未知，但在大圈内，给你一个n,然后给出n个屋子的位置，问这些屋子中，第二次在小圈的概率最大的屋子有几个，都是哪些。思路：首先分析到如果小圈是一个很小很小的圈，那么靠近原点的区域的这些点的概率是一样的，因为都可以使小圈360度绕着这个点旋转。那么接
protecteyesight·2020-08-15 12:04

find the safest road HDU - 1596 (迪杰斯特拉dijkstra)

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

HDU 1596 find the safest road

findthesafestroadTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1533AcceptedSubmission(s):581ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一
Dwylkz·2020-08-13 10:30

杭电 1596 find the safest road （最短路）

http://acm.hdu.edu.cn/showproblem.php?pid=1596这道题目与杭电2544最短路的思想是一样的，只不过是把+改成了*，输入输出有些不一样而已。findthesafestroadTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6
-未完待续-·2020-07-30 01:41

HDU 1596 find the safest road (最短路)

findthesafestroadTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6973AcceptedSubmission(s):2469ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每
探索者VII·2020-07-29 21:14

ZOJ 3993 Safest Buildings （数学题）

高中数学学得还凑合，但是开始就猜的心态必须要制止，开始就猜就过分了，以后还是必须有理论证明再去写。西安留下了阴影，是我功利心太强。想要数据的可以拿走下面的测试数据转化为线性的来做，-r1到r1是圆心的范围。R到R是全集#include#include#include#include#includeusingnamespacestd;structnode{inti;doublex,y,l,val;}
但求-_-心安·2017-11-01 21:16

ZOJ 3993 Safest Buildings （思路）

题意：“吃鸡”，在一个半径为R的大圈里会随机的刷出半径为r的安全区，给n个建筑物，要求输出安全率最高的建筑的编号思路：考虑R跟r的关系，如果2*r＞R，那么以大圈圆心为圆心的2*r-R范围内的建筑的安全概率是相等的应当是100%；如果2*r＜R，那么以大圈圆心为圆心的R-2*r范围内的建筑的安全概率是相等的，因为以这个建筑物为圆心所画的半径为r的可覆盖此建筑的刷新范围完全在半径为R-2*r的这个圆
WShuo97·2017-10-31 21:22

hdoj 1596 find the safest road【最短路3种方法】

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10306    AcceptedSubmission(s):3637ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的
liu6886·2016-02-05 12: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的数学不好，想请你帮忙^_^I
wqy20140101·2016-01-10 11:00

HDU 1596 find the safest road (最短路)

find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768
·2015-11-13 19:37

hdu 1596 find the safest road

http://acm.hdu.edu.cn/showproblem.php?pid=1596 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 1001 5 using namespace std; 6 7 doubl
·2015-11-13 05:15

HDU 1596 find the safest road

http://acm.hdu.edu.cn/showproblem.php?pid=1596 最短路 ps:0可以理解为那两个城市之间没有直接的通道,少看了这个条件错惨，在sx和zbw两位祖先的帮助下认清了这个问题 #include <iostream> #include <string> using namespace std; const doubl
·2015-11-13 00:10

hdu 1596 find the safest road Dijkstra

find the safest road Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 32768/32768K
·2015-11-13 00:21

杭电 1596 find the safest road

#include<stdio.h> #include<string.h> #include<stdlib.h> double dis[1010],map[1010][1010]; int hash[1010]; int n,a,b; void dijkstra() { for(int i=1;i<=n;i++) {
·2015-11-12 19:48

HDU 1596 find the safest road

最短路问题。 Dijkstra，SPFA，Floyd 都可求。题意非常明了，求最安全的路，乘起来就好了。 有个小优化就是SPFA 算过的起点就不再去算了。 还有推断一下终点，開始没推断，WA了一发。 #include<cstdio> #include<cstring> #include<string> #include<que
·2015-11-12 12:24

find the safest road（floyd）

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5183    Accepted Submission(s): 1868 Problem Descripti
·2015-11-11 12:44

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 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

题目传送：http://acm.hdu.edu.cn/showproblem.php?pid=1596 分析：Dijkstra变体，最短路径判断计算方式：Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边。 判断方式：lowcost[pre]*cost[pre][j]>lowcost[j] 代码： //2013-10-30 10:54:06
·2015-11-07 12:31

ZOJ3376 Safest Points [几何(geometry), 宽度优先搜索(bfs)]

题目大意：在一个w*h的格点区域内，有一些直线，定义一个点是危险点，如果它到某条直线的曼哈顿距离小于1；定义一个点是最安全点，如果它不是危险点，且到所有危险点的最小距离是最大的。如果所有点都是危险点，输出”MISS!”（STG中挂了一次称为1 miss），否则按字典序输出所有最安全点。 分析：首先得把危险点求出来，一个点到一条之间的曼哈顿最近点要么是它水平射线的交点（当直线斜率绝对值大于1时），
·2015-11-07 10:57

HDU 1596 find the safest road

find the safest road Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on 
·2015-11-01 11:30

How to convert a QString to unicode object in python 2?

I had this problem to solve, and I tried to find the safest way.
·2015-10-30 12:48

HDU find the safest road 最短路径 floyd

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

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

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】

http://acm.hdu.edu.cn/showproblem.php?pid=1596ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P上的边，现在8600想
yuzhiwei1995·2015-08-20 12:00

hdoj1536 find the safest road（dijstra）

findthesafestroadTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9273AcceptedSubmission(s):3280ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每
JINKELA_·2015-08-19 11:04

hdoj1536 find the safest road（dijstra）

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9273    AcceptedSubmission(s):3280ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路
GoodLuckAC·2015-08-19 11: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

find the safest road

TimeLimit:10000/5000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):32   AcceptedSubmission(s):18ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和
l15738519366·2015-08-17 21: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

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

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

[hdu]find the safest road

TimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8500AcceptedSubmission(s):2994ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和
CoinJ·2015-06-05 19:17

[hdu]find the safest road

TimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8500AcceptedSubmission(s):2994ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和
CoinJ·2015-06-05 19:17

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