Questions tagged «optimized-output»

（基于这篇文章以及随后的聊天讨论 -同样，非常感谢Dennis的TIO！） 挑战 选择TryItOnline网站上当前可用的语言，例如PowerShell。在该页面上以该语言编写代码，不需要任何输入，因此，当单击“ 运行”按钮时，该页面上的输出与“ 保存/存储 ”时“纯URL”字段中的输出完全相同。而是单击按钮。 举一个虚拟的例子，假设这aaa是PowerShell中解决此问题的代码。然后，单击Run with aaaas the code on的结果https://tio.run/#powershell应输出https://tio.run/##K8gvTy0qzkjNyfn/PzEx8f9/AA，当单击Save / Store按钮时，它也是“ Plain URL”字段。 计分 该结果URL是您提交这一挑战。获胜者是最短的URL，以字节为单位。对于上面的示例，URL https://tio.run/##K8gvTy0qzkjNyfn/PzEx8f9/AA是挑战的提交，为44个字节。满足其余挑战要求的最短URL会赢得挑战，并获得布朗尼积分（不可兑换的积分）。鉴于存在明显的最小可能长度，如果两个提交的长度相等，则以较早的提交为准。 URL生成 这是存储库中URL生成算法的开始。您可以看到如何使用主代码区域，如何附加任何额外的元素，对字符串进行放气，然后对Base64进行转换，然后对其进行##前缀等。在此，我将不做详细介绍；挑战的一部分是解析并了解如何生成URL，以利用所述算法中的任何潜在怪癖。 规则/说明 实际的代码不应输入任何内容，而只能产生quine-URL作为输出。 -这意味着，应该点击进入网址时，系统都将填充仅文本字段的Code，Header，Footer或相应的“编译器标志”领域; 在Input和Arguments领域都被禁止，必须保持为空/不用。单击运行按钮应仅更改该Output字段。对于此挑战，Debug在所有情况下都将忽略该字段。 通常的规则适用于代码（例如，代码无法通过读取其自身的源代码.code.tio）。 请在您的提交中说明代码的工作方式。 不允许通过将Git提取请求提交到TIO储存库以创建“技巧” URL或快捷方式等来提交“骗人的”奎因。 类似地，不允许提交拉取请求以更新特定语言以产生“技巧” URL。 请对Dennis的服务器好，不要为了挑战而滥用它们或尝试利用漏洞。

48 code-challenge  quine  optimized-output 

挑战 您的任务是创建一个程序，该程序接受任何给定的字符串输入，并以平方格式输出输入。空字符串应返回一个空字符串。 例子 给定输入： golf 您的程序应输出： golf o l l o flog 输入： 123 输出： 123 2 2 321 输入： a 输出： a 输入： Hello, world! 输出（注意，和之间的空格-间隙不只是换行符）： Hello, world! e d l l l r o o , w w , o o r l l l d e !dlrow …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

免责声明：这个问题中讲的故事完全是虚构的，仅出于介绍目的而发明。 我的老板得到了一个新的玩具机器人，他要我帮忙编程。他希望能够输入简单的箭头说明使其移动。这些指令是：^（向前移动）<（向左转）和>（向右转）。但是，既然我已经对机器人进行了编程，他就需要其他功能。他希望我变换他输入的任何箭头序列，以使机器人能够有效地移动到所需位置，而不是让机器人按照指示的路径移动，而移动到所需的位置，该位置由如果走过输入的路径将会到达的位置指示可能。我呼吁您，PP＆CG的成员，帮助我完成此任务。 你的任务： 编写程序或函数以将由箭头组成的字符串转换为字符串，该字符串将尽快到达输入所指示的位置。旋转所需的时间恰好是向后或向前移动的时间。 输入： 一串箭头，如上所述。如果您愿意，可以用其他字符代替箭头，但请务必在回答中包括您这样做的事实。所有测试用例均正常使用箭头。 输出： 一串箭头（或您的等效字符），这些箭头可以使机器人尽可能高效地到达所需的目的地。 测试用例： 请注意，提供的解决方案仅是可能性，其他解决方案可能是有效的。 >^<<^^>^^ -> ^^<^ ^^^^>^^^^ -> ^^^^>^^^^ >>>^^^^^^ -> <^^^^^^ >^>^>^>^ -> (empty string) ^<^^<^^<^^^^ -> >^^>^ 得分： 机械手的内存有限，因此您的程序必须具有最低的字节数。

