1378:最短路径(shopth)

【解题思路】

  • 本题图中可能存在负权边,因此不能用dijkstra算法。可以使用spfa算法。
  • 本题顶点数最大为80,可以使用复杂度为O(V^3)的floyd算法。
  • 输入处理:使用scanf来输入。如果正确输入一个数字,scanf返回1。如果遇到’-',那么没有正确输入数字,会返回0。

【参考代码】

代码1

#include <bits/stdc++.h>
using namespace std;
#define N 105
#define INF 0x3f3f3f3f
int n, v0, dis[N][N];
void floyd()
{for(int k = 1; k <= n; ++k)for(int i = 1; i <= n; ++i)for(int j = 1; j <= n; ++j)dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);
}
int main() 
{int a;scanf("%d %d", &n, &v0);for(int i = 1; i <= n; ++i)for(int j = 1; j <= n; ++j){if(scanf("%d", &a) == 1)//如果是正确输入,会返回1 dis[i][j] = a;elsedis[i][j] = INF;}floyd();for(int i = 1; i <= n; ++i){if(i != v0)printf("(%d -> %d) = %d\n", v0, i, dis[v0][i]);}return 0;
}

代码2

//示例代码 floyd
#include <bits/stdc++.h>
using namespace std;
int f[85][85];
int n,v;
int main()
{memset(f,0x3f,sizeof(f));string s;cin>>n>>v;for(int i=1;i<=n;i++) f[i][i]=0;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){cin>>s;if(s=="-") continue;else f[i][j]=atoi(s.c_str());//将字符串对象 s 中的字符序列转换为一个整数值。}for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)f[i][j]=min(f[i][j],f[i][k]+f[k][j]);for(int i=1;i<=n;i++)if(i!=v) cout<<"("<<v<<" -> "<<i<<")"<<" = "<<f[v][i]<<endl;return 0;
}

注意:
1. scanf返回值
scanf的返回值是正确读取变量的个数
对于scanf("%d %d", &a, &b);
如果输入1 2,正确读入两个变量,返回2。
如果输出1 -或- 1,正确读入1个变量,返回1。
注意:如果用%d读入字母,无法正确读入,输入流中会一直有该字母的信息,需要对输入流做清空后,再进行后面的输入。

2、atoi(s.c_str())
 

  • c_str() 是 C++ 字符串类中的一个成员函数,用于返回一个指向以 null 结尾的字符数组(C 风格字符串)的指针,该字符数组包含了字符串对象中的字符序列。
  • atoi() 是 C 语言标准库中的一个函数,用于将一个以 null 结尾的字符串转换为整数值。
  • 因此,atoi(s.c_str()) 的意思是将字符串对象 s 中的字符序列转换为一个整数值。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/11369.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

EfficientNet网络结构详细解读+SE注意力机制+pytorch框架复现

文章目录 &#x1f680;&#x1f680;&#x1f680;前言一、1️⃣ 网络详细结构1.1 &#x1f393; MBConv结构1.2 ✨SE注意力机制模块1.3 ⭐️Depthwise Separable Convolution深度可分离卷积1.3.1 普通卷积操作(Convolution)1.3.2 逐深度卷积&#xff08;Depthwise Convoluti…

西班牙怎么注册公司呢

西班牙&#xff0c;是位于欧洲西南部的君主立宪制国家&#xff0c;与葡萄牙同处于伊比利亚半岛&#xff0c;东北部与法国及安道尔接壤。西班牙的制造业、旅游业发达。西班牙是世界最大的造船国之一&#xff0c;也是最大的汽车生产国之一。西班牙鼓励外商投资&#xff0c;对小微…

C++单例模式(三种方式)

单例模式实现要点&#xff1a; 构造函数私有化 - 为避免其他程序过多建立该类对象&#xff0c;先禁止其他程序建立该类对象类中创建一个本类对象 - 本类中自定义对象&#xff0c;让其他程序可以访问提供方法获取到该对象 - 方便其他程序对自定义对象的访问 单例模式实现方式&a…

Java并发编程——相关基础概念

Java并发编程是Java中处理多个任务同时执行的能力。在构建高性能、可扩展和响应性良好的系统时&#xff0c;并发编程是非常关键的。以下是Java并发编程中的一些基础概念&#xff1a; 线程&#xff08;Thread&#xff09;&#xff1a; 线程是操作系统调度的最小单位&#xff0c;…

【强训笔记】day21

NO.1 思路&#xff1a;第一个位置放最小的&#xff0c;其次放最大的&#xff0c;依次类推。 代码实现&#xff1a; #include<iostream>using namespace std; int n;int main() {cin>>n;int left1,rightn;while(left<right){cout<<left<<" &…

Nios-II编程

文章目录 一硬件部分设计1Qsys2Quartus 二软件1Nios-II Eclipse 三运行项目及效果1配置 FPGA 一硬件部分设计 1Qsys 1创建一个项目 2点击 Tools 下拉菜单下的 Platform Designer 工具&#xff0c;启动 Platform Designer 后&#xff0c;点击 File-save&#xff0c;在文件名中…

2024年华为OD机试真题- 求字符串中所有整数的最小和-Java-OD统一考试(C卷D卷)

题目描述: 输入字符串s,输出s中包含所有整数的最小和 说明 1. 字符串s,只包含 a-z A-Z +- ; 2. 合法的整数包括 1) 正整数 一个或者多个0-9组成,如 0 2 3 002 102 2)负整数 负号 - 开头,数字部分由一个或者多个0-9组成,如 -0 -012 -23 -00023 输入描述: 包含…

