Annoy是高维空间求近似最近邻的一个开源库。 Annoy构建一棵二叉树，查询时间为O(logn)。 Annoy通过随机挑选两个点，并使用垂直于这个点的等距离超平面将集合划分为两部分。 如图所示，图中灰色线是连接两个点，超平面是加粗的黑线。按照这个方法在每个子集上迭代进行划分。 依此类推，直到每个集 ...
分类：
其他好文 时间：
2017-03-09 10:43:11
阅读次数：
209
定义 bell数即一个集合划分的数目 示例 前几项的bell数列为 1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975 ,... 求值方法 1、bell数适合递推公式 2、每个贝尔数都是"第二类Stirling数"的和 3、用一下方法可以构造一个bel ...
分类：
其他好文 时间：
2017-01-31 21:50:46
阅读次数：
406
中位数是把一个数的集合划分为两部分，每部分包含的数字个数相同，并且一个集合中的元素均大于另一个集合中的元素。 因此，我们考虑在一个任意的位置，将数组A划分成两部分。i表示划分数组A的位置，如果数组A包含m个元素，则划分位置有m+1种情况。因此，i的取值范围是0~m。 当i=0时，表示left_A为空 ...
分类：
编程语言 时间：
2016-08-17 21:25:51
阅读次数：
224
中位数是一个可将数值集合划分为相等的上下两部分的一个数值。如果列表数据的个数是奇数，则列表中间那个数据就是列表数据的中位数；如果列表数据的个数是偶数，则列表中间那2个数据的算术平均值就是列表数据的中位数。在这个任务里，你将得到一个含有自然数的非空数组（X）。你必须把它分成上下两部分，找到中位数。 输 ...
分类：
编程语言 时间：
2016-08-12 11:46:32
阅读次数：
337
原题： n个元素的集合{1,2,3,..., n }划分非空子集，有多少种分法？ 例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2 ...
分类：
编程语言 时间：
2016-06-05 18:38:02
阅读次数：
173
适用情景： 要求满足某些限制条件下，求得全部解或者最优解。 步骤： 把解集合，划分成树状或图状的空间；每一层的选择对应于解的一部分（如第n层对应于解得第n部分）。 如果某分支上，第n层仍然满足条件，那么继续遍历到第n+1层；否则，回溯到第n-1层，去其他树枝上遍历（这里节省了时间）。这里实际是深度优 ...
分类：
其他好文 时间：
2016-04-08 08:58:10
阅读次数：
152
题目要求 问题描述：将1到N的连续整数组成的集合划分为两个子集合，且保证每个集合的数字和相等。例如，对于N=4，对应的集合{1,2,3,4}，能被划分为{1,4}、{2,3}两个集合，使得1+4=2+3，且划分方案只有此一种。编程实现给定任一正整数N(1<=N<=39)，输出其符合题意的划分方案数。 ...
分类：
其他好文 时间：
2016-03-29 21:08:10
阅读次数：
3679
题意：一个双核CPU上运行N个模块，每个模块在两个核上运行的费用分别为Ai和Bi。同时，有M对模块需要进行数据交换，如果这两个模块不在同一个核上运行需要额外花费。求运行N个模块的最小费用。分析：这是一个集合划分问题，将这两个模块划分成两个集合，一个集合中的模块在核A上运行，一个在核B上运行。增加一个...
分类：
其他好文 时间：
2015-09-09 13:27:19
阅读次数：
155
最近开始做最小费用流的题目，该题是二分图完美匹配下的最小权匹配，所谓完美匹配就是说从源点流入的总流量等于从汇点流出的总流量，在这种状态下的最小费用 。
那么显然是要套用最小费用流模板，另外二分图匹配的第一步就是要划分集合，划分两个集合，集合A与源点相连，集合B与汇点相连，至于容量和权值就要依据题目而定 。
比如该题，因为每个小人恰好能对应一个房子，所以每个小人与汇点的容量为1，房子与汇点的容...
分类：
其他好文 时间：
2015-08-21 11:24:57
阅读次数：
197
【题目描述】对于从1到N（1=0 then f[i,j]:=f[i,j]+f[i-1,j-i];//防越界21 end;22 writeln(f[n-1,sum]);23 end.
分类：
其他好文 时间：
2015-08-18 21:01:48
阅读次数：
124
