问题标签 [partition]

我想知道是否有任何算法可以做这样的事情：

给定一个特定的表面，它将其划分为相同大小的较小矩形。

像这个示例图：

灰色区域是表面，红色方块是分区本身。

我在想是否有优化的方法来做到这一点。

一个非常糟糕的方法是在所有像素中进行 for 循环，并检查该特定点是否有一个矩形，如果没有，将创建一个矩形，依此类推..

也许有人知道已经完成的算法？还是更好的解决方案？

非常感谢提前;）

嗨，我想编写一个名为 perfect_part 的函数，该函数将整数列表作为输入，如果可能，返回两个子列表，其总和恰好是原始列表中所有整数的总值的一半。例如，

这是我的尝试：

但是如果我运行它，我会收到错误消息：

错误：is/2：参数没有充分实例化

我该如何解决？我在解决这个问题的正确轨道上吗？

我现在测试 +10 小时以获得具有主键 (id) 和 bigint 分区的数据库结构。但什么都行不通：/这可能吗？也许任何人都可以给我一个很好的提示；）

使用此分区，我将按第一个数字拆分 bigint 值 - 例如：

16275214652090176103 将是分区 p2 的一部分

该数据库将占用 100M 条记录：/

提前感谢

我想确定给定整数列表 {1,...,n} 的所有分区，其中分区的元素在 {1,Nmin,...,Nmax} 中具有特定的基数 k。

例如：给定整数列表 {1,2,3,4} 应确定所有分区，其中分区的元素具有 {1,Nmin=2,...,Nmax=3} 的基数，即P1 = {{1,2},{3,4}}, P2={{1,3},{2,4}}, P3={{2,3},{1,4}},P4 ={{1},{2,3,4}},P5={{2},{1,3,4}}, P6={{3},{1,2,3}}, P7={ {4},{1,2,3}}, P8={{1,2},{3},{4}}, P9={{2,3},{1},{4}}, P10 ={{3,4},{1},{2}}, P11={{1,4},{2},{3}}。

该函数应如下所示：

在上面的示例中，n = 4，Nmin=2 和 Nmax = 3，输出 P={P1,P2,...,P11}。

我想以递归的方式在Scala中做到这一点......

注意：根据某些人的建议，我将此问题重新发布到codereview站点

我想使用另一个包含每个拆分长度的列表来拆分一个列表。

例如。

如您所见，如果长度列表未涵盖所有列表，我会将其余元素附加为附加子列表。另外，如果长度列表产生更多要拆分的列表中的元素，我想避免最后出现空列表。

我已经有一个可以按我想要的方式工作的功能：

但我想知道是否有一种更 Pythonic 的方式来编写这样的函数。

注意：我take(n, iterable)从Itertools Recipes中获取：

我不知道这是否可能，但我们希望在 SQL Server 2008 中创建一个分区函数，它允许我们在状态缩写键列（即“FL”、“AZ”等）上对表进行分区）。本质上，我们将有 50 个分区。我知道分区函数的设置方式是通过左值或右值，但这不是我们需要的，所以想知道我们的场景是否可行。谢谢大家。

就个人而言，我认为中位数的中位数不是真正的中位数。正确的？
那么如果上面的说法是正确的，为什么使用中位数的中位数作为支点来划分数组以找到第 Kth min elem 的时间复杂度最坏情况是 O(n) 呢？“n”是元素的数量。

我有一个包含 50 列识别信息的表格，即使对于同一个人，这些信息的填写也不一致。可悲的是，个人在这个系统中没有唯一的标识符。

例如，有时我们可能会捕获一个人的中间名、首选名，有时它是空的 - 对于同一个人。

我能想到的最简单的解决方案是使用 (NULL,VALUE) 并返回 true 的自定义比较函数，但我不确定如何实现它，或者它是否明智。

理想情况下，我想将记录与分区滞后联系起来，但除了需要“值表达式”之外，关于分区如何工作的信息令人沮丧。我已经测试过它可以接受多个逗号分隔的列，但是空值的出现会导致我们错过匹配。

如何使用 R 将数据集划分为 N 个大小相等的分区？我试过类似的东西

这显然是行不通的，但希望能对我想要完成的工作有所了解。完整的数据集有 1,000,000 行并且已经是随机顺序的。我想要 100 个相等且独立的数据集，每个数据集 10,000 行。

This is the header file, the sort functions are at the end.

I believe that the error is occurring inside of the partition.

This is the driver.

I have been staring at this for way to long. I know it is a pretty obvious fix but I just can't seem to find it!