Questions tagged «atomic-code-golf»

我们都知道（希望如此），但是您能证明吗？（− a ）× （− a ）= a × a（-一种）×（-一种）=一种×一种(-a) \times (-a) = a \times a 您的任务是使用环形公理证明这一事实。什么是环公理？环公理是一组规则的列表，一组集合上的两个二进制操作必须遵循这些规则。这两个操作是加法和乘法。对于这个挑战，这里是环公理，其中和是对某个集合封闭二元运算，是对的封闭一元运算，而，和是成员：+++××\times+++××\times小号小号S---小号小号S一种一种abbbCCc小号小号S a + （b + c ）= （a + b ）+ c一种+（b+C）=（一种+b）+Ca + (b + c) = (a + b) + c a + 0 = a一种+0=一种a + 0 = a a + （− a …

121 math  atomic-code-golf  abstract-algebra  proof-golf 

我想向这个社区提出另一种高尔夫挑战： （人工）神经网络是非常流行的机器学习模型，可以对其进行设计和训练以近似任何给定的（通常是未知的）功能。它们通常用于解决高度复杂的问题，这些问题我们不知道如何通过算法解决，例如语音识别，某些类型的图像分类，自动驾驶系统中的各种任务……对于神经网络的入门书籍，请考虑一下这方面的出色知识维基百科文章。 由于这是我希望成为一系列机器学习高尔夫球挑战中的第一项，所以我想让事情尽可能简单： 在您选择的语言和框架中，设计和训练一个神经网络，对于给定）的和之间（包括该整数）的所有整数，计算出它们的乘积。（x1个，X2）(x1,x2)(x_1, x_2)X1个⋅ X2x1⋅x2x_1 \cdot x_2X1个，X2x1,x2x_1, x_2− 10−10-10101010 绩效目标 为了符合条件，您的模型与任何这些条目的正确结果之间的偏差不得超过。0.50.50.5 规则 您的模特 必须是“传统”神经网络（节点的值是前一层中某些节点的加权线性组合，再加上激活函数来计算）， 只能使用以下标准激活功能： 线性（x ）= xlinear(x)=x\textrm{linear}(x) = x， SOFTMAX（ X⃗ ）一世= eX一世∑ĴËXĴsoftmax(x→)i=exi∑jexj\textrm{softmax}(\vec{x})_i = \frac{e^{x_i}}{\sum_j e^{x_j}}， 塞卢α ，β（x ）= { β⋅ Xα ＆CenterDot;＆β（eX− 1 ）如果 x > 0， 除此以外seluα,β(x)={β⋅x, if x>0α⋅β(ex−1), otherwise\textrm{selu}_{\alpha, \beta}(x) = \begin{cases} \beta \cdot x …

68 arithmetic  atomic-code-golf  neural-networks 

击败目前最好的答案有500名非官方赏金。 目标 您的目标是仅使用一组非常有限的算术运算和变量赋值将两个数相乘。 加成 x,y -> x+y 倒数x -> 1/x（非除法x,y -> x/y） 求反x -> -x（不是减法x,y -> x-y，尽管您可以通过两个操作来完成x + (-y)） 常数1（不允许其他常数，除非由的操作产生1） 变量分配 [variable] = [expression] 评分：值以变量a和开始b。您的目标是使用尽可能少的操作将其产品保存a*b到变量中c。每个操作和分配都+, -, /, =花费一个点（等效地，每次使用（1），（2），（3）或（4））。常量1是免费的。最少的解决方案获胜。Tiebreak是最早的帖子。 允许：您的表达式必须在算术上对“随机”实数a和正确b。它可能在R 2的零测量子集上失败，即，如果在a- b笛卡尔平面中绘制，则该集合没有面积。（由于0类似的表达式的倒数，可能需要这样做1/a。） 语法： 这是一个原子代码高尔夫。不得使用其他操作。特别是，这意味着没有函数，条件，循环或非数字数据类型。这是允许的操作的语法（可能性用分隔|）。程序是<statement>s 的序列，其中a <statement>如下所示。 <statement>: <variable> = <expr> <variable>: a | b | c | [string of letters of …

44 math  restricted-source  arithmetic  atomic-code-golf 

规则 您将仅从两个元素开始：点AAA和BBB，使得A≠BA≠BA \neq B。这些点占据了一个在所有方向上都是无限大的平面。 在此过程的任何步骤中，您都可以执行以下三个操作中的任何一个： 画一条穿过两个点的线。 绘制一个以一个点为中心的圆，使另一个点位于圆上。 在两个对象（直线和圆）相交处添加一个新点。 您的目标是创建5个点，以使其使用尽可能少的圆形成正五边形（一个5边长相等的凸多边形）的顶点。当然，您可能还有其他要点，但对于常规的五边形，必须有5个要点。您不必为得分而绘制五边形的边缘。 计分 比较两个答案时，画出较少圆圈的答案更好。如果是圆形领带，画出最少线条的答案会更好。如果在圆圈和线条上都打成平局，那么加分最少的答案会更好。 反规则 尽管规则列表是详尽无遗的，并且详细说明了您可以执行的所有操作，但并不是，仅因为我没有说您不能做某事并不意味着您可以。 您不能创建“任意”对象。您会发现某些构造会像在“任意”位置添加一个点并从那里进行工作一样。您不能在相交处以外的其他位置添加新点。 您无法复制半径。一些构造将涉及使用指南针将其设置为两点之间的半径，然后将其拾起并在其他位置绘制一个圆。你不能做这个。 您无法执行限制过程。所有构造必须采取有限数量的步骤。渐近逼近答案还不够好。 您不能绘制圆弧或圆的一部分，以避免在计分中将其计为圆。如果您希望在显示或解释您的答案时在视觉上使用圆弧，因为它们占用的空间较小，请继续，但它们会作为得分的圆。 工具类 您可以在GeoGebra上仔细考虑问题。只需转到形状选项卡。这三个规则等效于使用中心工具的点，线和圆。 举证责任 这是标准，但我要重申。如果对某个特定答案是否有效存在疑问，举证责任由答卷人证明其答案有效，而不是由公众证明答案无效。 在我的Code-Golf网站上这是做什么的？ 这是原子代码高尔夫的一种形式，类似于证明高尔夫，尽管有点怪异的编程语言。当前在元数据上有+ 22 / -0共识，即允许这种事情。

38 math  geometry  atomic-code-golf 

编写最短的程序，以在合理的时间范围内移动并解决Rubik的多维数据集（3 * 3 * 3）（例如，在您的计算机上最多5秒，而最多移动1000秒）。 输入的格式为： UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR （此特定输入表示已解决的多维数据集）。 前12个2个字符的字符串是UF，UR，... BL位置中的边（U =上，F =前，R =右，B =后，L =左，D =下），然后是下8个3个字符的字符串是UFR，URB，... DBR位置中的角。 输出应以这种格式给出一系列移动： D+ L2 U+ F+ D+ L+ D+ F+ U- F+ 其中D1或D +代表将D（下）面顺时针旋转90度，L2代表将L面旋转180度，U3或U-代表将U面逆时针旋转90度。 字母不区分大小写，空格是可选的。 …

38 code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

给定一个整数，如果它是相同的上下颠倒（旋转180°），则输出真实值，否则输出虚假值。 0，1并且8具有旋转对称性。6成为9，反之亦然。 产生真实结果的数字序列：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

计算无符号32位整数的n模12。 规则： 必须适用于n0到23之间的所有数字。其他数字是可选的。 必须只使用任何运营商+-*，~&^|或者<<，>>作为在32位的uint通常定义。 可以使用任意数量的常量单位。 不得使用任何形式的指针，包括数组或任何if语句，包括编译到if语句的内容（例如三元运算符或“大于”运算符）。 得分： 运算符+ -和按位运算符~ & ^ | << >>（NOT，AND，XOR，OR，位移）的得分为1，*得分为2。 最低总分获胜。

27 math  number-theory  atomic-code-golf 

今天的Google Doodle是关于庆祝儿童编码50周年的：目标是编写一个小兔子的路径，以便它可以吃掉所有的胡萝卜。块有4种类型（请参见下图）： 从左到右： O("...", k)=橙色部分：这些是for执行k次程序的循环"..."。 G =绿色部分：如果可以，请向前迈出一步，否则不执行任何操作 Bl =蓝片：右转并停留在同一街区 Br =蓝片：向左转并停留在同一街区 上面的代码可以写成 O(O(G G Br, 4) Bl Bl, 23) 每个块（G, Bl, Br, O(...,k)）计为1单位，因此该程序的长度为7。请注意，的值k包含在的1单位内O。 有6个级别。为了达到一个水平，你需要吃掉所有的胡萝卜。如果您的程序没有完全执行，这没问题，当您吃完最后的胡萝卜时，水平就直接结束了。 我们假设所有4种类型的块在每个级别均可用。 您的任务是找到一个可以解决游戏各个层面的程序。 块中最短的程序获胜。 每个级别的屏幕截图： 级别1： 级别2： 级别3： 级别4： 级别5： 级别6：

26 game  atomic-code-golf 

这是最近挑战的一个版本，这个数字是2的整数次幂吗？具有一系列不同的标准，这些标准旨在突出问题的有趣性质并使挑战更加艰巨。我在这里考虑了一下。 托比在链接的问题中很好地说明了这一挑战： 有很多聪明的方法可以确定整数是否为2的精确幂。这不再是一个有趣的问题，因此让我们确定给定的整数是否为-2的精确幂。例如： -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² 规则： 整数是64位带符号的二进制补码。这是您可以使用的唯一数据类型。 您只能使用以下操作。这些都算作一项操作。 n << k，n >> k：左/右移位n通过k比特。符号位右移扩展。 n >>> k：右移，但不扩展符号位。0移入。 a & b，a | b，a ^ b：按位AND，OR，XOR。 a + b，a - b，a …

26 decision-problem  integer  atomic-code-golf 

介绍 字距调整是指调整文本字母之间的间距。例如，考虑Top用以下三个字形写的单词： ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 我们可以用点填充字形之间的间隙并完成它，但是间隙看起来太宽了。相反，我们将字形滑动到左侧，以便它们几乎可以接触： #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... 看起来好多了！请注意，的条形图T在的左边框上方o。在此挑战中，您的任务是为此类矩形字形实现一个简单的字距调整程序。 字距调整过程 考虑具有.和#形状相同的两个矩形2D字符数组。在简单的字距调整过程中，我们首先将数组并排放置，中间放置一列.s。然后，我们将#右阵列中的每一个向左移动一步，直到#左右阵列中的s正交或对角相邻。字距调整的结果是引入相邻s 之前的步骤#。您的任务是实施此过程。 让我们举个例子： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  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 

给定的整数列表{0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4}。对于那些感兴趣的人，这些数字将用于工作日计算。 工作日= (m[n] + d + y + y>>2 + y/400 - y/100) % 7;，m[n]我要搜索的表达式d-月中的某天y- year - (month <= 2)。 构造由算术，逻辑和按位运算符组成的表达式，该表达式将输出正整数n整数，m以便m % 7等于列表中的第n个数字。 不允许使用分支，三元运算符，表查找和指针。 得分： 1- | & ^ ~ >> <<运营商 1.1- + - < > <= >= …

24 math  arithmetic  date  atomic-code-golf 

（注意：这是我有史以来第一个关于高尔夫的代码问题，但是据我所知，没有人能完全做到这一点，所以我应该很好。） 您的任务是制作一个程序或函数，该程序或函数接受一个字符串s和一个整数n，并返回或输出包装成多行的文本。每个单词必须全部在一行上；即中间没有字。每行的n字符长度不能超过字符，并且每行中必须包含尽可能多的单词。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

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

给定一个正整数嵌套级n和字符串s的打印的ASCII字符（到~，输出一个。方案，其中，以相同的语言运行时，输出一个程序，其输出程序输出该串s。 总计 n应该生成程序，所有程序都应以与您的答案相同的语言运行。 注意：您可以输出程序或函数-默认情况下，您可以将任何内容作为提交提交。 您可以s使用转义字符输入，以您的语言编写的程序或函数通常会如何输入字符串。 例 例如，给定n=1和s="recursion"，Python 2程序可能输出： print "recursion" 运行此命令将输出： recursion 给定n=2和s =“ PPCG”，Python 2程序可能输出： print "print \"PPCG\" " 运行此输出： print "PPCG" 运行此输出： PPCG 相关（+标题灵感）：还有一个LUL，我出门了 也相关（在沙箱中-现在已删除，但仍然可以以足够的信誉查看）：源代码递归 测试用例 确保您的代码适用于以下测试用例（每行一个）： n s 2 PPCG 4 Robert'); DROP TABLE Students;-- 17 Deep 2 Spaces In Here 3 "Don't forget quotes!" 5 'Backt`cks …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

利用自然演绎系统的十个推论证明了德摩根定律。 自然演绎法则 否定介绍： {(P → Q), (P → ¬Q)} ⊢ ¬P 消除否定： {(¬P → Q), (¬P → ¬Q)} ⊢ P 并介绍： {P, Q} ⊢ P ʌ Q 和消除： P ʌ Q ⊢ {P, Q} 或简介： P ⊢ {(P ∨ Q),(Q ∨ P)} 或消除： {(P ∨ Q), (P → R), (Q …

21 atomic-code-golf  logic  proof-golf