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

墨衍会员 · 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曾经酷爱网络游戏，整日通宵达旦的玩游戏，导致身体素质急剧下降，因此下决心痛改前非，远离一切电子产品，并通过远足爬山的方式改变生活方式并提高身体素质。由于担心对身体造成太大的负荷，他总是选择最平坦的路径，并记录每天的行程情况及达到的最阅读详情

相关推荐

让AI镜头“活”起来：22个核心运镜提示词，告别视频画面呆板

介绍了22种影视级镜头语言的AI提示词用法。内容涵盖推轨/后拉镜头等距离变化技巧、横摇/俯仰等方向控制手法、环绕/升降等空间位移方式，以及POV视角等特殊构图。

weixin_43489601的博客 6291

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

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

qq_43614246的博客 4943

RK3588实战：如何将8路1080P视频流实时拼接成一张超清全景图？聊聊AVS模块的那些事

本文深入解析了RK3588芯片的AVS模块如何实现8路1080P视频流的实时全景拼接技术。通过硬件加速、时间同步、几何校正和色彩均衡等关键技术，RK3588能够高效处理高密度视频流，输出超清全景图。文章还提供了优化策略和实战经验，帮助开发者充分发挥RK3588的潜力。

weixin_27014595的博客 747

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

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

戴唯的博客 4748

摩尔线程GPU实战：5分钟搞定AI模型部署（含Docker避坑指南）

本文详细介绍了摩尔线程GPU在AI模型部署中的实战应用，包括环境配置、Docker避坑指南及性能优化技巧。通过5分钟快速部署指南，帮助开发者高效利用摩尔线程GPU进行AI模型推理，特别针对常见兼容性问题提供解决方案，显著提升部署效率。

weixin_28736335的博客 455

Windows 10 下 Nacos 3.0.2 单机版保姆级安装教程（含JDK 17配置与MySQL 8.0连接避坑）

本文提供Windows 10下Nacos 3.0.2单机版的详细安装教程，涵盖JDK 17配置、MySQL 8.0连接优化及生产级安全设置。通过步骤详解和常见问题解决方案，帮助开发者快速完成Nacos的安装与配置，确保服务发现与配置管理的高效运行。

weixin_29237635的博客 321

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

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

d3y1`5 81_09 1367

【VTK】VTK中的光标样式

本文分享VTK中的光标设置相关内容技术，希望对各位小伙伴有所帮助！

qq_40041064的博客 1931

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

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

cloud的博客 965

PX4从放弃到精通（二十二）：日志

文章目录前言一、下载日志二、ulog转CSV三、利用flightplot软件分析PX4的ulog日志1 windos安装2 ubuntu18.04安装四、使用PlotJuggler分析PX4日志五、设置日志记录条件六、添加自定义日志消息前言 PX4 1.10以上固件 QGC 一、下载日志将飞控链接地面站，在下图页面点击“刷新”，即可看到保存的日志（前提是要有TF卡）选择需要下载的日志，点击右侧的“下载”，然后选择目录即可进行下载，如果想擦除所有的日志，可以点击右侧的“擦除全部” 二、ulog转CS

超维空间科技的博客 6802

2025届程序技术类笔试题

希尔排序在直接插入排序的基础上进行了改进，它通过比较相距一定间隔的元素来进行，各轮比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一轮排序为止。某人逆着水流的方向向岸边划船，每次行进前进x米后需要休息一下，休息期间船会自行倒退y米，每次休息后再次行进，前进距离缩短1/5，若起始距离岸边为m米，问：能否到达岸上，需要行进多少次才能上岸。直接插入排序的原理是将第i个元素插入前面i-1个已排好序的记录中，将比第i个元素大的记录依次向后移动一个位置，将第i个元素插入空位。第二轮相邻比较，后移2次。

博客 599

kmp算法例题登山

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

Robert_6277的博客 671

SAP BSIS：总账未清项表（Open Items）总账未清项包含哪些业务请给以举例说明

SAP总账未清项是指需要未来核销的会计行项目，仅适用于勾选"未清项管理"的总账科目。典型业务场景包括：供应商预付款（借方未清项）、员工备用金（借方未清项）、客户预收款（贷方未清项）和保险理赔（借方未清项）。系统通过表BSIS/BSAS跟踪未清项，支持明细追踪和账实核对。核心价值在于提供总账级别的明细管理能力，确保往来款项完整清账，简化对账流程，满足特殊业务管理需求。可通过FBL3N事务码查询和管理所有总账未清项。

金牌架构师 724

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

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

wangqiuyun的专栏 1万+

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等，可在创建的窗口进行控制

温度PID控制PLC程序

温度PID稳定控制程序，适用于欧姆龙PLC，对其他PLC也具有很大参考价值

通俗理解爬山算法

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

阿里贝尔的博客 1万+

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

算法之登山问题

#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

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏相关源码待公开

视频隐私脱敏工程化：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的博客 212

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

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

让AI镜头“活”起来：22个核心运镜提示词，告别视频画面呆板

weixin_43489601的博客

08-06

6291