摘要: 1.你对回溯算法的理解 我认为回溯法是一种很实用的算法,对于解各类问题都有很强的适用性。但回溯法本身比较消耗空间,并且时间复杂度方面也比较大,这是缘于回溯法选用的深度优先策略,所以要想减小其时间复杂度,必须依赖程序员采取适当的剪枝策略,利用约束函数以及限界函数去降低选取结点的次数,这点比较考验程序员 阅读全文
posted @ 2019-12-24 00:57 6666浩 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 1.你对贪心算法的理解 答:就个人的体验而言,贪心算法代表的是一种局部,直观,快速的思想。局部体现在贪心算法在应用时,只需基于当前情况依据一定标准做出选择即可,而不需要考虑选择后会带来的影响。直观体现在当利用贪心算法时,贪心选择的策略是比较直观或者说主观的,也是因此对于程序员的抽象思考要求会更高,并 阅读全文
posted @ 2019-11-20 18:53 6666浩 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目: 程序存储问题 2.问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 阅读全文
posted @ 2019-11-17 17:41 6666浩 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 算法第三章作业 1. 你对动态规划算法的理解(2分) 答:首先对动态规划算法的理解基于分治法,同样是先将问题进行分解,并找到分解的临界条件。对比起分治法,动态规划使程序变得更为高效,体现在时间复杂度的减少。但同时,动态规划也有更高的应用要求,需要问题满足重叠子问题的结构,即是有部分子问题的结果会被反 阅读全文
posted @ 2019-10-27 16:57 6666浩 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 算法第三章上机实践报告 ①实践题目: 数字三角形 ②问题描述: 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 ③算法描述: 本题明显利用到的是动态规划的算法思想,每个位置的最大路径 阅读全文
posted @ 2019-10-21 08:58 6666浩 阅读(119) 评论(0) 推荐(0) 编辑
摘要: ①请谈一下你对分治法思想的体会 分治法的思想对我的启发真的很大,从一开始接触编程起,老师便教导过我们要将问题大而化小,小而化之。所有的问题也都是由最基本的小问题构成,因此一种结构化,拆解式的思想便早已在心中扎根。接触分治法后,首先是觉得很奇妙,同样是分解问题,但分治法分解的更为巧妙,也将问题的本质看 阅读全文
posted @ 2019-10-11 22:53 6666浩 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 算法第二章上机实践报告 网安1802 刘浩 ①实践题目:改写二分搜索算法 ②题目描述: 7-2 改写二分搜索算法 (20 分) 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j 阅读全文
posted @ 2019-09-23 12:05 6666浩 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一,要遵循的代码规范 我将遵循GOOGLE的C++编程规范 https://blog.csdn.net/songchuwang1868/article/details/83349145 二,《数学之美》的观后感 作为一名学习编程的学生,《数学之美》这本书确实令我有眼前一亮的感觉,虽遗憾未能通读完这本 阅读全文
posted @ 2019-09-07 10:03 6666浩 阅读(83) 评论(0) 推荐(0) 编辑
摘要: Q1: 目前自己学习中存在的薄弱的知识点具体有哪些?每个薄弱的知识点都是如何获知的,每个薄弱的知识点需要列举具体的例子说明。(5分) A:数组名作为函数的实参(例:“冒泡法”排序 ——能够读懂程序但自己编不出来) B:字符串的处理(例:在编写string.h头文件中的函数时,会明显卡壳,对原理可能还 阅读全文
posted @ 2018-12-06 23:19 6666浩 阅读(84) 评论(0) 推荐(0) 编辑
摘要: Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 在未接触C++的正规学习前,我并不清楚地知道何为编程。在我看来,编程应该就是人对某些特定事物经过研究后得出的一种可以推而广之的算法,也是一个需要逻辑严密,思维缜密的过程。从直观 阅读全文
posted @ 2018-10-05 00:32 6666浩 阅读(100) 评论(1) 推荐(0) 编辑