Subsets：Given a set of distinct integers,S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set mus...
分类：
其他好文 时间：
2014-06-29 00:03:40
阅读次数：
272
Combination Sum：Given a set of candidate numbers (C) and a target number (T), find all unique combinations inCwhere the candidate numbers sums toT.The...
分类：
其他好文 时间：
2014-06-28 22:48:01
阅读次数：
256
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2734题意：给出一个由1到n的数字组成的集合。定义合法子集为若x在子集中则2x、3x均不能在子集中。求有多少个合法的子集。思路：1 3 92 6 124 12 36对于上面的矩阵...
分类：
其他好文 时间：
2014-06-23 07:37:55
阅读次数：
235
算法描述 先验算法是实现频繁项挖掘的一种经典算法，利用关联式规则不断扩展频繁项子集以获得全部的频繁项集合。解释一下关联式规则，所谓关联式是指在大量的数据中找出的项与项之间的关系。例如消费者购买了产品A，一般都会购买产品B，这就是一条关联式。 先验算法被设计用来处理包含事务的数据库，这里的每一个事.....
分类：
其他好文 时间：
2014-06-21 10:59:58
阅读次数：
354
这题说的是给了一个 平面 然后又很多的长方体柱子 问这个 容器的 容积是什么,排序后 然后 进行 并查集 判断是否 可以有比他小的高度依靠他算体积，通过并查集去判断他的子集的个数。#include #include #include #include using namespace std;cons...
分类：
其他好文 时间：
2014-06-18 23:35:37
阅读次数：
217
Description
The Broken Pedometer
The Problem
A marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven s...
分类：
其他好文 时间：
2014-06-18 12:31:09
阅读次数：
203
巨型类 当一个类尝试做的太多，它常常展示出过多的实例变量。当一个类有太多实例变量，重复代码的出现就不远了。 你可以提取类来打包一部分变量。选择在部件中有意义的变量放在一起。例如，“存款总量”和“存款货币”很可能在同一部件中。更宽泛的说，在一个类中变量的某个子集共同的前缀和后缀预示着组成同...
分类：
其他好文 时间：
2014-06-17 21:09:07
阅读次数：
171
回溯法是设计递归的一种常用方法，它的求解过程实质上就是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的而是隐含在遍历过程中的。下面举一个例子：求含n个元素的集的幂集：集合A={ {1,2,3}, {1,2}, {1,3}, {1}, {2,3},{2},{3},{}}; /...
分类：
其他好文 时间：
2014-06-17 00:49:01
阅读次数：
302
一个包含n个元素的集合,求它的所有子集。这种问题一般有两种思路，先说说第一种，递归。递归肯定要基于一个归纳法的思想。...
分类：
其他好文 时间：
2014-06-16 20:27:17
阅读次数：
155
题目链接：uva 11825
题意：
你是一个黑客，侵入了n台计算机（每台计算机有相同的n种服务），对每台计算机，你可以选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪（没有计算机有该项服务）。
思路：（见大白70页，我的方程与大白不同）
把n个集合P1、P2、Pn分成尽量多的组，使得每组中所有集合的并集等于全集，这里的集合Pi是计算机i及其相邻计...
分类：
其他好文 时间：
2014-06-16 20:23:14
阅读次数：
200
