Questions tagged «set-partitions»

在联合间隔符号中找到2个集合的交点 给定两组描述为间隔的并集的实数，请输出这两组集合的相交的描述作为相同类型的间隔的并集。 输入集将始终包含间隔的并集，以便每个间隔以不同的整数开始和结束（即，没有间隔的度量为零）。但是，同一集合中的不同间隔可能以相同整数或重叠开始或结束。 输出集还必须是以整数开头和结尾的间隔的并集，但是即使是单个整数，输出中的间隔也不能与其他任何间隔重叠。 输入可以采用任何适合您选择的语言的形式，只要它由两个成对的整数对组成。 例如，您可以将集合表示为： [-10,-4]u[1,5]u[19,20] 或作为： [[-10,-4],[1,5],[19,20]] 或作为： [-10,-4;1,5;19,20] 您的输出表示形式必须与输入表示形式相同（除了它只是间隔的一个列表，而不是两个）。 示例/测试用例： 输入： [[[-90,-4],[4,90]],[[-50,50]]] 输出： [[-50,-4],[4,50]] 换句话说，我们将包含-90和-4之间所有实数以及4和90之间所有实数的集合与包含-50和50之间所有实数的集合相交。交集是包含所有介于-50和-4之间的实数，以及所有介于4和50之间的实数。 -90~~~~~-4 4~~~~~90 intersected with -50~~~~~~~~50 yields: -50~-4 4~~50 输入： "[-2,0]u[2,4]u[6,8] [-1,1]u[3,5]u[5,9]" 输出： "[-1,0]u[3,4]u[6,8]" 输入： [-9,-8;-8,0;-7,-6;-5,-4] [-7,-5;-1,0;-8,-1] 输出： [-8,0] 无效的输出（即使它表示相同的集合）： [-8,0;-7,-5;-5,0] 得分： 这是代码高尔夫球，因此以字节为单位的最短源代码获胜，可能会受到以下奖励的影响。 奖金： 如果您还支持正和负无穷大作为区间的边界，则为-15％。您可以选择代表这些数字的令牌。（是的，无穷大是超现实中的数字； P）

10 code-golf  number  set-partitions 

<<上一页 下一页>> 感谢PPCG社区，圣诞老人成功地将礼物分类到正确的顺序，以便搬进运输码头。不幸的是，运输码头的标志坏了，所以他不知道把所有礼物放在哪里！礼物全部归为一组，而不是按照范围分组，Santa承认这是一个更好的主意。 现在，给定礼物的排序顺序，确定所有可能的最小范围配置，以使礼物的顺序正确。也就是说，找到所有最小范围的配置，以使根据挑战＃5中的算法对礼物进行排序不会改变顺序。 挑战 最小范围配置是范围的列表，以使范围各自尽可能小。也就是说，如果指定范围覆盖礼物的特定子集，则该范围的最小值和最大值必须与该子集的最小值和最大值相同。换句话说，缩小封面的任何范围将导致它不再是封面。 挑战在于找到适用于当前尺寸的所有可能的最小范围配置。让我们举个例子：[3, 1, 2, 5, 4, 7, 6] 有一个简单的情况，那就是要占据整个当前配置的范围。在这种情况下，[[1, 7]]将是一个解决方案。 对于具有唯一元素的示例，另一种琐碎的情况是[[3], [1], [2], [5], [4], [7], [6]]（因为不需要对范围进行排序）。 在此示例中，我们还看到[[1, 3], [4, 7]]和[[1, 3], [4, 5], [6, 7]]以及与[[1, 3], [5], [4], [6, 7]]和也可以[[1, 3], [4, 5], [7], [6]]。 的最终答案[3, 1, 2, 5, 4, 7, 6]是[[[3], [1], [2], …

9 code-golf  array-manipulation  set-partitions 

之所以写这个问题，是因为“ Thing Explainer”很有趣，并且给了我一个主意。 编写“使计算机做事的东西”，以读取/获取一组字母，数字和类似的东西"#%|?，True / 1如果所有单词都属于该集合，则返回。 如果所有单词都不属于该集合，请返回不属于该集合的单词。 在任何情况下都可以认为本网站是正确的。编写规则是为了遵守该站点上的规范。 例子： Truthy： 如果将第一条水平线上方的整个文本粘贴为输入，则代码应返回真实值。 以下几行应返回真实值（输入之间用分隔###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 虚假的： 在以下示例中，输入和输出用分隔***。不同的测试用例用分隔###。 This code …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

这个问题的答案太长了 您面临的挑战是编写最少数量的字符的分区函数。 输入例 ['a', 'b', 'c'] 输出例子 [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] 输入可以是列表/数组/集合/字符串等。您的函数最容易处理的输入 您也可以选择适合自己的输出格式，只要结构清晰即可。 您的函数应至少在输入中包含6个项目

9 code-golf  set-partitions