暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨，但问题规模不大或者没有好的解法时，这也是一个能用的方法。...
分类：
其他好文 时间：
2014-05-15 22:54:47
阅读次数：
389
连分数法解佩尔方程特解一、佩尔方程的形式：二、关于佩尔方程的特解：特解是指佩尔方程的最小整数解，容易发现当x最小的时候y也同样达到最小。在一般情况下，佩尔方程的特解是通过暴利枚举方法得到的，本文将介绍如何用应用连分数法求特解。本文将不涉及证明，只介绍方法。三、连分数法：一个实数的简单连分数表示，是指...
分类：
其他好文 时间：
2014-05-15 22:47:37
阅读次数：
537
整理下，参考了许多库，谢谢那些无私奉献的大牛，愿上帝保佑你们。1、构造器采用驼峰式命名，并且首字母大写。如：function DialogManager (
config ) { statement;}2、枚举类型变量采用驼峰式命名，并且首字母大写。属性名单词全部大写，单词间以下划线分隔。如：...
分类：
编程语言 时间：
2014-05-15 21:42:06
阅读次数：
385
题意：给定数字n，生成所有可能的n对括号的组合
思路：dfs暴力枚举
当左括号出现的次数 < n 的时候，可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候，可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中，
其中,
s表示已生成的部分括号,
left表示当前的左括号数，
right表示当前的右括号...
分类：
其他好文 时间：
2014-05-15 13:21:12
阅读次数：
311
题意：给出一个四边形的边长，求四边形最大面积。不合法输出-1；
解法：比较明显的三分，先枚举四边形的边的连接，然后三分一个对角线长度。但是比较怪异的是eps取1e-8wa了，去1e-7才可以过。不知道谁可以解释一下。
还有这题还有一个结论，后来才知道的。len是周长的二分之一。area=sqrt((len-a)*(len-b)*(len-c)*(len-d));
...
分类：
其他好文 时间：
2014-05-15 13:09:37
阅读次数：
322
格式化输出主要包括控制状态标志、输出宽度、填充字符、输出精度等内容。其目的是实现特定的输出格式，实现方式有两种：使用状态标志和成员函数进行格式化输出和使用流操作符进行格式化输出。
1.使用状态标志和成员函数
输出标志由各种状态标志来确定，它们是定义在ios类中的枚举变量，引用时必须包含ios::前缀。常见的状态标志如下:
与此相关的主要是以下重要成员函数。
setf(long flag...
分类：
编程语言 时间：
2014-05-15 04:34:09
阅读次数：
319
题意：题中平衡数的定义： 以一个位置作为平衡轴，然后左右其他数字本身大小作为重量，到平衡轴的距离作为全职，实现左右平衡（即杠杆原理平衡）。然后为区间[x,y]内平衡数的个数。 (0 ≤ x ≤ y ≤ 1018)
解法:数位dp。如果一个数的平衡数，那么它的平衡轴位置是确定的。原来一直尝试数位dp在dfs时候列举平衡轴的位置，后来才意识到可以提前枚举平衡轴位置，然后再dfs，这样比较好写...
分类：
其他好文 时间：
2014-05-15 02:43:39
阅读次数：
288
题意：给n种房子，每种房子有一个值val和个数cnt，现在要把这些房子分成两部分，争取两部分总值相等，如果不能相等，让A>B,且A-B最小。解法：先跑一次生成函数，c[n]表示组成总值为n的方法种数，然后从Total/2~0枚举B的总值，如果c[i]不为0，说明可以达到
i 这个状态，说明这就是B的...
分类：
其他好文 时间：
2014-05-14 23:43:59
阅读次数：
410
题意：容易理解。分析：通过枚举寻找规律，这就是做1堆或者2堆石子博弈的技巧！当为2或者3时，肯定是第二个人赢，当为4时，先去一个石子，然后当对方面临3，于是第一个人赢，当为5时，取1时，第二个人赢，取2时也是第二个人赢。。。，于是为5时也是滴二个人赢。。。多枚举几个之后就会发现只要满足斐波拉切数列的...
分类：
其他好文 时间：
2014-05-14 23:42:42
阅读次数：
370
题目链接：uva 11806 - Cheerleaders
题目大意：在一个m行n列的矩阵网里放k个石子，问有多少种画法？每个格子最多放一个石子，所有石子必须用完，并且在第一行、最后一行、第一列和最后一列都得有石子。
解题思路：容斥原理，我们可以先求说在m?n的矩阵上放k个石子的种数C(nmk),减掉四条边界不放的情况就是答案了。所以枚举16种状态，用二进制数表示说四条边中那些边是不放...
分类：
其他好文 时间：
2014-05-14 19:57:17
阅读次数：
219
