当前位置：首页 > news >正文

蓝桥杯蜗牛动态规划

news 来源：原创 2025/8/10 8:07:39

16.蜗牛 - 蓝桥云课https://www.lanqiao.cn/problems/4985/learning/?page=1&first_category_id=1&second_category_id=3&sort=difficulty&asc=1&tags=%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92,%E9%80%92%E6%8E%A8,01%E8%83%8C%E5%8C%85,%E5%8C%BA%E9%97%B4DP,%E6%95%B0%E4%BD%8DDP,%E6%96%9C%E7%8E%87%E4%BC%98%E5%8C%96,%E6%9C%9F%E6%9C%9BDP,%E6%A0%91%E5%BD%A2DP,%E7%8A%B6%E5%8E%8BDP,%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98,%E8%AE%B0%E5%BF%86%E5%8C%96%E6%90%9C%E7%B4%A2&tag_relation=union

一道DP题

要求求出从原点开始到第N根柱子（竹竿）的底部的最短时间

所以我们要设置一个DP数组 dp[i]表示到第i根柱子底部的最短时间

以到第三根柱子底部的最短时间为例子

我们发现有两种方法可以到达第三根柱子的底部

第一种，从出发点1 开始走第二根柱子的传送门，传送到第三根柱子的相应位置pre然后从pre走到第三根柱子底部；

第二种，从第二根柱子的底部直接过来第三根柱子的底部；

考虑第一种方法的原因在于如果两根柱子离得非常远比如距离为10000，而走传送门在柱子上移动的距离只有10，远小于直接走X轴

考虑第二种方法的原因在于有可能两柱子离得非常近比如在x轴的距离为1 ，传送门却非常高，比如传送门高度10000；因此直接从底下走过去更快

因此实际上我们需要计算出到第i根柱子的底部的最短时间，实际上需要到第i-1根柱子的传送门的最短时间，和到第i-1根柱子底部的最短时间两个数据

分别记作dp[i-1][0],dp[i-1][1]

