摘要: 1、你对回溯算法的理解 回溯法是一种穷举类型的算法,与其说它是一种算法,倒不如说它是一种试法。回溯法并没有什么高深的算法思想,虽然名字起的很高规格,但其实它的算法性连二分查找都比不上。这里说的算法性其实就是指技巧性,对问题特性了解越深入,越能创造出很巧妙的算法,在时间复杂度的级别上提高算法效率。这体 阅读全文
posted @ 2019-12-18 12:56 AloneGhost 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1、你对贪心算法的理解 贪心,贪在总是选择目前情况下的最优解,然后又这些局部最优解达到全局最优解。在某些时候,当前情况下的局部最优反而无法达到全局最优。 2、请说明汽车加油问题的贪心选择性质 对于下一个加油站,如果汽车目前的油量足够前进到下一个加油站则继续行驶,油量减少;若当前油量不足,加满油之后, 阅读全文
posted @ 2019-11-23 19:56 AloneGhost 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 第四章实践报告 1.实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带 阅读全文
posted @ 2019-11-16 16:13 AloneGhost 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 实践题目 7-2 最大子段和 问题描述 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],...,a[n],求该序列如a[i]+a[i+1]+...+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。要求算法的时间复杂度为O(n)。 算法描述 将每一个数是否列入当前子 阅读全文
posted @ 2019-10-21 14:09 AloneGhost 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同的 阅读全文
posted @ 2019-09-22 09:05 AloneGhost 阅读(129) 评论(0) 推荐(0) 编辑
摘要: C++编码规范: 源自: https://blog.csdn.net/freeking101/article/details/78930381 英文版:http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml 中文版:http:// 阅读全文
posted @ 2019-09-07 17:27 AloneGhost 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 前言字符串类型,即string类型,因为使用方便,不必担心内存问题,越界问题等等,还有在不太确定即将存入的字符串长度的时候使用是非常好的。本片中,将会对string类型的字符串和char类型的字符串对比使用讲解,作为随笔笔记,记录常用的用法,同时也会随着见识的增长随时更新 举栗子string 类型字 阅读全文
posted @ 2019-04-27 15:52 AloneGhost 阅读(186) 评论(0) 推荐(0) 编辑
摘要: A1(薄弱知识点): 数学思维&逻辑不强,总是找不到规律,像新手赛中,那道折纸飞机的题目,不知道它的计算规律什么。 A2(有挑战性的题):cpp-练习7中的编程题第二题:数列求和-加强版; 解题报告: 1)题目大意:先输入一个数字a(1~9),然后再输入一个n(有n个数);这n个数中,第一项只有一个 阅读全文
posted @ 2018-11-30 20:50 AloneGhost 阅读(172) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-11-20 17:28 AloneGhost 阅读(4) 评论(0) 推荐(0) 编辑
摘要: A1:不是很明白,只知道要打很多乱七八糟,看都看不懂的代码,然后就通过打出这么一大片代码来实现自己想要的功能。To be honest, 我认为我能学好编程,所以我以它作为我的第一志愿。——也许是对游戏的热爱让我产生这浓重的兴趣与坚定的决心。 A2:首先,在暑假的时候我看了一点点关于C的书(不是c+ 阅读全文
posted @ 2018-10-03 00:26 AloneGhost 阅读(119) 评论(1) 推荐(0) 编辑