这是我做的第一道状态压缩的题目，而且我自己居然看懂了，理解得还算透彻。题意：给出若干个大写字母组成的字符串，然后选取尽量多的字符串使得这些字母出现偶数次。最朴素的想法，穷举法：每个字符串只有选和不选两种情况，那么穷举的时间复杂度是O(2n)优化：将这n个字符串分成两半，先后枚举前n1个字符串所有可能...
分类：
其他好文 时间：
2014-08-13 01:02:14
阅读次数：
228
public class MaxSubSeqSum {
/**
* 算法1，穷举搜索
*/
public static final int maxSubSeqSum1(int seq[]) {
int length = seq.length;
int sum = 0;
for (int i = 0; i < length; i++) {
for (int j = i;...
分类：
其他好文 时间：
2014-08-10 15:46:40
阅读次数：
221
csdn验证码的优点：
一，几乎没有浪费人脑人力，却要花去机器人很多cpu
csdn发博文验证码却有很大缺陷：
一，验证码的内容是简单的数字，也就是说穷举近的
二，中间的减去，加上，乘以这种特征明显图像完全可以通过简单的特征函数识别，而一，二，三，这种数字就更好根据特征识别了，
三，欢迎大家破解他的验证码来爆吧啊！...
分类：
其他好文 时间：
2014-08-04 17:40:07
阅读次数：
180
一、概念： 基本思想是根据题目的部分条件确定答案的大致范围，并在方位内对所有可能的情况注意验证。穷举法也称为枚举法。 用穷举发解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法有如下三种： 1）顺序列举 2）排列列举 3）组合列举穷举法 ，比较好理解 。不...
分类：
其他好文 时间：
2014-08-04 10:38:16
阅读次数：
230
给定一个数X，他的兄弟数Y定义为：是由X中的数字组合而成，并且Y是大于X的数中最小的。例如，38276的兄弟数字为38627。给定X，求Y。
分析：这个题目当然有暴力的方法，列出所有的排列组合，然后然后找到大于X中，最小的Y。即，找到兄弟数字。
那有没有更好的方法呢？不想对所有情况进行穷举，就要想办法，尽可能缩小要处理的范围，一般的思路，从右边开始，两两交换，查看是否可以找到Y，最开始...
分类：
其他好文 时间：
2014-07-30 14:48:13
阅读次数：
174
首先明确一下什么是水仙花数
百度说，水仙花数指一个n位数(n>=3)，它的每个位上的数字的n次幂之和等于它本身
例如：1^3+5^3+3^3=153
水仙花数只是自幂数的一种，严格来说三位数的3次幂数才能成为水仙花数。
但其实也分一位自幂数，两位自幂数，三位自幂数，四位自幂数等等。
所以鉴于水仙花数的定义的不确定和模糊性
以下代码示例不仅限于三位数的水仙花数，主要涉及的...
分类：
编程语言 时间：
2014-07-26 15:18:30
阅读次数：
278
首先确认下什么是素数，又称质数
百度的定义解答：
质数（prime number）又称素数，有无限个。一个大于1的自然数，如果除了1和它本身
外，不能被其他自然数整除（除0以外）的数称之为素数（质数）
明确了素数的定义后，下面用java来判断素数以及穷举2-999以内的素数，还是一样，主
要看的是对一个数进行判断或者对一组数进行判断的思想，至于怎样判断的，百度的定义已经给...
分类：
编程语言 时间：
2014-07-26 15:11:27
阅读次数：
238
在第三节中，我们将讨论序列化问题中的动态规划解法。这部分多半分为单序列和双序列等问题
例一：最长上升子序列。
最长上升子序列问题，有一个正整数数列，长度n在1000之内，元素a[i]在10^5之内，求最长递增子序列的长度。
分析一：发现问题的可分性质
如果我们采用穷举法，将有2^n的时间复杂度；这里面有很多是重复的4、3、***类型的子序列，以4开头的递增子序列的长度都是1....
分类：
其他好文 时间：
2014-07-21 15:34:06
阅读次数：
207
最长公共子序列问题LCS问题描述参考解答动态规划算法可有效地解此问题。下面我们按照动态规划算法设计的各个步骤来设计一个解此问题的有效算法。1.最长公共子序列的结构解最长公共子序列问题时最容易想到的算法是穷举搜索法，即对X的每一个子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并...
分类：
其他好文 时间：
2014-07-16 18:01:53
阅读次数：
280
Scala二十四点游戏(1):表达式计算(一)Scala二十四点游戏(2):表达式计算(二)Scala二十四点游戏(3):表达式计算(三)Scala二十四点游戏(4):算法之一Scala二十四点游戏(5):List简介Scala二十四点游戏(6):实现全排列Scala二十四点游戏(7):穷举可能的表达式Scala二十四点游戏(8): 计算24的算法Scala二十四点游戏(9): 完整的代码和计算结...
分类：
其他好文 时间：
2014-07-08 20:33:44
阅读次数：
218
