Questions tagged «challenge-writing»

30
追加字符串长度
挑战: 给定s字符a- z,A- Z,0- 上的字符串9,将其长度附加s到其自身,将长度中的其他字符计为的总长度s。 输入: 只是任意长度的字符串(可以为空)。 输出: 相同的字符串,但其长度附加到末尾。代表长度的字符也应算作长度的一部分。如果要附加多个有效长度,请选择最小的长度(有关示例,请参见测试用例)。 测试用例: INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned above aaaaaaaaa -> aaaaaaaaa11 a1 -> a13 // Input …
51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

15
跟着我重复!
给定一个字符串作为参数,输出最长的不重叠重复子字符串的长度;如果没有这样的字符串,则输出零。 您可以假设输入字符串不为空。 例子 abcdefabc:子字符串abc在位置1和7处重复,因此程序应输出3 abcabcabcabcab:abcabc或bcabcaor cabcab重复,因此程序应输出6。(子字符串abcabcabcab也被重复,但是出现的部分重叠,因此我们不接受它)。 aaaaaaa:aaa例如在位置1和4处重复,因此程序应输出3 abcda:a重复,因此程序应输出1 xyz:没有重复的字符串→ 0 ababcabcabcabcab:应返回6 这是代码高尔夫球,因此最少的字节获胜。
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

2
如何为问题大小可变的挑战评分?
只要这些问题是特定且可回答的,元数据就可以将挑战性写作问题作为主要话题,在元数据上有相当大的支持。但是,我们还没有任何此类问题,因此我认为自己会进行测试。这个问题可能进入了良好的主观,错误的主观领域,但是我认为这可能是挑战写作问题。为了确保它们仍能生成高质量的内容,请不要在答案中仅张贴疯狂的投机想法。说明为什么他们避免以下提到的问题,或者理想情况下指出过去已经成功使用建议的技术的现有挑战。 对于某些优化挑战,设置挑战的一个自由参数是要优化问题的大小。“优化挑战”不是指我们最快的代码类型,通常要求答案是准确的/最佳的,并且挑战是根据固定的问题大小或可以处理的最大问题大小来评分的在固定的时间内。我的意思是明确地提出挑战,在这种情况下,甚至允许甚至根本不可能解决潜在问题,而且目标是尽可能做到最好。 为了确定起见,请考虑繁忙的海狸挑战,尽管原则上也适用于没有已知最佳解决方案的其他挑战类型(我在这里仅使用繁忙的海狸,因为它们加剧了下面提到的问题)。说,我想挑战如何找到最繁忙的Brainfuck海狸。繁忙的海狸问题中的free参数是代码的大小。如果不以某种方式引用代码大小,就无法应对挑战。从某种意义上说,问题大小参数的每个值N都会带来一个单独的挑战(难度越来越大)。我的主要问题是如何在不遇到平衡问题的情况下使这样的挑战起作用。 显而易见的解决方案是修复N:“找到一个终止的Brainfuck程序,N其中包含源代码字节,该程序输出尽可能多的字符/运行尽可能多的滴答声。” 这有巨大的平衡问题:如果我挑体型太小,有人可能会很快找到了最繁忙的海狸,挑战已经结束。如果我选择的尺寸太大,最佳解决方案将在终止之前打印出天文数字的字符,这意味着找到这样的程序可能很简单,并且挑战变得耐心/琐事—这也留给了可以通过编程方式找到繁忙的海狸,相反,人们将需要开始正式证明其结果,但很多人可能并不觉得这很有趣。当然,由于最佳解决方案的增长,此问题在繁忙的海狸挑战中比其他类型更为明显,但它仍然适用于其他挑战。 下一个选项将N不受限制,并通过某些功能使其成为评分的一部分。即使对于“正常”挑战,要想正确地实现总分的平衡也是非常困难的,但是在繁忙的海狸中,由于最佳解决方案的增长速度快N于任何可计算的功能,从根本上讲是根本不可能的。这意味着我总是可以通过选择足够大的N位置来击败现有的最佳答案,在这里我可以轻松找到运行时间如此之久的程序,这样我就可以在不付出太多努力的情况下获得更好的成绩。 我还考虑过设置一个固定值,N并允许人们也提交较大的海狸,N这些海狸将用作后续的决胜局。这有一个类似的问题,即某人可以“碰巧找到一个同样好的忙碌的海狸” N,从而创建一个平局,然后将几乎所有内容提交给下N一个容易找到大分数的人(即使找到该大比分也是如此)。最佳分数越来越难)。在这些情况下,您将如何使用同一解决方案与多个人打交道?禁止它在最佳情况下也会很奇怪。 也许可以通过合理地进行有根据的猜测,N然后要求在(例如)5个字节以内的所有大小的繁忙海狸中找到中间立场,N以便在两个方向上都有一些回旋余地(然后将〜10分相加一项或多项技术合并为一个)。这也不太令人满意,因为我最初的猜测N可能仍远远超出提出有趣挑战的范围。 TL; DR:在挑战是(不能最佳地解决和)优化大小可变的问题的情况下,如何将大小合并到挑战中?理想情况下,我希望人们能够以N接近于易处理尺寸范围上限的值工作。但是,以防万一,事实证明,最佳解决方案是可行的,N如果稍大一点的解决方案N开始占上风,那将是一个很好的选择,这样挑战就可以以更大的问题规模继续进行。

2
指定挑战中随机生成的方式
注意:根据对Meta的共识,挑战写作问题是此处的主题。 鉴于这种“编写挑战时要避免的事情”,我开始考虑涉及随机生成某些对象的挑战。 有时候,我想发布一个代码高尔夫挑战,其中涉及随机生成一个foo,其中 检查给定的东西是否是foo很容易,并且 快速生成“优质”随机foo会有点困难。 例如,一个foo可能是一个二进制矩阵,其中在任何方向上都没有4个相等位的段。检查给定的二进制矩阵是否为foo很容易,但是生成具有良好分布分布的随机foo似乎需要回溯算法或类似的算法。 无论如何,现在我需要客观地指定符合条件的随机foo,并且我希望它在我多次运行该程序时的直观含义是“不可预测的”。最严格的方法是要求输出一致地为随机数:所有有效foo的生成概率相同。这通常过于严格,因为我不知道如何保存生成所有有效的foo,删除重复项并选择一个乏味又缓慢的方法。 我的下一个想法是要求所有有效的foo都必须具有正的生成概率。但是,这意味着以下方法是有效的:生成类似foo的随机事物(在我们的示例中为随机二进制矩阵),如果它是foo,则将其返回,否则返回硬编码的foo(例如,恒等矩阵) )。这也有点无聊,因为它基本上只是添加到随机矩阵生成器的foo的识别器。 对于不可预测的随机foo是否可以有一个很好的通用定义? TL; DR 是否有一种很好的方法来指定一个“不可预测的”随机生成的对象,该对象不能固定发行版但不鼓励硬编码?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.