《程序员》算法擂台之登山计划问题详解

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 700+累计阅读 700平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄19年

关注

转载最新推荐文章于 2026-11-13 09:57:52 发布 700 阅读 AI 写同款· GEO 优化 ›

AGI门票之争：代码能力是试金石还是认知陷阱？通用人工智能（AGI）的实现路径长期存在根本分歧，而‘代码能力’因其可量化、强逻辑、近真实工程等特性，成为当前最主流的能力代理指标（Proxy Metric）。从底层原理看，代码生成要求模型具备结构化推理、符号-现实映射与因果建模等核心认知能力；其技术价值不仅在于提升开发效率，更在于驱动大模型从文本模仿迈向世界理解。典型应用场景覆盖算法实现、智能体（Agent）规划、金融风控规则生成及跨文件代码分析等。然而，过度聚焦‘Coding’易陷入能力窄化陷阱——它无法替代领域知识内化、人机协作直觉与伦理权衡判断。本阅读详情

收录于

当前文章被以下社区和专栏收录：

标签

#算法

爬山-编程题爬山时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述：小B曾经酷爱网络游戏，整日通宵达旦的玩游戏，导致身体素质急剧下降，因此下决心痛改前非，远离一切电子产品，并通过远足爬山的方式改变生活方式并提高身体素质。由于担心对身体造成太大的负荷，他总是选择最平坦的路径，并记录每天的行程情况及达到的最阅读详情

相关推荐

AUTOSAR/汽车行业

AUTOSAR架构及汽车产业链相关介绍

m0_54254513的博客 1万+

搜索算法之爬山法总结和实现

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、启发式算法分类（1）正向推理：从初始状态出发向目标状态方向执行。-一般用于

qq_43614246的博客 4943

基于Java+SpringBoot+Vue的中小企业设备管理系统的设计与开发(源码+lw+部署文档+讲解等)

💗博主介绍：✌新人博主,工作经验两年+、专注于Java、小程序技术领域和毕业项目实战✌💗🌟文末获取源码+数据库🌟

2301_76502068的博客 1385

数据结构与算法分析：算法设计技巧

算法设计技巧贪婪算法顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好

戴唯的博客 4748

基于eNSP的小型企业网络设计

在本次计算机网络课程设计中，围绕“小型企业网络搭建”这一主题，成功构建了一个高效、安全且易于管理的企业内部网络。通过本次课程设计，我们不仅掌握了小型企业网络搭建的关键技术和最佳实践，还培养了团队协作和问题解决的能力。本项目所构建的网络系统不仅满足了当前的业务需求，还具备良好的可扩展性和灵活性，为企业未来的数字化转型奠定了坚实的基础。

m0_67403143的博客 1443

iPhone免越狱Git服务器搭建教程-iSH

iPhone免越狱Git服务器搭建教程

jts666的博客 4429

算法设计与分析: 4-27 登山机器人问题

4-27 登山机器人问题问题描述登山机器人是一个极富挑战性的高技术密集型科学研究项目，它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。登山机器人可以携带有限的能量。在登山过程中，登山机器人需要消耗一定能量，连续攀登的路程越长，其攀登的速度就越慢。在对 n 种不同类型的机器人作性能测试时，测定出每个机器人连续攀登 1 米，2 米，…，k 米，所用的时间。现在要...

