摘要: 1. 你对回溯算法的理解 首先我认为回溯法它是可以系统的搜索一个问题的所有解或者任意一个解,它是一个既带有系统性又带有跳跃性的搜索算法。通过构造一个解空间树,进行问题解的搜索,若某个结点无法满足解的要求,则返回到上一个结点继续进行搜索。以深度优先搜索问题的解。它较适用于解组合较大的问题。 在0-1背 阅读全文
posted @ 2020-12-20 10:57 Ravera 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 1.你对贪心算法的理解 贪心算法总是做出在目前看来是最好的选择,并不从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优选择。虽然贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题能产生整体最优解,在一些情况下,贪心算法不能得到整体最优解,但其结果却是最优解很好的近似解。贪心算 阅读全文
posted @ 2020-11-15 00:05 Ravera 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称 7-1 最大子列和问题 (20分) 问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例 阅读全文
posted @ 2020-11-01 00:58 Ravera 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 1. 挖地雷 1.1 根据最优子结构性质,列出递归方程式, 首先我们设有n个地窖,用数组w[ ]记录每个地窖地雷数,a[i][j]记录i,j地窖之间是否有通路,f[i]记录从第i个地窖开始挖可以最多挖的地雷数量,f[n]=w[n]; 递归方程式:f[ i ]=max(w[i]+f[j]) (i<j< 阅读全文
posted @ 2020-11-01 00:41 Ravera 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1.对分治法的理解与看法 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且原问题相同。递归地解决这些子问题,然后将各个子问题的解合并得到原问题的解。 分治法解决问题一般会用到递归的方法,在计算效率时,可以用递归方程来分析。 在分析问题时,要准确的分析母问题与子问 阅读全文
posted @ 2020-10-03 23:57 Ravera 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 本学期遵循的代码规范https://www.jianshu.com/p/59f5a5cbdf7c 《数学之美》读后感:这本书在新生开学时学院就有要求推荐阅读,但当时觉得太深奥了看不太懂,现在再来读便有新的体会了。之前高中的时候化学老师给我们讲过化学是一种艺术,是美丽的;现在看书中,吴军写到的关于规律 阅读全文
posted @ 2020-09-19 23:31 Ravera 阅读(62) 评论(0) 推荐(0) 编辑