Questions tagged «math»

甲本原元素的有限域的是该领域的乘法群的生成元。换句话说，如果alphain F(q)是in的q−1第1个单位根，则in 被称为基本元素F(q)。这意味着可以将所有非零元素F(q)写成alpha^i某个（正）整数i。 该字段的所有元素F_{2^k}最多可以写为度为多项式，k-1系数为1或0。为了完成此操作，您的代码还需要输出一个不可约的次数多项式，k该多项式定义了您正在使用的字段。 任务是编写代码，该代码按顺序输出F_{2^k}您选择的原始元素k = 1 .. 32。 您的输出必须简单地k以您喜欢的任何格式列出原始元素的系数，然后在另一行上单独列出k+1不可约多项式的元素。k如果可能，请为每个值分开输出。 您的代码可能需要很长的时间，但是在提交答案之前，必须先运行它才能完成。 您不得使用任何内置函数或库函数来返回有限域的原始元素或测试元素是否为原始。 一个例子 因为k = 1唯一的原始元素是1。 因为k = 2我们有 F_4。这4个元素是，{0, 1, x, x + 1}因此有两个基本元素x和x + 1。所以代码可以输出 1 1 1 1 1 例如作为系数，其中第二行是不可约多项式，在这种情况下，该多项式x^2+x+1具有系数1 1 1。

16 code-golf  math  abstract-algebra  restricted-time 

背景 1729是哈迪-拉曼纽（Hardy-Ramanujan）数字。当S. Ramanujan（被广泛认为是印度最伟大的数学家1）在GH Hardy在医院探望他时，发现了它的惊人特性。用哈代自己的话说： 我记得他在普特尼生病时曾经去看他。我曾骑过1729号出租车，并说这个电话对我来说似乎是个呆板的，我希望这不是一个不利的预兆。他回答说：“不，这是一个非常有趣的数字；它是最小的数字，可以用两种不同的方式表示为两个立方体的和。” 除此之外，它还有许多其他令人惊奇的特性。一个这样的属性是它是一个Harshad数，即其数字的总和（1 + 7 + 2 + 9 = 19）是其中的一个因素。那也很特别。正如藤原昌彦（Mahahiko Fujiwara）所显示的，1729是一个正整数，当将其数字相加时，会产生一个总和，再乘以其反转，便得出原始数字： 1 + 7 + 2 + 9 = 19 19×91 = 1729 具有这种性质的正整数，是我定义为哈迪- Ramanujan- ISH哈沙德数，这个职位的目的。（可能会有一个技术术语，但是除非它是A110921的成员，否则我找不到它） 任务 给定一个正整数n作为输入，输出基于所述输入是否truthy或falsey值n是一个哈迪- Ramanujan- ISH哈沙德数。如果是，请输出真实值。否则，输出falsey。 请注意，只有四个哈迪- Ramanujan- ISH哈沙德数存在（1，81，1458和1729），你可以写代码检查与他们对等。但是我认为那不会很有趣。 输入值 您的程序应采用正整数（换句话说，是自然数）。除了假定它存在于变量中之外，它可以采用任何方式使用。允许从模态窗口，输入框，命令行，文件等读取。也可以将输入作为函数参数。 输出量 您的程序应输出一个真或假值。它们不必保持一致。您的程序可以以任何方式输出，除非将输出写入变量。允许写入屏幕，命令行，文件等。return也允许带有功能的输出。 附加规则 您一定不能使用内置函数来完成任务（我想知道任何语言都将具有内置函数，但是Mathematica ...） 适用标准漏洞。 测试用例 Input Output 1 Truthy …

16 code-golf  math  number  decision-problem 

挑战 给定整数n作为输入，其中0 <= n <= 2^10输出第n个偶数。 完美数字 理想数是一个数字x，其中其因子之和（不包括其自身）等于x。例如6： 6: 1, 2, 3, 6 并且，当然1 + 2 + 3 = 66是完美的。 如果是一个完美的数字x，，则为偶数x mod 2 = 0。 例子 以下是前十个偶数： 6 28 496 8128 33550336 8589869056 137438691328 2305843008139952128 2658455991569831744654692615953842176 191561942608236107294793378084303638130997321548169216 请注意，您可以根据需要对此进行索引：6可以是第1个或第0个偶数。 获奖 以字节为单位的最短代码获胜。

16 code-golf  math  number 

