DreamG - 博客园

第五章小结

摘要： 1.我对回溯算法的理解：从一条路往前走，能进则进，不能进则退回来，换一条路再试。 2.“子集和”问题的解空间结构和约束函数（1）“子集和”问题的解空间结构：子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1 阅读全文

posted @ 2019-12-18 20:18 DreamG 阅读(99) 评论(0) 推荐(0)

第四章作业

摘要：一.我对贪心算法的理解：贪心算法概念：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。所以由概念，可以说贪心算法不是从整体最优解上加以考虑，他所做的是在一些意义上的最优解，同时也不能保证对所有问题的整体都能取得最优解。能不能取得最优解取决于他的贪心策略，选择的贪心阅读全文

posted @ 2019-11-25 23:55 DreamG 阅读(123) 评论(0) 推荐(0)

第四章实践

摘要：一.实践题目：设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。输入格式：阅读全文

posted @ 2019-11-17 17:23 DreamG 阅读(181) 评论(0) 推荐(0)

第三章总结

摘要： 1.对动态规划算法的理解：思想：问题的最优解如果可以由子问题的最优解推导得到，则可以先求解子问题的最优解，在构造原问题的最优解；若子问题有较多的重复出现，则可以自底向上从最终子问题向原问题逐步求解。动态规划的问题往往比较复杂，直接解决难度较大，因此用以上方法，去寻找子问题的最优解，最后将其合并，阅读全文

posted @ 2019-11-03 23:37 DreamG 阅读(120) 评论(0) 推荐(0)

第三章实践

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

posted @ 2019-10-20 23:31 DreamG 阅读(154) 评论(0) 推荐(0)

第二章作业

摘要：一.分治法思想心得体会在第二章，我们学习了用“分治法”思想解决问题，所谓“分治法”，就是把一个复杂的问题按照一定方法分解成若干个小规模问题，并将其逐个解决，最终将各个子问题的解组合成整个问题的解。在用分治法处理问题时，这一方法的妙处便迅速体现：将问题分解后，既能使整个问题简易化，又能使解决过程逻阅读全文

posted @ 2019-10-14 10:23 DreamG 阅读(120) 评论(0) 推荐(0)

算法第二章上机报告

摘要： 1.实践题目：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 2.问题描述：即对含n个整数的序列进行二分查找，找到所要查找的数时则返回其下标，找不到则返回-1，同时返回查找次数阅读全文

posted @ 2019-09-22 12:35 DreamG 阅读(189) 评论(0) 推荐(0)

代码规范以及数学之美读后感

摘要：一.代码规范军规一：【避免在程序中使用魔鬼数字，必须用有意义的常量来标识。】军规二：【明确方法的功能，一个方法仅完成一个功能。】军规三：【方法参数不能超过5个】军规四：【方法调用尽量不要返回null，取而代之以抛出异常，或是返回特例对象（SPECIAL CASE object，SPECIAL 阅读全文

posted @ 2019-09-09 00:42 DreamG 阅读(201) 评论(0) 推荐(0)

第七章小结

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

posted @ 2019-06-02 22:49 DreamG 阅读(105) 评论(0) 推荐(0)

第六章小结

摘要：在本章，我们学习了很重要的数据结构——图。（1）图(GRAPH)的定义：是一种非线性数据结构，由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时，称G为有向图，有向边（用一对尖括号<a,b>）又称为弧，起始顶点被称为弧尾，终止顶点被称为弧头，每条边无方向时（用一对括号表示（a,b 阅读全文

posted @ 2019-05-19 14:21 DreamG 阅读(143) 评论(1) 推荐(0)

导航

2019年12月18日

2019年11月25日

2019年11月17日

2019年11月3日

2019年10月20日

2019年10月14日

2019年9月22日

2019年9月9日

2019年6月2日

2019年5月19日