对于这种题用程序实现只能是穷举的思想，而做法各异，如下代码是利用符号的不断变化，利用4个数计算值，默认是4个数字a,b,c,d是按顺序计算的，即默认是加了括号的，即(((a op1 b)op2 c)op3 d)。而4个数字要组合顺序有A(4,4)=24种，很好理解，代码放在这里存档~
#include
using namespace std;
/*
(((aop[i]b)op[j]c)o...
分类：
编程语言 时间：
2015-05-04 11:53:35
阅读次数：
1159
因为最近准备开始学习做一些小的Android项目练手，看上了系统级的三个应用，拨号盘，通讯录和短信，准备从最简单的拨号做起，但是因为这些应用中都不可避免的会有自动提示，我觉得设计到的就是字符串匹配问题，这里准备使用C语言来实现，将来通过JNI集成到应用当中。1.首先是朴素匹配，实际上就是穷举：用C语...
分类：
编程语言 时间：
2015-04-28 22:18:16
阅读次数：
192
连续重复子串(pku2406)给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。算法分析：做法比较简单，穷举字符串 S 的长度 k，然后判断是否满足。判断的时候，先看字符串 L 的长度能否被 k 整除，再看 suffix(1)和 suffix(k+1)的最...
分类：
编程语言 时间：
2015-04-28 13:21:14
阅读次数：
166
Q：一个一维向量：arr[n] = {i1,i2,i3,......,in} ，计算其连续子向量中最大和。（即截取连续的一段使得段中各元素和最大，元素有负值；子向量可以为空，即和最小为0）A：最初的想法是穷举，双层循环将所有连续的元素和算出来for [i,n){ for[j,n){ ...
分类：
其他好文 时间：
2015-04-27 01:55:30
阅读次数：
132
题目：
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的数字。
解法一：
穷举法，从数组中任意取出两个数字。计算两者之和是否为给定的数字。其时间复杂度为N(N-1)/2,即O(N2).
解法二：
解法三：
直接对两个数字的和进行一个有序的遍历，从而降低算法的时间复杂度。
首先对数组进行排序，时间...
分类：
其他好文 时间：
2015-04-23 09:44:23
阅读次数：
120
其实还是穷举子集类的dp,一般这种dp我们只需要用一个一维的滚动数组就可以了,但是这个题目状态转移的时候不但可能向后还有可能向前,所以这次得用二维数组.
状态方程 dp[i][j]=dp[i-1][j]+dp[i-1][j^num[i]],分别表示第i个数不取和第i个数取情况下状态.代码如下:#include
#include
#include...
分类：
移动开发 时间：
2015-04-23 00:07:15
阅读次数：
155
我们知道md5加密是不可逆转的，但是要破解md5的加密也很简单。
网上也有很多在线的破解。既然是不可逆转的，那么网上的那些破解是怎么来的呢？
原因很简单，就是使用穷举法来进行破解。
如：我们计算出键盘上所有字符的组合的md5，将加密前后的字符串分别存入数据库中；
然后拿你的md5加密后的字符串进行查询得出加密前的字符串。这就是在线破解的奥秘。
但是这种破解方法也有局限性。如：我对单一一个...
分类：
其他好文 时间：
2015-04-22 18:24:07
阅读次数：
138
思路：（1）暴力穷举。O(n^3) -----绝对不行。 穷举所有可能的出现子串O(n^2)，再判断是否回文O(n)。就是O(n*n*n)了。（2）记录位置。O(n^3) -----绝对不行。 先扫一遍，记录每个字符在上一次出现的位置pos。每次考虑第i个字符，如果回文子串包括 i 的话...
分类：
其他好文 时间：
2015-04-20 22:21:21
阅读次数：
222
白盒测试[1]又称结构测试、透明盒测试、逻辑驱动测试或基于代码的测试。白盒测试是一种测试用例设计方法，盒子指的是被测试的软件，白盒指的是盒子是可视的，你清楚盒子内部的东西以及里面是如何运作的。"白盒"法全面了解程序内部逻辑结构、对所有逻辑路径进行测试。"白盒"法是穷举路径测试。在使用这一方案时，测试...
分类：
其他好文 时间：
2015-04-20 00:22:57
阅读次数：
175
白盒测试定义： 白盒测试又称结构测试,透明盒测试、逻辑驱动测试或基于代码的测试。白盒测试是一种测试用例设计方法，盒子指的是被测试的软件，白盒指的是盒子是可视的,你清楚盒子内部的东西以及里面是如何运作的。"白盒"法是穷举路径测试。在使用这一方案时，测试者必须检查程序的内部结构，从检查程序的逻辑着手，....
分类：
其他好文 时间：
2015-04-19 22:38:29
阅读次数：
248