挑战 给定一个整数sss作为输入，其中输出的值（其中表示黎曼Zeta函数）。s≥1s≥1个s\geq 1ζ(s)ζ（s）\zeta(s)ζ(x)ζ（X）\zeta(x) 更多信息 ζ(s)ζ（s）\zeta(s)被定义为： ζ(s)=∑n=1∞1nsζ（s）=∑ñ=1个∞1个ñs\zeta(s) = \sum\limits^\infty_{n=1}\frac{1}{n^s} 您应该将答案输出到5个小数位（不多也不少）。如果答案是无穷大，则应输出或您所用语言的同等语言。∞∞\infty 允许使用Riemann Zeta内置插件，但是这样做不太有趣；） 例子 输出必须完全如下所示 Input -> Output 1 -> ∞ or inf etc. 2 -> 1.64493 3 -> 1.20206 4 -> 1.08232 8 -> 1.00408 19 -> 1.00000 赏金 作为允许内置的安慰，我将为不使用内置zeta函数的最短答案提供100 rep赏金。（绿色复选标记仍将是最短的解决方案） 获奖 以字节为单位的最短代码获胜。

16 code-golf  math 

任务-标题几乎总结了一下：将一个整数x乘幂x，其中0<x。 限制条件： 使用幂，exp()，ln()，和任何其他权力相关的语言内置插件，比如pow()，x^x，x**x是被禁止的。 您可以假定给定的整数符合您选择的编程语言的限制。 测试用例： Input | Output --------------- 2 | 4 3 | 27 5 | 3125 6 | 46656 10 | 10000000000 这是代码高尔夫球，因此以字节为单位的最短程序获胜。

16 code-golf  math  arithmetic 

附加质数的定义： 其中恰好有2除数的数称为素数。 质数及其位数之和也是质数称为加数质数 任务： 给定一个整数x，计算第一个x素数中的所有加法素数，同时2考虑第一个素数和加法素数。数字以10为基数表示。 规则： 输出由第一个x素数中的所有加法素数组成 0 < x < 151，针对这一挑战，出于功能目的 由于加性质数均为整数，因此不允许使用小数（例如：您应输出2，而不是2.0），并且它们不得显示为小数。 例子： 10 -> 2 3 5 7 11 23 29 说明： 前10个素数是2 3 5 7 11 13 17 19 23 29，并且仅2 3 5 7 11 23 29具有它们的数位素数之和，分别是2,3,5,7,2,5,11，所以它们是加法素数 根据的说明example 1，其他测试用例可能是： 2 -> 2 3 25 -> 2 3 …

16 code-golf  math  number  number-theory  primes 

任务 有一组数字x，可以x^2相除7^x-1。 您的任务是找到这些数字。给定输入n，代码将打印遵循此规则的第n个数字。 示例1索引 In Out 3 3 9 24 31 1140 相关序列可以在这里找到。 规则 答案最短的将是赢家* 适用标准高尔夫规则 不允许有漏洞 您的答案可以是0或1索引，请在答案中注明

16 code-golf  math  sequence 

介绍和信誉 假设你是一个调酒师。大多数时候，酒吧里有很多快乐的人，但是很多人只喝相同的饮料，很少喝到适合自己的口味，因此您想改变这种状况。因此，您引入了一种系统，其中饮料的价格是可变的，具体取决于已售出的饮料的数量，但价格永远不会超过某些阈值。出于某种奇怪的原因，您总是忘记正确记录所有售出的饮料和价格，因此您需要考虑一段简短的代码（=令人难忘！），它根据给定的饮料消耗量为您进行数学计算。 这个挑战已经在我的大学的函数编程课程的2012年期中考试中出现过，我的教授可以在这里发布它。我们已提供了考试语言的示例解决方案。 输入值 您的输入将是不包含空格的字符串列表-这些是所售饮料的名称。使用您惯用的首选输入法进行输入。 输出量 您的输出将是一个数字-这是您今晚产生的收入。使用您通常首选的输出方法给出输出。 该怎么办？ 这分别适用于每种饮料： 起始价为10。 每次购买饮料时，下一个购买者的价格都会上涨1。 最高价格为50。如果以50的价格购买了饮料，那么新价格将再次为10。 您的任务是找到根据上述规则输入的饮料清单生成的总收入。 如果您想知道：“ 50美元真是太贵了！”，这是50分贝，所以50 * 0.1 *单位，但是我选择10-50来排除不包含浮点运算。 谁赢？ 这是代码高尔夫球，因此以字节为单位的最短代码胜出！适用标准规则。 潜在的极端案例 如果输入列表为空，则输出应为0。 不能假定输入列表按饮料排序。 例子 [] -> 0 ["A"] -> 10 ["A","B"] -> 20 ["A","A","B"] -> 31 ["A","B","A"] -> 31 ["A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A"] -> 1240 ["A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","B","B","B","C","C","D"] -> 1304 ["D","A","A","C","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","B","B","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","B","C"] -> 1304 ["A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","B","B","B","C","C","D","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A"] -> …

