相邻方案Description有一个5*5的矩阵，每个元素只可能是H或者J。我们现在需要选择7个相邻的格子使得H的数量小于J的数量。其中，拥有公共边的两个格子可以被称为相邻的格子。对于任意一种输入的5*5矩阵，请输出满足上述条件的方案总数。Input Format共5行，表示矩阵情况。（每一个元素只...
分类：
编程语言 时间：
2015-05-16 20:09:37
阅读次数：
122
求一个集合的幂集就是求一个集合的所有的子集，方法有穷举法，分治法，回溯等，这里使用回溯法。 回溯法是设计递归过程的一种重要的方法，它的求解过实质上是一个先序遍历一棵“状态树”的过程，只是这棵树不是遍历前预先建立的，而是隐含在遍历过程中的。 幂集中的每个元素是一个集合，它或是空集，或含集合A中一个元素...
分类：
其他好文 时间：
2015-05-14 00:41:43
阅读次数：
582
24点游戏的算法，其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性，包括括号的算法。我们可以将表达式分成以下几种：首先我们将4个数设为a，b，c，d，，其中算术符号有+，-，*，/，。其中有效的表达式有a，ab-cd，等等。列出所有有效的表达式。其中我们用枚举类型将符号定义成数字常量，比如用1表示+，2表示-等。如下是我对穷举法的一种编程语言。在编程的头部要对变量做下定义...
分类：
编程语言 时间：
2015-05-13 14:55:46
阅读次数：
167
链接:点我 1 /* 2 * POJ 3693 Maximum repetition substring 3 * 先穷举长度L，然后求长度为L的子串最多能连续出现多少次 4 * 既然长度为L的串重复出现，那么str[0],str[l],str[2*l]……中肯定有两个连续的出现在字符串...
分类：
编程语言 时间：
2015-05-11 12:50:50
阅读次数：
169
求连续重复次数最多的子串（字典序最小）首先连续出现一次一定是可行的，我们考虑出现两次及以上我们考虑穷举这个子串长度l，如果某个这个长度的子串出现了两次以上那他一定包含包含某两个字符s[l*m+1],s[l*(m+1)+1]这样，我们先判断每对字符能延伸多长（先求LCP，然后判断是否能再向前延伸）穷举...
分类：
其他好文 时间：
2015-05-06 16:46:39
阅读次数：
192
白盒测试又称结构测试、透明盒测试、逻辑驱动测试或基于代码的测试。白盒测试是一种测试用例设计方法方法，盒子指的是被测试的软件，白盒指的是盒子是可视的，你清楚盒子内部的东西以及里面是如何运作的。"白盒"法全面了解程序内部逻辑结构、对所有逻辑路径进行测试。"白盒"法是穷举路径测试。在使用这一方案时，测试者必须检查程序的内部结构，从检查程序的逻辑着手，得出测试数据。
白盒测试法的覆盖标准有逻辑覆盖、...
分类：
其他好文 时间：
2015-05-06 08:05:02
阅读次数：
137
for穷举法、迭代法穷举法练习： //穷举法： //1、找100以内的与7有关的数 //2、小明单位发了一百元的购物卡，他到超市买洗化用品，一是洗发水（15元），二是香皂（2元），三是牙刷（5元）怎么可以正好把一百元花完。 ...
# 随意输入一个数字，用该数字内的数字组合出下一个比该数大的新数。# 例如输入14321 下一个是 21134# 这类问题，除了能给出穷举可能序列，并且找出下一个大的数字外# 可以通过，人工的罗列下几个可能得数字找规律。# 例如这一题的规则是：从后至前的找第一对逆序位置，交换逆序位置的元素，并且将前...
分类：
其他好文 时间：
2015-05-05 18:33:49
阅读次数：
183
一、思路想法 在找出1的个数，首先不能用穷举的方法。在此程序中，我借鉴了同学的方法，将各个位 上的数值的1的个数相加，最后得出最终的个数。二、代码 #include "stdafx.h"#include int Count(int num){ int count,mul,num1,n...
分类：
其他好文 时间：
2015-05-04 21:54:38
阅读次数：
117
有这样一道题，要求使用纯mysql实现一个TF-IDF算法。原始的输入是一个有articles表，有100列，每列存储一个单词。其实核心难点就是怎么遍历对比这100个词和指定词比如'apple'进行对比。首先蛮力穷举所有的列名，如word1 、word2。。。但是这样做代码肯定丑的不像样，而且如果是...
分类：
数据库 时间：
2015-05-04 21:53:48
阅读次数：
173
