Questions tagged «permutations»

选择您的语言支持的任何五个字符。有5个！= 5×4×3×2×1 = 120种方式可以将它们排列成5个字符的字符串，每个字符包含一次；120 个排列。 选择您的字符，以便在使用您的语言运行120个字符串中的每个字符串时，所产生的120个输出将是从1到120（含）之间尽可能多的唯一整数。 也就是说，对于产生可运行代码并输出一个数字的5个字符的120个置换中的每一个，您都希望所有这些数字的集合尽可能与1到120的整数集合匹配。 因此，理想情况下，你的第一个置换将输出1，下2，下3，一路最多120。但是对于大多数语言和字符来说，这种理想可能是不可能的。 5个字符的字符串可以按以下方式运行： 没有输入的程序 没有参数的函数 一个REPL命令 如果需要，可以以不同的方式运行不同的字符串 为了使输出计数，按常规方式，它必须是单个整数输出，例如： 被打印到标准输出 由函数返回 REPL表达式的结果 该代码应正常终止（只要先输出该数字，就可能会出错）。根本不运行的代码很好，只是（不存在的）输出不计算在内。除非您的语言使用其他基数，否则输出的数字应为十进制。 该提交产生了从1到120获胜的最明显的数字。如果出现平局，则较早提交的文件将获胜。 笔记 您的5个字符并不需要都相同，但是，当然，重复的字符会减少排列的有效次数。 浮点输出，例如32.0count以及plain 32。（但32.01不会。） 前导零，例如032count和plain 32。 有效输出应该是确定性的，并且是不变的。 我们正在处理字符，而不是字节。 例 123+*对于Python（或许多语言）的REPL ，字符是合理的首选。产生的120个排列和输出为： 123+* n/a 123*+ n/a 12+3* n/a 12+*3 n/a 12*3+ n/a 12*+3 36 132+* n/a 132*+ n/a 13+2* n/a 13+*2 n/a …

101 code-challenge  number  permutations  source-layout  integer 

挑战 给定两个字符串，算出它们中是否都具有完全相同的字符。 例 输入值 单词，wrdo true之所以返回，是因为它们相同，但只是被打乱了。 输入值 单词，写 这返回false。 输入值 船，鸟羽 这返回 true 规则 这是规则！ 假设输入将至少为1个字符长，并且不超过8个字符。 没有特殊字符，只有a–z 所有输入都可以假定为小写 测试用例 boat, boat = true toab, boat = true oabt, toab = true a, aa = false zzz, zzzzzzzz = false zyyyzzzz, yyzzzzzy = true sleepy, pyels = false p,p = true

85 code-golf  string  permutations 

上帝的90亿个名字是Arthur C. Clarke的短篇小说。这是关于一群藏族僧侣的，他们的命题是写下所有可能的神的名字，并用自己的字母写下。从本质上讲，他们致力于编写受某些规则限制的字母的所有可能排列。在故事中，修道院聘请了一些工程师编写程序来为他们完成所有工作。您的目标是编写该程序。 规则： 和尚的字母使用13个字符（根据我的估计）。您可以使用ABCDEFGHIJKLM或其他一组13个字符。 可能名称的最小长度为1个字符。最大长度为9个字符。 角色连续重复的次数不得超过3次。AAABA是有效名称，但AAAAB不是。 你的程序应该从顺序打印出来（到文件）每一个可能的名字A来MMMLMMMLM为任意字符，也有字母分开（换行符，分号，等等）。 这是代码高尔夫球，您可以使用任何语言。2014年6月1日之前最短的解决方案将获胜。 编辑：名称应以开头A和结尾MMMLMMMLM，依次遍历所有数十亿个名称。但是具体的顺序由您决定。您可以先打印所有1个字母的名称，然后打印所有2个字母的名称，等等。或者您可以打印所有以开头的名称A，然后打印以开头的所有名称B，或其他模式。但是，假设他们有时间，人应该应该能够通读文件并确认文件全部存在，并以您选择的任何逻辑顺序进行确认。

74 code-golf  permutations 

挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

不，我不是说ϕ = 1.618...和π = 3.14159...。我的意思是功能。 φ（x）的是一个整数小于或等于的数量x互质到x。 π（x）是小于或等于的素数x。 假设“非pi”为π̅（x），并将其定义为小于或等于的复合数x。 任务 给定一个严格的正整数x，计算φ（π̅（x））。得分以字节为单位。 例子 每行包括输入（从1到100，包括1和100），以及由空格分隔的相应输出。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 4 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

