1. 穷举法 基本思想:列举问题的所有可能解,并用约束条件逐一进行判定,找出符合约束条件的解。 穷举法的关键在于问题的可能解的列举和可能解的判别。 例如:凑数问题2. 递归技术 定义:直接或间接调用自身的过程 递归三要素: (1)问题形式:返回结果是什么?需要哪些入口参数? (2)递归规...
分类:
编程语言 时间:
2015-04-14 16:34:33
阅读次数:
203
白盒测试,又称结构测试、透明盒测试、逻辑驱动测试或基于代码的测试。白盒测试是一种测试用例设计方法,盒子指的是被测试的软件,白盒指的是盒子是可视的,你清楚盒子内部的东西以及里面是如何运作的。"白盒"法全面了解程序内部逻辑结构、对所有逻辑路径进行测试。"白盒"法是穷举路径测试。 黑盒测试:已知...
分类:
其他好文 时间:
2015-04-13 22:27:36
阅读次数:
146
static void Main(string[] args) //记住格式 { int n = 0; for (int x = 1; x * 2 <= 100; x++) { for (int y = 1; y * 1 <= 100; y++) { for (int z = 1; z * 0......
分类:
其他好文 时间:
2015-04-13 20:50:46
阅读次数:
130
白盒测试[1]又称结构测试、透明盒测试、逻辑驱动测试或基于代码的测试。白盒测试是一种测试用例设计方法,盒子指的是被测试的软件,白盒指的是盒子是可视的,你清楚盒子内部的东西以及里面是如何运作的。"白盒"法全面了解程序内部逻辑结构、对所有逻辑路径进行测试。"白盒"法是穷举路径测试。在使用这一方案时,测试...
分类:
其他好文 时间:
2015-04-12 22:35:18
阅读次数:
164
本文只使用他人托管的jar包,不涉及具体算法 软件测试通常要花费掉软件开发组织30%~70%的开发资源,如何有效地提高软件测试的效率是开发组织应该考虑的关键问题之一。由于很多情况下穷举测试是不可行的,测试人员必须在时间和资源的有限性与测试覆盖的彻底性之间做好权衡。解决这个问题的一个行之有效的方法便....
分类:
编程语言 时间:
2015-04-11 17:47:50
阅读次数:
574
给定(可能有负的)整数A1,A2,…,AN,求 的最大值。 例如:输入4,-3,5,-2,-1,2,6,-2,最大子序列和为11(从A1到A7)。 算法1:最直观的算法,穷举式地尝试所有可能。下标变量i表示子序列的开始位置,j表示结束位置,每次选定一个子序列Ai--Aj,再使用k遍历该子序列求子序列...
分类:
其他好文 时间:
2015-04-10 22:21:52
阅读次数:
197
回溯法又称试探法。回溯法的基本做法是深度优先搜索,是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。当我们遇到某一类问题时,它的问题可以分解,但是又不能得出明确的动态规划或是递归解法,此时可以考虑用回溯法解决此...
分类:
其他好文 时间:
2015-04-10 17:22:39
阅读次数:
110
一、项目思路:利用的穷举法,也可以是压榨法,就是把这个矩阵压缩成一个长方形,宽为一,然后在向其他列扩展,之和加起来在比较。此次是团队开发,我负责编辑程序。二、项目代码:#include"iostream.h" using namespace std; static int max;void qion...
分类:
编程语言 时间:
2015-04-09 23:16:22
阅读次数:
167
在调试某应用的时候,经常要清除apk初始化产生的数据,初始化会在/data/data/com.xxx.xx目录下和/sdcard/下新建很多文件,每次都要点到 设置->应用->软件名->清除数据。闲操作麻烦,想使用自动化一键清除。0x1 穷举遍历删除文件夹 开始想到的是获取su权限后枚举/dat.....
分类:
移动开发 时间:
2015-04-08 12:29:30
阅读次数:
144
这个题目就是求一个序列的第k个字典序排序,因为k比较大所以我们不能穷举,而是用其它的方法求。代码如下:#include
#include
#include
using namespace std;#define ll long longchar str[20];
int cc[30];
ll fac[20],k;ll GetNum(int cnt...
分类:
其他好文 时间:
2015-04-06 20:19:16
阅读次数:
121