Questions tagged «generation»

根据预先定义的规则和/或输入(通常也是随机的)来构建对象(例如,代码,现实世界对象的表示)的挑战。

7
无边桌
在此挑战中,您将把来自字母的字母放置在笛卡尔平面中,并将结果输出为文本。 您的输入将包含在具有3个参数的列表列表中: X坐标 Y坐标 串 怎么样? 我们知道笛卡尔平面包含2个轴(X,Y)(X,ÿ)(X, Y)和4个象限,其中坐标的符号为,,(- ,- )和(+ ,- )。例如(X,Y)(X,ÿ)(X,Y)(+ ,+ )(+,+)(+,+)(- ,+ )(-,+)(−,+)(- ,- )(-,-)(−,−)(+ ,− )(+,-)(+,−) 将以下3 x 3矩阵视为笛卡尔平面 (- 1 ,1 )(- 1 ,0 )(− 1 ,− 1 )(0 ,1 )(0 ,0 )(0 ,− 1 )(1 ,1 )(1 ,0 )(1 ,− 1 )(-1个,1个)(0,1个)(1个,1个)(-1个,0)(0,0)(1个,0)(-1个,-1个)(0,-1个)(1个,-1个)\begin{matrix} (-1,1) & …

11
生成美国车牌
给出以下输入之一: AK,AR,AS,AZ,CA,CT,DC,FL,GA,IL,IN,IA,KS,KY,LA,MD,MI,MN,MS,NV,NH,NJ,NM,NY,NC,ND,MP,OH,OK,OR,PA,PR,RI,SC,TN,TX,UT,VT,VA,WA,WI (带引号) "AK","AR","AS","AZ","CA","CT","DC","FL","GA","IL","IN","IA","KS","KY","LA","MD","MI","MN","MS","NV","NH","NJ","NM","NY","NC","ND","MP","OH","OK","OR","PA","PR","RI","SC","TN","TX","UT","VT","VA","WA","WI" 生成并输出与输入匹配的格式的(均匀)随机车牌。如果有多种(逗号分隔)格式,请使用(均匀)随机格式: AK, IA, MS, MP, VT: AAA 000 AS: 0000 AZ, GA, WA: AAA0000 AR, KS, KY, LA, ND, OR: 000 AAA CA: 0AAA000 CT: AA-00000 DC: AA-0000 FL: AAA A00 IL: AA 00000 IN: 000A,000AA,000AAA,AAA000 MD: 0AA0000 MI: AAA 0000,0AA A00,AAA 000 MN: 000-AAA NV: …

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

27
产生一个发音单词
挑战很简单: 产生一个单词。 规格: 单词必须是可发音的。 这被定义为“在辅音和元音之间交替”。 辅音是以下字母之一: bcdfghjklmnpqrstvwxz 元音是以下字母之一: aeiouy 单词必须随机生成。 单词必须能够包含所有辅音和元音。(您不能只bcdf用于辅音和aei元音。) 单词必须包含10个字母。 最短的代码(以字符数计)获胜。

7
振荡平等
我们的对象在两个整数点之间[l, r]以每时间单位一个单位的速度从lon 开始振荡t=0。您可以假设l < r。例如,如果一个对象在上振荡[3, 6],则我们有: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 等等,但是物体不断振荡,所以我们还有t=0.5 -> 3.5和t=3.7 -> 5.3。 由于两个物体之间振荡[l1, r1],[l2, r2],确定是否存在过一段时间t,使得这两个对象共享相同的位置。您可以采用l1, r1, l2, r2任何方便的格式,并输出任何真实/错误值。 真实的输入: [[3, 6], [3, 6]] [[3, 6], [4, 8]] …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