24 code-golf  string  optimized-output 

坚固的正方形（类似于魔术正方形）是整数1到N 2在N by N网格上的排列，以使每2 by 2子网格具有相同的总和。 例如，对于N = 3，一个坚固的正方形是 1 5 3 9 8 7 4 2 6 因为四个2 x 2子网格 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 全部加起来等于23， 23 = 1 + 5 + 9 + 8 = 5 + …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

感谢这个问题的启发 在这个挑战，我们将代表一行多米诺骨牌作为串|，/和\。您将获得一串多米诺骨牌作为输入，并且必须确定它们安定后的样子。这是多米诺骨牌掉落的规则 |左下降的多米诺骨牌左侧的立式多米诺骨牌\也将变为左下降的多米诺骨牌。 |正确的多米诺骨牌的立式多米诺骨牌/也将变成正确的多米诺骨牌。 如果站立的多米诺骨牌介于左\下落的/多米诺骨牌和右下落的多米诺骨牌之间，它将保持站立状态。 重复应用这些规则，直到排列不再更改。 这是单个输入如何得出结论的示例 |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| 您的任务是编写查找并输出输入最终结果的代码。您可以假定输入始终有效，并且至少包含2个字符。 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 测试用例 |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

背景 Python 3具有许多类型的字符串文字。例如，字符串this 'is' an exa\\m/ple可以表示为： 'this \'is\' an exa\\\\m/ple' "this 'is' an exa\\\\m/ple" r"this 'is' an exa\\m/ple" '''this 'is' an exa\\\\m/ple''' """this 'is' an exa\\\\m/ple""" r'''this 'is' an exa\\m/ple''' r"""this 'is' an exa\\m/ple""" 如您所见，为字符串使用不同的分隔符可以通过更改某些字符所需的转义来延长或缩短字符串。某些分隔符不能用于所有字符串：r'上面缺少（请参阅后面的说明）。知道您的琴弦在代码高尔夫中非常有用。 也可以将多个字符串文字组合为一个： 'this \'is\' an ''''exa\\\\m/ple''' "this 'is' an "r'exa\\m/ple' 挑战 面临的挑战是，给定可打印的ASCII字符串，以Python 输出最短的文字表示形式。 弦力学的详细信息 字符串可以使用分隔'，"，'''和"""。当再次不转义命中起始定界符时，字符串结束。 如果字符串文字以开头'''或"""用作分隔符。否则使用'或"。 …

21 code-golf  string  python  optimized-output 

挑战 您将得到一个输入字符串，任何地方的话"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 

虽然> <>不是流行的语言，但它可能对打高尔夫球很有用，并且已在本网站上使用。它受到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 

