2019年12月18日

摘要: 1.我对回溯算法的理解: 从一条路往前走,能进则进,不能进则退回来,换一条路再试。 2.“子集和”问题的解空间结构和约束函数 (1)“子集和”问题的解空间结构:子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1 阅读全文
posted @ 2019-12-18 20:18 DreamG 阅读(91) 评论(0) 推荐(0) 编辑

2019年11月25日

摘要: 一.我对贪心算法的理解: 贪心算法概念:贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。 所以由概念,可以说贪心算法不是从整体最优解上加以考虑,他所做的是在一些意义上的最优解,同时也不能保证对所有问题的整体都能取得最优解。 能不能取得最优解取决于他的贪心策略,选择的贪心 阅读全文
posted @ 2019-11-25 23:55 DreamG 阅读(104) 评论(0) 推荐(0) 编辑

2019年11月17日

摘要: 一.实践题目:设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 输入格式: 阅读全文
posted @ 2019-11-17 17:23 DreamG 阅读(164) 评论(0) 推荐(0) 编辑

2019年11月3日

摘要: 1.对动态规划算法的理解: 思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。 动态规划的问题往往比较复杂,直接解决难度较大,因此用以上方法,去寻找子问题的最优解,最后将其合并, 阅读全文
posted @ 2019-11-03 23:37 DreamG 阅读(109) 评论(0) 推荐(0) 编辑

2019年10月20日

摘要: 1.实践题目:给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 2.问题描述:第一行输入n为三角形的行数。后n行依次输入数据。从三角形上顶点开始,每次对其下方两个数据进行选择,使得每次 阅读全文
posted @ 2019-10-20 23:31 DreamG 阅读(129) 评论(0) 推荐(0) 编辑

2019年10月14日

摘要: 一.分治法思想心得体会 在第二章,我们学习了用“分治法”思想解决问题,所谓“分治法”,就是把一个复杂的问题按照一定方法分解成若干个小规模问题,并将其逐个解决,最终将各个子问题的解组合成整个问题的解。 在用分治法处理问题时,这一方法的妙处便迅速体现:将问题分解后,既能使整个问题简易化,又能使解决过程逻 阅读全文
posted @ 2019-10-14 10:23 DreamG 阅读(108) 评论(0) 推荐(0) 编辑

2019年9月22日

摘要: 1.实践题目:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 2.问题描述:即对含n个整数的序列进行二分查找,找到所要查找的数时则返回其下标,找不到则返回-1,同时返回查找次数 阅读全文
posted @ 2019-09-22 12:35 DreamG 阅读(172) 评论(0) 推荐(0) 编辑

2019年9月9日

摘要: 一.代码规范 军规一:【避免在程序中使用魔鬼数字,必须用有意义的常量来标识。】 军规二:【明确方法的功能,一个方法仅完成一个功能。】 军规三:【方法参数不能超过5个】 军规四:【方法调用尽量不要返回null,取而代之以抛出异常,或是返回特例对象(SPECIAL CASE object,SPECIAL 阅读全文
posted @ 2019-09-09 00:42 DreamG 阅读(182) 评论(0) 推荐(0) 编辑

2019年6月2日

摘要: 一、章节概括 本章学习了基于不同数据结构的查找,并讨论了不同方法的优缺点和时间复杂度,下面是我制作的思维导图 二、实践 本章实践了QQ账号的申请与登陆这一题目,解决问题的过程中,学习了<bits/stdc++.h>头文件,它包含了c++全部头文件,在解题中起到了很大的作用。另外,还学习到了map函数 阅读全文
posted @ 2019-06-02 22:49 DreamG 阅读(103) 评论(0) 推荐(0) 编辑

2019年5月19日

摘要: 在本章,我们学习了很重要的数据结构——图。 (1)图(GRAPH)的定义:是一种非线性数据结构,由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时,称G为有向图,有向边(用一对尖括号<a,b>)又称为弧,起始顶点被称为弧尾,终止顶点被称为弧头,每条边无方向时(用一对括号表示(a,b 阅读全文
posted @ 2019-05-19 14:21 DreamG 阅读(124) 评论(1) 推荐(0) 编辑