24
为我生成一些合适的车牌!
场景:您是一家在政府开办的公司工作的软件设计师,该公司为汽车和其他车辆设计车牌。您被要求开发可生成车牌的软件。在开始工作之前,您的老板制定了这些基本规则。 车牌不能包含: ASS 666 69<any number here> <any number here>69 KKK SHT 规则和要求: 车牌必须随机生成。 一旦生成了随机牌照,就不能再次生成相同的牌照。 您必须输出至少200个唯一的车牌。如果需要,您可以生成更多。 您可以将生成的板存储在文件中以“记住”它们。 车牌分为两部分,一个部分仅包含三个字母,一个部分仅包含三个数字,中间用破折号分隔,例如:233-ADF或ADF-233。 您只能使用数字和大写字母。 车牌可以写入标准输出或文件。 车牌的每个“侧面”将包含三个数字或字母。 这是一个代码高尔夫,因此最短,最受欢迎。7天后将选出优胜者。 通用规则 答案应包括但不限于以下内容。 语言名称。 字符数。 文件大小。 代码如何运行。 代码本身。 示例:Python 234个字符或Python 23mb。 如果我需要澄清任何其他细节,请在评论中提及它,并将其添加到我的帖子中。无论如何,祝您好运,并为我生成一些合适的车牌! 更新1:优胜者将被提前选择。 事实证明,我必须很快去旅行,所以我将在7月25日世界标准时间00:00左右选择一位获奖者。选定获奖者之后,您仍然可以提交全部作品,只知道已经选择了一位获奖者。白 更新2:优胜者! 我们有赢家!好极了!奶酪和美酒给参加的每个人!这是谁赢了。 第一名:Àngel-Bash(95个字符) 第二名:MartinBüttner-Mathematica(182字节) 第二名:Emilio M Bumachar-Pyg(92?) 第二名:Peter Taylor-Golfscript(98个字符) 第三名:马克·托马斯-鲁比(127个字符) 哇,三个亚军。哇。比赛结束了,但是如果您愿意,可以随时提交参赛作品。白!

20
生成求和网格
生成一个7 x 7的网格,其中填充了随机数。但是,在具有奇数行和列编号(从0开始)的单元格中,必须使用周围单元格的总和。这是一个3 x 3网格的小示例(加粗平方和): 2 2 2 2 16 2 2 2 2 这是一个7 x 7网格的示例: 6 5 4 3 7 2 5 6 43 3 50 8 43 8 4 7 8 8 9 3 1 4 36 1 43 6 40 5 3 3 6 1 4 …

1
计数坎宁安链
素数总是让人着迷。2300年前,欧几里得在他的《元素》中写道 质数是仅由一个单位测量的质数。 这意味着素只能被 1(或本身)。 人们一直在寻找素数之间的关系,并提出了一些非常奇怪的东西(如“有趣的”)。 例如,一个索菲·热尔曼质数是一个主要p针对2*p+1也是素数。 一个安全素是一种主要p用于哪些(p-1)/2也是黄金,而这正是一个索菲·热尔曼质数的倒退状态。 这些与我们在此挑战中寻找的东西有关。 一个坎宁安链型我是一系列素数,其中除了最后一个的每一个元素是的索菲·热尔曼质数,而除了第一个的每一个元素是一个安全的黄金。该链中元素的数量称为它的length。 这意味着我们从素数开始p计算q=2*p+1。如果也q为质数,则我们有长度为2的I型Cunnigham链。然后进行测试2*q+1,以此类推,直到下一个生成的数字为复合数为止。 II型坎宁安链是按照几乎相同的原理构造的,唯一的区别是我们检查了2*p-1在每个阶段。 坎宁安链的长度可以为1,这意味着2 * p + 1和2 * p-1都不是素数。我们对这些不感兴趣。 坎宁安链的一些例子 2启动长度为5的I型链。 2, 5, 11, 23, 47 下一个构造的数字95不是素数。 这也告诉我们,那5,11,23和47不启动类型的任何链我,因为这将有前述的元素。 2也开始长度为3的II型链。 2, 3, 5 接下来是9,这不是素数。 让我们尝试II11型(之前我们将其排除在I型之外)。 好吧,接下来是下一个,它不是素数,因此该“链”的长度为1,我们不将其计入此挑战。21 挑战 写一个程序或功能,给定一个号码n作为输入,写入/返回的起始数第n个的坎宁安链I或II型的至少长度为2,后跟一个空格,随后链的类型它开始(我或II),然后是冒号,然后是该类型链的长度。万一素数同时启动两种类型的链(类型I 和型 II型),则首先计算型链。 例: 2 I:5 请记住,这n可能是任何类型的先前启动链的一部分,在这种情况下,不应将其视为该类型链的起始编号。 让我们看看这是如何开始的 我们从开始2。由于它是第一个素数,因此我们可以确定没有链从包含的较低素数开始2。 类型I中的下一个数字将是2*2+1 == 5。5是素数,因此我们已经有了至少长度为2的链。 我们将其视为第一条链。那II型呢?下一个号码是2*2-1 == 3。3是素数,因此II型的链长也至少为2。 …

