Questions tagged «math»

谁不绝对喜欢排列，对吗？我知道，它们很棒-非常有趣！ 好吧，为什么不把这个乐趣变得有趣呢？ 这是挑战： 给定精确格式的输入：nPr，其中n是从中获取的池，r是从该池中选择的项的数量（and n和r是整数），输出/返回排列的确切数量。对于那些对术语有些生疏的人：排列，定义。2a。 但是，这是挑战发挥作用的地方（使其变得不太容易）： 您不能将任何内置库，框架或方法用于您的置换功能。您可能不使用阶乘方法，置换方法或任何种类的方法；您必须自己编写所有内容。 如果需要进一步澄清，请随时在评论中告诉我，我将立即采取行动。 这是一个I / O示例： 样本函数为 permute(String) -> int 输入： permute("3P2") 输出： 6 这是代码高尔夫球，所以最短的代码胜出！

17 code-golf  math  permutations 

您有n硬币，每个硬币的重量为-1或1。每个硬币都标有从0到的标记，n-1以便您可以区分硬币。您也有一个（魔术）称重设备。在第一轮时，您可以在称重设备上放置任意数量的硬币，该设备可以测量负重和正重，它会准确告诉您它们的重量。 但是，称重设备确实有些奇怪。如果您x_1, x_2, ..., x_j是第一次将硬币放置在设备上，则下次必须将硬币(x_1+1), (x_2+1) , ..., (x_j+1)放置在秤上，但您当然不能放置数量大于的硬币n-1。不仅如此，对于每个新称重，您还可以选择是否还要将硬币0放在秤上。 在此规则下，能始终准确告诉您哪些硬币的重量为1，哪些硬币的重量为-1的最小称量数是多少？ 显然，您可以只0在第一轮中将硬币放在设备上，然后才需要精确n称重即可解决问题。 语言和图书馆 您可以使用自己喜欢的任何语言或库（不是针对此挑战而设计的）。但是，我希望能够在可能的情况下对您的代码进行测试，因此，如果您可以提供有关如何在Ubuntu中运行代码的明确说明，将不胜感激。 得分了 对于给定n的分数n，最坏情况下需要除以所需的称量数。因此，分数越高越好。这个难题没有任何输入，但您的目标是找到一个n可以获得最高分的游戏。 如果有平局，则第一个答案将获胜。在极不可能的情况下，有人找到了获得无限分的方法，该人立即获胜。 任务 您的任务只是编写得分最高的代码。您的代码必须既聪明地选择n，又要为此优化权重数n。 领先的作品 4/3 7/5在Python中由Sarge Borsch Java / 26/14的作者Peter Taylor

17 math  optimization  fewest-operations 

乌兰（Ulam）的螺旋式是一个真正令人着迷但令人困惑的数学主题。可以在这里找到它的详细工作原理，但简短的摘要可以这样解释： 我先写一个，然后在右边写一个二。在两个上方，我写三个，在左边左侧，我写四个。我继续无限循环（或直到被告知停止）围绕1（以及我与1之间的任何数字）盘旋的这种模式，形成了螺旋模式。（请参见下面的示例） 目标 制作一个程序，该程序接受n（始终为大于零的奇数）作为与行数相关的输入，然后逐行打印Ulam螺旋的素数值。格式可以是任何方式，但必须易于阅读且显而易见。 例如，给定输入3，您的程序应输出5,3,2,7，因为3行会产生以下螺旋： 5 4 3 <-- first row has the primes 5 and 3 6 1 2 <-- second row has the prime 2 7 8 9 <-- third row has the prime 7 由于这是一场代码高尔夫，因此，字节数最少的答案将获胜（无论效率如何）！标准漏洞是不可接受的。

17 code-golf  math  primes 

