POJ-2253-最短路径变形-java语言描述

AI辅助专利撰写实战:用Codex 30分钟生成发明专利初稿 这次我们来看一个用 Codex 从零开始撰写发明专利的实战项目。对于技术研发人员、产品经理或初创团队来说,专利申请是保护创新成果、构建技术壁垒的关键一步。然而,撰写一份高质量的专利申请书,尤其是权利要求书和说明书,往往需要专业的法律和技术语言,耗时耗力。这个项目演示了如何利用 AI 工具 Codex,在短时间内生成一份结构完整、逻辑清晰、具备授权潜力的专利申请文件初稿。 整个过程的核心不是让 AI 完全替代专利代理人,而是将其作为强大的“技术翻译”和“内容生成”助手。它能将你的技术构思、流程图、核心算法或产 阅读详情

做ACM题最大的困难不是不会敲代码!而是理解题意!

看了很多人的帖子,才明白过来是什么意思!

看了博主的才理解什么意思

我再说一下我的理解:求出所有1到2的所有通路,每条通路都有一个最大的子路径,这些子路径中最小的那个就是所求的值!

这是一个无向图,每个顶点都是两两连通的,所以在建图的时候,邻接矩阵的时候只有对角线为0。

我用的是Floyd算法,进行的!

下面看代码:


/*题目大意,有两只青蛙,分别在两个石头上,青蛙A想要到青蛙B那儿去,他可以直接跳到B的石头上,
 * 也可以跳到其他石头上,再从其他石头跳到B那儿,求青蛙从A到B的所有路径中最小的Frog Distance,
 * 我们定义Frog Distance为从A到B的一条路径中所跳的最大距离,例如,如果从A到B某条路径跳的距离是2,5,6,4,
 * 则Frog Distance就是6,题目输入的第一行代表石头的个数,当个数为0时结束程序,接着有n行,
 * 其中第2,3行分别代表A,B青蛙的坐标,其他n-2行分别代表空的石头的坐标,输出一个小数(保留三位),
 * 具体格式参见样例,注意没输出一个答案还要再空一行。
题目数据1很明显为5.000
对于数据2青蛙有两种方案
方案1:1-2则经过距离为2.000故此时Frog Distance=2.000
方案2:1-3-2 则经过距离分别是1.414 1.414 故此时Frog Distance=1.414
故所求的最小的Frog Distance=1.414
*/

import java.io.BufferedInputStream;
import java.util.Scanner;

public class POJ2253 {
	Scanner sc = new Scanner(new BufferedInputStream(System.in));
	int n;
	int cases;
	int stone[][];
	double map[][];

	public void inPut() {
		while (true) {
			cases++;
			n = sc.nextInt();
			if (n == 0) {
				return;
			}
			stone = new int[n][2];
			map = new double[n][n];
			
			for (int i = 0; i < n; i++) {
				stone[i][0] = sc.nextInt();
				stone[i][1] = sc.nextInt();
				
			}
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n; j++) {
					map[i][j] = Math.sqrt((stone[i][0] - stone[j][0])
							* (stone[i][0] - stone[j][0])
							+ (stone[i][1] - stone[j][1])
							* (stone[i][1] - stone[j][1]));
					
				}
			}
			
			solve();

		}

	}

	private void solve() {
		// TODO 自动生成的方法存根
		System.out.println("Scenario #" + cases);
		System.out.printf("Frog Distance = %.3f\n\n", floyd());
	}

	private double floyd() {
		// TODO 自动生成的方法存根
		for (int k = 0; k < n; k++) {
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n; j++) {
					if (map[i][j] > ( map[i][k] > map[k][j] ? map[i][k]
							: map[k][j] ) &&
							map[i][k] != 0 &&
							map[k][j] != 0) {
						map[i][j] = (map[i][k] > map[k][j] ? map[i][k]
								: map[k][j]);
					}
				}
			}
		}
		return map[0][1];
		
	}

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		new POJ2253().inPut();
	}

}


测试数据:

2
00
34

3
174
194
185
8
11
40
12
22
32
42
30
51
3
910
1010
10010
6
55
100100
44
33
22
11
5
12
21
32
41
52
3
999999
11
33
0


输出结果:


Scenario #1
Frog Distance
=5.000

Scenario #
2
Frog Distance
=1.414

Scenario #
3
Frog Distance
=1.414

Scenario #
4
Frog Distance
=1.000

Scenario #
5
Frog Distance
=134.350

