2025年12月19日
第五次作业
摘要： 一、最小重量机器设计问题的回溯法分析 最小重量机器设计问题：给定n个部件、m个供应商，每个部件选一个供应商，总价格不超过d时求最小重量并记录供应商 1.1 最小重量机器设计问题的解空间 解空间是问题所有可能解的集合。 对于该问题：机器由n个部件组成，每个部件i（1≤i≤n）可以从m个供应商（1≤j≤ 阅读全文
posted @ 2025-12-19 16:59 那又怎样啊 阅读(8) 评论(0) 推荐(0)
第四次作业
摘要： 一、选点问题分析与算法详解 你需要解决的是数轴上的选点问题：给定n个闭区间，选取最少的点使得每个区间内至少有一个点。 贪心策略 将区间按右端点升序排序，遍历区间时选择当前区间的右端点作为选点（仅当当前区间不包含已选点时）。 排序：将所有闭区间按照右端点bi从小到大的顺序进行排序。 选点：初始化一个点 阅读全文
posted @ 2025-12-19 15:54 那又怎样啊 阅读(7) 评论(0) 推荐(0)
2025年11月18日
第三次作业
摘要： 一、问题分析与动态规划求解步骤 1.1 递归方程式定义、边界条件（基于最优子结构） 该问题的核心是利用动态规划的最优子结构性质：从顶部到底部的最大路径和，可分解为 “当前元素 + 下一行左右两个位置到底部的最大路径和” 的最优选择。 状态定义：设 dp[i][j] 表示从第 i 行第 j 列元素到三 阅读全文
posted @ 2025-11-18 16:25 那又怎样啊 阅读(8) 评论(0) 推荐(0)
2025年11月1日
第二次作业
摘要： 1.找第k小的数的分治算法描述 （1）算法描述：该算法基于快速排序的分区思想，但只递归处理包含第k小元素的那一部分，从而平均情况下达到O(n)时间复杂度。 （2）具体步骤： ①在数组的当前查找范围 [left, right]中，选择一个基准元素（biaobin）。 ②对数组进行分区，使得分区后：基准 阅读全文
posted @ 2025-11-01 15:47 那又怎样啊 阅读(1) 评论(0) 推荐(0)
2025年9月16日
第一周作业
摘要： 一、代码规范 （一）命名规范 变量命名：采用 lowerCamelCase 风格，即首字母小写，后续单词首字母大写。例如userAge、totalAmount 。清晰明了地表达变量含义，避免使用模糊或容易误解的名字，杜绝使用拼音与英文混合的方式。这样命名能让阅读代码的人迅速理解变量用途，提升代码可读 阅读全文
posted @ 2025-09-16 22:01 那又怎样啊 阅读(24) 评论(0) 推荐(0)