给定的一个长度为N的字符串小于和大于号（<，>），插入在所述开始和结束整数0至N和在每对的迹象，使得所有的不等式得到满足的之间。输出结果字符串。如果有多个有效输出，则输出其中任何一个（也只有一个）。 例如 <<><><< 有7个字符，因此必须插入0到7之间的所有数字。有效输出为 2<3<4>1<5>0<6<7 因为所有不等式一次都发生了 2<3 3<4 4>1 1<5 5>0 0<6 6<7 是真的。 如果需要，输出可以在符号周围有空格，例如2 < 3 < 4 > 1 < 5 > 0 < 6 < 7。 以字节为单位的最短代码获胜。 测试用例 空行之后的第一行是输入，下一行是有效的输出示例。 [empty string] 0 < 0<1 > 1>0 << 0<1<2 <> 1<2>0 >< 1>0<2 2>0<1 >> 2>1>0 <<< 0<1<2<3 …

45 code-golf  math  arithmetic  permutations  integer 

该猎枪的数字是一个相当简单的定义，但一些有趣的结构序列。从自然数开始： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... 现在，将所有数字除以2整除的索引，将它们分成对，然后交换每对中的数字： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... ^ ^ ^ ^ ^ ^ ^ <---> <---> <-----> <---- 1, …

45 code-golf  number  sequence  permutations 

这比“ 如何随机化单词中的字母和Cambridge Transposition”要先进得多，因为有关哪些字母可以与哪个字母互换的规则。一个简单的正则表达式在这里是不够的。 众所周知，只要单词的内脏都被打乱，只要它们的首尾字母以及它们的整体轮廓保持不变，仍可以阅读文本。给定可打印的Ascii + Newline文本，请按照以下规则对每个单词进行加扰： 加扰必须是（伪）随机的。 单词是拉丁字符从A到Z的序列。 只有首字母大写。 首字母和尾字母必须保持原样。 加扰时，只有以下组之一中的字母可以交换位置： acemnorsuvwxz bdfhkl gpqy it j （留在原地） 例 易腐烂，而他们的油菜 众所周知，只要其首字和末尾字母加上ovaerll ontliues raemin不能被破坏，txet仍可被读入，但其残言已被扰乱。给定一个patnirlbe Acsii + Nwnliee txet，samrclbe ecah单词anoccdirg表示这些规则： Smncrbliag必须是（pusedo）rondam。 刺是拉丁舞曲A thurogh Z的续集。 只有最初的小提琴才会成为uppcsaere。 必须先保持调音，再保持调音。 当使用sarnclbimg时，只有字母fwllnoiog guorps之一可能会出现以下情况： aneusvrowxmcz bhkfdl gqpy it j （入住plcae） 皇帝

44 code-golf  string  random  permutations 

这对您来说是一个相对简单的挑战。 给定长度为N的字符串，向前输出该字符串，然后向后输出，然后向前，然后向后输出……等等。N次。例如，如果您输入的是 Hello! 您应该输出： Hello!!olleHHello!!olleHHello!!olleH 您也可以选择输出一个尾随换行符。 您的提交可以是完整程序，也可以是函数，并且您可以采用任何合理的格式进行输入和输出。例如，您可以从STDIN / STDOUT中获取IO，从函数中获取参数，并从文件中获取返回值，等等。您可以放心地假设输入字符串将不会为空，并且仅包含可打印的ASCII。您必须在一行上输出新字符串。因此，例如，如果最后一个示例的输出是 Hello! !olleH Hello! !olleH Hello! !olleH 这不是有效的解决方案！ 这里是更多测试用例： Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: PPCGGCPPPPCGGCPP Input: 42 Output: 4224 排行榜 由于这是一个代码高尔夫挑战，因此禁止了标准漏洞，以字节为单位的最短答案胜出！但是，这也是在任何特定语言中答案最短的竞赛。尽管Java答案不太可能会击败perl或某些打高尔夫球语言的答案，但拥有最短的Java答案仍然令人印象深刻。因此，您可以使用此页首横幅查看 所有语言中最短的答案，以及 每种语言的最短答案。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N …