这是一个相当简单的问题。根据我发现的这个随机网站-Web Archive的参考，the acute angle formed by the terminal side of the given angle and the x-axis.您必须编写一个程序来查找这些内容。 我不记得代数2的任何内容，这是什么意思？ 角度通常以标准形式给出，方法是将角度的一侧放置，然后逆时针向另一侧测量，如下所示： 这将是您的输入。您的输出将为此的参考角度。您可以认为这是从终端到X轴的最小距离。除了角度，不是距离。这里有些例子： 澄清说明 输入和提交的所有默认设置。 角度以度为单位。 负角，非整数的角度和角度> 360度被允许的。 以表格形式输出60 deg。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 另一个有用的链接。 测试用例 70 -> 70 deg 135 -> 45 deg 210 -> 30 deg -60 -> 60 deg 91 -> 89 deg 610 …

17 code-golf  math  geometry 

在这种挑战下，您的任务是找到具有给定结构的子字符串。 输入项 您的输入应为两个非空的字母数字字符串，一个模式 p和一个text t。这个想法是，的每个字符都p代表一个连续的非空子字符串，t该子字符串彼此相邻出现，并p表示它们的串联。相同的字符对应于相同的子字符串。例如，模式aa代表任何非空正方形（通过将较短的字符串与其自身连接而获得的字符串）。因此，模式aa可以匹配子字符串byebye，并且每次a匹配bye。 输出量 如果文本t包含p匹配的子字符串，则您的输出应为该子字符串，并:在与的字符相对应的字符串之间插入冒号p。例如，如果我们有t = byebyenow和p = aa，那么bye:bye它是可接受的输出。匹配子字符串可能有多个选择，但是您只能输出其中之一。 如果t不包含匹配的子字符串，则您的输出将是悲伤的表情:(。 规则和说明 的不同字符p可以对应相同的子字符串，因此p = aba可以匹配字符串AAA。请注意，这些字符必须对应于非空字符串；特别是，如果p长于t，则输出必须为:(。 您可以编写完整的程序或函数，还可以更改两个输入的顺序。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 以格式给出pattern text -> output。注意，可能存在其他可接受的输出。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

编写一个程序，确定给定的有限岩浆的乘法表是否代表一个组。岩浆是具有关闭的二进制运算的集合，这意味着 对于G中的所有a，b，a * b再次在G中（闭合） 令（G，*）为岩浆。如果（G，*）是一个组 对于G中的所有a，b，c，（a * b）* c = a *（b * c）（关联性） G中存在元素e，使得G中所有a的e * a = a * e = a（中性元素的存在） 对于G中所有a，G中都有ab使得a * b = b * a = e其中e是中性元素（存在逆） 眼镜 输入的字符串为n ^ 2-1个字符（岩浆中每个元素一个字符，允许为0-9，az），并且仅代表逐行读取的表，省略了操作员名称。您可以假定输入代表一个有效的岩浆（这意味着每个元素在标题行/列中仅出现一次）。 示例：这里有Z_4的表 + | 0 1 2 3 ----------- 0 | 0 1 2 3 …

17 code-golf  math  abstract-algebra 

考虑到暂时禁用 MathJax，此问题中渲染的MathJax已替换为图像。仍然欢迎您发布答案，但是您必须在另一个站点上查看渲染的MathJax 。 PPCG 刚得到 MathJax！这意味着我们现在可以轻松地将格式正确的数学公式包含在帖子中。（便捷的MathJax教程。） 例如，这是用无限连续分数表示的黄金比例： 该公式的MathJax代码为 $$\varphi=1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\ddots}}}}$$ 您可以通过右键单击公式并遵循将数学运算显示为 → TeX命令来找到它。 该$$方法是在页面的，而不是内联中心显示自身。$内联使用单个。 挑战 编写一个程序，该程序接受一个非负整数n，并为黄金分割率的连续分数的许多“步”输出MathJax代码。 为了使所有答案都符合标准，您必须使用以下确切的 MathJax语法： 对于n = 0，输出必须为$$\varphi=1+\dots$$。 呈现为： 对于n = 1，输出必须为$$\varphi=1+\cfrac1{1+\ddots}$$。 呈现为： 对于n = 2，输出必须为$$\varphi=1+\cfrac1{1+\cfrac1{1+\ddots}}$$。 呈现为： 对于n = 3，输出必须为$$\varphi=1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\ddots}}}$$。 呈现为： 对于较大的n，此模式继续。您可以说n代表方程式中分割线的数量。 笔记 \cfrac用于代替较常见的\frac。 \dots用于代替\ddotsn = 0。 从标准输入或命令行输入。 输出到标准输出（带有可选的尾随换行符）。 或者，您可以编写一个函数，将n作为整数，然后将MathJax代码作为字符串返回（或仍然打印出来）。 计分 以字节为单位的最小提交数将获胜。抢七局（Tiebreaker）转到了较早的提交。

17 code-golf  math  kolmogorov-complexity 

在发现指纹和DNA测试之前，英国警察使用人体测量系统来识别重犯。对罪犯尸体的某些部位进行了测量并存储在记录中-假定这些尸体成年后大小没有变化。该系统称为bertillonnage。 下图显示了警方用于快速访问这些记录的归档系统。 图1：带编号抽屉的归档系统。 注意：如果看不到图像，请尝试imgur镜像 或自己编译。 文件柜由81个编号的抽屉组成。每个抽屉里都装有卡，每个卡上都有罪犯身体特定部位的尺寸： 他们的头长（H） 他们的头宽（B） 右耳的宽度（E） 食指的长度（F） 每种度量都分为小，中或大。 例如，抽屉56包含具有以下特征的卡：小H，大B，介质E和F.小这可以使用字母来谱写S，M和L在地方小，中和大： SH,LB,ME,SF 请注意，尺寸字母排在最前面，然后是尺寸。另外，!可能在前面放置一个感叹号，从而引起负面影响： !SH,LB,!ME,SF 这表明，具有以下特点卡：不小H，大B，不介质E和F.小有包含卡具有这些特征的四个抽屉- 58，60，61，和63。 您的任务是编写一个程序，当给定一个指示某些特征的字符串时，输出包含该特征卡的所有抽屉。如果没有抽屉包含具有给定特性的卡片，则输出0。 这是一些示例输入和输出。 输入：SH,LB,ME,SF 输出：56 输入：!SH,LB,!ME,SF 输出：58,60,61,63 输入：SB,!MF,!LF 输出：1,2,3,4,5,6,7,8,9 输入：MH,!MH 输出：0 这是代码高尔夫球，因此最短的入场券获胜。如果规范不明确，请在注释中提出问题。

17 code-golf  math 

这个问题已经在这里有了答案： 利用“自由空白” （10个答案） 2个月前关闭。 介绍 考虑以下示例： CODE + GOLF —————— GREAT 这是一个等式，其中每个字母代表一个十进制数字，而单词代表自然数（相似的字母代表相似的数字，不同的字母代表不同的数字）。任务是将每个字母与其数字值进行匹配，以使方程式正确。上式的一种解决方案是： 9265 + 1278 —————— 10543 你的任务 您的任务是编写一个程序或函数来解决上述等式。 输入值 输入是以下格式的字符串： [A-Z]+\+[A-Z]+=[A-Z]+ 例： CODE+GOLF=GREAT AA+BB=CC 省略空格，仅使用大写字母A和Z之间的字母（不使用特殊字母或小写字母）。 可以从标准输入，文件或功能参数中读取此字符串。 输出量 您有以下两个输出格式选项： 原始方程式已替换数字 字母列表及其值 如果有多个解决方案，则应返回其中的任何一个（但只有一个）。如果没有解决方案，则程序应返回一个空字符串或null。输出可以作为字符串返回，可以写入标准输出或文件。 例： 9265+1278=10543 A=1 B=2 C=3 （您可以使用任何定界符） 规则 为了简化起见，数字以0开头是可接受的，但是您可以将数字以0开头作为无效解决方案，这取决于您 相似的字母代表相似的数字，不同的字母代表不同的数字 您可以使用任何语言和所选语言的标准库（无外部库） 您无法连接到Internet上的任何资源（为什么仍要这么做？） 这是一项代码高尔夫任务，最短的代码获胜。连续的空白字符算作单个字符。（因此，用空格编写的任何程序都会自动获胜） 我有一个使用179个字符的解决方案。如果不清楚，请在评论中问我。

17 code-golf  math  puzzle-solver 

标题说明了一切。两个输入的32位正整数m, n >= 2，gcd(m,n)以素数分解形式输出。 输入值 命令行参数或1行stdin可以，对于高尔夫来说更合适。 输出量 用指数分隔的单个空格（没有其他空格）。如果输入是相对质数，则什么也不输出。 例子： $ ./factorize 96 162 2^1 3^1 $ ./factorize 14 15 $ ./factorize 196 294 2^1 7^2 规则 您不得将外部资源，数学库或内置函数用于分解或GCD。示例：Java，否java.lang.Math。红宝石，否prime_division，perl，否factor等

17 code-golf  math 

比尔的猜想如果您证明/反驳则一百万美元的奖金。 它指出，如果A，B，C，x，y和z是x，y，z> 2的正整数，则A，B和C具有共同的质因数。 挑战在于编写一个程序来搜索反例以证明这一点！ 规则 编写程序，搜索比尔猜想的反例 您可以执行穷举搜索（即，所有适合此格式的数字的可能组合）或使用一些优化方法（例如，A和B是对称的）。 您必须使用任意精度的整数。 笔记 这是一次人气竞赛，请发挥创意！ 速度不是必需的，但是会使速度更有趣。优化！ 我也有兴趣查看最短的代码。您会从我这里得到+1！ 我将在可以访问的超级计算机上运行获奖程序！ 这个猜想被认为是正确的，但这并不意味着我们不能尝试！ Google的Peter Norvig也尝试过此问题。您可以使用他的页面作为指导。他有一个简短的Python程序，您可以作为示例。 其他人（也恰好在Google工作）已经大大改进了Norvig的方法，可以在此处找到其页面（带有源代码）。 我两年前与此相关的SO问题也可能会有所帮助：在给定范围内对所有A ^ x求鳍。

17 popularity-contest  math 

给定一个三角形的三个边，请打印此三角形的区域。 测试用例： 在： 2,3,4 出： 2.90473750965556 在： 3,4,5 出： 6 假设三个边a，b，c总是a> 0，b> 0，c> 0，a + b> c，b + c> a，c + a> b。

17 code-golf  math 

您的函数采用自然数，并返回具有除数在内的最小除数的最小自然数，包括它本身。 例子： f(1) = 1 [1] f(2) = 2 [1, 2] f(3) = 4 [1, 2, 4] f(4) = 6 [1, 2, 3, 6] f(5) = 16 [1, 2, 4, 8, 16] f(6) = 12 [1, 2, 3, 4, 6, 12] ... 该函数不必返回除数列表，仅在此处提供示例。

17 code-golf  math  sequence 

“升序矩阵”是整数（包括0）的无限矩阵，其中任何元素是最小的可用元素，之前尚未在相应的行和列上使用： | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 6 ... 5 | 4 5 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使它成为Code Golf Stack Exchange 的主题。 2年前关闭。 构建一个将接受正则表达式字符串作为输入的正则表达式，并检查其是否有效。基本上，您的正则表达式应该能够验证自己。（任何无效的正则表达式都不应进行验证，因此您不能使用.*。;）） 您的风味必须得到众所周知的实现（Perl，sed，grep，gawk等）的完全支持，并且必须完全支持那些实现所支持的功能。[不用担心律师说话；我只是想消除所有可能导致智能***的漏洞。] 我会对此进行编码，但是我担心它会给那些知道和使用非功能丰富的风味的人带来优势。还是我的担心没有根据？

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random