云原生基础设施和操作系统分论坛 03-在Kubernetes上运行Apache Spark进行大规模数据处理的实践【数据分析】

https://spark.apache.org/视频观看&#xff1a;https://www.bilibili.com/video/BV17J4m1n7Gv/?spm_id_from333.999.0.0 简介 Apache Spark 是专为大规模数据处理而设计的快速通用的计算引擎。Spark是UC Berkeley AMP lab (加州大学伯克利分校的AMP实验室)所开源的类Hadoop…

SpringBoot项目中基于PDF模板生成PDF文档

&#x1f341; 作者&#xff1a;知识浅谈&#xff0c;CSDN签约讲师&#xff0c;CSDN博客专家&#xff0c;华为云云享专家&#xff0c;阿里云专家博主 &#x1f4cc; 擅长领域&#xff1a;全栈工程师、爬虫、ACM算法 &#x1f492; 公众号&#xff1a;知识浅谈 &#x1f525; 微…

kong 网关 docker 安装3.4

kong 安装 docker network create kong-net安装postgres 9.6 本版很重要 高版本 安装konga 初始化会有问题 docker run -d --name kong-database \--network=kong-net \-p 5432:5432 \-e "POSTGRES_USER=kong" \-e "POSTGRES_DB=kong" \-e "POSTGRE…

uniapp push个推在线和离线消息监听,离线消息intent参数设置和获取,java后端推送

uniapp push 1.0版本 我用华为手机测试的离线消息&#xff0c;首先要保证在华为后台推送消息&#xff0c;uniapp离线打包的app能收到。 java后端推送 pom.xml依赖 <dependency><groupId>com.getui.push</groupId><artifactId>restful-sdk</artifac…

Java入门基础学习笔记20——三元运算符、运算符优先级

1、三元运算符介绍&#xff1a; 格式&#xff1a; 条件表达式 ? 值1: 值2 执行流程&#xff1a;首先计算关系表达式的值&#xff0c;如果值为true&#xff0c;就返回值1&#xff0c;如果值为false&#xff0c;就返回值2。 例1&#xff1a; package cn.ensource.operator;p…

企业级WEB服务Nginx安装

企业级WEB服务Nginx安装 1. Nginx版本和安装方式 Mainline version 主要开发版本,一般为奇数版本号,比如1.19Stable version 当前最新稳定版,一般为偶数版本,如:1.20Legacy versions 旧的稳定版,一般为偶数版本,如:1.18Nginx安装可以使用yum或源码安装,但是推荐使用源码编译安…

深圳盐田某前沿研究所:OLED透明屏引领未来科技空间

产品&#xff1a;55寸OLED透明屏 项目时间&#xff1a;2024年04月 项目地点&#xff1a;深圳盐田 在科技日新月异的今天&#xff0c;前沿的研究机构不仅追求科研的突破&#xff0c;也在不断探索和尝试将最新科技融入其工作环境之中。深圳盐田的一家前沿研究所便是这一探索的先…

星戈瑞ICG-Dextran的生物相容性

ICG-Dextran的生物相容性是评估其在生物体内应用的重要因素之一。虽然ICG-Dextran在不同应用中可能会有不同的配方和性质&#xff0c;但总体来说&#xff0c;它通常具有良好的生物相容性&#xff0c;主要有以下几个方面&#xff1a; **低毒性&#xff1a;**ICG-Dextran的成分中…

基于u-blox M8L的车载惯性导航系统方案(Carplay Location 认证)

此贴准备记录《基于u-blox M8L的车载惯性导航系统方案&#xff08;Carplay Location 认证&#xff09;》&#xff0c;先调查下&#xff0c; 如果有需求我再继续写。

网工路由基础——路由加表选路原则

一、路由器的介绍 路由器的是实现网络互连&#xff0c;在不同网络之间转发数据单元的重要网络设备。 路由器主要工作在OSI 参考模型的第三层&#xff08;网络层 &#xff09;&#xff0c;路由器的主要任务就是为 经过路由器的每个数据帧寻找一条最佳传输路径&#xff0c;并将该…

快手蓝V商家电话采集软件操作教程

抖音作为全球最受欢迎的短视频平台之一&#xff0c;拥有庞大的用户基础。其中不乏拥有蓝V认证的大V用户&#xff0c;他们的手机号码对于一些市场营销人员来说是非常有价值的。但是&#xff0c;抖音并没有公开这些大V用户的手机号码&#xff0c;怎样采集到他们的手机号码呢&…

钉钉群直播回放保存下来方法

想要永久留存那些不容错过的钉钉群直播精华吗&#xff1f;你是否曾在群直播结束后急切地希望重温那些信息满载的讲解&#xff0c;或是那些激动人心的讨论时刻&#xff1f;现在&#xff0c;你不再需要担忧这些宝贵内容的丢失。这里&#xff0c;我们将带领你通过一些简单的步骤&a…

沃比得 DP16A 对数周期天线 100MHz~6GHz

沃比得DP16A对数周期天线该天线可用做超短波发射或接收天线&#xff0c;工作频率为 100MHz&#xff5e;6GHz。具 有频带宽&#xff0c;性能可靠&#xff0c;增益高等优点&#xff0c;是理想的无线电频谱管理、EMC 测试、电子对抗等领域 的定向接收、发射天线。 应用领域 ●…