Questions tagged «permutations»

挑战 您将得到一个输入字符串，任何地方的话"Lemon"是发现它应转换到"Lemonade" ，但是在a，d和e在句子中必须借用了别的地方。 例 输入示例： 我小时候发现一个柠檬 示例输出： 我小时候就喝柠檬水 该柠檬水是由从原来的偷下标字母创建 我foun d柠檬水WH é ñ我是一个孩子 这只是一个可能的输出示例，“ e”，“ d”和“ a”可以从任何地方获取（当然单词除外lemon） 评论 •如果，或s 不足e，则必须输出给定字母可进行的操作。例如，输入将输出adbdblemonbblemond • lemon文本可能并不总是独立的（两边都有空格）。例如，您可能lemons在输入中的某处有单词，而输出应为lemonades •输入可以包含任意数量的lemons，甚至0 lemons（在这种情况下，输出将与输入相同） •您可以用大写和小写字母来制作您的柠檬水，例如leMon可以变成leMonade，而ade借用可以是任意大小写（因此也可以变成leMonADe）。您借用的信件的大小写必须保持与借用时相同。（示例输入->输出，he hAD lemOn-> h h lemOnADe） •不必是一个完整的程序，仅一个功能就可以。 •您可以假设输入仅是CP437字符集 高尔夫代码 这是代码高尔夫球，因此赢得最少的字节数！ 伪测试案例 *注意：对于任何给定的输入，可能会有多个可能的输出，因此您的程序可能无法完全按照这些测试用例的方式输出，这仅仅是为了使人们可以理解逻辑： 输入：EpaD leMons 输出：p LeMonaDEs 输入：hello world 输出：hello world 输入：柠檬柠檬 输出：柠檬柠檬 *（本e，a，d字母不应该从另一个“柠檬”拍摄） 输入：HE HAD柠檬水 输出：HH …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

您的任务是使机器人扮演得分最高的Atomas。 游戏的运作方式： 游戏板以6个“原子”的环开头，数字范围为1到3。您可以“玩”两个原子之间或另一个原子上的原子，具体取决于原子本身。 您可以有一个普通原子，也可以有一个特殊原子。 正常原子： 您可以在板上任意两个可用原子之间播放普通原子。 您从处于该范围内的原子开始1 to 3，但是该范围每40移动一次就增加1（因此，在40移动之后，范围变为2 to 4）。 如果板上的原子小于该范围，则有1 / no. of atoms of that number on the board可能产生。 假设您有一个2要玩的地方，董事会看起来像这样： 1 1 2 1 让我们将放在的2右侧1。 董事会现在变成： 1 1 2 1 2 注意：木板环绕，所以1最左侧的实际上2是最右侧的旁边。稍后将很重要。 有“特殊”原子的4种类型，它们是： 的+原子： 这个原子在两个原子之间起作用。它有五分之一的机会产卵。 如果原子两侧的+原子相同，则会发生聚变。运作方式如下： The two atoms fuse together to create an atom one higher. …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

给定一个整数N > 1，输出素数分解与素数分解相同的所有其他数字N。 例如，如果为N = 117，则输出必须为[279, 939, 993, 3313, 3331]，因为 117 = 3 × 3 × 13 因此，现有的数字是1，3，3和3我们有 279 = 3 × 3 × 31 939 = 3 × 313 993 = 3 × 331 3313 = 3313 3331 = 3331 这些是唯一可能的其他数字，因为这些数字的其他组合会产生非素数整数，而这不是素数分解的结果。 如果N是任意的117，279，939，993，3313或3331，然后输出将包含五个其他数字：他们是首要因素好友。 您不能使用前导零来获取素数，例如，对于N = 107，它的唯一伙伴是701（017不考虑）。 输入和输出 输入和输出伙伴必须以十进制为基础并返回。 N将始终严格大于1。 只要只包含伙伴和分隔符/列表语法元素，就可以相当自由地格式化输出。 …

