Questions tagged «math»

在差异化和整合方面，我们面临着许多挑战，但是在解决相关费率问题上没有挑战。因此，在此挑战中，您将获得一堆导数（它们将是数字，而不是任何变量），并且必须找到另一个导数。 输入将以换行符分隔的方程式列表形式出现dx/dt = 4。可以有小数和负数。 输入将以一个差分结束，您必须找到一个差分。您可以假设总是会有足够的信息来找到它，但是也可能有多余的信息。 您可能还必须考虑反函数的导数，例如，如果有dy/dx = 3，您也知道dx/dy = 1/3。 您的输出将采用形式dy/dt = 6。所有空格等必须相同。假设所有变量总是一个字母（它们可以是大写字母，也可以是d）。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 dy/dx = 4 dx/dt = 5 dy/dt answer: dy/dt = 20 dy/dx = -3 dt/dx = 3 dy/dt answer: dy/dt = -1 dA/dt = 4 dA/dC = 2 dC/dr = 6.28 dr/dt answer: dr/dt = …

15 code-golf  math  calculus 

介绍 甲五角数（A000326）由公式生成P Ñ = 0.5×（3N 2 -n） 。或者，您可以只计算使用的点数： 您可以使用公式或上面的gif查找前几个五边形数字： 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 287, 330, 376, 425, 477, etc... 接下来，我们需要计算x个连续数字的总和。 例如，如果x = 4，我们需要查看P n + P n + 1 + P n + 2 + P n + 3（由4个项组成）。如果五角形的总和也是五角形，我们将其称为五角形五角形。 对于x = …

15 code-golf  math  number  sequence  number-theory 

一次，我做了一些实际的工作，更新了旧代码，碰到了一个表达式，该表达式等于在老式数学中用πx+ e x编写的表达式。我认为编写它的时间可能比使用我使用的语言（APL）编写的时间短，因此提出了一个非常简单的挑战： 编写一个函数或程序（以任何方式）接受零个或多个数字，并返回（以任何方式）x = 每个给定数字的上述表达式的结果，每个结果至少具有3个有效数字。 如果您的语言没有π和/或e，请使用值3.142和2.718。 得分是字节数，因此请以开头# LanguageName, 00 bytes。 不允许使用标准孔。 编辑：现在，我想出了一个解决方案，○+*，已被发现。原始代码为(○x)+*x。

15 code-golf  math  number  pi 

计算SI单位的乘积或比率。 例如，kg m / s s（千克/米每秒平方）应返回N（牛顿）。 输入将始终是： SI单位的符号列表，以空格分隔（代表产品）或 以上，/以及上述（表示比）。 输入将永远不包含任何其他字符（例如数字文字或其他标点符号）。 您可以假设这将始终等于单个SI单位。 使用以下符号： Base quantities: s # second m # meter kg # kilogram A # ampere Derived quantities: N = kg m / s s # newton J = N m # joule W = J / s # watt …

15 code-golf  math  physics 

您有许多个孤独的多项式，因此请让他们成为一些同伴（不会威胁您的攻击）！ 对于度的多项式n，有一个n by n伴随的立方 矩阵。您需要创建一个函数，该函数以升序（a + bx +cx^2 + …）或降序（ax^n + bx^(n-1) + cx^(n-2)+…）的顺序接受多项式的系数列表（但不能同时接受）并输出伴随矩阵。 对于一个多项式c0 + c1x + c2x^2 + ... + cn-1x^(n-1) + x^n，其伴随矩阵为 (0, 0, 0, ..., -c0 ), (1, 0, 0, ..., -c1 ), (0, 1, 0, ..., -c2 ), (...................), (0, 0, ..., 1, -cn-1) 请注意，的系数为x^n1。对于其他任何值，请将所有其余系数除以x^n。此外，1从对角线偏移。 …

15 code-golf  math  matrix  polynomials  linear-algebra 

您是一家餐厅的所有者。您将在笛卡尔的一个新区域中打开，那里只有一条主要道路，称为y轴。您要放置餐厅，以使与餐厅和该区域中每个房屋的总距离最小化。 输入： 输入将是 n, the number of houses house1 house2 house3 ... houseN 其中每个房子都是形式上的坐标x y。每个单位代表一公里。 您可以将输入作为字符串，也可以提供一个函数，将选择的任何格式的输入作为其参数。 输出：您餐厅的y坐标（请记住，它将位于y轴上）。实际上，它位于路边，但差异可以忽略不计。 从本质上讲，如果第n个房子是h_n和D是距离函数，那么你要找到k这样D(h_0, (0, k)) + D(h_1, (0, k)) + D(h_2, (0, k)) + ... + D(h_n, (0, k))被最小化。 请注意，距离的计算方式就像客户从他们的房屋到餐厅的直线一样。那是(x, y)到餐厅的距离sqrt(x^2 + (y - k)^2)。 输出应精确到至少2个小数位。 输出可以打印为字符串，也可以从函数返回。 输入/输出示例： Input: 2 5.7 3.2 8.9 8.1 Output: …