42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  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，e，i，o和u在随机彼此之间交换。 例如，在字符串中this is a test，有4个元音：[i, i, a, e]。这些元音的有效改组可能会[a, i, e, i]产生输出thas is e tist。 关于改组 如果我们认为相等的元音是不同的，则所有改组的可能性均相等。对于上面的示例，这24种混洗是可能的： [i 1，i 2，a，e] [i 1，i 2，e，a] [i 1，a，i 2，e] [i 1，a，e，i 2 ] [i 1，e，i 2，a] [i 1，e，a，i 2 ] [i 2，i 1，a，e] [i 2，i 1，e，a] [i 2，a，i 1，e] [i 2，a，e，i 1 ] [i …

42 code-golf  string  random  permutations 

挑战 您得到： 一个非空的，未排序的正整数列表h（干草堆） 正整数n（针） 您的任务是返回h的排列的所有唯一十进制串联的列表，其二进制表示形式包含n的二进制表示形式。 例子 h = [1，2，3] n = 65 只有一个匹配的串联，因此预期的输出为[321]。 h = [1，2，3] n = 7 这次，存在包含二进制模式111的三个串联。预期输出为[123, 231, 312]。 h = [12，3] n = 7 只有两个排列可用，并且都匹配。预期输出为[123, 312]。 h = [1，2，2] n = 15 唯一匹配的串联是122（二进制1111010，包含1111），因此预期输出是[122]。需要注意的是两个置换实际上导致122，但你是不是允许输出[122, 122]。 澄清和规则 您可以将指针作为整数（65），代表十进制值"65"的字符串（）或代表二进制值的字符串（"1000001"）。 您可以将干草堆当作本机数组/对象/整数集（[11,12,13]），本机数组/对象/字符串集代表十进制值（["11","12","13"]）或带分隔符的十进制值字符串（"11 12 13"或"11,12,13"）。您也可以选择使用数字数组（例如[[1,1],[1,2],[1,3]]）作为变体。 输出必须遵循上述针对干草堆的格式之一，但不一定要相同。 您不应该处理最高十进制连接数大于语言中可表示的最高无符号整数的干草堆。 除此之外，您的代码理论上应该支持任何输入-假设有足够的时间和内存。 这是SPARTA！ code-golf，所以最短答案以字节为单位！ 测试用例 Haystack …

41 code-golf  binary  permutations 

有很多聪明的方法来确定数字是否为2的幂。这不再是一个有趣的问题，因此让我们确定给定的整数是否为-2的整数次幂。例如： -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² 规则 您可以编写程序或函数，并使用接收输入和提供输出的任何标准方法。 您的输入是一个整数，如果该整数是-2的整数次幂，则输出必须是一个真实值，否则，则必须是一个虚假值。不允许其他输出（例如警告消息）。 通常的整数溢出规则适用：您的解决方案必须能够在语言的假设（或实际）版本中使用任意大整数，默认情况下，所有整数都是无界的，但是如果您的程序由于实现而在实践中失败不支持大整数，这不会使解决方案无效。 您可以使用任何编程语言，但是请注意，默认情况下，这些漏洞是禁止的。 获奖条件 这是一场代码高尔夫球比赛：字节数最少（在您选择的编码中）的答案是获胜者。

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

“吉萨数”（俗称“ 蒂米数”）是指数字代表金字塔的任何数字（A134810）。例如，“ 12321”是一个吉萨数字，因为它可以像这样可视化： 3 2 2 1 1 但是，“ 123321”之类的字符不是吉萨币，因为金字塔的顶部有两位数字 33 2 2 1 1 换句话说，如果满足以下所有条件，则数字为吉萨数： 它的位数是奇数，中间的数字是最大的 它是回文的（相同的向前或向后读取），并且 数字的前半部分严格增加一个。（由于必须是回文，这意味着数字的后半部分必须严格减少一位） 您必须编写一个采用正整数作为输入的完整程序或函数，并确定它是否为吉萨数。您可以将输入作为字符串或数字。如果它是吉萨数，则输出真实值。否则，将产生虚假的值。 共有45个吉萨数字，因此这些输入中的任何一个都应产生真实值： 1 2 3 4 5 6 7 8 9 121 232 343 454 565 676 787 898 12321 23432 34543 45654 56765 67876 78987 1234321 2345432 3456543 4567654 5678765 …

41 code-golf  math  sequence  palindrome  decision-problem  code-golf  string  code-golf  math  array-manipulation  geometry  decision-problem  code-golf  natural-language  code-golf  string  permutations  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  optimization  card-games  code-golf  ascii-art  code-golf  number  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  card-games  code-golf  number  decision-problem  code-golf  string  arithmetic 

介绍 假设您有一个标尺，编号从0到r-1。您在任何两个数字之间放置一个蚂蚁，它开始在尺子上不规则地爬行。标尺是如此狭窄，以至于蚂蚁不能不走其间的所有数字就不能从一个位置走到另一位置。当蚂蚁第一次行走在一个数字上时，您将其记录下来，这使您可以对r数进行排列。我们说一个置换是坐立不安，如果它可以通过这种方式蚂蚁产生。或者，如果除第一个条目外的每个条目p [i]都在与某个先前条目的距离1之内，则置换p是无意义的。 例子 长度为6的排列 4, 3, 5, 2, 1, 0 是anty，因为3在距离1的4之内，5在距离1的4之内，2在距离3的距离1之内，1在距离2的距离1之内，以及0在距离1的距离1之内。排列 3, 2, 5, 4, 1, 0 不是蚁群，因为5不在3或2的距离1之内；蚂蚁必须经过4点才能到达5点。 任务 给定的数字的置换从0到R-1由于某种1个≤R≤100以任何合理的格式，输出如果置换是坐立不安一个truthy值和falsy值如果不是。 测试用例 [0] -> True [0, 1] -> True [1, 0] -> True [0, 1, 2] -> True [0, 2, 1] -> False [2, 1, 3, 0] -> True [3, …

37 code-golf  permutations  decision-problem 

替代标题：在墙上统计您的监狱判决 给定一个数字n，输出记录分为传统的每组5个和每行50个。 例子 1个 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time