2025.05.21華為暑期實習機考真題解析第二題

?? 點擊直達筆試專欄 ??《大廠筆試突圍》

?? 春秋招筆試突圍在線OJ ?? 筆試突圍OJ

02. 災區物資調度路徑規劃

問題描述

在一次嚴重的自然災害后,LYA負責協調救援物資的配送工作。救援區域包含多個受災鄉鎮和一個物資集結點,各個地點之間的道路狀況各異,有些甚至完全被破壞無法通行。

為了盡快將物資送達,LYA需要計算從唯一的物資集結點到指定受災鄉鎮的最短路徑長度。應急指揮部已經通過無人機調查了各地點之間的距離情況,并提供了完整的距離矩陣。

請你幫助LYA找出物資集結點到指定鄉鎮的最短路徑長度,以便救援隊能夠迅速配送物資。

輸入格式

第一行,一個整數

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/84328.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/84328.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/84328.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Gartner《Optimize GenAI Strategy for 4 Key ConsumerMindsets》學習心得

一、引言 在當今數字化營銷浪潮中,生成式人工智能(GenAI)正以前所未有的速度重塑著市場格局。GenAI 既是一場充滿機遇的變革,也是一場潛在風險的挑戰。一方面,絕大多數 B2C 營銷領導者對 GenAI 賦能營銷抱有極高期待,他們看到了 GenAI 在提升時間與成本效率方面的巨大潛…

探索鏈表的奇妙世界:從基礎到高級應用

鏈表是計算機科學中一種基礎且重要的數據結構,它如同一條由珠子串成的項鏈,每個珠子(節點)都包含著數據和指向下一個珠子的線索。 與數組相比,鏈表在插入和刪除操作上更加靈活,無需預先分配固定大小的內存…

黑馬點評雙攔截器和Threadlocal實現原理

文章目錄 雙攔截器ThreadLocal實現原理 雙攔截器 實現登錄狀態刷新的原因: ? 防止用戶會話過期:通過動態刷新Token有效期,確保活躍用戶不會因固定過期時間而被強制登出 ? 提升用戶體驗:用戶無需頻繁重新登錄,只要…

Windows 中動態庫.dll 的 .lib 文件有什么作用?

在 Windows 平臺開發中, 動態鏈接庫(Dynamic Link Library, DLL)。與之相關的還有一個常讓人困惑的文件——.lib 文件。那么,這個 .lib 文件到底有什么作用呢? 一、什么是 .lib 文件? .lib 文件是 靜態導入庫(Import Library) 文件,它通常與動態鏈接庫(DLL)一起生成…

細說STM32單片機FreeRTOS消息緩沖區及其應用實例

目錄 一、消息緩沖區功能概述 二、消息緩沖區操作相關函數 1、相關函數概述 2、部分函數詳解 (1)創建消息緩沖區 (2)寫入消息 (3)讀取消息 (4)消息緩沖區狀態查詢 三、消息…

【緩存】JAVA本地緩存推薦Caffeine和Guava

🌟 引言 在軟件開發過程中,緩存是提升系統性能的常用手段。對于基礎場景,直接使用 Java集合框架(如Map/Set/List)即可滿足需求。然而,當面對更復雜的緩存場景時: 需要支持多種過期策略&#x…

IDA插件 MIPSROP的安裝和使用方法

前言 筆者的IDA版本為9.0,剛開始根據一些博客描述以為將mipsrop.py拷貝到IDA的plugins目錄即可,可操作后發現事情好像沒這么簡單,復制進去后就發現沒有博客中所說的 MIPS ROP Finder ,筆者在網上搜索了很多博客后在 https://bbs.…

(1)轉置后,行列式的值不變 (2)將行列式的任意兩行互換位置后,行列式改變符號

以下是對原始內容在不改變內容本身的前提下進行的格式優化,以提升可讀性和邏輯清晰度: ? 行列式的幾何意義 行列式(determinant)是線性代數中一個非常重要的概念,它的幾何含義可以從以下幾個方面理解: &a…

最大似然估計(Maximum Likelihood Estimation, MLE)詳解

