摘要: 算法第三次作业 1、按照动态规划法的求解步骤分析作业题目“数字三角形”: 1.1 根据最优子结构性质,列出递归方程式,说明方程式的定义、边界条件 a.递归方程式:c[j]=a[i][j]+max(c[j],c[j+1]) b.方程式的定义:数字三角形的第 i 行第 j 列的元素为 a[i][j],c 阅读全文
posted @ 2025-11-15 18:37 杨雯涵 阅读(5) 评论(0) 推荐(0)
摘要: 算法第二次作业 1、首先选取数组最后一个元素作为基准,将数组划分为两部分:左部分的元素是小于基准的,右部分的元素是大于等于基准的,最后返回基准的最终位置。然后进行递归查找,先计算这个基准是当前数组第几小的元素,若刚好等于k,就返回主元;若小于k,递归查找左子数组;若大于k递归查找右子数组。直至只有一 阅读全文
posted @ 2025-11-02 18:23 杨雯涵 阅读(7) 评论(0) 推荐(0)
摘要: 任务一:编码规范 命名规范 变量、函数、类和文件名应该简明易懂,使用英文单词或单词缩写,并使用下划线或驼峰命名法。 变量名应该使用名词,函数名应该使用动词,类名应该使用名词或名词短语,文件名应该使用有意义的名称。 格式化规范 代码行长度应该不超过80个字符。 使用一致的缩进和空格以使代码更易于阅读 阅读全文
posted @ 2025-09-14 19:11 杨雯涵 阅读(23) 评论(0) 推荐(0)