摘要: 1. 你对回溯算法的理解 回溯法,就是按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。而满足回溯条件的某个状态的点称为“回溯点”。 2. 你学习《算法分析与设计》课程的收获 学习算法这门课程后,我对算法这个词有了更深的了解。我知道了合理利用某些 阅读全文
posted @ 2020-12-18 11:09 周以 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 1.你对贪心算法的理解 贪心算法的基本概念是在对问题求解时,总是做出在当前看来是最好的选择。然而在解决问题的过程中,看似正确的贪心,却也有可能被推翻,所以这点要特别注意。 2.请选择一道作业题目说明你的算法满足贪心选择性质 程序储存问题要求存储最多程序数,所以我们的贪心策略是每次都存储最小的程序,这 阅读全文
posted @ 2020-11-15 11:33 周以 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 1.1 根据最优子结构性质,列出递归方程式 dp[i]表示以a[i]为结尾的最长子序列,因为必包含自己,所以均初始化为1。 dp[i]=max(dp[j],dp[i]-1)+1; 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度是1,填表范围为1-n,填表顺序为从左往右。 1.3 分析该 阅读全文
posted @ 2020-10-29 20:49 周以 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称:派 问题描述:给定两个整数n和f,分别代表派的数量,f+1表示需要分得派的人数。随后给出每个派的体积,要求每人分得的派体积相同,且分得的派只能来自一个派,求每人所能分得的最大派的体积。 算法描述:我们可以得知分得的派体积在(0,最大派体积]之间,因此,我们可以采用二分法一步步找到最优的 阅读全文
posted @ 2020-10-03 23:30 周以 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1.请谈一下你对分治法思想的体会 分治法,顾名思义,就是把问题分成多个相同的子问题,分别进行处理,最后再把所得的结果总和。相比起处理一个庞大的问题,分治法显得更为灵活。 2.结对编程情况汇报 在老师所给的时间里,我们两人并未解决这道问题。最开始是想着投机取巧,写个sort函数直接找出来就完事,但老师 阅读全文
posted @ 2020-10-03 22:38 周以 阅读(106) 评论(0) 推荐(0) 编辑
摘要: #include <algorithm> fill(a,a+n,要填充的内容);//一维数组 fill(a[0],a[0]+505*505,-100);//二维数组 与memset的区别: memset是按照字节来填充的,所以一般用来填充char型数组,也经常用于填充int型的全0或-1的操作。 f 阅读全文
posted @ 2020-09-17 20:51 周以 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 1.头文件#include<cstring> 2.给字符数组赋值 char s[30]="heililanmama"; cout<<s<<'\n';//输出heililanmama memset(s,!,sizeof(s)); cout<<s<<'\n';//输出!!!!!!!!!!!!!!!!!! 阅读全文
posted @ 2020-09-17 19:46 周以 阅读(113) 评论(0) 推荐(0) 编辑
摘要: “vector是C++标准模板库中的部分内容,中文偶尔译作“容器”,但并不准确。它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。”来 阅读全文
posted @ 2020-09-17 19:13 周以 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 一.编码规范 编码规范,是指在编写程序时,要遵循规则来规范自己的代码。同时,要注意代码的正确性、稳定性、可读性。要避免使用不易理解的数字,可以用有意义的标识来替代。 这学期,我选择遵循的是谷歌的编码规范,网址如下:https://zh-google-styleguide.readthedocs.io 阅读全文
posted @ 2020-09-13 23:31 周以 阅读(111) 评论(0) 推荐(0) 编辑