摘要: 1.你对回溯算法的理解 回溯法=穷举法+减枝函数 2.请说明“子集和”问题的解空间结构和约束函数 子集和问题解空间结构: 2 2 2 2 2 6 2 2 6 5 2 2 6 5 4 2 2 6 5 2 2 6 2 2 6 4 2 2 6 2 2 2 2 5 2 2 5 4 2 2 5 2 2 2 2 阅读全文
posted @ 2019-12-11 12:37 元夕~ 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存 阅读全文
posted @ 2019-11-17 21:45 元夕~ 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 1.对动态规划的理解 一转眼,第三章学完了,总体感觉真的是难理解,不过一旦理解了其中的做法就能很好的模仿动态规划解法了,经过考前的临阵磨刀,终于对填表发有了较深刻的理解了,通过上一问题的解来解出下一问题的解,其实也说不上有多巧妙,填表发也就是不过如此,我们需要做的是如何找到问题的递归方程,总之,第三 阅读全文
posted @ 2019-11-02 22:11 元夕~ 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目:7-2 最大子段和 (40 分) 2.问题题目: 1.实践题目:7-2 最大子段和 (40 分) 1.实践题目:7-2 最大子段和 (40 分) 2.问题题目: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j 阅读全文
posted @ 2019-10-19 10:24 元夕~ 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 1.分治法思想体会 1.分治法是将一个规模为n的问题分解为k个规模较小的子问题 2.这些子问题互相独立且与原问题相同 3.采用分治法在某些问题中可以达到最优解 4.在大数据处理中,分治法被广泛地采取,是个十分实用的工具2.结对编程情况汇报 1.算法确实有些难度,均还需继续努力 阅读全文
posted @ 2019-10-11 16:44 元夕~ 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A​(N−1)/2​​的值,即第⌊个数(A​0​​为第1个数)。 输入格 阅读全文
posted @ 2019-09-20 11:58 元夕~ 阅读(320) 评论(0) 推荐(0) 编辑
摘要: C++代码规范-2019-08-29 参考:https://blog.csdn.net/csdn_baotai/article/details/80304636 1.“{ }”: 1.1.对于if等语句在一些条件下可以省略写花括号,虽然程序依然可执行,但代码写出来别人也是要看的,故对于每一段语句,均 阅读全文
posted @ 2019-08-29 20:34 元夕~ 阅读(103) 评论(0) 推荐(0) 编辑
摘要: C++代码规范-2019-08-29 参考:https://blog.csdn.net/csdn_baotai/article/details/80304636 1.“{ }”: 对于if等语句在一些条件下可以省略写花括号,虽然程序依然可执行,但代码写出来别人也是要看的,故对于每一段语句,均用换括号 阅读全文
posted @ 2019-08-29 20:30 元夕~ 阅读(92) 评论(0) 推荐(0) 编辑