- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
2.解空间树：解空间树是一种用来组织和系统地遍历解空间的方法，其中每个节点代表一个部分解，即机器设计的一部分参数的值。树的根节点代表没有任何参数被赋值的初始状态，树的每个分支代表对一个参数的可能赋值，而树的叶节点代表完整的设计方案。1.最小重量机器设计问题的解空间：解空间是指满足问题约束条件的所有可能解的集合。回溯法是一种基于试错思想的算法，主要用于解决在一个问题的解空间中，有很多选择的情况下寻找解的问题。3.结点的状态值：每个节点的状态值包括了当前已经选择的重量，以及基于当前选择预估的机器总重量。
2023-12-12 22:54:54
395
原创 算法设计与分析第三章作业
学习动态规划的很多过程都是在找寻一个问题的最优子结构，一个问题的最优解包含了其子问题的最优解，这启发了我，以后的学习与生活会面临很多选择，我一样需要找到每个人生“子问题”的最优解，动态规划在我看来即是把问题分成很多步，每一步都走到“最优”，最后就能得到整个问题的最优解。同样，重叠子问题也是动态规划的一个要点，在这里我学习到使用备忘录算法，避免每个问题的重复求解，学习与生活中也是一样，不要过多的进行无意义重复，有规划有记录的学习才能高效。dp[i][j] ：表示第i堆石子到第j堆的最小代价。
2023-11-05 23:14:39
20
原创 算法设计与分析第二章作业（分治法解决最大字段和）
感悟：在刚学习分治法的时候，老师就举了几个生活中的实例帮助我们理解，如：100个石块里有一块重量不同，用天平比重量，怎么才能用最少的次数得到那块不一样的石块。我当时的思考是，分为两堆石块，然后不断地比较，但其实最少的方法是分成三堆石块，这个对我启发蛮大，我虽然想到了要用分治法的思想去做，但是我没有找到最优解，三堆的方法我现在依然深有感悟，启发我在以后的学习与生活中，要更加细致地思考，寻找最优的分解子问题方式，不遗漏，不冗杂。分治法的时间复杂度为：T(n)=aT(n/b)+f(n) (n>1）
2023-11-05 17:25:04
145
2
原创 算法设计与分析第一章作业
很早就接触过数学，小学的时候以为数学只是简单的算术，当时互相嬉闹中总会说，数学好以后去菜市场买菜不用怕别人少找钱。直到读了这本书才知道数学是一种思维方式，我才开始恍然大悟，曾经练习过的每一道数学题，何尝不是一种思维方式，数学不仅能帮我们找到题目中的“最优解”学好数学也能帮我们理清自身，找到生活中的“最优解”1.5 if、for、do、while、case、switch等语句自占一行, 且if、for、do、while等语句的执行语句需要加括号。2.3使用了get或set方法的变量，首字母大写：Hp。
2023-11-05 16:33:22
21
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人