21 code-golf  number  primes  permutations  factoring 

我从Codingame那里获得了这一挑战，并且对比我的更好的解决方案感到好奇： 通过标准输入给定宽度，在给定的宽度和长度上绘制一个空心的＃号正方形。 例： 5结果 ##### # # # # # # ##### 我用python解决了这个问题，所以我对其他python代码特别感兴趣。但是，请随时以所需的任何语言发布您的解决方案。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

在数学上，阶数n的置换 σ是从整数1 ... n到其自身的双射函数。此清单： 2 1 4 3 表示置换σ，使得σ（1）= 2，σ（2）= 1，σ（3）= 4，σ（4）= 3。 置换σ的平方根是一个置换，当应用于自身时，得出σ。例如，2 1 4 3具有平方根τ = 3 4 2 1。 k 1 2 3 4 τ(k) 3 4 2 1 τ(τ(k)) 2 1 4 3 因为对于所有1≤k≤n，τ（τ（k））= σ（k）。 输入项 由n > 0个整数组成的列表，都在1到n之间（包括1和n），表示一个排列。排列将始终具有平方根。 只要输入和输出一致，就可以使用0 ... n-1列表。 输出量 排列的平方根，也作为数组。 限制条件 您的算法必须在n的多项式时间内运行。这意味着您不能只遍历所有n！n阶排列。 …

21 code-golf  permutations  restricted-complexity 

我最近在stackoverflow上看到了这个问题。这是一个很好的问题，但是这个问题有一个致命的问题。他们正在寻求最佳方法。例如，最容易阅读，最惯用，最整洁等。他们不知道这并不重要吗？您应该问如何用最少的代码字节来做！ 因为我怀疑这个问题会在stackoverflow上得到赞赏，所以我决定在这里提问。 挑战 您必须编写最短的程序或函数，以生成所有可能的方式来交织任意两个任意字符串。例如，如果两个字符串是'ab'和'cd'，则输出为： ['abcd', 'acbd', 'acdb', 'cabd', 'cadb', 'cdab'] 如您所见，a总是在b，并且c总是在d。 IO可以采用任何合理的格式。使用此python代码进行验证以检查您的输出。（信用：JeD） def shuffle(s,t): if s=="": return [t] elif t=="": return [s] else: leftShuffle=[s[0]+val for val in shuffle(s[1:],t)] rightShuffle=[t[0]+val for val in shuffle(s,t[1:])] leftShuffle.extend(rightShuffle) return leftShuffle 样本IO： shuffle("$", "1234"): ['$1234', '1$234', '12$34', '123$4', '1234$'] shuffle("az", "by"): ['azby', 'abzy', 'abyz', 'bazy', …

21 code-golf  string  permutations 

如果反复在其自己的输出上调用该函数最终达到原始编号，则可以认为具有输入并提供输出的函数（或程序）具有一个循环。例如，采用以下功能： Input: n 1 2 3 4 5 6 Output: f(n) 5 7 1 3 4 9 如果我们开始n=1，f(n)=5，f(f(n))=f(5)=4，f(f(f(n)))=f(4)=3，f(f(f(f(n))))=f(3)=1。 这是书面的(1 5 4 3)。由于此循环中有4个唯一数字，因此这是一个长度为4的循环。 您面临的挑战是编写一个具有每个可能长度的循环的程序或函数。也就是说，必须有一个长度为1，长度为2的循环，依此类推。 另外，您的函数/程序必须从正整数到正整数，并且必须是双射的，这意味着在所有正整数上，每个可能的输出值都必须有一个准确的输入值。换句话说，函数/程序必须计算正整数的排列。 详细信息：允许使用任何标准输入/输出系统，包括STDIN，STDOUT，函数参数，返回等。禁止使用标准漏洞。 您无需担心数据类型的限制-例如，仅在假设int或float可以容纳任何值的情况下保留以上属性。 对于非正整数的输入，该函数的行为没有任何限制，这些输入/输出将被忽略。 计分是按字节计的代码高尔夫球，最短的代码获胜。

21 code-golf  math  permutations 

虽然> <>不是流行的语言，但它可能对打高尔夫球很有用，并且已在本网站上使用。它受到Befunge的启发，在指令上有一些相似之处。 所需命令： > < ^ v 更改指令指针的方向（右，左，上，下） / \ | _ # 。指针将根据其已有的方向改变方向。 x 随机方向。 + - * , % 加法，减法，乘法，除法和模。将A和B弹出堆栈，然后将B运算符A推入。除以0会引发错误。 0-9 a-f 将相应的值压入堆栈。a = 10，...，f = 15 = 从堆栈中弹出A和B，如果B = A，则按1，否则按0。 ) 比...更棒。将A和B弹出堆栈，如果B <A ( 小于，则按1 。将A和B弹出堆栈，如果B> A ' " 启用字符串解析，则按1 。字符串解析将找到的每个字符推入堆栈，直到找到结束引号为止。 ! 跳过以下说明。 ? 如果堆栈顶部为零或堆栈为空，则跳过以下指令。（注意：这不会从堆栈中弹出任何东西！） : 复制堆栈中的最高值。 …

21 code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

编写一个函数，该函数接受一组整数（可以是列表，数组或任何其他具有不同数字的容器）作为输入，并输出所有其排列的列表。 Python（95个字符）： p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda x:x!=e,s))),s),[]) or [[]] 用相同的语言击败真是太好了，但是其他语言的实现实在值得欢迎！

