摘要: 1、对回溯法的理解: 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回 阅读全文
posted @ 2020-12-20 11:25 以文乱法 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 1.对贪心算法的理解: 当一个问题满足最优子结构性质和贪心选择性质时可以采用贪心算法进行求解,这就决定了它不从整体进行考虑的特点,同时要求我们在应用时需要仔细分析其是否满足无后效性。 2.删数问题: 找出递增序列的最后一个并删去,这就是本题局部采取的策略,需要注意的是最后输出时,处于第一个非零数之前 阅读全文
posted @ 2020-11-14 20:43 以文乱法 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 1. “挖地雷”动态规划分析: 1.1 递归方程式: 当 i=n 时,f[n]=w[n]; 当 i>0 && i<n 时,f[i]=max{f[j]}+w[i],其中,j满足条件a[i][j]=true。 1.2 给出填表法中表的维度、填表范围和填表顺序: 填表维度为一维,两个数组,即f和c数组,f 阅读全文
posted @ 2020-10-30 08:11 以文乱法 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称:最大子列和问题 2.问题描述:给定K个整数组成的序列{ N1, N​2, …, N​K },“连续子列”被定义为{ N​i, N​i+1, …, N​j },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, 阅读全文
posted @ 2020-10-03 21:05 以文乱法 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 1.分治法的设计思想是:将一个难以解决的大问题,分割成一些规模较小的相同问题,以便分而治之,逐个击破。 由分治法产生的子问题往往是原问题的较小模式,这就为使用递归技术提供了方便。在这种情况下,反复应用分治手段,可以使子问题与原问题类型一致而其规模却不断缩小,最终使子问题缩小到很容易直接求出其解。这自 阅读全文
posted @ 2020-10-02 17:38 以文乱法 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 1、我将学习并遵循Google的C++编码规范,链接:https://blog.csdn.net/freeking101/article/details/78930381 2、在《数学之美》前几章的内容中,作者向我们传达了一个观念,即用简单的算法,或者说简单的统计模型就可以解决复杂的问题,如复杂的语 阅读全文
posted @ 2020-09-16 22:59 以文乱法 阅读(77) 评论(0) 推荐(0) 编辑