d3y1`5 81_09 1367

Unity Tilemap瓦片动态缩放：保持网格尺寸不变的三种实现方案

本文详细探讨了在Unity中实现Tilemap瓦片动态缩放同时保持网格尺寸不变的三种核心方案。针对编辑器静态调整、整体风格化处理及运行时动态控制等不同场景，分别解析了直接修改瓦片属性、调整Tilemap Renderer材质参数以及使用SetTransformMatrix与Matrix4x4矩阵变换的实践方法、优缺点及选型指南，为2D游戏开发提供灵活高效的视觉与交互解决方案。

grass的博客 628

[AcWing] 1014. 登山（C++实现）最长上升子序列模型、求正反向最长上升子序列之和

[AcWing] 1014. 登山（C++实现）最长上升子序列模型1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题（需要重点注意的东西）读题： ① 每次所浏览景点的编号都要大于前一个浏览景点的编号 ===》单调 ② 一旦开始下山，就不再向上走了 ===》可以反向 ③ 尽可能多的浏览景点 ===》最长单调 + 最长 ===》最长上升子序列模型最长上升子序列模型 + 可以反向 ===》

cloud的博客 965

uniapp [全端兼容] - 详细实现用户电子签名 “逐字校验“ 将姓名按字拆开分别手写签署签字，把客户名字自动拆成单独的文字并由用户逐个依次签名与汉字笔画校验，支持汉字格、田字格、米字格、方格等！

uniapp，h5移动端网页，微信小程序，支付宝小程序，Android安卓，苹果ios，app，nvue，手写签名，电子签署，逐个字挨着写，写名字，将客户姓名分成单独的文字并依次手写，在田字格里写名字，米字格，方格，合同，书写轨迹，验证手写的文字是否正确，如何在uni-app做姓名拆分成独立的文字后手写每一个字，校验正确性，画板，汉字生成在米字格里并且让用户去写，如何画一个汉字田字格，vue把姓名拆分单独写签名，文字，拆掉，中文汉字网格，一个字一个字签名，一次只签名一个文字，判断签名的文字笔画是否正确，Un

🏆 前端领域优质创作者 1万+

Vue - 在纯 HTML 普通项目中实现组件化，让原生 html 项目支持引入 *.vue 组件 / 组件与组件间的互相引用等，完美解决了引入组件出现的跨域问题（保姆级详细教程，完整示例源码及插件）

html中使用vue组件，在HTML页面中引入vue组件，HTML界面利用http-vue-loader.js以组件方式引入vue文件，使用http-vue-loader引入组件出现报错，在html页面使用http-vue-loader插件引入组件报跨域错误，如何解决http-vue-loader引用组件时出现跨域问题，纯html原生web项目引入vue后如何实现组件引入，使用http-vue-loader插件控制台报错跨域，http-vue-loader跨域怎么办官方文档，html页面如何引入.vu

🏆 前端领域优质创作者 3910

kmp算法例题登山

题目描述有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这座山的一端走到另一端的过程中，每走1米海拔就升高或降低1米。有Q个登山队计划在这座山的不同区段登山，当他们攀到各自区段的最高峰时，就会插上队旗。请你写一个程序找出他们插旗的高度。输入输出格式输入格式：第1行，输入一个整数N（N≤10^6），表示山两端的跨度。接下来N+1行，每行一个非负整数Hi...

Robert_6277的博客 671

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明，包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

基于爬山算法求解TSP问题（JAVA）

一、TSP问题 TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化问题。该问题可以被证明具有NP

wangqiuyun的专栏 1万+

IEM模型，地表粗糙度模拟

利用微波反演土壤水分时候，利用IEM模型可以实现对随机地表的模拟

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

通俗理解爬山算法

爬山算法贪心算法爬山算法即是模拟爬山的过程，随机选择一个位置爬山，每次朝着更高的方向移动，直到到达山顶，即每次都在临近的空间中选择最优解作为当前解，直到局部最优解。这样算法会陷入局部最优解，能否得到全局最优解取决于初始点的位置。初始点若选择在全局最优解附近，则就可能得到全局最优解。

阿里贝尔的博客 1万+

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

算法之登山问题

#include "stdio.h"#include "windows.h" #define HIGHT 6#define MAX_NUM_TEAM 6 int nConsumption[MAX_NUM_TEAM+1] = {0,1,2,2,2,3,3};//每个人每天的消耗量int nMaxCarry[MAX_NUM_TEAM+1] = {0,7,8,...

weixin_33953249的博客 328

视频隐私脱敏工程化：CSRT/KCF追踪算法在本地推理中的实现与边界

在短视频内容合规审查中，动态遮挡（Dynamic Masking）是高频且高耗时的环节。传统手动关键帧打码不仅效率低下，且在目标快速移动或遮挡时极易出现遮罩漂移。本文从计算机视觉工程角度，解析基于CSRT与KCF算法的目标追踪方案在视频隐私处理中的技术路径、性能权衡及落地实践。

Mysssone的博客 354

把 KV Cache 压到 FP4：BitDecoding-FP4 的算法-系统协同设计复盘

长上下文推理卡在KV Cache的显存与带宽上，而现有FP4方案要么精度崩、要么速度废。这篇文章复盘BitDecoding-FP4如何用三个算法补丁加一个系统重构，在B300上把服务吞吐提升2.4–3.0倍，精度几乎不掉。

helloagent的博客 312

【算法拾光】链表哈希表｜K个一组翻转链表 + 两数之和

K个一组翻转链表需分段反转，借助哑节点与前驱指针维护连接，避免断链；两数之和利用哈希表实现O(1)查找，空间换时间，高效定位目标组合。前者考察链表指针操作，后者聚焦映射关系构建，均为面试高频题。

wuqingyigexiaoba的博客 333

排序算法深度笔记（下）：非比较类排序的线性突破与工程边界

排序算法时间复杂度额外空间复杂度稳定性是否基于比较选择排序O(N^2)(O(1))不稳定是冒泡排序O(N^2)(O(1))稳定是插入排序O(N^2)(O(1))稳定是归并排序O(N\log N)(O(N))稳定是快速排序O(N\log N)O(log N)不稳定是堆排序O(N\log N)O(1)不稳定是计数排序(O(N + M))O(M))稳定否基数排序O(N)稳定否桶排序平均O(N) / 最坏O(N^2)

2401_87069538的博客 606

优选算法：分治-归并排序

交易逆序对的总数

Wangshijie1015的博客 148

算法日常・每日刷题--＜动态规划＞42

本题为“不相交的线”，与最长公共子序列问题相似。使用动态规划求解：定义 dp[i][j] 表示 nums1[0:i] 与 nums2[0:j] 的最大不相交连线数。若元素相等，则继承左上值加1；否则取上方或左方最大值。最终返回 dp[m][n]，即两数组的最大不相交连线数。时间复杂度 O(mn)，空间复杂度 O(mn)。

2503_92261635的博客 24

408 算法 06｜堆与 Top-K：最小的 10 个数，到底该用数组还是堆

2022(42) 找 100 万个数里最小的 10 个，官方给了"10 元素有序数组"和"大根堆"两种答案。我把两种都实现并数了比较次数：k=10 时两者几乎打平，k=10000 时堆少 111 倍。另附 2021(42) 计数排序的比较次数与稳定性实测。

m0_56226131的博客 440

408 算法 04｜主元素与三元组最小距离：两种“扫描时做决定“的思路

2013(41) 的主元素用摩尔投票一遍选出候选，但真正的考点是"选完必须验票"；2020(41) 的三元组最小距离，三指针每次只挪最小的那个，靠的是 D=2×(max−min) 这个恒等式。两套完整 C 代码加真实输出，附官方评分档位表。

m0_56226131的博客 426

牛客周赛165C题(前后缀性质，递推，排序，枚举)

题目大意：给定长度为 `n` 的数组，选择 `k ∈ [1,n]`，将前 `k` 个元素整体翻转，后面的元素不变。要求操作后的整个数组非递减，统计满足条件的 `k` 的数量。题目链接：https://ac.nowcoder.com/acm/contest/141721/C。时间复杂度：O(nlogn)

2501_94316951的博客 174

算法64，字母异位词分组

代码核心思路是：互为字母异位词的字符串，在对其字符进行排序后，一定会得到相同的字符串。因此，可以将排序后的字符串作为哈希表的键（Key）来进行分组。

sheshibenniaodan的博客 203

上一篇：《程序员》算法擂台之八皇后问题-递归算法举例

下一篇：《程序员》算法擂台之骑士聚会问题

AUTOSAR/汽车行业

m0_54254513的博客

03-21

1万+