15 code-golf  math  graph-theory 

可以显示一些正整数具有称为链可除性的属性。对于要被n整除的数字 ，它必须满足三个要求： 每个数字除以由 n个 数字数字。 例如，该数目是7143链被2整除，因为7划分114和分歧43.据不连锁被3整除，因为7不划分143。 考虑到可除性的每个子序列都不能有前导零。 例如，数字14208不能被2整除，因为08具有前导零。但是，它可以被3整除，因为208没有前导零。 数字中的所有数字必须唯一。 例如，数字14280可被2、3和4链除。如果我对链可除性的解释不清楚，请在评论中提出问题。 输入值 程序的输入包含一个整数n，后跟一个空格，然后是一个已将某些数字替换为下划线的数字。例如，以下是可能的输入： 3 6__2__4508 n将大于1。该数字永远不会完全下划线。您不能保证第一位不是下划线。第一个数字将永远不会为0。Ñ永远不会大于或等于在号码位数。 输出量 输出数字，并用整数替换数字，以使所得数字可被n整除。如果存在不止一种完成链可分割数的方法，则任何一种都可以用作输出。如果没有数字可以完成，请输出no answer。例如，示例输入的输出可能是： 6132794508 这是代码高尔夫球，所以最短的代码获胜。

15 code-golf  math 

括号号提供了一种仅使用左括号，空格和右括号（[ ]）表示大整数的简单方法。 括号号定义为一串或多对匹配的括号，[...]称为块，每串与它的邻居之间用零个或多个空格隔开。 每个块之间的空格数定义了它们之间的超操作。没有空格表示加法，1个空格表示乘法，2个空格表示乘幂，3个空格表示四次运算，依此类推。高阶超算术具有较高的优先级，因此四度运算发生在指数运算之前，指数运算发生在乘法运算之前，等等。它们也是右向关联的，因此a^b^c计算为a^(b^c)。（但a^b*c仍然是(a^b)*c。） 每个块可以为空（[]），也可以包含另一个括号。空块的值为0。非空块的值为所包含的括号号加1。 实施例：（^^是迭代幂次，^^^是pentation） [[]]具有值1，因为它是0（[]）加1 [[[]]]的值为2，但是[[]][[]]因为两个（[[]]）相加，所以也是如此 [[[]]] [[[[]]] [[[[]]]]][[[]]] 值20 =（2 *（（（2 ^ 3）+1））+ 2 [[[]]] [[[[]]]] 具有值65536 = 2 ^^^ 3 = 2 ^^（2 ^^ 2）= 2 ^^ 4 == 2 ^（2 ^（2 ^ 2）） [[[[]]]] [[[]]] [[]] 具有值7625597484987 = 3 ^^^（2 ^^^ 1）= 3 ^^^ 2 …

15 math  string  code-challenge  balanced-string 

