data-partitioning

data-partitioning

文章 0 浏览 2

自定义分区问题

我有以下问题:给定一组 N 个整数,将它们分成两个几乎相等的分区,以使较大分区的总和最小。这听起来几乎像经典的分区问题,但有一个例外:偶数可以…

海之角 2024-10-31 05:05:26 1 0

将一个集合划分为 k 个不相交子集

给定一个集合S,将集合划分为k个不相交的子集,使得它们的总和之差最小。 比如说,S = {1,2,3,4,5} 和 k = 2,因此 { {3,4}, {1,2, 5} } 因为它们的总…

浪漫之都 2024-10-27 04:35:43 2 0

如何在不改变相对位置的情况下将整数数组排序为负、零、正部分?

给出一个 O(n) 算法,该算法以数组 S 作为输入,然后将 S 分为三个集合:负数、零和正数。展示如何就地实现这一点,即不分配新内存。而且你必须保持数…

残疾 2024-10-23 20:27:12 1 0

如何在matlab中将图像分割为64块

我想计算每个图像的颜色布局描述符(CLD)。该算法包括四个阶段。在第一阶段,我必须将每个图像划分为 64 个块 i(8×8)n 以便从每个块计算单个代表颜色…

巴黎夜雨 2024-10-20 18:33:48 3 0

最大硬币分配

自从昨天站在超市的销售点,再次尝试启发式地找到我的硬币的最佳分配,同时试图忽略身后不耐烦和紧张的队列时,我一直在思考潜在的算法问题: 给定一…

心房的律动 2024-10-16 19:33:06 4 0

适合集合(图)分区的数据结构

我需要存储图形分区的数据分组节点,例如: [node1,node2] [node3] [node4,node5,node6] 我的第一个想法是只有一个简单的向量或整数数组,其中的位置…

靖瑶 2024-10-12 03:09:21 1 0

python 相当于 filter() 获取两个输出列表(即列表的分区)

假设我有一个列表和一个过滤功能。使用类似 &gt&gt&gt filter(lambda x: x &gt 10, [1,4,12,7,42]) [12, 42] I 的东西可以获得符合条件的元素。是否有…

时间海 2024-10-10 00:19:51 4 0

递归分区(数论)函数的问题

示例:假设您的用户输入是 6。那么总和为 6 的序列数为 11(包括 6 本身)。我遇到的问题是,当用户输入 1 或 6 时它就可以工作,但如果不是,那就太…

嘿哥们儿 2024-10-06 23:16:03 4 0

如何在 R 中划分一组值(向量)

我正在使用 R 进行编程。我有一个包含 1000 个值的向量。现在假设我想将这 1000 个值随机划分为两个新集合,一组包含 400 个值,另一个包含 600 个值…

放我走吧 2024-09-26 17:29:03 4 0

将线分成相等的部分

这是一道几何题。 我在两点 A 和 B 之间有一条线,想将其分成 k 个相等的部分。我需要分隔 A 和 B 之间线的点的坐标。 非常感谢任何帮助。 多谢!…

青衫负雪 2024-09-16 00:05:47 6 0

如何通过算法对键空间进行分区?

这与一致性哈希有关,虽然我在概念上理解我需要做什么,但我很难将其转换为代码。 我试图将给定的键空间(例如 128 位)划分为大小相等的分区。我想要…

好多鱼好多余 2024-09-03 12:41:36 5 0

分区方式

我试图准确理解这个方法的作用,它说它应该 “继续交换最外面位置错误的对”。我把它放入一个程序中 并尝试了不同的数组,但结果对我来说毫无意义,这…

风情万种。 2024-08-20 04:03:16 6 0

是否有用于配置一组元素的分区的标准用户界面范例?

假设您有一组对象 X(例如,A、B、C、D),您希望将其划分为覆盖所有 X 的非空子集。数学上,集合的分区。 因此,一开始您可能会将它们视为完全不同的…

千纸鹤带着心事 2024-08-16 18:05:05 9 0

如何最大程度地划分集合?

我正在尝试解决欧拉计划问题之一。因此,我需要一种算法来帮助我以任意顺序找到集合中所有可能的分区。 例如,给定集合2 3 3 5: 2 | 3 3 5 2 | 3 | 3…

违心° 2024-08-08 18:27:26 7 0

划分指针向量时的谓词语法 (C++)

我有一个指向对象的指针向量。我想根据成员函数报告的属性从此向量中删除对象。 我正在尝试遵循我发现的一个很好的示例,了解如何从向量中删除某些指…

不爱素颜 2024-08-08 16:24:46 7 0
更多

推荐作者

謌踐踏愛綪

文章 0 评论 0

开始看清了

文章 0 评论 0

高速公鹿

文章 0 评论 0

alipaysp_PLnULTzf66

文章 0 评论 0

热情消退

文章 0 评论 0

白色月光

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文