摘要: 1. 你对回溯算法的理解 基本思想: 构建问题的解空间树,在其解空间树中,从根节点出发,进行深度优先搜索。在搜索过程中,对解空间树的每个结点进行判断,判断该结点是否包含问题解。若不包含,则跳过对以该结点为根的子树的搜索,逐层向其父结点回溯。否则,则进入该子树,继续按深度优先策略搜索。 步骤: 1、针 阅读全文
posted @ 2020-12-20 09:34 _Marco 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1.对贪心算法的理解 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 2.选择一道作业题目说明你的算法满足贪心选择性质 2.1 问题描述 最优合并问题 给定k 个排好序的序列, 用 2 路合并算法将这k 个 阅读全文
posted @ 2020-11-14 14:03 _Marco 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 1. 作业题“挖地雷”分析 1.1 根据最优子结构性质,列出递归方程式 设地窖数为n,a[i]表示i处的地雷数,b[i][j]表示从i到j是否连通,f[i]表示记录从i出发能够挖到的最多地雷数量。 递归方程式:f[i] = max { f[i], f[j] + a[i] } 1.2 给出填表法中表的 阅读全文
posted @ 2020-10-31 12:00 _Marco 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称: 找第k小的数 2.问题描述: 输入n和k(0<k<=n<=10000)及n个整数,设计一个平均时间为O(n)的算法,在n个无序的整数中找出第k小的数。 3.算法描述: 利用find函数调用partition函数找到划分元素x,然后判断x是不是第k小的数,不是就判断当前的划分点是大 阅读全文
posted @ 2020-10-03 22:37 _Marco 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1.对分治法思想的体会: 分治法的基本思想就是将一个复杂的问题一分为多个规模更小的子问题,直到分出最小单元,并且这些子问题之间相互独立。之后利用递归逐个解决子问题,最终再合并子问题,就能得出原问题的解。 2.结对编程情况汇报: 吴荣基同学就住在我隔壁,有什么问题能比较及时地沟通,因此我选择与他结对编 阅读全文
posted @ 2020-10-03 21:39 _Marco 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1. 本学期编码我将遵循腾讯编码规范。https://wenku.baidu.com/view/81e1153331126edb6f1a10ef.html# 2. 虽然仅仅阅读了《数学之美》的前一部分,但是却能感受到算法在软件开发中举足轻重的作用。如果是软件是一栋大厦,那么算法则是这栋大厦中的承重梁 阅读全文
posted @ 2020-09-14 08:43 _Marco 阅读(85) 评论(0) 推荐(0) 编辑