Scenario #
6
Frog Distance
=1.414

Scenario #
7
Frog Distance
=1408.557

基于强化学习控制策略的三相逆变器仿真 强化学习控制器的核心在于定义状态空间、动作空间、奖励函数以及选择合适的强化学习算法(例如DQN、DDPG等)。对于三相逆变器,状态可以是输出电压、电流等信息;动作则可能是调制指数的变化量;奖励函数则应鼓励快速准确地跟踪参考信号。定义状态空间和动作空间状态空间可以包括逆变器的输出电压、电流及其变化率等信息。动作空间则是控制器可执行的动作,例如PWM信号的调整幅度。matlab深色版本% 定义状态和动作空间维度numObs = 6;% 假设有六个状态变量(例如三相电压和电流) 阅读详情

相关推荐

Windows Pychram部署Unet++过程

windows系统 在pycharm平台上配置并跑通Unet网络 这里我用的是B站课程里的资源《唐宇迪Unet图像分割语义分割实战》

ArcGis_Niu的博客 803

POJ_2253 Frogger 【最短路变形】

一、题目  Frogger 二、分析  题意关键点就是那个青蛙距离。就是所有1到2的点的路径中,每条路径都可以确定一个最大值,这个最大值就是青蛙要跳的青蛙距离,然后要求这个青蛙距离最小值。  其实就是最短路的变形,用dijkstra,原先求最短路的时候是每次确定当前最小距离的点,那么,这题只需要每次确定一个当前最有值就可以了,易证,队列后面的值是不会有更小了的。 三、AC代码 ...

weixin_30256505的博客 178

Autodesk全家桶安装总报错1603?一个服务设置搞定3dsMax和CAD安装回滚问题

本文详细解析了Autodesk全家桶安装过程中常见的1603错误,特别是3ds Max和CAD安装回滚问题。通过调整AdskLicensingService服务的账户权限,提供四步修复法和安装流程优化策略,帮助用户彻底解决安装难题,提升Autodesk软件的安装成功率。

weixin_30955617的博客 1132

POJ2253---Frogger(最短路变形)

题目来源:https://vjudge.net/problem/POJ-2253 【题意】 一个石头上的一只小青蛙想要去见另一个小石头的小青蛙,但是河水太脏,所以小青蛙需要通过跳石头去见心上人一面。问:(解释不了。。举例说明) 假设点1是A青蛙,3是B青蛙,2是石头,且1,2相距1米,2,3相距1米,1,3相距2米,那么从A到B青蛙存在两条路,1—>3和1—>2—>3。 第一条路需要的最大跳

Crazy 2089

一分钟教会你搭建steam新游幻兽帕鲁服务器

总结: 游戏对服务器搭建要求相对较高、且对服务器网络协议有要求不能封堵UDP、多开、游戏运行久、同时在线人数多了这些会很吃内存 我自己用的64G内存多开4区测试玩家同时在线50多人的情况下内存已经跑满了、对于想用服务器搭建联机的小伙伴建议根据开区数量以及玩家人数去选择配置、当然也可以直接找我阿杰购买、我可以提供技术搭建服务。注:如果用的是本地电脑局域网搭建直接输入127.0.0.1:8211就行 如果用的是服务器搭建输入自己服务器IP+端口或解析的域名+端口进入游戏。

用最简单的方式说最重要的事!服务器、存储、云计 算、A智能的大数据产品、游戏开发技术。致力于广 大开发者、政企用户、各项机构等,构建云上世界提供全方位云计算解决方案。旨在打造差异化的开放式闭环生态系统帮助用户快速构建稳定、安全的云计算环境。 2238

压电传感器信号放大难题?用运放设计电荷放大器的5个关键步骤

本文详细解析了压电传感器信号放大难题,并提供了用运放设计电荷放大器的5个关键步骤。从电压放大到电荷放大的范式转换,到运放选型、反馈网络设计、PCB布局及频响特性验证,帮助工程师解决工业自动化中的信号衰减问题,提升测量精度和稳定性。

weixin_27303545的博客 453

POJ2253