6
根据规范生成矩形
介绍 这项挑战的灵感来自我的2D模式匹配语言Grime。基本上,您将获得一个描述二维字符网格的“语法”,而您的工作是根据该语法生成​​一个网格。另外,从某种意义上说,网格应尽可能小。 输入值 您的输入是一个包含小写ASCII字符以及符号|和的字符串-。为简单起见,输入不包含重复的小写字符。字符串是一类矩形字符网格的规范,它使用堆栈从左到右进行解析,如下所示。 给定一个小写字符c,将任何一个m×n字符的网格压入堆栈。cm, n ≥ 1 给定一个管道|,弹出两个网格A并B从堆栈中弹出(B位于顶部),然后将AB通过串联B而获得的网格推到的右侧A。这要求A并B具有相等的高度。 给定一个连字符-,弹出两个网格A并B从堆栈中弹出(B位于顶部),然后将A/B通过串联B而获得的网格推到的底部A。这需要A并B具有相等的宽度。 确保在解析过程中对进行某些选择m和选择n(每个字母可能有所不同),输入规范正确地描述了一些矩形,该矩形最后留在堆栈上。 输出量 您的输出是由输入指定的字符的矩形网格。在删除任何行或列将使其无效的意义上,网格必须最小。您可以返回以换行符分隔的字符串(带或不带尾随换行符),2D字符数组或字符串数​​组,以最方便的格式为准。 请注意,您不需要完全如上所述地处理输入;唯一重要的是您的输出正确。 例 考虑规格 par-s||e- 首先,我们选择推1×2的矩形p,和1×1的矩形a和r(这样做的原因很清楚更高版本)。然后,我们弹出a和r矩形,并推动它们的垂直串联 a r 接下来,我们推1×2的矩形s,弹出它和上面的矩形,并推动其横向拼接 as rs 然后,我们弹出该矩形和该p矩形,并推动它们的串联 pas prs 最后,我们推入的3×1矩形e,将其弹出并上方的矩形,然后推入垂直串联 pas prs eee 这是程序的输出,或者是至少一种可能性。请注意,即使 ppas ppas pprs eeee 也是由规范生成的,它不是有效的输出,因为可以删除许多行和列。 作为一个更微妙的例子,考虑 co|m|p|il|e|r|- 此规范生成矩形 comp iler 这是有效的输出。但是,它也会产生 commp iiler 这也是有效的,因为没有使无效的行和列都无法删除。 规则 您可以提供完整的程序或功能。最低字节数获胜,并且不允许出现标准漏洞。 额外的测试案例 您可以使用它们来测试您的程序。 Input: …

13
斐波那契产品
您可以将大于0的数字分解为正Fibonacci数字的唯一和。在这个问题中,我们通过重复减去最大可能的正斐波那契数来做到这一点。例如: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 现在,我将斐波那契乘积称为与上面相同的列表,但加法运算被乘积代替。例如,f(100) = 89 * 8 * 3 = 2136。 编写一个给定正整数n的程序或函数,该函数将返回该数字的斐波那契乘积。 测试用例: 1: 1 2: 2 3: 3 4: …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

18
简单的CSV / DSV导入器
略大于此的倒数。 输入: 多行DSV数据和单个定界符。DSV可以视为文件,文件名,以换行符分隔的字符串,字符串列表等。所有记录的字段数均相同,并且没有字段为空。数据不包含定界符,也没有引用或转义机制。 Out: 表示DSV的数据结构,例如,字符串列表列表或字符串矩阵。 例子 ["here is,some,sample","data,delimited,by commas"]和",": [["here is","some","sample"],["data","delimited","by commas"]] ["hello;\"","\";world","\";\""]和";":( [["hello","\""],["\"","world"],["\"","\""]]转义,因为此示例使用JSON) ["to be or not","that is the question"]和" ": [["to","be","or","not"],["that","is","the","question"]]

