摘要: 1.你对回溯算法的理解 回溯法=穷举法+减枝函数 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构:子集数 约束函数: (1)当前节点的和大于定义的sum,则退出当前递归(减枝) (2)若判定当前节点的和加下该节点后的所有节点总和小于定义的sum,退出当前递归(减枝) (3)若当前进入的深 阅读全文
posted @ 2019-12-19 23:36 有什么事现在说 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 第四章实验报告 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算 阅读全文
posted @ 2019-11-20 20:45 有什么事现在说 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1.动态规划的理解 一转眼,第三章学完了,总体感觉真的是难理解,不过一旦理解了其中的做法就能很好的模仿动态规划解法了,经过考前的临阵磨刀,终于对填表发有了较深刻的理解了,通过上一问题的解来解出下一问题的解,其实也说不上有多巧妙,填表发也就是不过如此,我们需要做的是如何找到问题的递归方程,总之,第三章 阅读全文
posted @ 2019-11-03 20:00 有什么事现在说 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 算法第二章作业 1.分治法思想体会 1.分治法是将一个规模为n的问题分解为k个规模较小的子问题 2.子问题互相独立且与原问题相同 3.采用分治法在某些问题中可以达到最优解 4.在大数据处理中,分治法被广泛地采取,是个十分实用的工具2.结对编程情况汇报 算法确实有些难度,需要课后继续学习,多向搭档讨教 阅读全文
posted @ 2019-10-15 23:42 有什么事现在说 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 算法第二章上机实践报告-7-3 两个有序序列的中位数 7-3 两个有序序列的中位数 (20 分) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A​(N−1)/2​​的值,即第⌊个数(A​0​​为第1个数)。 输入格式: 输入分三行。第一行给出序列的 阅读全文
posted @ 2019-09-23 23:25 有什么事现在说 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 一 代码规范 代码规范化基本上有七大原则,体现在空行、空格、成对书写、缩进、对齐、代码行、注释七方面的书写规范上。 http://c.biancheng.net/view/158.html 二 数学之美 从头到尾坚持读完真不容易,但是由此确实得到很多。不仅仅有一些书本知识,更重要的是带给自己的思考。 阅读全文
posted @ 2019-09-08 23:54 有什么事现在说 阅读(102) 评论(0) 推荐(0) 编辑