摘要: 1. 你对回溯算法的理解 回溯法是依照深度优先的策略,从根节点 出发搜索解空间树,主要采用了递归的方法,类似于穷举法,把每一种可能的情况都列出来搜索,判断是否为问题的解,如果是求问题的所有解,那么就要遍历整个树,所花费的时间非常长,如果是求一个解,则只要求到解就可以结束搜索,另外,在搜索的时候,可以 阅读全文
posted @ 2020-12-17 08:46 鲤红 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 1:对回溯法的理解 回溯法是依照深度优先的策略,从根节点 出发搜索解空间树,主要采用了递归的方法,类似于穷举法,把每一种可能的情况都列出来搜索,判断是否为问题的解,如果是求问题的所有解,那么就要遍历整个树,所花费的时间非常长,如果是求一个解,则只要求到解就可以结束搜索,另外,在搜索的时候,可以用限界 阅读全文
posted @ 2020-12-15 14:37 鲤红 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解 贪心算法符合最优子结构和贪心选择性质,通过局部求最优解逐步达成全局的最优解,每次都贪心选择当前情况下最优的解,再求解子问题的最优解。 但是贪心算法直接通过选择局部最优达到全局最优解,是需要证明其正确性的,如果找不出合适的贪心选择,则需要用动态规划法求解 请选择一道作业题目说明你的 阅读全文
posted @ 2020-11-11 22:36 鲤红 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 1.挖地雷 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路 阅读全文
posted @ 2020-11-01 08:54 鲤红 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称:最大子列和问题 2.问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 阅读全文
posted @ 2020-10-03 16:20 鲤红 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 1.对分治法思想的体会 分治法简要来说分为三大步骤,一是将较大的问题分解成k个若干更小规模的问题,且每个子问题要保证其是一样的;二是要求解每个子问题;三是将二中的子问题的解合并成最初的大问题的解。首先课程即拿二分搜索法求最大子序列和为例子,将一整个数组从中间一分为二,其分别都包含有相同的元素个数,分 阅读全文
posted @ 2020-10-03 15:42 鲤红 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1.本学期我将遵循的代码规范腾讯编码规范 https://wenku.baidu.com/view/81e1153331126edb6f1a10ef.html 2.在数学之美中,吴军举了一个例子,将两个大矩阵做一个乘法运算,提出了分治的方法,即将整个大矩阵分为一个个小矩阵,并分配到多个服务器中进行分 阅读全文
posted @ 2020-09-19 22:16 鲤红 阅读(145) 评论(0) 推荐(0) 编辑