3
生成单调函数
总览 在此挑战中,您的任务是在两组之间随机生成单调数学函数。 输入值 您的输入是两个正整数s和n。 让这些输入后,你的程序将生成一个随机的数学函数f从集合到。换句话说,是一个“规则”,它在和之间取一个整数元组,并返回一个这样的整数。此外,在以下意义上应该是单调的。如果和是对每个坐标都成立的两个元组,则。{0,1,...,s-1}n{0,1,...,s-1}fn0s-1fABnA[i] ≥ B[i]if(A) ≥ f(B) 单调函数的确切分布f无关紧要,只要每个这样的函数具有正的生成概率(假设一个完美的RNG)即可。 输出量 您的输出应为的输入和输出的枚举f。它应包含n介于0或之间的所有整数元组,并s-1以某种顺序排列,每个整数后跟的对应输出f。确切的输出格式是灵活的(在合理范围内)。 例子 输入s = 3并n = 2可能产生输出 (0, 0) 0 (0, 1) 1 (0, 2) 2 (1, 0) 0 (1, 1) 1 (1, 2) 2 (2, 0) 1 (2, 1) 1 (2, 2) 2 它只对集合中的所有对都包含{0, 1, 2}一次,并且每个对之后都f带有-value。也满足单调性条件。元组在这里按字典顺序给出,但这不是必需的。 再举一个例子,s = …

18
直方图生成
编写最短的程序以生成直方图(数据分布的图形表示)。 规则: 必须根据输入到程序中的单词的字符长度(包括标点符号)生成直方图。(如果一个单词的长度为4个字母,则代表数字4的条形将增加1) 必须显示与标签代表的字符长度相关的标签。 必须接受所有字符。 如果必须缩放条形图,则必须在直方图中显示某种方式。 例子: $ ./histogram This is a hole in one! 1 |# 2 |## 3 | 4 |### $./histogram Extensive word length should not be very problematic. 1 | 2 |# 3 |# 4 |## 5 | 6 |## 7 | 8 | 9 |# …

6
用尽可能少的不同字符编码程序,
目的是编写一个程序,该程序以尽可能少的字符对另一个程序(输入)进行编码。 计分 分数等于输出所需的不同字符数。 分数越低越好。 规则 没有目标语言且命令集有限。(没有Brainf ** k,Whitespace等) 编辑:我的意思是至少有26个有效字符,A不会改变Brainf ** k程序的运行方式,因此您无法计算此字符。同样适用于空白。 在编写此问题时,目标语言必须存在。 您必须包含一个小说明,说明如何存档分数。 输入程序有效。 编码的程序必须是与输入语言相同的有效程序。 编码的程序必须执行与原始程序相同的工作。 您的编码器必须适用于该语言的每个有效程序。 包括一些样本输入和输出。 笔记 编码器可以用任何语言编写,而不仅限于它所针对的语言。 这不是代码高尔夫,而是鼓励使用可读程序。 伟大的目标是看用这种语言写东西需要多少个不同的字符。我不允许BF等,因为不会有挑战。 这是受“以尽可能少的不同字符打印一个字符串”的启发,您可以将其作为该问题的元高尔夫。 例 在Java中,您可以\uXXXX改用其他字符。有效条目以这种方式对输入中的每个字符进行编码。得分为18。(\ 0-9a-f) Tcl中的代码对Java程序进行编码: set res {} foreach char [split [read stdin] {}] { append res [format \\u%04x [scan $char %c]] } puts $res

2
X大于3,且X和Y之间至少相差2
我试图打败一些C ++。是否可以使这种情况更短? X > 3 & X - Y > 1 (当然,除了删除空白。) 所以,X至少4,但X >= Y + 2。 X和Y是[0,5]间隔中的整数。 我试图找到一些按位公式,但失败了。
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

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.