Questions tagged «math»

考虑以模为模的整数q，其中q素数为质数，生成器为任何整数，1 < x < q从而x^1, x^2, ..., x^(q-1)涵盖和q-1之间的所有整数。例如，考虑以7为模的整数（我们写为）。然后覆盖所有值，并根据需要覆盖所有整数。1q-1Z_73, 3^2 mod 7 = 2, 3^3 = 27 mod 7 = 6, 3^4 = 81 mod 7 = 4, 3^5 = 243 mod 7 = 5, 3^6 = 729 mod 7 = 13, 2, 6, 4, 5, 11..6 任务是编写接受输入n并输出的生成器的代码Z_n。当然，您不能使用为您执行此操作的任何内置函数或库。 对代码性能的唯一限制是，您必须已通过测试完成了代码n = 4257452468389。 …

9 code-golf  math  number-theory  restricted-time 

给定正平方数作为输入。输出输入和下一个最高平方之间的值数。 例 输入1 输出2 原因：数字2和3在1和4之间，下一个最高的正方形 输入4 输出4 原因：数字5、6、7、8在4到9之间

9 code-golf  math 

任务： 给定样本索引x，计算三角波的样本值f（x），周期为4个样本，幅度为1。偏移量可以为负，样本值可以为{0，1，-1}。 测试用例： -5 -> -1 -4 -> 0 -3 -> 1 -2 -> 0 -1 -> -1 0 -> 0 1 -> 1 2 -> 0 3 -> -1 4 -> 0 5 -> 1 我个人知道C中的两种方法-第一种是使用查找表，第二种是使用条件指令。对于布朗尼点，您能用一种纯粹的“数学”方法打动我吗？（我指的是一种纯粹的功能性方法，例如，不使用条件指令或对LUT使用内存。）但这不是限制。如果不能，或者您的语言不支持，请发布任何解决方案

9 code-golf  math  number 

提供了N维坐标的集合。下面是一个示例： {2,3,4} 可以将其视为具有2x，3y和4z的3维数组。可以有任意多个尺寸。在该示例中，总共有24个节点。可以使用{x，y，z}为每个节点建立索引。要访问第5个节点，根据下表提供的索引将为{0，1，0}。 ## | x y z 0 1 2 ----------- 0 | 0 0 0 1 | 0 0 1 2 | 0 0 2 3 | 0 0 3 4 | 0 1 0 5 | 0 1 1 6 | 0 1 2 7 | 0 …

9 code-golf  math  array-manipulation 

介绍 根据Riemann假说，Riemann zeta函数的所有零都是负偶数（称为平凡零）或1/2 ± i*t某种实t值形式的复数（称为非平凡零）。对于此挑战，我们将仅考虑虚部为正的非平凡零，并假设黎曼假设为真。这些非平凡的零可以按其虚部的大小排序。前几个大约是0.5 + 14.1347251i, 0.5 + 21.0220396i, 0.5 + 25.0108576i, 0.5 + 30.4248761i, 0.5 + 32.9350616i。 挑战 给定一个整数N，输出NRiemann zeta函数的第th个非平凡零的虚部，四舍五入到最接近的整数（四舍五入，所以13.5四舍五入为14）。 规则 输入和输出将在您的语言可表示的整数范围内。 如前所述，出于这一挑战的目的，假定黎曼假设是正确的。 您可以选择输入是零索引还是一索引。 测试用例 以下测试用例是一索引的。 1 14 2 21 3 25 4 30 5 33 6 38 7 41 8 43 9 48 10 50 50 143 …

9 code-golf  math  number-theory  complex-numbers 

已关闭。这个问题需要细节或说明。它当前不接受答案。 想改善这个问题吗？添加详细信息并通过编辑此帖子来澄清问题。 3年前关闭。 这是受2016 ARML竞赛团队问题＃6的启发。 这是挑战： 您将获得一个“通配符序列”，它是一个数字序列和另一个字符。字符串通过以下伪代码匹配此通配符序列： w = wildcard s = string # s matches w iff for all 0 >= i > wildcard.length, w[i] == '?' or s[i] == w[i] 哪里？是您选择的角色。 就正则表达式而言，只需想象'?'是'.'。 挑战在于找到所有十进制字符串表示形式都与该通配符序列匹配的平方数（要求最大为100万）。很明显，“通配符”可以是您选择的任何ASCII字符，只要它不是数字即可。 例如，4096匹配4**6和，4*9*但4114都不匹配。 输入项 输入将作为与regex匹配的序列给出[0-9?]+。它可以是ASCII字符的字符串，字符数组或字节数组。 输出量 输出将是一个任意分隔的数字列表/集合/数组，它们是完美的平方并与通配符序列匹配。 有效输入的示例： 1234567*90 1234567?90 1234567u90 ['1', '2', '3', '4', '5', '6', …

9 code-golf  string  math 

