DP/四边形不等式 要求将一个可重集S分成M个子集，求子集的极差的平方和最小是多少…… 首先我们先将这N个数排序，容易想到每个自己都对应着这个有序数组中的一段……而不会是互相穿插着= =因为交换一下明显可以减小极差 然后……直接四边形不等式上吧……这应该不用证明了吧？ MLE了一次：这次的w...
分类：
其他好文 时间：
2015-03-06 16:18:03
阅读次数：
142
NLS_LANG格式：NLS_LANG = language_territory.charset有三个组成部分（语言、地域和字符集），每个成分控制了NLS子集的特性。其中：language 指定服务器消息的语言。territory 指定服务器的日期和数字格式。charset 指定字符集例如：AMER...
分类：
数据库 时间：
2015-03-05 23:35:59
阅读次数：
203
题意：有很多棍子，从棍子中选出两个棍子集合，使他们的和相等，求能取得的最多棍子数。解法：容易看出有一个多阶段决策的过程，对于每个棍子，我们有 可以不选，或是选在第一个集合，或是选在第二个集合 这三种决策。因为两个集合最后的和要相等，那么令一个集合为正，另一个为负，那么最后和为0，我们用偏移0的量来作...
分类：
其他好文 时间：
2015-03-05 23:33:09
阅读次数：
250
一、子集树 子集树：当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间称为子集树。例如，那个物品的0-1背包问题所相应的解空间树就是一颗子集树。这类子集问题通常有2^n个叶节点，其节点总个数为2^(n+1)-1。遍历子集树的任何算法均需要O(2^n)的计算时间。\void .....
分类：
其他好文 时间：
2015-03-05 19:05:34
阅读次数：
121
本文先介绍了树的概念，然后给出了二叉树和多叉树的实现源码实例。
一、树的概念
树（本质上就使用了递归来定义的，递归就是堆栈应用，因此树离不开递归和堆栈）：树是n个点的有限结合。n=0时是空树，n=1时有且仅有一个结点叫做根，n>1，其余的结点被分成m个互不相交的子集，每一个子集又是一棵树。
森林
二叉树
满二叉树 深度为k，结点个数是2的k次方-1的二叉树。
完全二叉树 深度为k，...
分类：
其他好文 时间：
2015-03-05 09:16:26
阅读次数：
130
学习机器学习有一段时间了，却连这个最基本的理论问题都没弄懂，这里我简单的阐述一下。 比如这里我有L个度量值集合{X1， X2， X3, ... XL}; 特征选择：从已有的L个度量值中按照一定的标准选择m（m<L）个子集，{X1， X2， X3，... Xm}；这m个度量值就是作为降维后的特征。 特...
分类：
其他好文 时间：
2015-03-04 16:34:06
阅读次数：
168
抽象为数学模型就是, 取尽可能多的互不相交的子集 , 使得每一个子集都能覆盖全集
#include
#include
#include
using namespace std;
int n;
int P[1000],cover[1000],f[1000];
int main(){
scanf("%d", &n);
for (int i = 0; i < n;i+...
分类：
其他好文 时间：
2015-03-03 23:46:13
阅读次数：
522
JSON(JavaScript Object Notation)在网络传输中几乎无处不在，JSON是一种轻量级的数据交换格式，是基于JavaScript（Standard ECMA-262 3rd Edition - December 1999）的一个子集。 JSON采用完全独立于语言的文本格式，数...
分类：
移动开发 时间：
2015-03-03 08:36:49
阅读次数：
197
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 must not co...
分类：
其他好文 时间：
2015-03-02 18:43:29
阅读次数：
149
只要能把待求解的问题分成不太多的步骤，每个步骤又只有不太多的选择，都可以考虑应用回溯法。想象一棵包含 L 层，每层的分支因子均为b的解答树，它的结点数高达1+b+b^2+...+b^(L-1)=(b^L-1)/(b-1)。无论是b太大还是L太大，结点数都会是天文数字。
一、八皇后问题
最简单的思路是，从8X8=64个格子中选一个子集，使得满足要求。正是子集枚举问题。然而，规模是2^64个。...
分类：
其他好文 时间：
2015-03-02 01:03:20
阅读次数：
266