#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e5+10;
typedef long long ll; 
int n;
struct node{double cur;double nxt;double pre;double x;
};
double dp[N][2]; 
node a[N];int main(){cin>>n;for(int i = 1 ; i<=n;i++){cin>>a[i].x ;}for(int i = 1;i<n;i++){cin>>a[i].cur ;  //当前柱子的传送门位置 cin>>a[i].nxt ; //传送到下一根柱子的位置 a[i].pre = a[i-1].nxt ; //被上一根柱子传送过来的出口 }a[0].x   = 0;a[0].cur = 0;a[n].cur = a[n-1].nxt ;a[n].pre = a[n-1].nxt ;dp[0][1] = 0;dp[0][0] = 1e8;for(int i = 1 ; i <= n;i++){double add1 ; //上个传送门传过来 再走到当前传送门 //传送门有可能在上一个柱子出口的上面 也可能在出口的下面 if(a[i].cur > a[i].pre ){add1 = (a[i].cur - a[i].pre)/((0.7)*1.0) ;  }else if(a[i].cur <= a[i].pre ){add1 = (a[i].pre - a[i].cur)/((1.3)*1.0) ; }double timecur1 = dp[i-1][0] + add1;   ///到上个柱子传送门的最短时间 +  被传送出来后走到当前柱子传送门的时间 double line11 = dp[i-1][1];                double line12 = a[i].x - a[i-1].x ;       //右 double line13 = a[i].cur /((0.7)*1.0);    //上 double timecur2 = line11 + line12 +line13 ;/// 在上个柱子底部的最短时间  + 走到第i根柱子再上传送门 dp[i][0] = min(timecur1,timecur2); //到当前柱子传送门最短时间 double timedown1 = dp[i-1][1] + a[i].x - a[i-1].x; //从上个柱子底直接走到这个柱子底部 double line22 = a[i].pre/((1.3)*1.0); //从传送门下到柱子底部 double timedown2 = dp[i-1][0]   + line22;dp[i][1] = min(timedown1,timedown2);//到当前柱子底最短时间 }printf("%.2lf",dp[n][1]);return 0;
}

蓝桥杯蜗牛动态规划

16.蜗牛 - 蓝桥云课https://www.lanqiao.cn/problems/4985/learning/?page1&first_category_id1&second_category_id3&sortdifficulty&asc1&tags%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92,%E9%80%92%E6%8E%A8,01%E8%83%8C%E5%8C%85,%E5%8C%BA%E9%97%B4DP,%E6…...

编程日记 2025/8/10 8:07:39

FiftyOne 管理数据

FiftyOne 管理数据下载安装FiftyOne https://docs.voxel51.com/ 下载 coco-2017 使用 FiftyOne 查看 import fiftyone as fo import fiftyone.zoo as foz# 自定义路径 - 修改这些变量以匹配你的环境 image_path /media/wmx/ws3/AI/data/coco2017/train2017 annotations_…...

编程日记 2025/8/8 7:32:21

解决echarts饼图label显示不全的问题

解决办法添加如下配置： labelLayout: {hideOverlap: false},...

编程日记 2025/8/10 2:41:11

2000-2017年各省城市天然气供气总量数据

2000-2017年各省城市天然气供气总量数据 1、时间：2000-2017年 2、来源：国家统计局、能源年鉴 3、指标：行政区划代码、城市、年份、城市天然气供气总量 4、范围：31省 5、指标说明：城市天然气供气总量是指在一定时间…...

编程日记 2025/7/30 16:31:25

Linux教程-常用命令系列二

文章目录 1. 系统管理常用命令1. useradd - 创建用户账户功能基本用法常用选项示例 2. passwd - 管理用户密码功能基本用法常用选项示例 3. kill - 终止进程功能基本用法常用信号示例 4. date - 显示和设置系统时间功能基本用法常用选项时间格式示例 5. bc - 高精度计算器功能基…...

编程日记 2025/8/3 1:55:19

苍穹外卖（菜品管理）

菜品管理公共字段自动填充实现思路代码开发自定义注解 AutoFill 自定义切面 AutoFillAspect 完善自定义切面 AutoFillAspect 的 autoFill 方法在Mapper接口的方法上加入 AutoFill 注解将业务层为公共字段赋值的代码注释掉功能测试新增菜品需求分析和…...

编程日记 2025/8/8 14:00:29

Cril 截取字段-生成hostname

有些event 是不规则，需要用regular express 来加工一下, 下面说一下sample 数据: 2021-10-26 17:00:12 PDT sample log data from host eagle1 2021-10-26 17:00:12 PDT sample log data from host eagle2 2021-10-26 17:00:12 PDT sample log data from host eagle3 2021…...

编程日记 2025/7/30 17:30:41

免费将AI生成图像放大4倍的方法

有些人不需要任何高级工具和花哨的技巧；他们只需要一种简单的方法来提升图像分辨率而不损失任何质量 — 今天，我们将学习如何做到这一点。生成AI图像最大的问题之一是什么？最终结果通常分辨率非常低。这会导致很多不同的问题，特别是对于那些想要在内容或项目中使用这些…...

编程日记 2025/8/5 11:03:16

Map和Set相关练习

目录 1、只出现一次的数字 2、宝石与石头 3、坏键盘打字 4、复制带随机指针的链表 5、大量数据去重 6、大量数据重复次数 7、前K个高频单词 1、只出现一次的数字 oj：136. 只出现一次的数字 - 力扣（LeetCode） 思路： 1. 使用…...

编程日记 2025/8/3 7:26:59

移动自动化测试-appium

app自动化介绍工具说明主流工具 app自动化执行原理 app类型（技术） 环境搭建所需环境 JDKandroid-sdkappium模拟器 1、JDK安装说明：为什么要安装JDK？ 安卓应用或开发工具是使用JAVA语言开发，必须使用jdk。…...

编程日记 2025/8/6 19:20:12

一个项目中多个Composer的使用方法

composer是依赖管理工具。有时我们会在一个项目中使用到多个composer，且每个版本不同。前提：例如项目xyz根目录vendor中存在阿里云的对应代码。我现在需要再composer腾讯云短信发送的SDK。 1、随便找个位置新建文件夹，存储腾讯云短信发送…...

编程日记 2025/8/6 4:32:11

Qt项目实现对西门子PLC的读写操作（snap7）——C++

实际项目中需要用到对西门子PLC进行通讯，故进行记录，方便后续回顾复习实现功能： ①PLC连接与断开 ②往PLC指定位置读写操作（bit、real、string） PLC中的real相当于C中的float，4字节，32bit 1&…...

编程日记 2025/8/4 10:44:59

Python字典深度解析：高效键值对数据管理指南

一、字典核心概念解析 1. 字典定义与特征字典（Dictionary）是Python中基于哈希表实现的无序可变容器，通过键值对存储数据，具有以下核心特性： 键值对结构：{key: value}形式存储数据快…...

编程日记 2025/8/9 9:24:32

Java虚拟机面试题：垃圾收集（下）

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...

编程日记 2025/8/8 14:25:10

9 C 语言变量详解：声明与定于、初始化与赋值、printf 输出与 scanf 输入、关键字、标识符命名规范

1 初识变量 1.1 变量的意义在程序设计中，变量是程序中不可或缺的组成单位，最基本的存储单元。它如同现实生活中的容器，用于临时或长期保存各种类型的数据，为程序提供灵活的数据操作能力。以选购手机为例，手机的各项…...

编程日记 2025/8/4 11:38:36

释放 Mac 存储空间：Ollama 模型迁移到外接 NVMe 磁盘

目录背景一、准备工作1. 确认外接 NVMe 已挂载2. 创建模型目录二、迁移已有模型数据（可选）三、配置模型目录1. 设置环境变量2. 使用软链接（强烈推荐） 四、测试是否成功背景在本地运行 Ollama 时，模型数据默认保存…...

编程日记 2025/7/30 17:30:27

spring-batch批处理框架(1)

学习链接 SpringBatch高效批处理框架详解及实战演练 spring-batch批处理框架(1) spring-batch批处理框架(2) spring batch官方文档 spring batch官方示例代码 - github 文章目录学习链接一、课程目标课程目标课程内容前置知识适合人群二、Spring Batch简介2.1 何为批处理…...

编程日记 2025/8/3 13:43:13

MCP系列：权限管理与隐私保护

前言随着模型上下文协议（MCP）的广泛应用，安全性问题也逐步突显。在前几篇文章中，我们已经探讨了MCP的基本概念、技术架构、实践应用以及工具调用机制。本篇文章将聚焦于MCP的安全性考量，包括权限管理、隐私保护以及风险缓解策略。对于企业和开发者而言，了解如何保障M…...

编程日记 2025/8/7 12:10:18

【25软考网工笔记】第二章（7）多路复用技术

目录一、多路复用技术 1. 频分复用FDM 1）频分复用的基本概念 2）频分复用与相关技术 3）注意事项与扩展 2. 时分复用 1）同步时分复用 2）统计时分复用 3）同步时分复用与统计时分复用的对比 4&#…...

编程日记 2025/8/7 1:51:22

任意文字+即梦3.0的海报设计Prompt

即梦3.0版本发布后，对文字的呈现能力得到了极大的提升，网上也出现了各种文章教大家怎么写提示词。但是你有没有发现一个问题，好的提示词是需要艺术细胞的，只有那些浸淫设计领域的专家总结的提示词才算上乘。就像是给你一个主题…...

编程日记 2025/8/8 14:00:29

自动化测试相关协议深度剖析及A2A、MCP协议自动化测试应用展望

一、不同协议底层逻辑关联分析 1. OPENAPI协议 OPENAPI 协议核心在于定义 API 的规范结构，它使用 YAML 或 JSON 格式来描述 API 的端点、请求参数、响应格式等信息。其底层逻辑是构建一个清晰、标准化的 API 描述文档，方便不同的客户端和服务端进行对接…...

编程日记 2025/8/6 8:42:46

零基础上手Python数据分析 (18)：Matplotlib 基础绘图 - 让数据“开口说话”

写在前面 —— 告别枯燥数字，拥抱可视化力量，掌握 Matplotlib 绘图基础欢迎来到 “高效数据分析实战指南：Python零基础入门” 专栏！经过前面 Pandas 模块的学习和实战演练，我们已经掌握了使用 Python 和 Pandas 进行数据处理、清洗、整合、分析的核心技能。我们能够从…...

编程日记 2025/8/6 17:44:52

[特殊字符] AI 大模型的 Prompt Engineering 原理：从基础到源码实践

🌟 引言：Prompt Engineering - AI 大模型的"魔法咒语" 在 AI 大模型蓬勃发展的当下，它们展现出令人惊叹的语言处理能力，从文本生成到智能问答，从机器翻译到代码编写，几乎涵盖了自然语言处理的各…...

编程日记 2025/8/6 1:33:14

C++ 基于多设计模式下的同步异步⽇志系统-1准备工作

一.项目介绍项⽬介绍本项⽬主要实现⼀个⽇志系统， 其主要⽀持以下功能: • ⽀持多级别⽇志消息 • ⽀持同步⽇志和异步⽇志 • ⽀持可靠写⼊⽇志到控制台、⽂件以及滚动⽂件中 • ⽀持多线程程序并发写⽇志 • ⽀持扩展不同的⽇志落地⽬标地二.日志系统的三种实现…...

编程日记 2025/8/4 9:30:46

c# MES生产进度看板，报警看板热流道行业可用实时看生产进度

MES生产进度看板，报警看板热流道行业可用实时看生产进度背景本软件是给宁波热流道行业客户开发的生产电子看板软件系统功能 1.录入工艺流程图（途程图）由多个站别组成。可以手动设置每个工艺站点完成百分比。 2.可以看生成到哪个工…...

编程日记 2025/8/4 6:27:32

C语言学习之预处理指令

目录预定义符号 #define的应用 #define定义常量 #define定义宏带有副作用的宏参数宏替换的规则函数和宏定义的区别 #和## #运算符 ##运算符命名约定 #undef 编辑命令行定义条件编译头文件包含头文件被包含的方式 1.本地头文件包含 2.库文件包含 …...

编程日记 2025/7/30 19:41:00

腾讯wxg企业微信后端开发一面

UDP安全吗，怎么修改让其安全？ packet header QUIC FrameHeader TCP的三个窗口滑动发送拥塞， 怎么用UDP使用类似的功能怎么确认消息是否收到? TCP的拥塞控制是怎么样的 HTTPS的握手流程 MySQL为什么用B树红黑树等结构也能在叶子节点实现…...

编程日记 2025/8/9 22:26:16

【Hot100】 73. 矩阵置零

目录引言矩阵置零我的解题优化优化思路分步解决思路为什么必须按照这个顺序处理？完整示例演示总结 🙋‍♂️ 作者：海码007📜 专栏：算法专栏💥 标题：【Hot100】 73. 矩阵置零❣️ 寄语&#xff…...

编程日记 2025/7/30 19:40:56

c++_csp-j算法 (2)

目录 BFS搜索(广度优先搜索) 讲解 BFS搜索算法原理 BFS搜索算法实现 BFS搜索算法的应用例题（1） P1032 [NOIP 2002 提高组] 字串变换例题（2） P1443 马的遍历 BFS搜索(广度优先搜索) 讲解 BFS搜索算法原理广度优先搜索（BFS）算法是一种图的搜索算法，用于遍历…...

编程日记 2025/8/4 11:51:21

学习笔记: Mach-O 文件

“结构决定性质,性质决定用途”。如果不了解结构,是很难真正理解的。通过一个示例的可执行文件了解Mach-O文件的结构 Mach-O基本结构 Header: ：文件类型、目标架构类型等Load Commands：描述文件在虚拟内存中的逻辑结构、布局Data: 在Load commands中…...

编程日记 2025/8/5 20:40:14

基于GRPO将QWEN训练为和deepseek一样的推理模型！

GRPO 群体相对策略优化（GRPO）算法最初由deepseek团队提出，是近端策略优化(PPO)的一个变体。 GRPO 是一种在线学习算法，它通过使用训练过程中已训练模型自身生成的数据进行迭代改进。GRPO 目标背后的逻辑是在确保模型与参考策略保…...

编程日记 2025/8/1 8:43:40

STM32 外部中断EXTI

目录外部中断基础知识 STM32外部中断框架 STM32外部中断机制框架复用功能重映射中断嵌套控制器NVIC 外部中断按键控制LED灯外部中断基础知识 STM32外部中断框架中断的概念：在主程序运行过程中，出现了特点的中断触发条件，使得…...

编程日记 2025/8/7 4:35:26

Codex CLI - 自然语言命令行界面

本文翻译整理自：https://github.com/microsoft/Codex-CLI 文章目录一、关于 Codex CLI相关链接资源二、安装系统要求安装步骤三、基本使用1、基础操作2、多轮模式四、命令参考五、提示工程与上下文文件自定义上下文六、故障排查七、FAQ如何查询可用OpenAI引擎&…...

编程日记 2025/7/30 19:40:46

健身会员管理系统(ssh+jsp+mysql8.x)含运行文档

健身会员管理系统(sshjspmysql8.x) 对健身房的健身器材、会员、教练、办卡、会员健身情况进行管理，可根据会员号或器材进行搜索，查看会员健身情况或器材使用情况。...

编程日记 2025/8/3 9:38:41

数据结构——快排和归并排序（非递归）

快速排序和归并排序一般都是用递归来实现的，但是掌握非递归也是很重要的，说不定在面试的时候面试官突然问你快排或者归并非递归实现，递归有时候并不好，在数据量非常大的时候效率就不好，但是使用非递归结果就不一样了&a…...

编程日记 2025/8/9 19:16:33

Trae，字节跳动推出的 AI 编程助手插件

Trae 插件是 Trae 旗下全新一代的人工智能编程助手（前身为 MarsCode 编程助手），以插件形式集成在本地开发环境中，具备极高的兼容性和灵活性，旨在提升开发效率和代码质量。它支持超过100种编程语言，兼容主流…...

编程日记 2025/8/2 18:41:20

Qt项目——Tcp网络调试助手服务端与客户端

目录前言结果预览工程文件源代码一、开发流程二、Tcp协议三、Socket四、Tcp服务器的关键流程五、Tcp客户端的关键流程六、Tcp服务端核心代码七、客户端核心代码总结前言这期要运用到计算机网络的知识，要搞清楚Tcp协议，学习QTcpServer ，学…...

编程日记 2025/8/9 23:19:13

2021-11-10 C++蜗牛爬井进3退1求天数

缘由C大一编程题目。-编程语言-CSDN问答 int n 0, t 0;cin >> n;while ((n - 3)>0)n, t;cout << t << endl;...

编程日记 2025/7/30 19:40:34

玛哈特整平机：工业制造中的关键设备

在现代工业制造中，平整度是衡量材料加工质量的核心指标之一。无论是金属板材、塑料片材还是复合材料，若存在弯曲、翘曲或波浪形缺陷，将直接影响后续加工效率和成品质量。整平机（又称校平机、矫平机）作为解决这一问题的…...

编程日记 2025/8/1 20:28:17

LINUX419 更换仓库（没换成）find命令

NAT模式下虚拟机需与网卡处在同一个网段中吗和VM1同个网段会不会影响这个很重要是2 改成点2 倒是Ping通了为啥ping百度 ping到别的地方 4399 倒是ping通了准备下载httpd包下不下来正在替换为新版本仓库报错 failure: repodata/repomd.xml from local: [Er…...

编程日记 2025/8/5 7:52:34

C# 预定义类型全解析

在 C# 编程中，预定义类型是基础且重要的概念。下面我们来详细了解 C# 的预定义类型。预定义类型概述 C# 提供了 16 种预定义类型，包含 13 种简单类型和 3 种非简单类型。所有预定义类型的名称都由全小写字母组成。预定义简单类型预定义简单类型表…...

编程日记 2025/8/9 9:19:38

【仓颉 + 鸿蒙 + AI Agent】CangjieMagic框架（16）：ReactExecutor

CangjieMagic框架：使用华为仓颉编程语言编写，专门用于开发AI Agent，支持鸿蒙、Windows、macOS、Linux等系统。这篇文章剖析一下 CangjieMagic 框架中的 ReactExecutor。这个执行器名字中的"React"代表"Reasoning and Acti…...

编程日记 2025/8/4 8:36:01

13.第二阶段x64游戏实战-分析人物等级和升级经验

免责声明：内容仅供学习参考，请合法利用知识，禁止进行违法犯罪活动！ 本次游戏没法给内容参考于：微尘网络安全上一个内容：12.第二阶段x64游戏实战-远程调试效果图： 如下图红框，…...

编程日记 2025/8/7 14:30:06

Linux疑难杂惑 | 云服务器重装系统后vscode无法远程连接的问题

报错原因：本地的known_hosts文件记录服务器信息与现服务器的信息冲突了，导致连接失败。解决方法：找到本地的known_hosts文件，把里面的所有东西删除后保存就好了。该文件的路径可以在报错中寻找：比如我的路径就是&a…...

编程日记 2025/8/6 5:19:28

使用EXCEL绘制平滑曲线

播主播主，你都多少天没更新了！！！泥在干什么？你还做这个账号麻？！！！ 做的做的（哭唧唧），就是最近有些忙，以及…… 前言&…...

编程日记 2025/7/29 22:38:38

你的电脑在开“外卖平台”？——作业管理全解析

你的电脑在开“外卖平台”？——作业管理全解析操作系统系列文章导航（点击跳转） 程序员必看：揭开操作系统的神秘面纱 ：从进程、内存到设备管理，全面解析操作系统的核心机制与日常应用。告别电脑卡顿&#x…...

编程日记 2025/8/5 14:26:04

平均池化（Average Pooling）

1. 定义与作用平均池化是一种下采样操作，通过对输入区域的数值取平均值来压缩数据空间维度。其核心作用包括： 降低计算量：减少特征图尺寸，提升模型效率。保留整体特征：平滑局部…...

编程日记 2025/8/6 16:22:47

JavaScript中的Event事件对象详解

一、事件对象（Event）概述 1. 事件对象的定义 event 对象是浏览器自动生成的对象，当用户与页面进行交互时（如点击、键盘输入、鼠标移动等），事件触发时就会自动传递给事件处理函数。event 对象包含了与事件…...

编程日记 2025/8/9 3:59:16

OSPF综合实验(HCIP)

1，R5为ISP，其上只能配置Ip地址；R4作为企业边界路由器， 出口公网地址需要通过ppp协议获取，并进行chap认证 2，整个OSPF环境IP基于172.16.0.0/16划分； 3，所有设备均可访问R5的环回&…...

编程日记 2025/8/4 12:55:38

Unreal 从入门到精通之如何接入MQTT

文章目录前言MQTT 核心特性MQTT 在 UE5 中的应用场景在 UE5 中集成 MQTTMqtt Client 的APIMqtt Client 使用示例最后前言 MQTT（Message Queuing Telemetry Transport）是一种专为物联网（IoT）和低带宽、高延迟网络环境设计的轻量级消息传输协议。它采用发布/订阅（Pub/Sub）…...

编程日记 2025/8/5 19:29:52

相关文章：