21 code-golf  combinatorics  permutations 

相关OEIS序列：A008867 截断三角数 三角数的一个共同属性是它们可以排列成三角形。例如，取21并排列成os 的三角形： Ø OO oo oo oo oo 让我们定义一个“截断：”从每个角切割相同大小的三角形。截断21的一种方法如下： 。 。。 oo oo 。oo。 。。哦。。 （的三角形.是从原始三角形切出的）。 o剩下12 秒，因此12是一个截断的三角形数字。 任务 您的工作是编写一个程序或函数（或等效函数），该程序或函数采用整数并返回（或使用任何标准输出方法）数字是否为截断的三角形数字。 规则 没有标准漏洞。 输入是非负整数。 切口的边长不能超过原始三角形的一半（即，切口不能重叠） 切口的边长可以为零。 测试用例 真相： 0 1 3 6 7 10 12 15 18 19 虚假： 2 4 5 8 9 11 13 14 16 17 …

20 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 

给定一个字符串作为输入，输出该字符串的一个或多个变体，使得： 没有字符在其原始位置 没有与该字符原本相邻的字符相邻的字符 您可以假设，对于给定的字符串，这将始终是可能的，并且仅包含单写字母字符（[a-z]或者[A-Z]您愿意） 请注意，相同字符的重复项不被视为唯一。 例如，给定输入programming，输出不能m在第7个或第8个字符处包含a，并且不能g在第4个或第11个字符处包含a （索引为1） 例： 拿弦 abcdef 以下是有效的输出： daecfb 但是，以下内容将无效：fdbcae在本示例中c，b它们仍然相邻。 邻接还包装，这意味着你不能做fdbeca的f和a仍在相邻。 测试用例： 请注意，这些不是给定输入的唯一有效输出 撰写为input -> output： helowi -> ioewhl mayube -> euabmy stephens -> nhseespt aabcdeffghij -> dbfhjfigaeca 得分： 这是代码高尔夫球，因此每种语言中最少的字节会获胜！

20 code-golf  string  permutations 

