* 搜索可能是在 NOIP 中使用范围最广的算法，大部分的题目，在想不到正解的情况下，总能写个搜索(我们称之为的暴力)来得到部分的分数。 * 搜索，严格说不上是一个算法，是一种编程的思路：通过穷举所有的可能性，我们模拟问题的处理步骤，直到找到问题的解。* 穷举所有的可能性就注定了时间和空间花销肯定会 ...
分类：
其他好文 时间：
2018-04-14 23:59:22
阅读次数：
311
一、软件测试的目的 是在最小的成本和最短的时间内，通过设计良好的测试规程和测试用例，系统地发现不同类别的错误。 二、软件测试的基本原则 设计好的测试用例、不可能进行穷举测试、尽早开展测试、重点测试、定期进行检验与修正测试用例，并增加新的测试用例、测试依赖于系统环境、测试用例应该包含合理和不合理的输入 ...
分类：
其他好文 时间：
2018-04-11 19:57:11
阅读次数：
284
一丶基本概念 1.算法设计的任务:对一个具体的问题,设计一种良好的算法,获取最佳的结果. 2.什么是算法:通俗说是一种最优解, 3.程序=数据结构+算法+程序设计语言 二丶基础算法 1.枚举(穷举)算法思想 特点:1.依赖于计算机强大的运算能力来穷尽每一个可能的情况,从而达到解决问题的目的. 2.该 ...
分类：
编程语言 时间：
2018-04-10 17:47:51
阅读次数：
150
问题： （穷举法）求两个数的最大公因子，对于输入的a、b的值，首先确定较小者min，即当a<b时，min=a；当a>b时min=b，然后依次测试min-1，min-2，min-3，....，1，而最先能同时被a，b整除的那个数，就是a和b的最大公因子。一旦找到最大公因子，无需继续测试下去。 ...
分类：
其他好文 时间：
2018-04-07 22:42:11
阅读次数：
255
转载请注明：http://www.cnblogs.com/igoslly/p/8726771.html 来看一下题目： Given a string s, find the longest palindromic substring in s. You may assume that the max ...
分类：
其他好文 时间：
2018-04-06 10:57:44
阅读次数：
209
什么是Grid Search 网格搜索？ Grid Search：一种调参手段； 穷举搜索 ：在所有候选的参数选择中，通过循环遍历，尝试每一种可能性，表现最好的参数就是最终的结果。其原理就像是在数组里找最大值。（为什么叫网格搜索？以有两个参数的模型为例，参数a有3种可能，参数b有4种可能，把所有可能 ...
分类：
其他好文 时间：
2018-04-04 00:02:38
阅读次数：
834
什么样的问题适合使用穷举法来解决呢？归纳起来，遇到了如下的三种情况，将优先考虑使用穷举法： 1. 答案的范围已知： 虽然事先并不知道确切的结果，但能预计到结果会落在哪个取值范围内。譬如说： ①求1－100之间所有的素数： 无论结果如何，都在1－100的范围之内。 ②求2000－2015年间有几个月的 ...
分类：
编程语言 时间：
2018-03-25 14:25:14
阅读次数：
332
1.1 这里直接使用冒泡排序，并设置了变量保证在已经排好的情况下及时终止 void sort(vector<int>& v) { bool flag = true; for (int i = 0; i < v.size() && flag; ++i) { flag = false; for (int ...
分类：
编程语言 时间：
2018-03-10 22:07:47
阅读次数：
275
题目链接 ：https://vjudge.net/problem/Aizu-ALDS1_5_A 穷举搜索 ...
分类：
其他好文 时间：
2018-03-10 16:11:03
阅读次数：
171
拜占庭将军问题很多人可能听过，但不知道是什么意思，本文从非专业的角度来讲讲，拜占庭将军问题到底是说什么的。 拜占庭将军问题（Byzantine Generals Problem），首先由Leslie Lamport与另外两人在1982年提出，很简单的故事模型，却困扰了计算机科学家们数十年。 故事大概 ...
分类：
其他好文 时间：
2018-03-06 12:51:43
阅读次数：
181