16 code-golf  math 

Bailey–Borwein–Plouffe迭代 我们已经在PPCG上看到了几个pi挑战，但是没有一个挑战明确指出了您应该使用的算法。我想看看Bailey–Borwein–Plouffe算法在迭代之前使用任何语言的实现n。计算公式如下： 您的算法应将每次迭代最多输出n次，显示中间和以及最终结果以形成“三角形”。您也可以使用维基百科页面上显示的算法的简化多项式形式。运行示例n=50如下所示： 3 3.1 3.14 3.141 3.1415 3.14159 3.141592 3.1415926 3.14159265 3.141592653 3.1415926535 3.14159265358 3.141592653589 3.1415926535897 3.14159265358979 3.141592653589793 3.1415926535897932 3.14159265358979323 3.141592653589793238 3.1415926535897932384 3.14159265358979323846 3.141592653589793238462 3.1415926535897932384626 3.14159265358979323846264 3.141592653589793238462643 3.1415926535897932384626433 3.14159265358979323846264338 3.141592653589793238462643383 3.1415926535897932384626433832 3.14159265358979323846264338327 3.141592653589793238462643383279 3.1415926535897932384626433832795 3.14159265358979323846264338327950 3.141592653589793238462643383279502 3.1415926535897932384626433832795028 3.14159265358979323846264338327950288 3.141592653589793238462643383279502884 3.1415926535897932384626433832795028841 3.14159265358979323846264338327950288419 3.141592653589793238462643383279502884197 3.1415926535897932384626433832795028841971 3.14159265358979323846264338327950288419716 3.141592653589793238462643383279502884197169 3.1415926535897932384626433832795028841971693 3.14159265358979323846264338327950288419716939 3.141592653589793238462643383279502884197169399 3.1415926535897932384626433832795028841971693993 …

16 code-golf  math  pi 

编写一个以两个数字为输入的程序。第一个是尺寸数-0代表点，1代表直线，2代表圆，3代表球体。第二个数字是对象的半径，如果是一维，则是数字本身。输出0表示0尺寸。输出是对象的长度/面积/体积。 如果我们调用第一个数字n，第二个数字r和输出x，我们将得到： 对于n = 0，x = 1 对于n = 1，x = 2×r 对于n = 2，x = r 2 ×π 对于n = 3，X =（4 / 3）×R 3 ×π 依此类推...不过，如果需要的话。 笔记： 一个或两个数字均为负数或第一个数字不为整数的情况无需覆盖。 该程序不得从任何文件中读取，唯一的输入就是这两个数字。 输出应仅使用数字（例如，不使用“ 14 * pi”），并且至少应精确到两位十进制数字。 对于n = 0，如果它使代码更短，则可以输出0。 额外的赃物甚至可以覆盖4个或更大尺寸的“球体”！ 这是代码高尔夫球，因此最短答案以字节为单位！ 例子： 1 1 -> 2 2 3 -> 28,27 3 …

16 code-golf  math 

表示为的滴定a^^b重复进行幂运算。例如，2^^3is 2^2^2，即16。 给定两个数字a和b，请打印a^^b。 测试用例 1 2 -> 1 2 2 -> 4 5 2 -> 3125 3 3 -> 7625597484987 etc. 科学记数法是可以接受的。 请记住，这是code-golf，所以字节数最少的代码将获胜。

16 code-golf  math  number 

编写一个程序或函数，给定输入字符串和标准偏差σ，该程序或函数沿正态分布曲线以平均值0和标准偏差输出该字符串σ。 正态分布曲线 y每个字符的坐标c为： 其中σ给定为输入，并且其中x在所述x轴的坐标c。 字符串中心的字符为x = 0。如果字符串的长度是偶数，则可以选择两个中间字符中的任意一个作为中心。 字符按以下步骤分隔0.1（例如，位于中心左侧的一个字符具有x = -0.1，位于中间一个右侧的字符具有x = 0.1，等等）。 打印字符串 线与字符一样，以分隔0.1。 每个字符打印在与该行y最接近自身的价值y值（如果该值恰恰是两条线的值之间，选择具有最大价值（随便怎么样round，通常回报1.0为0.5））。 例如，如果y中心值（即最大值）0.78的y坐标为，而第一个字符的坐标为0.2，则将有9行：中心字符在行上打印0，第一个字符在行上打印8。 输入和输出 您可以σ通过STDIN，函数参数或您所用语言中的任何类似形式将输入（字符串和）作为程序参数。 该字符串将仅包含可打印ASCII字符。该字符串可以为空。 σ > 0。 您可以将输出打印到STDOUT文件中，或从函数中返回（只要它是一个字符串且不说每行的字符串列表）。 尾随的新行是可以接受的。 尾随空格是可以接受的，只要它们不使行的长度超过最后一行（因此，最后一行不包含尾随空格）。 测试用例 σ String 0.5 Hello, World! , W lo or l l e d H ! 0.5 This is a perfectly normal sentence tly ec …

