Questions tagged «math»

由于这是丕日最近，我注意到一个数的挑战，询问您是否计算圆周率。 当然，洛林蛋饼也不是一个好蛋（如果您猜对了挑战，就可以申请+1的奖励分数¹）。因此，你的任务是写一个算法或方法是看起来像它的第一眼近似于皮，但保证不会收敛朝皮。 这是一个不足的挑战，因此请确保针对简单的测试用例（例如，使用10次算法迭代）将输出3.14...。这也是一个普及性挑战，因此请不要echo(pi)直言不讳地说IEEE 754浮点向上或向下舍入一些数字。 优胜者得到洛林蛋饼。 ¹警告：实际上不是奖金分数。索取分数，即表示您同意在2016年Pi Day之前给我烤馅饼 ² 警告：洛林乳蛋饼被用作隐喻，将您的答案标记为“已接受”

52 popularity-contest  math  underhanded  pi 

我喜欢编程并且知道每种语言，但是我很喜欢数学。不幸的是，我的学校要求计算机专业的学生必须修一年的微积分。下周有测试，我不知道任何衍生公式！ 请帮助我找到公式。我需要备忘单-一个程序（要尽可能短，这样我的老师就不会注意到它），需要一个表达式（如4*x^3-2）作为输入并输出导数。（我不在乎输入和输出是否使用命令行参数，STDIN，STDOUT或其他参数，因为无论如何我都是在脑海中进行所有计算。） 该测试涵盖以下类型的功能： 常数，例如-3或8.5 幂函数，例如x^0.5或x^-7 指数函数，例如0.5^x或7^x（基数始终为正） 常数乘以函数，例如3*x^5或-0.1*0.3^x 多种功能的总和与差，例如 -5*x^2+10-3^x 我的老师总是按照完全相同的方式来格式化他的问题，如上所述。他也不使用任何小数，pi或e之类的数字，也不使用任何大数（大于1000）。他从不使用括号，并且始终使用星号（*）显示乘法。使用的唯一变量始终是x。 另一方面，我的老师对答案很宽容。只要很清楚答案在说什么，就不需要完全简化它们或完全按照上面显示的格式设置它们。 虽然我可以使用任何语言，但请记住，我自己无法弄清楚派生词。因此，如果程序使用内置函数来处理方程式或计算导数，则将无法使用它。 在测试期间，除了备忘单上的程序之外，我将无法访问Internet或任何文件。 注意：这种情况完全是虚构的。在现实生活中，欺骗和帮助他人作弊是错误的，绝不应该这样做。

52 code-golf  math  calculus 

这是受到我在互联网上某个地方看到的数学问题的启发，但不记得在哪里（更新：原始问题是在数学谜语subreddit上找到的，并提供了一个证明，如果有可能，还请参见此Math SE帖子），询问证明以下过程是否可以用于任意任意整数对（据我所记得，任何给定的整数对都可以）： 给定一对整数j和k，将它们中的一个加倍并将另一个相加，得到一对新的整数，即（j，k）->（j + 1，k * 2）或（j * 2，k + 1）。然后，使用那些整数重复此过程，以使一对整数相等。 这些给定的示例不一定是最佳的，但是显示了如何对正整数，负整数或零整数进行此过程： (2, 5) -> (3, 10) -> (6, 11) -> (12, 12) (5, 6) -> (6, 12) -> (7, 24) -> (14, 25) -> (28, 26) -> (56, 27) -> (112, 28) -> (113, 56) -> (226, 57) -> …

51 code-golf  math  number  number-theory 

考虑十进制的五的正整数幂。这是前25个，右对齐： X 5^X 1 5 2 25 3 125 4 625 5 3125 6 15625 7 78125 8 390625 9 1953125 10 9765625 11 48828125 12 244140625 13 1220703125 14 6103515625 15 30517578125 16 152587890625 17 762939453125 18 3814697265625 19 19073486328125 20 95367431640625 21 476837158203125 22 2384185791015625 23 11920928955078125 24 …

51 code-golf  math  number  sequence  arithmetic 