一个正交矩阵是方阵与真正的条目，其列和行是正交的单位向量（即，正交向量）。 这意味着M ^ TM = I，其中I是单位矩阵，^ T表示矩阵转置。 注意，这是正交的而不是“特殊正交”，因此M的行列式可以是1或-1。 挑战的目标不是机器精度，因此如果M ^ TM = I到4个小数位以内就可以了。 任务是编写采用正整数n > 1并输出n×n矩阵的正交正交代码。矩阵应从所有 n×n个正交矩阵中随机且均匀地选择。在这种情况下，“均一”是根据Haar测度定义的，这实际上要求如果乘以任何自由选择的正交矩阵，分布就不会改变。这意味着矩阵的值将是-1到1范围内的浮点值。 输入和输出可以是您认为方便的任何形式。 请显示代码运行的明确示例。 您不能使用任何现有的创建正交矩阵的库函数。这个规则有些微妙，所以我将进一步解释。该规则禁止使用任何现有函数，该函数需要一些（或不输入）输入并输出大小至少为n×n的矩阵，该矩阵必须保证正交。举一个极端的例子，如果您想要n×n单位矩阵，则必须自己创建。 您可以使用任何标准随机数生成器库来选择所需的随机数。 您的代码最多应在几秒钟内完成n < 50。

9 code-golf  math  probability-theory  matrix 

目标 生成（N）个等长（）的随机线段l，检查它们是否与等距（t）平行线交叉。 模拟 我们在模拟什么？ 布冯的针。平滑沙盒中的沙子，画出一组等距的平行线（称为之间的距离t）。取直的长度l，将其N放到沙箱中。让它越过一条线的次数为c。然后Pi = (2 * l * n) / (t * c)！ 我们如何模拟这一点？ 接受输入 N,t,l 随着N, t, l全部为正整数 请执行以下N次数： 生成均匀随机的整数坐标 x,y 用 1 <= x, y <= 10^6 x,y 是长度的线段的中心 l 生成均匀随机整数 a 用 1 <= a <= 180 设P线段与x轴交叉的点 然后a是角度(x,y), P, (inf,0) 计算与整数c相交的线段的数量，x = i*ti 返回 …

9 code-golf  math  random  pi  approximation 

目标很简单：x在sin(x) = -mx给定输入的情况下m，以最少的字节数输出方程的非零实解。 规格： 您的答案必须是3位有效数字的正确答案。 您可以输出除平凡解决方案以外的任何实际解决方案x=0。您可以假设m存在至少一种解决方案。您也可以假设m!=0。 一个使用梯度下降的明显次优的python解决方案： from math import * from random import * a=x=0.001 m = 5. def dE(x):return 2*(sin(x)+m*x+1)*(cos(x)+m) for i in xrange(1000): x-=dE(x)*a print x 测试用例 -0.25 -> ±2.4746 -0.1 -> ±2.8523 or ±7.0682 or ±8.4232 0.2 -> ±4.1046 or ±4.9063

9 code-golf  math 

DST速成班 Dempster–Shafer理论（DST）提供了一种方法，可以将各种证据来源组合成一个信念。给定一个可能陈述的列表（其中一个是正确答案），每个可能的陈述组合都被分配一个“质量”，以表示支持证据的程度。所有组合的总质量始终等于1。 从这些大规模分配中，我们可以根据该组合的真实性创建一个合理的下限（信念）和上限（合理性）。bel(X)任何集合X 的置信度都是X的所有子集（包括自身）的质量总和。pl(X)任何集合X 的合理性是“ 1-与X不相交的所有集合的质量之和”。下图说明了信念和合理性与不确定性之间的关系。 例如，假设有一个交通信号灯可以是Green，Yellow或Red之一。选项列表和可能的质量分配如下所示： binary interpretation m(X) bel(X) pl(x) 000 null 0 0 0 001 R 0.2 0.2 0.7 010 Y 0.1 0.1 0.3 011 Y||R 0.05 0.35 0.8 100 G 0.2 0.2 0.65 101 G||R 0.3 0.7 0.9 110 G||Y 0 0.3 0.8 111 G||Y||R 0.15 …

9 code-golf  math 