16 code-golf  math  string 

一只几乎没有质量的猫在(x, y, z)速度点上坠落在太空中（不用担心，有了宇航服和所有东西）(vx, vy, vz)。在该点有一个固定的，无限密集的行星（体积为0），(0, 0, 0)它r以加速度吸引远处的物体1/r^2。根据牛顿引力，物体在时间之后会流向何处t？ 在这种情况下，几乎无质量表示您正在输出的值lim (mass --> 0) <position of cat>。质量受行星重力的影响，但行星不受猫重力的影响。换句话说，中央主体是固定的。 这有点类似于Code Golf：太空船的命运是什么？[浮点版本]，但这有所不同，因为它测量的是精度。 您可以实施基于仿真的解决方案，该方案必须在3秒以内运行，或者您可以实施提供准确值的程序（也必须在3秒以内运行）。请参阅下面的评分详情。如果您执行模拟，则不一定要精确，但是由于不准确，您的分数会降低。 输入：x y z vx vy vz t，不一定是分别表示x，y，z坐标，分别在x，y和z方向上的速度和时间的整数。可以保证猫的速度严格小于该高度下的逃逸速度。输入可以从任何地方进行，包括函数的参数。对于，该程序必须在我的笔记本电脑上运行不到三秒钟t < 2^30，这意味着，如果您正在运行模拟，则必须相应地调整时间步长。如果您打算为每个测试用例都达到3秒的限制，请确保有一个可调整的参数，该参数可使速度提高更为准确/不太准确，以便我可以在计算机上运行三秒钟。 输出：x y z，时间后的位置t。 由于两体问题可以完美解决，因此从理论上讲有可能获得完美，正确的答案。 计分：对于任何测试用例，错误定义为输出与“ true”输出之间的距离。真正的输出定义为测试用例代码段生成的输出。如果误差小于10^(-8)，则将误差四舍五入为零。您的分数是100个（或更多）随机测试用例的平均错误。如果您写出的答案非常准确，您的分数应为0；否则，您的分数为0。得分最低的获胜者，并且按码长打破平局。 测试用例： 1 0 0 0 -1 0 1000000000 --> 0.83789 -0.54584 0 在这种情况下，轨道是周期为2 * pi的完美圆形，因此，在绕转159154943次后，猫的视线约为（0.83789，-0.54584）。这不是测试您的代码的测试用例；但是，如果您提交的答案非常准确，则可能需要对此进行测试。 下面的代码片段会随机生成其他测试用例，并将用于判断提交的内容；让我知道是否存在错误： 显示代码段 var …

16 code-challenge  math 

编写将矩阵A（矩阵的维的最大值为100）转换为新矩阵B的程序或函数。新矩阵B的每个元素都是矩阵A对应元素的正邻居之和。 。 仅考虑四个正交方向上的邻居，并且边缘不环绕。 输入示例： 1 2 3 4 -1 -2 -3 -4 10 1 2 10 输出： 6 4 2 1 6 13 5 12 10 2 11 12 规则： 输入为整数。 这是一个代码高尔夫球，因此以字节为单位的最短代码获胜。

16 code-golf  math  matrix 

您的任务是使用以下格式分解数字。 这与基本转换类似，不同之处在于digits，您列出了values，而不是在基本列表中列出，这样列表就加到了输入上。 如果给定的基为n，则列表中的每个数字都必须采用的形式k*(n**m)，其中0<=k<n和m在整个列表中都是唯一的。 眼镜 任何合理的输入/输出格式。您的程序/功能需要2个输入并输出一个列表。 输出列表可以是任何顺序。 0 可以排除或包含。 0允许领导。 允许内置。 测试用例 number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] 计分 这是代码高尔夫球。以字节为单位的最短解决方案获胜。

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem