摘要: 算法第三章作业:动态规划求解最低通行费 一、实践报告 题目:7-4 最低通行费 题目要求商人从一个 N×N 网格的左上角走到右下角。经过每个格子都要支付相应的费用,经过一个格子耗时一个单位时间。商人只能向上、下、左、右移动,并且必须在 2N-1 个单位时间内到达终点。我们需要求出最少通行费用。 题目 阅读全文
posted @ 2026-11-01 10:40 龚培予 阅读(9) 评论(0) 推荐(0)
摘要: 算法第二章实践作业——第 k 小元素的分治算法 一、请用自然语言或伪代码描述找第 k 小的数的分治算法 1. 问题描述 给定一个包含 n 个整数的无序数组,以及一个整数 k(1 ≤ k ≤ n),要求找出数组中第 k 小的元素。 例如: 数组 A = [7, 2, 9, 4, 1, 6, 3],k 阅读全文
posted @ 2026-10-13 20:26 龚培予 阅读(9) 评论(0) 推荐(0)
摘要: 《算法》第一章作业 考虑到本学期算法学习和编程练习主要使用 C++,以下以 C++ 为主要编程语言,结合 Google C++ Style Guide 和 C++ Core Guidelines 等公开资料,对本学期计划遵循的编码规范进行总结。 一、编码规范的概念及重要性 1.1 什么是编码规范 编 阅读全文
posted @ 2026-09-23 14:06 龚培予 阅读(26) 评论(0) 推荐(0)