挑战 您是名为Coyote Beta的出色服务的所有者，该服务神奇地回答了用户通过互联网发送给它的数学问题。 但事实证明，带宽很昂贵。您有两种选择，要么创建“ 土狼Beta Pro”，要么找到解决该问题的方法。就在最近，有人在询问(x + 2)。客户端无法发送x+2，用户将看不到差异吗？ 任务 您的任务是“最小化”数学表达式。给定一个输入表达式，您必须除去空格和括号，直到它给出相同输入的最小表示。关联运算的括号不需要保留。 这里给出的唯一运营商+，-，*，/，和^（幂），与标准的数学关联性和优先级。输入中给出的唯一空白将是实际的空格字符。 样本输入/输出 Input | Output ------------|-------------- (2+x) + 3 | 2+x+3 ((4+5))*x | (4+5)*x z^(x+42) | z^(x+42) x - ((y)+2) | x-(y+2) (z - y) - x | z-y-x x^(y^2) | x^y^2 x^2 / z | x^2/z - (x + …

18 code-golf  math  parsing  optimized-output 

Befunge是一种二维深奥的编程语言。基本思想是将（一个字符）命令放置在二维网格上。控制流遍历网格，执行传递过来的命令，并在命中箭头（>^<v）时更改方向。命令是基于堆栈的；看到这个清单。另请参见http://esolangs.org/wiki/Befunge。 提供Befunge-98的规格。 问题 编写一个程序，将Befunge程序转换为更紧凑的表示形式。例如，以下程序打印0： > 0 v > @ . ^ < 在这种情况下，可以通过删除空格行来压缩它而无需更改程序的行为，从而得到 >0v >@. ^ < 更复杂的转换可以旋转或镜像命令序列，并消除不必要的控制流命令以压缩程序。例如，使用此程序： >12345v 6 v....7< . . . @ 您可能会将程序的结尾塞进洞里： >12345v >...@ 6 ^....7< 对于第一个示例，最紧凑的程序是 >0.@ 您可以使用任何转换，只要输出程序给出的结果相同即可。 输入程序 输入程序是有效的Befunge-98程序。 您可以假设输入程序是确定性的。也就是说，它不使用读取外部状态的命令：用户输入命令&和~，随机化器?以及自修改代码命令p和g。 您可以假设输入程序终止。 计分 这不是代码高尔夫，而是编写执行代码高尔夫的程序的问题。 输入是一组测试用例（满足上述输入限制的Befunge程序）。总分是测试案例的总分。 每个测试用例的得分 分数是输出程序中非空单元格的凸包的面积，其中每个单元格都视为一个正方形，其四个角为笛卡尔平面中的晶格点。例如， > v @ < 获得9.5分。 如果您的程序在特定输入上没有在合理的时间和内存中终止，则得分为输入程序的得分。（这是因为您可以简单地添加一个限时包装程序，如果您的程序没有及时终止，则该包装程序将不变地输出输入程序。） 如果用您的程序处理后，测试用例程序具有不同的结果（或无法终止），则分数为输入程序的分数加100分的罚款。

17 code-challenge  optimization  stack  optimized-output  befunge 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使它成为Code Golf Stack Exchange 的主题。 2年前关闭。 构建一个将接受正则表达式字符串作为输入的正则表达式，并检查其是否有效。基本上，您的正则表达式应该能够验证自己。（任何无效的正则表达式都不应进行验证，因此您不能使用.*。;）） 您的风味必须得到众所周知的实现（Perl，sed，grep，gawk等）的完全支持，并且必须完全支持那些实现所支持的功能。[不用担心律师说话；我只是想消除所有可能导致智能***的漏洞。] 我会对此进行编码，但是我担心它会给那些知道和使用非功能丰富的风味的人带来优势。还是我的担心没有根据？

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

编写一个程序，以可视化方式用ASCII艺术进行长除法。使用您选择的输入格式，输入由两个整数组成：分子和分母。 例子： 1234÷56： 22 ---- 56|1234 112 --- 114 112 --- 2 1002012÷12： 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- 0÷35 0 - 35|0 规则： 编程语言的除法运算符的用途是允许的。 也允许使用大整数支持。 为了保持一致： 如果商为零，则在跳水板的末端打印一个零。 如果余数为零，请不要打印。 不要在任何数字上打印前导零。 末尾多余的换行符和右边的尾随空格是允许的。 字符最少的解决方案获胜。 限制： 0 <=分子<= 10 72 - 1 1 <=分母<= 9999999 …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  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 

这篇帖子是从此mathoverflow帖子大致上受到启发的。 消失是Conway人生游戏中任何一种模式，只要经过一步，它就会完全消失。例如，下面的图案是9号Vanisher。 Vanishers的一个有趣特性是，只需添加更多活细胞，任何图案都可以变成一个消失的图案。例如，以下图案可以完全像这样消失在图案中 但是，我们可以通过添加更少的活细胞来将该图案制作成Vanisher。 您的任务是编写一个为我们完成此任务的程序。给定一个模式作为输入查找，并输出一个包含输入的消失模式。您不必仅找到有效的模式就找到最佳模式。 计分 要对您的程序评分，您将必须在所有大小为6的息肉小程序上运行该程序（不能对相等的对称情况进行两次计数）。 这是一个在每个行中包含每个倍增子的pastebin。一共有524个。它们表示为六个坐标的列表（(x,y)元组）每个是活动单元的位置。 您的分数将是为使所有这些息肉变成Vanishers而添加的新细胞总数。 领带 对于平局，我将提供要运行的程序的大小为7的息肉列表。 IO 我希望IO非常灵活，可以采用合理的格式进行输入和输出，但是您可能希望采用与我提供的原始输入数据相同的格式进行输入。您的格式在多次运行中应保持一致。 定时 您的程序应在合理的时间内在合理的计算机上运行（大约<1天）。我并不会真正执行太多，但是我希望我们都玩的很好。

15 code-challenge  test-battery  game-of-life  optimized-output 

挑战： 我的音乐收藏中有成千上万首歌曲，幸运的是，我最喜欢的播放器具有搜索功能。我也有一个美好的回忆-我可以记住收藏中每首歌曲的标题。但是，我很懒惰，不喜欢打字-每次额外的按键操作都很麻烦！ 要隔离一首歌曲，我必须搜索的最短字符串是什么？帮我记住一个列表，以便在搜索时尽量减少键入！ 这是代码高尔夫球，因此最短的代码获胜。 规则： 给定一个歌曲标题的输入列表，请生成一个受以下限制的搜索关键字列表： 每个歌曲标题都应有一个搜索键。 输出列表中的字符总数必须尽可能少。 我最喜欢的音乐播放器是foob​​ar2000： 搜索功能不区分大小写。（apple与aPpLE）。 每个搜索关键字必须由一个或多个“单词”组成，并且以任意顺序且以空格分隔： 每个单词必须是相应歌曲标题的子字符串。 如果多次指定相同的子字符串，则其相应的歌曲标题中必须出现多次。 如果子字符串本身包含空格，则该子字符串必须用引号引起来。 提示： 通常，对于某些歌曲标题，有多个符合规则2的搜索键。在这种情况下，任何一个键都可以，但是您会获得布朗尼点，以列出所有键。 您可以假设输入列表将仅使用ASCII字符，但是由于UTF-8兼容性而获得了布朗尼点。 规则3难以遵循吗？运作方式如下： 显示代码段 +----------------------+ +--------+ +----------------+ +------------------------------------+ | Input | | Output | | Statistics | | Explanation | |----------------------| |--------| |----------------| |------------------------------------| | | | Search | | Key | # of | …

15 code-golf  string  search  optimized-output 

受启发 这一奇妙的挑战（基于观点和投票的数量）的，以我的拙见，答案太少了。 给定（通过任何方式）字符串列表，返回（通过任何方式）一组字母，当从给定字符串中删除这些字母时，它们（剩余的字符串）的总长度应尽可能小，同时保持每个字母的长度字符串唯一且至少一个字符长。 例子： 给定“日”和“日”；返回“ ay”，因为删除字符“ ay”时给定的字符串将是“ D”和“ d”。 给定“ Hello World！”，“ Hello world。”和“ Hello world”；之所以返回“ Helo Wrd”，是因为删除字符“ Helo Wrd”（带空格）时，字符串将为“！”，“ w。”和“ w”。 给定“世纪”，“十年”，“年”，“月”，“周”，“日”，“小时”，“分钟”和“秒”；返回“ centurdowi”，因为当字符“ centurdowi”给定的单词将是“ y”，“ a”，“ ya”，“ mh”，“ k”，“ ay”，“ h”，“ m”，“ s” ”已删除。 返回集的顺序和格式并不重要。

15 code-golf  string  set-partitions  optimized-output