一、定義 最大似然估計 是一種參數估計方法,其核心思想是: 選擇能使觀測數據出現概率最大的參數值作為估計值。 具體來說,假設數據 D x 1 , x 2 , … , x n D{x_1,x_2,…,x_n} Dx1?,x2?,…,xn?獨立且服從某個概率分布 P ( x ∣ θ ) P(…

用go從零構建寫一個RPC(3)--異步調用+多路復用實現

在前兩個版本中,我們實現了基礎的客戶端-服務端通信、連接池、序列化等關鍵模塊。為了進一步提升吞吐量和并發性能,本版本新增了 異步發送機制 和 多路復用支持,旨在減少資源消耗、提升連接利用率。 代碼地址:https://github.com/…

FFmpeg 安裝包全攻略:gpl、lgpl、shared、master 區別詳解

這些 FFmpeg 安裝包有很多版本和變種,主要區別在于以下幾個方面: ? 一、從名稱中看出的關鍵參數: 1. 版本號 master:開發版,最新功能,但可能不穩定。n6.1 / n7.1:正式版本,更穩定…

深度學習實戰:從圖像分類到文本生成的完整案例解析

1 圖像分類案例 1.1 CIFAR10數據集介紹 cifar數據是torchvision第三方包提供的數據集 訓練集5w 測試集1w y標簽 10個類別 10分類問題 一張圖形狀 (32, 32, 3) import torch import torch.nn as nn from torchvision.datasets import CIFAR10 from torchvision.transforms i…

Android 添加系統服務的完整流程

[應用程序] (應用進程)│↓ 調用簡單API [SoundManager] │ ├─ 代理模式門面模式(應用進程)│ ├─ 緩存數據 ←─ 裝飾器模式(應用進程)│ └─ 轉換異常 ←─ 適配器模式(應用進程)│↓ 通過Bind…

wan2.1代碼筆記

GPU內存不夠,可以先運行umt5,然后再運行wanpipeline,參考FLUX.1代碼筆記,或者使用ComfyUI。 下面使用隨機數代替umt5 embedding。 import torch from diffusers.utils import export_to_video from diffusers import Autoencoder…

環境搭建與工具配置

3.1 本地環境搭建 3.1.1 WAMP環境搭建漏洞靶場(一、二) WAMP(Windows Apache MySQL PHP)是搭建本地Web漏洞靶場的基礎環境。 安裝步驟: Apache:下載并安裝最新版Apache HTTP Server,配置監…

STM32F446主時鐘失效時DAC輸出異常現象解析與解決方案

—### 現象概述 在STM32F446微控制器應用中,若主時鐘(HSE)的晶體信號對地短路,但DAC(數模轉換器)仍能輸出變化信號,這一現象看似矛盾,實則與系統時鐘切換機制密切相關。本文將從硬件…

React 如何封裝一個可復用的 Ant Design 組件

文章目錄 前言一、為什么需要封裝組件?二、 仿antd組件的Button按鈕三、封裝一個可復用的表格組件 (實戰)1. 明確需求2. 設計組件 API3. 實現組件代碼4. 使用組件 三、封裝組件的最佳實踐四、進階優化 總結 前言 作為一名前端開發工程師,在日常項目中&a…

STC89C52RC/LE52RC

STC89C52RC 芯片手冊原理圖擴展版原理圖 功能示例LED燈LED燈的常亮效果LED燈的閃爍LED燈的跑馬燈效果:從左到右,從右到左 數碼管靜態數碼管數碼管計數mian.cApp.cApp.hCom.cCom.hDir.cDir.hInt.cInt.hMid.cMid.h 模板mian.cApp.cApp.hCom.cCom.hDir.cDir…

踩坑記錄:RecyclerView 局部刷新notifyItemChanged多次調用只觸發一次 onBindViewHolder 的原因

1. 問題背景 在做項目的時候,RecyclerView需要使用局部刷新,使用 notifyItemChanged(position, payload) 實現局部刷新,但發現調用多次只執行了一次,第二個刷新不生效。 2. 錯誤示例(只處理 payloads.get(0)&#xff…

OpenLayers 加載鷹眼控件

注:當前使用的是 ol 5.3.0 版本,天地圖使用的key請到天地圖官網申請,并替換為自己的key 地圖控件是一些用來與地圖進行簡單交互的工具,地圖庫預先封裝好,可以供開發者直接使用。OpenLayers具有大部分常用的控件&#x…