华为校招机试 - 矿车运输成本（20240522）
题目描述
露天矿采矿作业的特点是规模大，矿石和废料的移动量达到百万吨，运输成本开销较大，需要寻求一种最优的运输路径节省成本。
已知矿场可以划分成 N * M 的网格图，每个网格存在地形的差异，因此通过不同网格时，成本开销存在差异。
网格有以下 5 种类型：
- 标志为 'S' 的网格为运输起点；
- 标志为 'E' 的网格为运输终点；
- 标志为 'B' 的网格为阻塞点，不允许通行；
- 标志为 'C' 的网格为检查点，矿车在运输路径中，至少需要进入一次检查点。
- 标志为 数字 的网格，其数字表示经过该网格的成本开销。
运输矿车只能上下左右 4 个方向运行，不允许斜对角进入其他网格。必要时可重复进入网格。
请根据输入的网格图，寻求一条从 S 网格到 E 网格，并且至少经过一次检查点的最低成本运输路径，并输出其成本开销。
输入描述
第一行：网格图的行数 N 和网格图的列数 M ，使用空格隔开。
- N 取值范围：[3，200]
- M 取值范围：[3，200]
第二行至第 N+1 行：网格图每一行的元素，可以为'S’，E’，'B'，‘C'或者数字[0,100]，并且有且仅有一个'S’和一个'E’，同时存在一个或者多个‘C'
相关文章：
华为校招机试 - 矿车运输成本（20240522）
题目描述 露天矿采矿作业的特点是规模大，矿石和废料的移动量达到百万吨，运输成本开销较大，需要寻求一种最优的运输路径节省成本。 已知矿场可以划分成 N * M 的网格图，每个网格存在地形的差异，因此通过不同网格时，成本开销存在差异。 网格有以下 5 种类型： 标志为 S …...
【C++奇技淫巧】CRTP（奇特重现模板模式）
CRTP（Curiously Recurring Template Pattern，奇特重现模版模式）,是一种在C中使用模板来实现的设计模式，主要用于实现编译时多态性（静态多态）。这种模式通过类模板和模板继承机制来实现，使得派生…...
web学习笔记（六十一）
目录 如何使用公共组件来编写页面 如何使用公共组件来编写页面 1.导入公共组件nav.vue import Catenav from "/components/nav.vue"; 2.在页面插入子组件 如果使用了setup语法糖此时就可以直接在页面插入 <Catenav ></Catenav>标签， …...
Nginx在Docker中的应用：容器化部署与扩展
在当今的云计算和微服务时代，Docker容器技术因其轻量级、可移植性和可扩展性而受到广泛关注。Nginx，作为一个高性能的HTTP和反向代理服务器，也在Docker中找到了其广泛的应用场景。本文将探讨Nginx在Docker中的容器化部署和扩展策略࿰…...
vscode编译和调试wsl环境的c语言程序
直接f5会报错，提示你改一下json文件 launch.json { “version”: “0.2.0”, “configurations”: [ { “name”: “(gdb) Launch”, “type”: “cppdbg”, “request”: “launch”, “program”: “ w o r k s p a c e F o l d e r / a . o u t " , " …...
(CPU/GPU)粒子继承贴图颜色发射
GetRandomInfo节点(复制贴进scratch pad Scripts) Begin Object Class/Script/NiagaraEditor.NiagaraClipboardContent Name"NiagaraClipboardContent_22" ExportPath/Script/NiagaraEditor.NiagaraClipboardContent"/Engine/Transient.NiagaraClipboardConten…...
【C#】 一个窗体能够显示、最小化、最大化、关闭时分别触发方法
在C#的WPF应用程序中，窗体（即继承自System.Windows.Window的类）能够通过处理以下事件来响应显示、最小化、最大化和关闭操作： 1.显示： 窗体显示时没有直接对应的事件，但你可以通过覆盖OnLoaded方法或订阅…...
pgsql基本操作
查看已经存在的数据库 postgres# \lList of databasesName | Owner | Encoding | Collate | Ctype | Access privileges ----------------------------------------------------------------------postgres | postgres | UTF8 | C | C | runoobdb …...
3d渲染的常用概念和技术，渲染100邀请码1a12
之前我们介绍了3D渲染的基本原理和流程，这次说下几个常用概念和技术。 3D渲染中涉及到很多专业的概念和技术，它们决定了渲染质量和效果，常用的有以下几个。1、光线追踪 光线追踪是一些专业渲染器（如V-Ray和Corona等）…...
热敏电阻的设计
热敏电阻(NTC)的作用：抑制开机时的浪涌电流。防止开机瞬间产生的浪涌电流损坏后面的元件。 取值依据:根据对开机的脉冲电流（浪涌电流）小于多少A？ 由,这个U是指最大输入电压，I为要求的浪涌电流。 NTC是负温度系数的热…...
macOS上编译android的ffmpeg及ffmpeg.c
1 前言 前段时间介绍过使用xcode和qt creator编译调试ffmepg.c，运行平台是在macOS上，本文拟介绍下android平台如何用NDK编译链编译ffmepg库并使用。 macOS上使用qt creator编译调试ffmpeg.c macOS上将ffmpeg.c编译成Framework 大体思路： 其…...
RxSwift - 实现一个MVVM架构的TableView
文章目录 RxSwift - 实现一个MVVM架构的TableView前沿MVVM架构的Tableview目录结构1、模型（Model）2、视图模型（ViewModel）3、视图（View） 界面效果 RxSwift - 实现一个MVVM架构的TableView 前沿 MVVM架构在…...
在 CentOS 7 上安装并配置 Redis 允许远程连接的详细教程
第一部分：安装 Redis Redis 是一款高性能的键值存储系统，广泛应用于缓存、消息队列及数据库场景。下面是如何在 CentOS 7 系统上安装 Redis 的步骤。 步骤1：安装 EPEL 仓库 EPEL (Extra Packages for Enterprise Linux) 提供了许多 CentOS 默…...
越来越多企业选择开源批发订货系统
在当今竞争激烈的市场环境中，越来越多的企业选择开源批发订货系统来提高运营效率、降低成本并实现业务的数字化转型。以下是开源批发订货系统的四大优势及其重要功能： 首先，开源批发订货系统具有高度的灵活性和定制性。由于其源代码开放&…...
KT6368A双模蓝牙芯片上电到正常发送AT指令或指令复位需要多久
一、简介 KT6368A芯片上电到正常发送AT指令，或者开启蓝牙广播被搜索到，或者指令复位需要多久等等系列问题总结 详细描述 其实这些问题归结到一起，就还是一个问题，芯片上电需要多久的时间 在另外一份文档里面，是有描…...
代码随想录算法训练营第38天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
代码随想录算法训练营第38天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯 理论基础自己看到题目的第一想法看完代码随想录之后的想法 链接: 509. 斐波那契数 链接: 70. 爬楼梯 链接: 746. 使用最小花费爬楼梯 理论基础 五部曲： 1.确定dp数组…...
变现实谈，我要的不是灵光一现，而是真实的实现!——感悟篇
变现要的是行动不是想法 正文时代奇点奇迹 点题以己及人 正文 每当我看到了一个有趣的事情 我会在脑中构思一些想法 会贴合我当下的想要做的事情 比如 在我写下这篇文章之前 我看到了 二战期间的诞生的一个奇迹 可口可乐 我就思考 咦 原来可口可乐居然是在这么个时间点成长…...
Matlab操作Excel筛选指定数据的对应数据
Matlab中在表格中寻找指定汉字，并返回其所在行数， 将该行数的另一列提取出来。 目录 一、前言 二、直接在命令行输出 三、保存筛选数据excel 一、前言 源数据excel： 指定汉子：买，得到下面数据： 二、直接…...
对于C++STL及其时间复杂度的总结
由于本次在山东CCPC邀请赛中，对于堆的时间复杂度记忆不清晰，导致第4题没有做出来，与铜牌失之交臂，故觉应整理STL的时间复杂度。 本文仅整理有用（竞赛）的stl及其用法，并且不阐述过于基础的内容。…...
Docker搭建FRP内网穿透服务器
使用Docker搭建一个frp内网穿透 在现代网络环境中，由于防火墙和NAT等原因，内网设备无法直接被外网访问。FRP (Fast Reverse Proxy) 是一款非常流行的内网穿透工具，它能够帮助我们将内网服务暴露给外网。本文将介绍如何在Linux服务器上使用Do…...
【Axure高保真原型】引导弹窗
今天和大家中分享引导弹窗的原型模板，载入页面后，会显示引导弹窗，适用于引导用户使用页面，点击完成后，会显示下一个引导弹窗，直至最后一个引导弹窗完成后进入首页。具体效果可以点击下方视频观看或打开下方…...
论文解读：交大港大上海AI Lab开源论文 | 宇树机器人多姿态起立控制强化学习框架（二）
HoST框架核心实现方法详解 - 论文深度解读（第二部分） 《Learning Humanoid Standing-up Control across Diverse Postures》 系列文章： 论文深度解读 + 算法与代码分析（二） 作者机构： 上海AI Lab, 上海交通大学, 香港大学, 浙江大学, 香港中文大学 论文主题： 人形机器人…...
FFmpeg 低延迟同屏方案
引言 在实时互动需求激增的当下，无论是在线教育中的师生同屏演示、远程办公的屏幕共享协作，还是游戏直播的画面实时传输，低延迟同屏已成为保障用户体验的核心指标。FFmpeg 作为一款功能强大的多媒体框架，凭借其灵活的编解码、数据…...
3.3.1_1 检错编码（奇偶校验码）
从这节课开始，我们会探讨数据链路层的差错控制功能，差错控制功能的主要目标是要发现并且解决一个帧内部的位错误，我们需要使用特殊的编码技术去发现帧内部的位错误，当我们发现位错误之后，通常来说有两种解决方案。第一…...
java 实现excel文件转pdf | 无水印 | 无限制
文章目录 目录 文章目录 前言 1.项目远程仓库配置 2.pom文件引入相关依赖 3.代码破解 二、Excel转PDF 1.代码实现 2.Aspose.License.xml 授权文件 总结 前言 java处理excel转pdf一直没找到什么好用的免费jar包工具，自己手写的难度，恐怕高级程序员花费一年的事件，也…...
MODBUS TCP转CANopen 技术赋能高效协同作业
在现代工业自动化领域，MODBUS TCP和CANopen两种通讯协议因其稳定性和高效性被广泛应用于各种设备和系统中。而随着科技的不断进步，这两种通讯协议也正在被逐步融合，形成了一种新型的通讯方式——开疆智能MODBUS TCP转CANopen网关KJ-TCPC-CANP…...
Module Federation 和 Native Federation 的比较
前言 Module Federation 是 Webpack 5 引入的微前端架构方案，允许不同独立构建的应用在运行时动态共享模块。 Native Federation 是 Angular 官方基于 Module Federation 理念实现的专为 Angular 优化的微前端方案。 概念解析 Module Federation (模块联邦) Modul…...
)
Typeerror: cannot read properties of undefined (reading ‘XXX‘)
最近需要在离线机器上运行软件，所以得把软件用docker打包起来，大部分功能都没问题，出了一个奇怪的事情。同样的代码，在本机上用vscode可以运行起来，但是打包之后在docker里出现了问题。使用的是dialog组件，…...
LeetCode - 199. 二叉树的右视图
题目 199. 二叉树的右视图 - 力扣（LeetCode） 思路 右视图是指从树的右侧看，对于每一层，只能看到该层最右边的节点。实现思路是： 使用深度优先搜索(DFS)按照"根-右-左"的顺序遍历树记录每个节点的深度对于…...
推荐 github 项目:GeminiImageApp(图片生成方向，可以做一定的素材)
推荐 github 项目:GeminiImageApp(图片生成方向，可以做一定的素材) 这个项目能干嘛? 使用 gemini 2.0 的 api 和 google 其他的 api 来做衍生处理 简化和优化了文生图和图生图的行为(我的最主要) 并且有一些目标检测和切割(我用不到) 视频和 imagefx 因为没 a…...