输入：一个大写字母序列（ASCII [65; 90]），是其字符多组的第N *个字典编排 *排列从0或1向上编号 输出：以10为底的整数N 鲁兹 有可能是重复的 （这就是如何从这一挑战不同 这一个） 字符按其ASCII值排序 如果输入的长度小于或等于1，则输入是第一个排列，结果分别是0或1 第一个置换是最左边的字符具有最低的值，最右边的字符具有最高的值，并且第一个字符与最后一个字符之间的字符序列是其字符多集的第一个置换（递归定义！） 进入时间最短的获胜者 例 输入AAB产生输出0 输入ABA产生输出1 输入BAA产生输出2 输入ZZZ产生输出0 输入DCBA产生输出23 编辑 那些想出一个不会产生所有排列并随后寻找输入的解决方案的人特别感谢。那是一个挑战。

20 code-golf  permutations 

电子游戏晶体管具有非常有趣的能力系统。您收集了16个“功能”，可以在16个不同的插槽中使用。有趣的是，有3种插槽类型，每个函数根据您在哪个插槽中使用其行为有所不同： 有4个被动插槽。 有4个活动插槽。 每个活动插槽都有2个升级插槽。 我们想弄清楚给我们带来了多少种不同的技能。 但是，某些组合是等效的。特别是，在这些插槽组的每一个中，功能的特定位置无关紧要。另一方面，升级插槽中功能的效果确实取决于父级活动插槽中使用的特定功能。 因此，使用十六进制数字表示功能，以下组合都是等效的： Passive Slots: 0 1 2 3 Active Slots: 4 5 6 7 Upgrade Slots: 8 9 A B C D E F Passive Slots: 2 0 1 3 # Permutation of passive slots. Active Slots: 4 5 6 7 Upgrade Slots: 8 9 …

20 code-golf  game  combinatorics  permutations 

Stack Exchange目前有134个问答站点。这包括所有Beta版网站（例如PPCG），但不包括Area 51提案，也没有任何meta网站（“ mother meta”除外）。 要回答这个问题，请选择其中一个站点并编写程序，其中每一行代码都是该站点上另一个问题的标题的类似字母。只要未删除该站点上的任何问题，并且该问题之前已被询问，则可以使用该问题。 问题的标题包括单击问题下方的链接时出现在文本框中的所有字符，包括空格，mathjax格式，疯狂的Unicode字符等。（如果要一次查询一堆问题，可以使用Stack Exchange API。）Titleedit 您编写的程序必须输出可靠地出现在每个Stack Exchange页面顶部的字符串： Questions Tags Users Badges Unanswered Ask Question 该确切的文本以及一个可选的结尾换行符是您的程序应该输出的唯一内容。没有输入。输出应该转到stdout，或者如果不可能的话，转到类似的替代方法。 由于仅用题名的字谜进行此操作可能会有些棘手，因此您可以选择在程序的每一行中的任何列中添加一个选择的字符。并非所有行都需要有一个额外的字符，并且行之间不必是相同的字符。字符可以是行终止符以外的任何东西。该行中的字符减去一个新字符仍应是问题标题的完美组合。 计分 你的分数是(number of lines with no added character) + 2 * (number of lines with an added character)。最低分获胜。如果是平局，则较早的答案为准。 细节 您必须提供指向使用标题的所有问题的链接。 您可以选择与其他人相同的Stack Exchange站点，尽管我们鼓励您选择未使用的站点（仅出于某种用途）。 如果您在选择获胜者之前删除了所使用的问题，则您提交的内容将无效，因此最好选择公认的问题。 如果在某些问题上对标题进行了编辑，则只要编辑历史记录显示您发布答案时标题是正确的，您的提交仍然有效。 程序中的注释很好。 根据您的需求编辑问题标题是非常糟糕的形式。

20 string  code-challenge  source-layout  permutations 

想象以下图表为垂直纵横交错的管组。 1 2 1 2 1 2 3 4 \ / \ / \ / \ / X | | | / \ / \ / \ / \ 2 1 1 2 | X | \ / \ / X X / \ / \ 3 1 4 2 …

20 code-golf  ascii-art  permutations