题目链接:http://poj.org/problem?id=1731思路: 含有重复元素的全排列问题;元素个数为200个,采用暴力枚举法。代码:#include #include using namespace std;const int MAX_N = 200 + 10;void PrintP....
分类:
其他好文 时间:
2014-10-12 03:47:57
阅读次数:
218
1.枚举法的基本思想:根据实际问题设计多重循环,一一枚举所有可能的状态,并用问题给定的约束条件检验哪些状态是需要的,哪些状态是不需要的。能使命题成立的状态,即为其解。虽然枚举法本质上属于搜索策略,但是它与后面讲的回溯法或宽度优先搜索有所不同。2.枚举条件:①可预先确定每个状态的元素个数n。如百钱买百...
分类:
其他好文 时间:
2014-10-05 02:03:37
阅读次数:
248
最长公共子串(Longest Common Substring)是一个非常经典的问题,它的基本描述为“给定两个字符串,求出它们之间最长的相同子字符串(要求连续)的长度”。求N个最长为L的字符串的的LCS的方法大致可分为以下几类:1.枚举法显然是简单但极端低效的算法,改进一些的算法是用一个串的每个后缀对其他所有串进行部分匹配,用KMP算法,时间复杂度为O(NL2)。2.动态规划解法:平方的时间算法。3.后缀数组与高度数组解法,利用二分查找技术,时间复杂度为O(NLlogL)。3.广义后缀树方法,时间复杂度为可...
分类:
其他好文 时间:
2014-09-15 21:22:49
阅读次数:
389
1.课程安排表:1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2.编程技巧:1.把较大的数组放在main 函数(全局变量)外,作为全局变量,这...
分类:
其他好文 时间:
2014-09-06 15:58:43
阅读次数:
255
1.关于奇偶校验的方法中,如何快速的求取一个64-bit的数字的奇偶校验位。(如果1的位数为奇数,则奇偶校验位为1,如果1的位数为偶数,则奇偶校验位为0)a.暴力枚举法采用一位一位进行计算,一位一位的移位,效率较低。b.x = x & (x-1),每次将最低位的1进行失效,统计1的个数。c.可以采用...
分类:
其他好文 时间:
2014-08-25 01:09:53
阅读次数:
285
(红字重点)集合的概念与运算1. 集合的定义将具有某种特定性质的对象的全体称为集合. 组成集合的对象称为元素 . 集合的表示法 (1) 枚举法 (2) 描述法 集合的关系 数集的表示2. 集合运算3. 集合的运算性质4.笛卡儿积 确界与连续性公理 实数的性质: 1) 有序性 2) 连续性或完备性.....
分类:
其他好文 时间:
2014-08-11 17:05:22
阅读次数:
263
/*
ID: lucien23
PROG: lamps
LANG: C++
*/
/*
* 此题的技巧之处就是需要注意到任何button只要按下2的倍数次就相当于没有按
* 所以其实只需要考虑4个按钮,每个按钮是否被有效按下过一次就好
* 直接使用枚举法,一共只有2^4=16种情况
* 对于每种情况需要知道被按下的有效次数(也就是被按下过的按钮数),必须满足
* (C-有效次数)%2=0...
分类:
其他好文 时间:
2014-08-04 17:59:57
阅读次数:
190
一、概念: 基本思想是根据题目的部分条件确定答案的大致范围,并在方位内对所有可能的情况注意验证。穷举法也称为枚举法。 用穷举发解题时,就是按照某种方式列举问题答案的过程。针对问题的数据类型而言,常用的列举方法有如下三种: 1)顺序列举 2)排列列举 3)组合列举穷举法 ,比较好理解 。不...
分类:
其他好文 时间:
2014-08-04 10:38:16
阅读次数:
230
1.枚举法(超时) 1 public class Solution { 2 public int largestRectangleArea(int[] height) { 3 int max=-1; 4 for(int i=0;i=0&&height[k] s...
分类:
其他好文 时间:
2014-07-14 08:22:17
阅读次数:
373
小组成员:周其范
胡宝月上课的时候老师布置的题目是求一个二维数组的最大子数组,因为以前的时候老师要求我们做过一个题目就是求一个数组的最大子数组,当时的方法就是利用循环把所有可能算出,然后比较那个最大就是那个,也就是所说的枚举法。因此这次我们同样的想到了枚举法。但当我们讨论的时候发现了二维有些麻烦,所...
分类:
其他好文 时间:
2014-06-03 09:59:43
阅读次数:
250