摘要: 1. 你对回溯算法的理解 回溯法类似枚举算法,以深度优先策略进行树的生成,生成一个叶节点或无法继续生成子节点后回溯回上一个节点,如上一节点无法生成子节点则继续回溯,直至以此策略将整棵树生成。但也可以在节点生成前加入限界算法进行剪纸,减小代码规模。 2. 你学习《算法分析与设计》课程的收获 本学期的算 阅读全文
posted @ 2020-12-20 12:00 楠木阁子 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 1.你对贪心算法的理解 贪心算法是指通过贪心策略找出问题的最优解,贪心算法总是做出在当前看来最好的选择,也就是说,贪心算法并不从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优选择。 2. 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 阅读全文
posted @ 2020-11-14 23:29 楠木阁子 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目详情: 3-3 挖地雷 (25分) 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出 阅读全文
posted @ 2020-10-31 23:31 楠木阁子 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称:找第k小的数 1.问题描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[le 阅读全文
posted @ 2020-10-03 22:31 楠木阁子 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 请谈一下你对分治法思想的体会 分治法是将一个大的问题分成数个解决方法相同,规模更小的分问题,再通过递归或循环算法解决这些分问题,最后将分问题的结果汇成原本问题的答案。从代码的角度讲,用分治法可以节约代码数量且使得代码更易被理解,但是在问题适用的广泛性上却并不是太理想。 结对编程情况汇报 结对编程情况 阅读全文
posted @ 2020-10-03 22:23 楠木阁子 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 一、编码规范:链接:https://wenku.baidu.com/view/266e9dd7178884868762caaedd3383c4ba4cb477.html# 该链接简洁明了,对代码的格式,变量函数以及类等的命名做出了规范,本学期我将依据此规范进行代码的编写 二、《数学之美》感悟: 《数 阅读全文
posted @ 2020-09-19 22:30 楠木阁子 阅读(79) 评论(0) 推荐(0) 编辑