编写程序，以验证Erdős-Straus猜想。 程序应该采取作为输入一个整数n（3 <= n <= 1 000 000），并打印三重身份满足整数4/n = 1/x + 1/y + 1/z，0 < x < y < z。 最短的代码获胜。 一些例子： 3 => {1, 4, 12} 4 => {2, 3, 6} 5 => {2, 4, 20} 1009 => {253, 85096, 1974822872} 999983 => {249996, 249991750069, 62495875102311369754692} 1000000 => {500000, …

15 code-golf  math  number-theory 

此项挑战的参赛作品将显示一个动画的旋转的利萨如（Lissajous）人物。3d旋转的出现是因为x参数在每帧中都相移。 输入： 的a和b参数（按照维基百科文章）将在命令行中指定，或者从stdin读取。 输出： 这是ascii-art，因此输出将显示在终端仿真器窗口或等效窗口中。输出大小可能是硬编码的，但是Lissajous图形必须至少足够大以填充80x24窗口。 动画帧速率约为50fps。只要计算每帧的时间比固定的睡眠时间短，每帧之间的睡眠时间为20ms就可以了。如果您选择的语言在您选择的平台上无法足够快速地进行计算，那么您将必须动态计算睡眠时间。 在该帧的所有计算完成之前，不会显示每个帧。无需清除每帧之间的屏幕。 该图2*Pi大约每4秒钟旋转一次。 对于每一帧，必须生成完全闭合的曲线。沿曲线至少必须计算1000个点。不需要在点之间画线。 曲线的点将作为#字符绘制。其余显示区域将为空白/空白。 这是代码高尔夫球，因此，最短答案（以字节为单位）（我认为可以接受）将是在此帖子发布一周后被接受的获胜者。 没有参考的答案。

15 code-golf  math  ascii-art  animation 

任务 给定以空格分隔的整数列表作为输入，请输出这些数字的所有唯一非空子集，每个子​​集的总和为0。 测试用例 输入： 8 −7 5 −3 −2 输出：-3 -2 5 获胜标准 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

15 code-golf  math 

Rijndael的S-box是AES加密和解密中经常使用的操作。它通常实现为256字节查找表。这很快，但是这意味着您需要在代码中枚举256字节的查找表。我敢打赌，鉴于基本的数学结构，这种人群中的某人可以用更少的代码来完成这项工作。 用您喜欢的语言编写一个实现Rijndael的S-box的函数。最短的代码获胜。

15 code-golf  math  cryptography 

有一个众所周知的定理，任何置换都可以分解为一组循环。您的工作是编写最短的程序。 输入： 两行。第一个包含数字N，第二个包含以空格分隔N的范围内的不同整数[0,N-1]。这些整数表示N元素的排列。 输出： 排列中每个循环一行。每行应是按循环顺序用空格分隔的整数列表。 循环可以以任何顺序输出，并且每个循环可以从任意位置开始输出。 范例1： 8 2 3 4 5 6 7 0 1 此输入编码排列0-> 2、1-> 3、2-> 4、3-> 5、4-> 6、5-> 7、6-> 0、7-> 1。这分解成如下循环： 0 2 4 6 1 3 5 7 同样有效的输出将是 5 7 1 3 2 4 6 0 范例2： 8 0 1 3 4 5 6 …

15 code-golf  math  combinatorics  permutations 

Rosetta Stone挑战赛的目标是用尽可能多的语言编写解决方案。炫耀您的编程多语言！ 挑战 您面临的挑战是实现一种程序，该程序将以尽可能多的编程语言输入一个数字列表，并输出用于生成该系列中每个连续数字的规则。您可以使用您的语言具有的任何标准库函数，因为这主要是语言展示。 什么是“系列”？ 系列是整数的有序列表。通过将简单规则应用于序列中的先前编号，可以生成序列中的每个连续编号。在此挑战中，规则包括将数字乘以一个常数，然后加上第二个常数。这两个常数可以是任何整数。挑战的目标是输出这两个常数。 对于该系列2 5 11，该规则可以写为2 1。这意味着每个数字都是前一个数字乘以2，再加上1。一个重要的事实是，大多数序列只有一个规则。某些系列具有无限数或根本没有数字，但是您不必处理这个问题。 输入值 输入将是三个不同整数的列表，它们是序列中的数字。这些数字可以用空格，逗号或换行符分隔，但请指定。由于某些语言可能会有输入限制，因此我将对此限制保持灵活性。这是四个输入示例： 0 7 14 2 5 11 2 0 -4 5 -19 77 输出量 输出将是两个整数，代表用于生成序列的规则。第一个数字将是乘法常数，而第二个数字将是加法常数。输出的格式可以用空格，逗号或换行符分隔。我对此限制也很灵活。以下是相应的输出示例： 1 7 2 1 2 -4 -4 1 客观取胜标准 关于客观的获胜标准，这是：关于谁可以写得最短的条目，每种语言都是一个单独的竞赛，但是总的获胜者将是赢得这些子竞赛中最多的人。这意味着以多种不同寻常的语言回答的人可以获得优势。当一种语言中有多个解决方案时，代码高尔夫球通常是决胜局：程序最短的人会获得该语言的荣誉。 规则，限制和注释 您的程序可以用2012年4月9日之前存在的任何语言编写。由于我不太可能进行测试，因此我还必须依靠社区来验证使用某些较不常见/深奥的语言编写的答复。他们。 现任排行榜 本节将定期更新以显示语言的数量以及每种语言的领先者。 AWK（32）-mellamokb bash（31）-彼得·泰勒 Befunge（29）-霍华德 卑诗省（39）-kernigh 操脑（174）-CMP C（78）-l0n3_shArk C ++（96）-左右左右 常见的Lisp（88）-kernigh 克雷教堂（59）-凯尔·卡诺斯（Kyle …

15 code-golf  math  rosetta-stone 

编写最短的程序以按顺序打印≤2 ^ 12的非平凡幂次 非平凡幂表示基数和指数> 1 前导空格是可选的 当有多个解决方案时，顺序并不重要，因此 16 = 4^2, 2^4 还可以 样本输出： 4 = 2^2 8 = 2^3 9 = 3^2 16 = 2^4, 4^2 25 = 5^2 27 = 3^3 32 = 2^5 36 = 6^2 49 = 7^2 64 = 2^6, 4^3, 8^2 81 = 3^4, 9^2 …

15 code-golf  math