2019年11月20日

摘要: 一:对贪心算法的理解: 贪心算法又称之为贪婪算法,在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。 选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对 阅读全文
posted @ 2019-11-20 22:21 小饼干儿 阅读(175) 评论(0) 推荐(0) 编辑

2019年11月19日

摘要: 1. 实践题目: 4-1 程序存储问题 (90 分) 2. 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放 阅读全文
posted @ 2019-11-19 21:36 小饼干儿 阅读(258) 评论(0) 推荐(0) 编辑

2019年11月3日

摘要: 一.对动态规划的理解: 动态规划算法与分治法类似,其基本思想是将待求解问题分解成若干个子问题,先求解子问题,再结合这些子问题的解得到原问题的解。不同的是,适合动态规划法的问题经分解得到的子问题往往不是互相独立的。 二.列出编程题1,2的递归方程: 1: for(int j=2;j<=n;j++) { 阅读全文
posted @ 2019-11-03 12:27 小饼干儿 阅读(100) 评论(0) 推荐(0) 编辑

2019年10月19日

摘要: 1.实践题目: 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 阅读全文
posted @ 2019-10-19 22:57 小饼干儿 阅读(120) 评论(0) 推荐(0) 编辑

2019年10月15日

摘要: 1.对分治法思想的体会: 分而治之,把一个复杂的问题分解成很多规模较小的子问题,然后解决这些子问题,把解决的子问题合并起来,大问题就解决了。 分治法的基本特征: 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题,即该问题具有最优子结构性质 3.分解而成的小问题在解决之后要可以合并 阅读全文
posted @ 2019-10-15 20:33 小饼干儿 阅读(76) 评论(0) 推荐(0) 编辑

2019年9月22日

摘要: 实验题目: 实验题目: 实验题目: 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同的整数组成 阅读全文
posted @ 2019-09-22 15:00 小饼干儿 阅读(202) 评论(0) 推荐(0) 编辑

2019年9月1日

摘要: 1.数学的美体现在哪些方面(1)完备之美没有那一门学科能像数学这样,利用如此多的符号,展现一系列完备且完美的世界。就说数吧,实数集是完备的,任意多的实数随便做加减乘除乘方开方,其结果依然是实数(注意:数学上完备是根据序列的收敛性严格定义的,我这里不是完备的严格说法,但可认为是广义的说法)。引入虚数单 阅读全文
posted @ 2019-09-01 17:38 小饼干儿 阅读(128) 评论(0) 推荐(0) 编辑

2018年12月6日

摘要: 1 目前自己学习中存在的薄弱的知识点具体有哪些?每个薄弱的知识点都是如何获知的,每个薄弱的知识点需要列举具体的例子说明。 薄弱的地方有输入和字符数组。 先再书本上看的,再到网上找相关内容。 输入的时候有cin,cin.getline(),getchar(),get(),不太理解使用这么多种输入的意义 阅读全文
posted @ 2018-12-06 15:38 小饼干儿 阅读(229) 评论(0) 推荐(0) 编辑

2018年10月5日

摘要: Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 在学之前我是不知道编程是什么的,以前只是单纯的认为编程就是设计程序。但是在学习后发现,编程涉及很多方面的知识。对于自己的编程能力,我感觉良好,虽然现在刚刚入门,但我感觉我可以学 阅读全文
posted @ 2018-10-05 00:20 小饼干儿 阅读(125) 评论(1) 推荐(0) 编辑

导航