给定一个数字n >= 2，输出小于nwhere的所有正整数gcd(n, k) == 1（k输出数字中的任何一个）。这类数字互为互质。 示例：10给出输出[1, 3, 7, 9]（只要您喜欢的任何形式，只要数字明确地分开并以某种形式列出即可）。该列表不能有重复的条目，也不必进行排序。 更多测试用例： 2 -> [1] 3 -> [1, 2] 6 -> [1, 5] 10 -> [1, 3, 7, 9] 20 -> [1, 3, 7, 9, 11, 13, 17, 19] 25 -> [1, 2, 3, 4, 6, 7, 8, 9, 11, 12, …

51 code-golf  math  number-theory  primes 

给定两个正整数，A和B，示出了它们的最小公倍数通过输出破折号（两行-与长度）LCM（A，B）中的第一行和与垂直条第二线每个Bth的破折号替换每个Ath的破折号后（|）。 这样，每行的结尾将是两位的唯一|行。 例如，如果A = 6且B = 4，则LCM（6，4）= 12，因此： two lines of 12 dashes: ------------ ------------ replace every 6th dash in the first line with a vertical bar: -----|-----| ------------ replace every 4th dash in the second line with a vertical bar: -----|-----| ---|---|---| 因此，最终输出将是 -----|-----| ---|---|---| 输入数字的顺序应与行的顺序相对应。 以字节为单位的最短代码获胜。 测试用例 A …

50 code-golf  math  ascii-art  number  integer 

这个问题的灵感来自数学。 问题 我们n是一个自然数≥ 2。取最大除数（n与n自己不同）除以n。重复直到得到1。 问题 达到1给定数字需要多少步骤n ≥ 2。 详细的例子 让n = 30。 最大除数： 1. 30 is 15 --> 30 - 15 = 15 2. 15 is 5 --> 15 - 5 = 10 3. 10 is 5 --> 10 - 5 = 5 4. 5 is 1 --> 5 - …

50 code-golf  math  arithmetic 

这个挑战是要唤起我们通常是错误的 mod A. Alex A.的精神。 假设您有一个名为Alex的朋友，他需要有关基本逻辑和数学（特别是数学等效性）的帮助。 他为您提供了以下形式的方程式列表，[variable] = [variable]其中a [variable]始终是单个大写字母A到Z（不是小写字母，数字，也没有其他内容）。列表中每行只有一个方程，只说了一行therefore。 上面的所有方程式therefore都是前提，假设事实成立。下面的所有等式therefore都是未经验证的命题，这是Alex试图从前提推论得出的事实，它们可能是正确的也可能不是正确的。 例如，在此等式列表中，单个结论命题A = C恰好是正确的： A = B B = C therefore A = C 告诉亚历克斯，如果他的所有命题在逻辑上都遵循给定前提，这是您的工作。也就是说，您需要在结论中告诉Alex他是对还是错。 编写一个程序/函数，该程序/函数接受所描述的一系列方程式的字符串并打印/返回 Alex is right 如果所有结论都从前提逻辑上得出，否则输出 Alex is wrong 如果在逻辑上没有从前提得出任何结论。 以字节为单位的最短代码获胜。 确保注意以下情况： 变量始终等于自己。例如 B = A therefore A = A X = X 结果Alex is right。 …

50 code-golf  math  logic 

用您选择的语言编写一个程序，该程序似乎可以成功找到Fermat的Last Theorem的反例。也就是说，找到整数a，b，c > 0和n > 2使得a n + b n = c n。 当然，除非安德鲁·威尔斯（Andrew Wiles）的证明有缺陷，否则您无法真正做到。我的意思是假的，依靠 整数溢出 浮点舍入误差 未定义的行为 具有加法，求幂或等式的异常定义的数据类型 编译器/解释器错误 或类似的规定。 你可以硬编码部分或全部变量a，b，c，或n，或做循环寻找他们喜欢的for a = 1 to MAX。 这不是代码高尔夫；这是寻找聪明而精妙的解决方案的竞赛。

49 popularity-contest  math  underhanded 

背景 荷兰皇家气象学院将热浪 * 定义为≥25°C天气（“夏季天气”）至少连续 5 天的一系列，至少 3天为30℃以上（“热带天气”） ）。 不必连续测量热带天气：例如：30, 25, 30, 26, 27, 28, 32, 30是8天长的热浪和4天热带天气。 *（按荷兰标准。） 挑战 给定一个非空的正整数列表，该整数表示连续几天的摄氏温度测量值，请确定该列表是否包含热浪（按照上述定义）。 以字节为单位的最短答案将获胜。 测试用例 虚假： [30] [29, 29, 29, 47, 30] [31, 29, 29, 28, 24, 23, 29, 29, 26, 27, 33, 20, 26, 26, 20, 30] [23, 31, 29, 26, 30, 24, …

48 code-golf  math  array-manipulation  decision-problem 

您必须制作一个能用一种语言输出输入的平方并用另一种语言输出输入的平方根的多色图。以字节为单位的最短答案为胜！ 您必须具有至少3个小数位的精度，并且输入将始终为正浮点数。

48 code-golf  math  polyglot 

介绍 阿伦·尼姆佐维奇（Aron Nimzowitsch）是一位领先的国际象棋大师和一位有影响力的国际象棋作家。 在他的书“我的系统”中，第一章讨论了中心的重要性以及为什么要主导中心。原因很简单，当您位于中心位置时，您的棋子有更多可能的直接下一步动作，这又使玩家拥有更大的力量。 当查看骑士的不同位置及其在空板上的潜在下一步动作（以粉红色显示）时，这一点非常清楚： 目的 根据骑士的位置，评估骑士在空板上可能进行的直接下一步行动的次数。 输入规格 骑士的位置。 首先是x（列），然后是y（行）。0 0是左下角。 为简单起见，我将棋盘的标签更改为仅数字。对于我们的示例和测试案例，我们使用基于0的索引，但是您可以自由使用基于1的索引。 您可以使用任何类型的可能的输入格式，数组，函数参数等。 输出规格 空板上一个骑士的潜在直接下一步移动次数。 测试用例 3 4 => 8 4 6 => 6 7 7 => 2 1 0 => 3 测试用例采用基于0的索引。完整的值网格为： 2 3 4 4 4 4 3 2 3 4 6 6 6 6 4 3 4 …

48 code-golf  math  chess 

以尽可能少的字符实现快速傅立叶变换。 规则： 最短的解决方案获胜 可以假定输入是一维数组，其长度是2的幂。 您可以使用您选择的算法，但是解决方案实际上必须是快速傅立叶变换，而不仅仅是天真的离散傅立叶变换（也就是说，它的渐近计算成本为）O(NlogN)O(Nlog⁡N)O(N \log N) 编辑： 该代码应实现标准的前向快速傅立叶变换，其形式可以在Wolfram文章的公式（3）中看到， 不允许使用现有标准库或统计信息包中的FFT函数。这里的挑战是简洁地实现 FFT算法本身。

48 code-golf  math  complex-numbers 

在SO上引用此问题（扰流板警报！）： 在Oracle采访中已经问过这个问题。 如何在不使用*，/，+，-，％操作符的情况下将数字除以3？ 该数字可以签名也可以不签名。 该任务是可解决的，但是请查看是否可以编写最短的代码。 规则： 执行所需的整数除法（/3） 不要使用非基于文本运营商*，/，+，-，或%（或它们的等价物，如__div__或add()）。这也适用于递增或递减运算符，例如i++或i--。可以使用运算符进行字符串连接和格式化。也可以将这些字符用于不同的运算符，例如-用于负数的一元运算符，或*在C中表示指针。 输入值可以为正值和负值任意大（系统可以处理的任何值） 输入可以在STDIN或ARGV上，也可以任何其他方式输入 创建最短的代码即可完成以上操作

48 code-golf  math  restricted-source  division 

函数TREE（k）给出树的最长序列T 1，T 2，... 的长度，其中每个顶点都用k种颜色之一标记，树T i最多具有i个顶点，没有树是a 序列中紧随其后的任何树的未成年人。 TREE（1）= 1，例如T 1 = (1)。 TREE（2）= 3：例如T 1 = (1); T 2 = (2)--(2)；T 3＝(2)。 TREE（3）很大。甚至比格雷厄姆的数字还要大。您的工作是输出一个甚至更大的数字！ 这是一个代码问题，因此目标是用确定性输出大于或等于TREE（3）的任何语言（向标准输出）编写最短的程序。 您不允许输入。 您的程序最终必须终止，但是您可以假定计算机具有无限的内存。 您可能会假设您的语言的数字类型可以包含任何有限值，但是需要解释一下它在您的语言中的确切工作方式（例如：浮点数具有无限精度吗？） 不允许将无穷大作为输出。 数字类型的下溢引发异常。它不会环绕。 由于树（3）是一个复杂的号码，你可以使用快速增长的层次逼近˚F θ（Ω ω ω）+1（3）作为数字击败。 您需要提供一个解释，说明为什么您的人数如此之大以及代码的版本是否过高，以检查您的解决方案是否有效（因为没有计算机具有足够的内存来存储TREE（3）） 注意：此处当前找不到答案。 为什么TREE（3）这么大？

47 code-golf  math  number  busy-beaver