作为程序员，看着我们伸缩并不是很有趣。今天我们改变了！在这个挑战中，您将使用lex和flex六面体。 关于 有关视频介绍，请在flexagons上观看viharts视频 柔版是您可以弯曲以露出顶部和底部以外的其他面的形状；我们正在制作六面六面体。参见下图，了解如何从纸条上折叠六六边形。 A显示了条带的两侧。两个白色三角形粘合在一起。这是您如何调整它： 以下是可能的状态及其关系的图表： 彩色圆圈代表与第一个图像相同编号的6个三角形。每个圆圈都有两种颜色-最下面的圆圈代表背面（如果在哪里可以翻转柔印，您会看到什么），在此挑战中无需考虑。 背景中的灰色圆圈代表你如何展示你的flexagon在任何给定的状态：有4点不同的方式来弯曲它，我们称这些Left，Right，Up和Down。您实际上并没有朝着这些方向弯曲，重要的一点是，有些方向是相反的。 如果您在中心位置，可以使用Left并Right转到其他中心位置。要离开中心，请使用Up和Down。如果您不在中心，则无法使用Left或Right。 Left/Down = clockwise Right/Up = anti-clockwise 挑战 创建一个函数或程序，该函数或程序将柔性版的18个正面和18个背面上应有的内容，左，右，上，下弯曲的序列作为输入，并在弯曲后返回8个可见面。 详细的示例计算： flex "hexaflexaperplexia" "flexagationdevices" [Right, Right, Left] Divide a strip of paper into 18 triangles: 1/2\3/1\2/3\1/2\3/1\2/3\1/2\3/1\2/3 Front 4/4\5/5\6/6\4/4\5/5\6/6\4/4\5/5\6/6 Back Write "hexaflexaperplexia" on the front of the paper strip: 1/2\3/1\2/3\1/2\3/1\2/3\1/2\3/1\2/3 hexaflexaperplexia 123123123123123123 h a …

9 code-golf  math  geometry  data-structures  repeated-transformation 

之所以写这个问题，是因为“ Thing Explainer”很有趣，并且给了我一个主意。 编写“使计算机做事的东西”，以读取/获取一组字母，数字和类似的东西"#%|?，True / 1如果所有单词都属于该集合，则返回。 如果所有单词都不属于该集合，请返回不属于该集合的单词。 在任何情况下都可以认为本网站是正确的。编写规则是为了遵守该站点上的规范。 例子： Truthy： 如果将第一条水平线上方的整个文本粘贴为输入，则代码应返回真实值。 以下几行应返回真实值（输入之间用分隔###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 虚假的： 在以下示例中，输入和输出用分隔***。不同的测试用例用分隔###。 This code …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

弗雷德（Fred）是一个准友善的人，但实际上他是卑鄙的。 因此，弗雷德一个人住在加利福尼亚洛斯阿尔托斯的一间小公寓里。弗雷德之所以如此刻薄，是因为他对水非常专一。因此，他需要您的帮助来弄清自己的水费单。 您的工作是编写一个函数或程序，该函数或程序在给定用作输入水的量（始终为整数）的情况下返回其水费账单。 耗水量是分层的。这意味着价格取决于水的数量。 这些是其对应的等级，价格和水量： Tier I First 10 Ccf: $3.8476/Ccf Tier II Next 17 Ccf: $4.0932/Ccf Tier III All subsequent water: $4.9118/Ccf 对于n百立方英尺（Ccf），也有以下附加费用： CPUC fee: 1.5% of above charges LIRA quantity surcharge: $0.047*n PBOP amoritization surcharge: $0.004*n 第一层，第二层，第三层，CPUC，LIRA和PBOP费用之和为总水费。您应该将此金额返回或打印到控制台，并四舍五入到小数点后两位。 这是两个示例： Input: 15 ... Calculations which you do not need to …

9 code-golf  math 

我首选的近似导数的方法是中心差，它比前向差或后向差更准确，而且我也懒于进行高阶运算。但是，中心差异要求您要评估的点的任一侧都有一个数据点。通常，这意味着您最终在两个端点上都没有导数。为了解决这个问题，我希望您在边缘切换到前进和后退差异： 具体来说，我希望您对第一个点使用正向差异，对最后一个点使用向后差异，对中间的所有点使用中心差异。另外，您可以假设x值是均匀间隔的，并且只关注y。使用以下公式： 祝您好运，我很期待看到有人提出一个简单的规则，该规则可以在正确的位置复制所有3个导数！ EX输入： 0.034 9.62 8.885 3.477 2.38 我将使用FD，CD和BD表示在哪个点使用哪种算法，因此使用5个以上的点来近似使用 FD CD CD CD BD 然后计算出的值将是： 9.586 4.4255 -3.0715 -3.2525 -1.097 您可以假设始终至少有3个输入点，并且可以使用单精度或双精度进行计算。 和往常一样，最短的答案是成功的。

9 code-golf  math 

对任意长度的序列实施离散傅立叶变换（DFT）。这可以实现为函数或程序，并且序列可以作为参数或使用标准输入给出。 该算法将基于标准DFT向前计算结果。输入序列的长度为N，由组成[x(0), x(1), ..., x(N-1)]。输出序列将具有相同的长度和组成[X(0), X(1), ..., X(N-1)]，其中每个X(k)由下面的关系定义。 规则 这是 代码高尔夫球 因此最短的解决方案将获胜。 不允许在向前或向后（也称为反向）方向上计算DFT的内建函数。 浮点数错误将不算在您身上。 测试用例 DFT([1, 1, 1, 1]) = [4, 0, 0, 0] DFT([1, 0, 2, 0, 3, 0, 4, 0]) = [10, -2+2j, -2, -2-2j, 10, -2+2j, -2, -2-2j] DFT([1, 2, 3, 4, 5]) = [15, -2.5+3.44j, -2.5+0.81j, …

9 code-golf  math