Questions tagged «sorting»

<<上一页 下一页>> 多亏了PPCG社区，Santa设法重新制造了他所有的礼物，并且在装配线之后，现在就可以将这些礼物搬到运输码头了！ 圣诞老人的每个运输码头都只能容纳一定范围的当前尺寸，因为运输雪橇是专门针对特定尺寸的（任何较轻的雪橇都会很浪费，更重的雪橇将无法承受负荷）。因此，他需要您帮助他拿礼物并将其分类到正确的运输码头中。 挑战 根据清单和运输码头范围，将礼物稳定地组织成正确的顺序。 让我们以这个为例：礼物是[5, 3, 8, 6, 2, 7]，码头范围是[[1, 5] and [6, 10]]。 礼物5，3以及2进入第一对接和礼物8，6和7进入第二平台。可以显示为[[5, 3, 2], [8, 6, 7]]。此列表将比输入更接近排序，但stably意味着在每个扩展坞中，礼物的顺序必须与输入的顺序相同（否则，您可以对整个列表进行排序）。 在这种情况下，您的最终输出将是[5, 3, 2, 8, 6, 7]（作为固定列表）。 格式化规格 你将被给定输入作为整数的平面列表，并且在任何合理的格式范围的列表（例如，用于上述情况的范围内，可以给定为[[1, 5], [6, 10]]，[1, 5, 6, 10]，或[[1, 2, 3, 4, 5], [6, 7, 8, 9, 10]]）。您的输出应该是任何合理格式的整数整数列表。 输入可以包含重复值；在这种情况下，您需要返回它们的所有实例。当前所有尺寸均在一个尺寸范围内，并且您可以假定这些范围永远不会重叠。只要覆盖所有当前尺寸，范围就可能存在差距。 规则 适用标准漏洞 这是 代码高尔夫球，因此以字节为单位的最短答案会获胜 …

9 code-golf  array-manipulation  sorting 

之所以写这个问题，是因为“ 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 

已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗？更新问题，使其仅通过编辑此帖子来关注一个问题。 4年前关闭。 大小为n×n的二维数组由n * n个数字填充，从数字1开始。这些数字将按行升序排序；行的第一个数字必须大于上一行的最后一个数字（所有（1）中最小的数字将在[0,0]中）。这类似于15个难题。 例如，这是大小为n = 3的排序数组。 1 2 3 4 5 6 7 8 9 输入项 输入是加扰的数组。它的大小最大为n =10。n= 3的示例： 4 2 3 1 8 5 7 9 6 输出量 输出排序数组所需的交换列表。甲交换被定义如下：两个相邻的数字交换位置，水平或垂直; 不允许对角交换。 上面示例的示例输出： 交换4和1 交换8和5 交换8和6 交换9和8 所需的交换次数越少越好。计算时间必须可行。 这是另一个示例输入，其中n = 10： 41 88 35 34 76 44 66 …

9 code-challenge  array-manipulation  sorting 

不久前，我购买了一个新钱包，该钱包可容纳8张卡（两面均为4张）。但是，我似乎拥有比这更多的卡片，并且我需要选择要随身携带的卡片。有些卡片比其他卡片使用得更多，但是我更喜欢随身携带的卡片不一定是我使用最多的卡片。 挑战 给定一堆纸牌，以我的喜好和限制尽可能的最好的方式返回我的钱包的布局。布局应如下所示： __ __ (row 1) __ __ (row 2) __ __ (row 3) __ __ (row 4) 目前，我摆出了以下几张纸牌-堆叠中总是有以下选择： 1张身份证（ID） 1张驾照（DL） 2张信用卡（CC） 5张借记卡（DC） 1张公共交通卡（PC） 1张健身房出入卡（GC） 随机商店和仓库（MC）的9张会员卡 我有一些偏好和限制： 卡按优先级排序：ID，DL，CC，DC，PC，GC，MC 卡按使用频率排序：CC，DC，PC，GC，MC，ID，DL 出于安全原因，借记卡和信用卡在我的钱包总数可以比所有其它卡的总和，将在我的钱包去（至多更多ň DC + ñ CC ≤ ñ ID + ñ DL + ñ PC + N GC + N MC …

9 code-golf  string  sequence  sorting 

输入项 两个列表A和B非负整数。 输出量 任一1，0或-1根据是否A大于，等于或小于B相对于所述扭曲词典式排序如下文所定义。如果需要，可以将1，0和替换-1为任何其他三个常数值。 扭曲的字典顺序与普通的字典顺序类似，在于您逐个元素比较列表，并在第一个不同的索引处确定列表的顺序。但是，在扭曲版本中，对于每个索引，我们对非负整数使用不同的排序。即，在每个索引处i（索引从处开始1），第一个i非负整数（从0到i-1）的顺序被颠倒，并且它们移至所有其他数字的上方。此外，表示一个列表比另一个列表短的“缺失元素”直接移到下面i-1。视觉上，索引的顺序i是 i < i+1 < i+2 < i+3 < ... < [missing element] < i-1 < i-2 < i-3 < ... < 2 < 1 < 0 请注意，第一个...表示无限多个数字。这意味着以下列表相对于扭曲的字典顺序而言按升序排列： [3,2,3,4] [3,2,3,5] [3,2,3,10] [3,2,3,1341] [3,2,3] [3,2,3,3] [3,2,3,2] [3,2,3,1] [3,2,3,0] 规则 您可以提供完整的程序或功能。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 Output 1: [0] [] [] [1] …

9 code-golf  array-manipulation  sorting 

取一个包含负数，正数和零的整数数组。对其进行一次迭代分组并放置在适当的位置，以使所有负数都在前，然后是所有零，然后是所有正数。 例： Input: 5, 3, 0, -6, 2, 0, 5 Output: -6, 0, 0, 3, 2, 5, 5 请注意，数字不需要完全排序：只需按符号排序即可。 因此，最终数组将如下所示： -, -, ..., -, -, 0, 0, ..., 0, 0, +, +, ..., +, + 规则 您只能使用输入数组和恒定数量的附加内存（即，您不能再创建任何数组） 您只能使用一个循环，该循环只能执行与数组长度相同的次数。您不得使用隐藏任何循环的内置函数。这包括内置的排序功能。 结果应为我描述的格式 获胜者将是提交最短代码（以字节为单位）的代码，该代码会将初始数组更改为正确的格式（如上所述）。

9 code-golf  number  sorting  array-manipulation 

面临的挑战是要创建一个对单词列表进行排序的程序，只需要使单词按随机给定的字母顺序排列即可。 您的程序将接受一串用逗号分隔的单词和一个新字母。 您的程序将以新的排序顺序以相同的方式输出每个单词。 例： 输入： home,oval,cat,egg,network,green bcdfghijklmnpqrstvwxzaeiouy 输出： cat,green,home,network,egg,oval 这是一个 代码高尔夫球，因此获胜者是程序最短的人。 这是我的第一个挑战，因此对问题/挑战的任何改进表示赞赏。

9 code-golf  sorting