Questions tagged «math»

我设计了一个简单的随机生成器，使用乘法和模数方法以混沌的方式循环两个数字。为此很好。 如果我将其用作密码生成器，则由于攻击者可以以计算有效的方式对一系列随机数进行种子反向工程，因此它容易受到已知的明文攻击。 为了证明密码破解，找到合法的种子值对，它们在[0; 255]范围内连续生成7个零，并且使用尽可能少的功率，CPU时间等。 这是用JavaScript编写的随机生成器： function seed(state1,state2){ //Constants var mod1=4294967087 var mul1=65539 var mod2=4294965887 var mul2=65537 function random(limit){ //Cycle each state variable 1 step state1=(state1*mul1)%mod1 state2=(state2*mul2)%mod2 //Return a random variable return (state1+state2)%limit } //Return the random function return random } //Initiate the random generator using 2 integer values, //they must …

12 code-challenge  math  fastest-code  cryptography 

这是与OEIS相关的答案链挑战。 哦，这样做的理由是因为公司需要一个程序才能打印出真正不好的OEIS序列，并且他们拥有每种语言。 答案链格式的工作方式如下： 有人发布了第一个答案，从中得出所有进一步的解决方案。这个答案是一个程序，给定数字N，以他们选择的任何语言（语言1）以OEIS顺序输入他们选择的任何索引（我们称为序列1）的第N个数字。 会有其他人出现并选择他们自己的顺序（必须与之前的顺序以及所有之前的顺序不同）。他们用另一种语言（必须与以前的所有语言都不同）编写一个程序，给定语言1的数字N输出序列1的第N个，给定语言2的数字输出序列1的第N个。 2。 此过程将无限进行。 序列的第n个术语是从第一个项目开始在第一个项目之后n次出现的术语。在这里，我们使用0和1索引，以便于在编码器上轻松实现！ 没有语言或序列重用。 输入必须是整数或整数的字符串表示形式，而输出必须是序列的正确值。不需要错误处理（非整数输入）。 您不能连续发布两次。 您必须等待一个小时或更长时间才能再次发布。 在一周没有答案之后（倒数第二位的人），谁是倒数第二个倒数的人都赢了，尽管比赛可以无限期地继续下去。如果您排名倒数，并且可以证明可以再添加一种语言，那么您可以继续挑战直到下一位获胜者。 您可以假设输入或输出不会超出您语言的数字范围（例如，假设IEEE的限制不会超出任何序列），但是不要成为骗子，可以通过使用仅具有1.的语言 可以选择任何序列，只要之前没有使用过即可。 输入不能超出您正在使用的序列。 两种不同的语言版本是不同的语言（Python 2和Python 3被认为是它们自己的不同lang）。这不是严格的，但是根据经验，如果它与TIO上相同语言的另一个版本分开，则有所不同。 这不是禁止的，但是请尝试一次不使用OEIS给出的公式。 如果您生成的代码长度超过65536个字符，请提供访问它的链接（例如Pastebin）。 就是这样，仅此而已。准备？组？好玩！ 是的，这是“一个OEIS接一个”，但使用了多人游戏。我以为会很酷。

12 math  code-challenge  sequence  polyglot  answer-chaining 

你们中的有些人可能对BigNum Bakeoff很熟悉，但最终却非常有趣。在某种约束和理论条件下，例如，可以运行该程序的计算机，该目标或多或少可以概括为编写一个输出最大的C程序。 本着同样的精神，我向所有语言提出了类似的挑战。条件是： 最多512个字节。 最终结果必须打印到STDOUT。这是你的分数。如果打印多个整数，则将它们串联在一起。 输出必须是整数。（注意：Infinity不是整数。） 内置常数不能大于10，但是数字/数字都可以（例如Avogadro的常数（作为内置常数）无效，但10000无效）。 当提供足够的资源来运行时，程序必须终止。 提供足够的运行资源时，打印输出必须是确定性的。 提供给您足够大的整数或bigints，以使您的程序可以运行。例如，如果您的程序要求对小于10 1,000,000的数字进行基本运算，那么您可以假定运行此功能的计算机可以处理至少10 1,000,000的数字。（注意：您的程序也可能在可处理最大10 2,000,000的数字的计算机上运行，因此仅调用计算机可处理的最大整数将不会产生确定的结果。） 为您提供了足够的计算能力，使您的程序可以在5秒内完成执行。（因此，不必担心您的程序是否已经在计算机上运行了一个小时，并且很快就无法完成。） 没有外部资源，因此不要考虑导入Ackermann函数，除非它是内置函数。 所有魔法物品都是暂时从一个大神那里借来的。 极大，未知限制 史蒂芬·H（Steven H），Pyth f 3 +B³F+ω²（256 26） 其中B³F是Church-Kleene的序数，其基本序列为 B³F[n] = B³F(n), the Busy Beaver BrainF*** variant B³F[x] = x, ω ≤ x < B³F 排行榜： 简单地美丽的艺术，红宝石 ˚F ψ 0（X（Ω M + X（Ω M + …

12 math  code-challenge  busy-beaver 

描述 编写一个函数f(m, G)，该函数接受映射m和一组不同的非负整数作为其参数G。 m应该将中的整数对映射G到中的新整数G。（G，m）可以保证形成一个有限的阿贝尔群，但是的任何元素都G可以是恒等式。 有一个重要的定理说： [每个有限阿贝尔群]与素数次循环群的直接积同构。 f必须[p1, ... pn]以升序返回主要力量列表，以便 例子 f((a, b) → (a+b) mod 4, [0, 1, 2, 3])应该返回[4]，因为参数描述了Z 4组。 f((a, b) → a xor b, [0, 1, 2, 3])应该返回[2, 2]，因为参数描述了Z 2 ×Z 2同构的基团。 f((a, b) → a, [9])应该返回[]，因为参数描述了琐碎的组；即零个循环基团的乘积。 定义m如下： (a, b) → (a mod 3 + b mod …

12 code-golf  math  abstract-algebra 

挑战 在此任务中，您计算​​了将A球分配到B单元中的方式的数量，每个单元至少有一个球。 输入A和B在单行中用空格隔开，输入由EOF终止。 您可能想在这里检查解决方案。 输入值 0 0 1 0 12 4 6 3 18 17 20 19 15 13 18 9 20 20 17 14 9 2 14 13 18 11 输出量 1 0 14676024 540 54420176498688000 23112569077678080000 28332944640000 38528927611574400 2432902008176640000 21785854970880000 510 566658892800 334942064711654400 约束条件 每个A和B都是可以区分的。 0 <= A，B …

12 code-golf  math  combinatorics 

一个句子数论（我们的目的）的是下列符号序列： 0和'（后继） -后继手段+1，所以0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加法）和*（乘法） = （等于） (和)（括号） 逻辑运算符nand（a nand b是not (a and b)） forall （通用量词） v0，v1，v2等。（变量） 这是一个句子的示例： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) 这not x是简写x nand x-实际的句子会用到(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

编写程序，以解决尽可能短的一系列线性方程。它必须解决任意数量的方程式问题。他们可以输入，但是您喜欢，增广矩阵的系数可能是最简单的。该程序不必处理非整数系数或解决方案。不会对任何退化或无效的案例进行测试。程序必须输出每个变量或精简行梯形表格的值。 不允许方程求解库，矩阵函数或任何自动求解的方法。您可以使用数组或列表来模拟矩阵。 输入示例（或等效输入）： m={{2,1,-1,8},{-3,-1,2,-11},{-2,1,2,-3}} 这代表 2x+y-z=8, -3x-y+2z=-11, -2x+y+2z=-3 示例输出（或等效输出）： {2,3,-1} 这代表 x=2, y=3, z=-1

12 code-golf  math 

背景 四元数是扩展复数的数字系统。四元数具有以下形式 a+bi+cj+dka+bi+cj+dk a + bi + cj + dk 其中a,b,c,da,b,c,d a,b,c,d 是实数，i,j,ki,j,k i,j,k 是三个基本四元数单元。这些单位具有以下属性： i2=j2=k2=−1i2=j2=k2=−1 i^2 = j^2 = k^2 = -1 ij=k,jk=i,ki=jij=k,jk=i,ki=j ij = k, jk = i, ki = j j i = − k ，k j = − i ，i k = − jji=−k,kj=−i,ik=−j ji = …

11 code-golf  math  complex-numbers 

一个等差-等比数列是算术序列和几何序列的的elementwise产物。例如，1 -4 12 -32是算术序列1 2 3 4和几何序列的乘积1 -2 4 -8。整数算术几何序列的第n个项可以表示为 an=rn⋅(a0+nd)an=rn⋅(a0+nd)a_n = r^n \cdot (a_0 + nd) 对于某些实数ddd，非零实数rrr和整数a0a0a_0。请注意，rrr和ddd不一定是整数。 例如，所述序列2 11 36 100 256 624 1472 3392具有a0=2a0=2a_0 = 2，r=2r=2r = 2，和d=3.5d=3.5d = 3.5。 输入值 的有序列表n≥2n≥2n \ge 2的整数作为输入的任何合理的格式。由于某些几何序列定义允许r=0r=0r=0并定义00=100=10^0 = 1，所以输入是否为算术几何序列将不取决于是否允许rrr为0。例如，123 0 0 0 0不会作为输入出现。 输出量 是否为算术几何序列。输出真实/虚假值或两个不同的一致值。 测试用例 真正： 1 -4 12 -32 …

11 code-golf  math  decision-problem 

给定数字列表[ a 1 a 2 ... a n ]，计算所有矩阵A the的总和，其中Aᵢ定义如下（m是所有aᵢ的最大值）： 1 2 ⋯ (i-1) i (i+1) ⋯ n +---------------------------- 1 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ 2 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ . . . . . . . . . . . …

11 code-golf  math  array-manipulation  matrix 

给定一个具有有理系数的变量的多项式，输出仅包含1，变量和定积分的等价表达式。例如， - X 2可表示为∫ X ∫ 1 1 1D 吨 X d ü。 E := 1 | var | ∫EEEdvar 允许使用任何合理的输入/输出方法。 例子： 您的分数将是您的代码长度乘以∫测试用例上使用的符号数。您应该能够为您的课程打分。最低分获胜。 测试用例： 4/381*x^2+49/8*x^3-17/6 311/59*x^2-92/9*x^3-7/15*x 333/29*x^3+475/96*x^8 打高尔夫球将变得很困难，因为我不能只打代码或输出，所以我不知道更改是否会帮助或伤害我的成绩，直到我尝试为止。 不要让分数限制您的创作。我们欢迎您回答问题，主要是对分数的一部分进行了优化，即使另一部分的评分很差。

11 math  code-challenge  polynomials 

给定的两个点的纬度/经度在月球(lat1, lon1)和(lat2, lon2)，计算两个点之间的距离以公里，通过使用任何式给出相同的结果haversine公式。 输入值 四个整数值lat1, lon1, lat2, lon2（度）（角度）或 ϕ1, λ1, ϕ2, λ2以弧度表示的四个十进制值。 输出量 两点之间的距离（以公里为单位）（十进制任意精度或四舍五入整数）。 Haversine公式 哪里 r 是球体的半径（假设月球的半径为1737公里）， ϕ1 点1的弧度（弧度） ϕ2 点2的弧度（弧度） λ1 点1的经度（弧度） λ2 点2的弧度 d 是两点之间的圆形距离 （来源：https : //en.wikipedia.org/wiki/Haversine_formula） 其他可能的公式 d = r * acos(sin ϕ1 sin ϕ2 + cos ϕ1 cos ϕ2 cos(λ2 - λ1)) @miles的公式。 d …

11 code-golf  math  geometry  trigonometry 

想象一下枚举增长的菱形元素[1],[1,3,1],[1,3,5,3,1],…（只有奇数才能使它们很好地对齐）。看起来如下所示，请注意，您始终使用以下方法开始枚举1： 01 1 02 03 04 1 2 3 4 05 06 07 08 09 … 5 10 11 12 13 (1) (1,3,1) (1,3,5,3,1) (1,3,5,7,5,3,1) … 现在，如果您开始对列（[1],[2],[1,3,5],[4],[5],[2,6,10],…）求和，您将得到菱形序列。这些是所述序列的前100个元素： 1,2,9,4,5,18,35,24,9,10,33,60,91,70,45,16,17,54,95,140,189,154,115,72,25,26,81,140,203,270,341,288,231,170,105,36,37,114,195,280,369,462,559,484,405,322,235,144,49,50,153,260,371,486,605,728,855,754,649,540,427,310,189,64,65,198,335,476,621,770,923,1080,1241,1110,975,836,693,546,395,240,81,82,249,420,595,774,957,1144,1335,1530,1729,1564,1395,1222,1045,864,679,490,297,100 IO 您可以自由选择以下三种输入/输出方法之一（您无需处理无效的输入）： 给定整数n，则按该顺序输出第n个元素（0或1索引，您可以选择） 给定整数n输出该序列的前n个元素 不确定地打印/返回序列 测试用例 请参考上面的前100个术语，这是一些较大的示例（1索引）： 101 -> 101 443 -> 1329 1000 -> 49000 1984 -> 164672 2017 -> 34289 …

11 code-golf  math  sequence 

编写一个程序或函数，该程序或函数接受逻辑函数的输出列表，并输出其真值表的LaTeX代码。 输入应标记为小写字母a-z，输出应标记为F。输入列表的长度将始终小于2^25，这意味着输入数量将始终小于25，因此您可以将小写字母的字母用作输入名称。 输入值 n输入数量和2^n代表逻辑功能输出的二进制数长度列表。 输出量 产生该功能真值表的LaTeX代码。输入和输出值应以行为中心。表标题及其值之间以及输入和输出之间必须有一条线，因此代码应类似于下面的代码。 \begin{tabular}{c * <NUMBER OF INPUTS>|c} <INPUTS>&F\\ \hline <INPUT VECTOR i>&<OUTPUT>\\ \end{tabular} 例 输入： 2 [0, 0, 0, 1] 输出： \begin{tabular}{cc|c} a & b & F \\ \hline 0 & 0 & 0 \\ 0 & 1 & 0 \\ 1 & 0 & 0 …

11 code-golf  math 

不饱和度 这并不是一个特别困难的代码难题-但我很想看到您解决问题的多种方式。 不饱和度是原子之间的双化学键的数目和/或化合物中的环数。 您将以XaYbZc的形式得到化合物的分子式（其中a，b和c是化合物中X，Y或Z的原子数）-分子式可以是任何长度，并且可以包含任何化学元素在元素周期表中（尽管C，H，N，F，Cl，Br以外的元素，我可能会被忽略，因为它们不在公式中显示）。该化合物将包含至少一个碳原子。您必须计算并显示其不饱和度。 例如，化合物苯（如下图所示）的DoU为4，因为它具有三个双键（由原子之间的双线表示）和一个单环（成环连接的多个原子）： 根据LibreTexts的定义： DoU =（2C + 2 + N-X-H）/ 2 哪里： C 是碳原子数 N 是氮原子数 X 是卤素原子的数量（F，Cl，Br，I） H 是氢原子数 测试用例： C6H6 --> 4 C9H2O1 --> 0 C9H9N1O4 --> 6 U1Pt1 --> Not a valid input, no carbon Na2O1 --> Not a valid input, no carbon C1H1 --> …

11 code-golf  math  chemistry