问题链接:POJ2253 问题简述: 给出n块石头的坐标,其中0号石头为起点,1号石头为终点,求出最小必要跳跃距离,即求出每条路径中最大的跳跃距离,再求出每条路径中最大的跳跃距离中的最小值。 问题分析: 最短路变形,n只有200的数据量,因此采取了代码量最简洁的floyd算法。 map[i][j]=min(map[i][j],max(map[i][k],map[k][j])); max(map[i...

weixin_43983015的博客 290

手把手教你用Kokoro-82M-v1.1-zh搭建本地TTS服务(含WebSocket接口)

本文详细介绍了如何使用Kokoro-82M-v1.1-zh模型搭建本地TTS服务,包括环境配置、模型部署、WebSocket接口实现及性能优化。通过实战指南,开发者可以快速掌握本地部署TTS系统的关键技术,提升语音交互应用的开发效率。

weixin_30776273的博客 184

POJ【2253】Frogger(最小最大值)

题目链接:http://poj.org/problem?id=2253 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<cmath> using namespace std; #define INF 0x3f3f3f3f cons...

yj8023xx的博客 258

如何在 UniApp 中接入讯飞语音听写功能 文末附vue3+vue2完整代码

在开发过程中,我遇到了讯飞接口返回空数据的问题。通过仔细检查传送的每一帧数据,我发现问题出在第一帧的配置信息以及 Base64 数据的切片。确保每一帧的数据正确且符合接口要求,问题就能够得到解决。希望这个过程能帮助你在项目中顺利对接讯飞语音识别。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 1003

duilib入门基础一 容器之 BOX、VBOX、HBOX布局及其子控件align排列方式

序 容器 duilib有以下主要布局容器 Box(自由布局容器) VBox(垂直布局容器) HBox(水平布局容器) TabBox(多标签布局容器) TileBox(格子布局容器) ChildBox(子布局容器) ScrollableBox(可滚动容器) 一、Box容器布局 Box容器及其扩展VBox HBox是其中最常用的容器。 相对Box来说,HBox, VBox更好理解些 1.1 VBox HBox VBox下的各个控件垂...

目前打算换一个工作,有招聘windows c++方向的也欢迎联系,北京、济南 最好 3086

poj 2253 最短路变形——最大边的最小值

文章目录本题:最短路变形——最大边的最小值最短路变形——最小边的最大值 本题:最短路变形——最大边的最小值 题意: 给出两只青蛙、以及其他石头的坐标,需要求出可以到达另一只青蛙的所有路径中,青蛙跳跃距离的最小值 (每一种路径中 青蛙的跳跃距离又是不同的,需要看这条路径中需要跳跃的最长距离) Input: 输入将包含一个或多个测试用例。每个测试用例的第一行将包含石头数量n(2<=n&lt...

duanyuchen的博客 496

Arduino、ESP32驱动SFA40甲醛传感器(气体传感器篇)

SFA40甲醛传感器是一款基于盛思锐电化学原理的专业HCHO检测模块,具备卓越的抗酒精干扰能力(乙醇交叉敏感度<0.3%)、高达±20ppb的检测精度及0~1000ppb的宽量程。该传感器内置SHT4X温湿度传感器进行自动补偿,确保数据的长期稳定性;其小尺寸、低功耗的特性,可快速集成至智能家居、空气净化器、物联网环境监测等系统中,实现对甲醛浓度的精准、可靠监测。

不脱发的程序猿 308

最段路题目变式整理(poj2387,poj2253,poj1797)

poj2253 最段路变形: 1、把每一条路径的和改成每一条路径中最大的区段的长度。 2、起终点的变化。 3、d[]含义的转变 注意输出格式pe了一发 // // main.cpp // POJ2253_青蛙跳跃 // // Created by 陈冉飞 on 2019/8/16. // Copyright © 2019 陈冉飞. All rights reserved. // #inc...

Aczy156的博客 265

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

poj2253 变形Floyd

//poj2253 求青蛙最小的一跳的距离。同时又可以到达目的地。 //构造一个全部点的距离相邻矩阵 //然后使用变形的Dijkstra 如果存在 AB < AC BC < AC, 则AC == max(AB, BC) //前两次TLE...MD 后面发现原来是多加了一层松弛,去掉,然后对换遍历的顺序就可以了。 #include #include #include #include

chchlh的专栏 922

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

POJ1797-Heavy Transportation(最短路变形)

题目链接:传送门biubiubiu~~ 分析:自己感觉有点奇妙,做了POJ2253-Frogger(最短路变形)这道题后,感觉莫名奇妙,这道题就扫了一遍代码就一遍过了。。(难道是传说中的题感还是这题有点水),感觉自己都没理解透就A过去了。。。 题意大概是,把承重量当两条路之间的权值,找到从起始点到终点的(各条路径中最小值的那段)中的最大值,即max(min(可行路径边)),然后只要套上模板然后把d...

Stark_industry 208

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

[POJ2253 Frogger]

[题目来源]:POJ2253 [关键字]:最短路径 [题目大意]:给出一个图,求从一号点到第二号点所走过的路径中最长的一条最短可以是多少。 //===================================================================================================== [分析]:其实就是最短路径的变形。只需把松弛...

weixin_30657541的博客 116

POJ 2253 Frogger 最短路

题目大意:有两只青蛙和若干块石头,现在已知这些东西的坐标,两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标,现在A青蛙想要到B青蛙那里去,并且A青蛙可以借助任意石头的跳跃,而从A到B有若干通路,问从A到B的所有通路上的最大边   石头的距离没有直接给出需用距离公式计算 解题思路:一个简单的最短路径变形,只要将d[i]的意义变为从1到i的最大边即可,然后修改下更新条件就可以了 packag

qq_35109846的博客 489

poj2253(最短路变形)SPFA+Floyd+Dijkstra

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists’ sun...

qq_44238714的博客 188

Cow Hurdles POJ - 3615(Floyd的变形)

Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be able to use as ...

wait 252

POJ 1797 Heavy Transportation

题目链接&lt;http://poj.org/problem?id=1797&gt;题意:和poj2253题目一样,只不过相反。这题求的是从1点到n点路径中最小的权值最大可以为多少。题解:Dijstra变形:松弛操作:dis[j]=max(dis[j],min(G[p][j],dis[p]))#include &lt;iostream&gt; #include &lt;cstdio&gt; #in...

Eliot的博客 208

图论练习题

图论练习题 标签(空格分隔): ACM 图论 综合 第一部分:最短路 1.poj1062 昂贵的聘礼(中等) 此题是个经典题目;用Dijkstra即可;但是其中的等级处理需要一定的技巧; 要理解好那个等级制度;这个处理好,基本就是裸体Dijkstra; 8876888 bobo0906 1062 Accepted 268K ...

weixin_34116110的博客 301

poj---2253---Frogger(最短路)

2253---Frogge题目思路题解 题目 思路 这道题就是在最短路的模型的基础上做了个变形,就是从起点到终点至少有一条路径,每条路径上面有若干个点,定义了一个frog_distance,就是一条路径上的相邻点的距离的最大值,这道题目让你求的是所有路径里面最小的frog_distance。 听起来有点绕其实特别简单,当我们用Dijkstra求最短路时,我们的数组里面记录的是从起点到各个点的最小距离,只要把这个距离改成两个点之间的最短距离就可以了,这样求出来的数组记录的就是到每个点的所有路径中最小的f

qq_45144394的博客 336

POJ - 2253 (Frogger)

题意:给定平面坐标的一些点,问从一号点到二号点的所有路径中最长边最短的数; 分析:Dijkstra 变形,dis[i] 维护经过点 i 的所有路径上最长边最短的那条边的长度; 代码: #include<cmath> #include<queue> #include<cstdio> #include<cstring> #includ...

Joker & Liar的博客 293

poj 2253(最短路径)

题解: 这类求从起点到终点的所有可行路径中权值最大的边最小的路之类的问题称为瓶颈路问题,也就是求在坐标0到坐标1的最短路中的最大边,这类问题同样符合Dijsktra的贪心思想,仍然可以按照找最短路的思路去找,只不过松弛条件从累加权值改为比较边的权值大小取最大。于是该问题同样可以使用最短路的思想及其对应算法解决。 注意如果使用%lf进行输入输出的时候提交要使用C++。POJ的毛病。 D

Kirito_j的博客 650

POJ-2253 Frogger(最短路)

https://vjudge.net/problem/POJ-2253 题意 公青蛙想到母青蛙那里去,期间有许多石头,公青蛙可以通过这些石头跳过去。问至少要跳的最大距离,即所有路径上石头间的最大距离的最小值。 分析 这题是最短路的变形,最短路求的是路径总长的最小值,而此题是求通路中最长边的最小值。其实就是对最短路的定义不同: 一般的最短路为“每个边的权值之和”,这个题的最短路为...

weixin_33801856的博客 205
上一篇: POJ3259-JAVA语言描述-Bellman_Ford算法
下一篇: 堆排序
Tenyearsme
博客等级 码龄11年 32粉丝 96原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值