Questions tagged «math»

挑战涉及数学。还可以考虑使用更具体的标签：[数字] [数字理论] [算术] [组合] [图形理论] [几何] [抽象代数]。

1
从日期算起一个数学方程式
在我的经济学课上，我和我的朋友们想出了一些方法来重新排列日期（以MM / DD / YY格式）中的数字，以创建有效的数学方程式。在大多数情况下，除级联外，我们还可以使用加，减，乘，除，括号和幂运算。 您的程序应该执行类似的操作。该程序应导入当前日期并插入运算符以根据以下规则打印表达式。 必须按顺序使用数字。不允许重新排列数字。 结果表达式必须在数学上准确。 允许加，减，乘，除，取幂和使用括号。数字的串联也是如此。但是，并非所有操作都是必需的。您不能使用减号使数字为负（例如-1+1+11=102010年11月11日）。 该程序必须在标准计算机上运行60秒。 例如，此挑战写于2015年11月10日。程序会将其解释为11/10/15。样本输出为(1+1)/10=1/5。 奖金 对于程序支持的以下每个选项，您可以将代码中的字节数乘以0.9。 该程序将打印所有可能形成的表达式，并用换行符分隔。如果以附加符号的升序列出表达式，则再乘以0.95。 该程序还适用于MM / DD / YYYY日期，除了可能的日期外，还可以打印年份的前两位数字。如果该奖金与第一笔奖金相结合，则必须打印出该年份的前两位数字的所有可能性。 该方案还打印当有多个等式用于方程（例如，11月11日，2011，1=1=1=1=1=1将被印刷的，除了可能性，例如1*1=1=1=1=1，1*1*1=1=1=1，和1*1*1*1=1=1。所有这样的情况下必须打印为所要达到的第一奖励。 该程序支持转换为2到16之间的基数。请注意，如果基数不是10，则表达式中的所有数字都必须以相同的基数 (Base b)编写，并且必须在表达式之后编写（并相应地b替换）。 这是代码高尔夫球，因此适用标准规则。以字节为单位的最短代码获胜。
19
卢卡斯-纳奇数
背景 大多数人都熟悉斐波那契数 F(n)： 0、1、1、2、3、5、8、13、21 ... 这些由F(n) = F(n-1) + F(n-2)与F(0)=0和的递归函数形成F(1)=1。0000 一个密切相关的序列是卢卡斯数 L(m)： 2、1、3、4、7、11、18、29 ... 这些由L(m) = L(m-1) + L(m-2)与L(0)=2和的递归函数形成L(1)=1。0000 我们可以根据偶数/奇数索引在两个序列之间进行交替，并使用 A(x) = F(x)if x mod 2 = 0和A(x) = L(x)else 的构造。例如，A(4)等于F(4)以来4 mod 2 = 0。我们称这个序列中的卢卡斯- nacci号码，A(x)： 0、1、1、4、3、11、8、29、21、76 ... 这可以通过递归函数来形成A(x) = 3*A(x-2) - A(x-4)与A(0)=0，A(1)=1，A(2)=1，和A(3)=4。005 挑战 给定输入n，输出n+1直至和包括A(n)如上所述的数字序列。最小字节（或等效字节，例如对于LabVIEW，由Meta分别确定）获胜。 输入项 单个非负整数 n。 输出量 对应于Lucas-nacci数字从A(0)到的子序列的数字列表A(n)。如上所述，列表必须按顺序排列。 …
2
女士们，做点数学吧！
运算顺序PEMDAS是数学中的基本规则，它告诉我们应该执行哪些顺序运算： “括号，指数，乘法和除法以及加法和减法” 问题是，PEMDAS不是很通用！如果您想以其他顺序执行该怎么办？我们不会把括号弄乱，所以我们将它们放在第一个位置。 创建一个带有两个参数的程序： 一个字符串，告诉操作应该遵循的顺序。一些例子是"DAMES"，"SAD, ME"，"ME SAD"，"MEADS"。是的，空格和逗号都可以，因为这样可使顺序更容易记住。 在聊天中遵循以下建议：支持空格和逗号现在是可选的。 如果其中一个字母丢失，或者还有其他不应该出现的字母，则可以认为输入无效，并根据需要对其进行处理。 字符串或包含应求值的表达式的表达式。 以十进制数或整数形式返回表达式的结果。如果答案不是整数，则必须以十进制数形式返回。 规则： 如果您的语言更简单，可以将两个输入参数合并为一个。 它不必是字符串，但必须有字母。您不能将Addition替换为1，Division替换为2，依此类推。 您可以选择第一个输入。 该表达式从右到左从左到右求值。（规则的更改。在开始的12小时内，具有相反方向的所有提交者将被接受）。 这些操作使用以下符号：( ) ^ * / + -。例如，您不能使用¤代替+添加。 输入表达式中的空格无效作为输入 如果一元+/-直接在+或-后面，则该输入无效。考虑3+-2为无效的输入。可以按照您喜欢的方式对待它（不必产生错误）。如果+或-跟随除加号或减号之外的任何其他运算符，则按通常的方式处理：3*-3 = -9，sin(-2)=-0.909 该程序必须严格遵循字母，so "EMDAS", 1-3+4 => -6和"EMDSA", 1-3+4 => 2。 例子： Input: "EMDAS", "3+6*2/4-1" // -> 3+12/4-1 -> 3+3-1 -> 6-1 -> 5 Output: 5 …
8
拥抱计算
根据Wikipedia页面上数字69的记录，请注意69 2 = 4,761和69 3 = 328,509一起使用所有十进制数字。数字69实际上是满足该属性的最低数字。 出于类似的原因，32,043是卓越的：32,043 2 = 1,026,753,849使用所有十进制数字。 如果我们要继续谈论以这种方式有趣的数字，则需要一些符号。 对于大多数整数ñ，权力ñ 2，...，ñ ķ将使用所有十个十进制数字至少（不包括前导零）一次的足够大的值ķ。如果它存在，我们称之为最低等ķ的卡多（累计十进制数字，最小指数）的ñ。 任务 编写一个接受单个非负整数n作为输入并计算并返回其CUDDLE的程序或函数。 如果n没有CUDDLE，则您可以返回除正整数以外的任何值，包括错误或空字符串，只要最终代码暂停即可。 测试用例 左列输入，右列输出。 0 1 2 15 3 10 4 10 5 11 6 12 7 7 8 5 9 6 10 11 7 12 6 13 6 14 7 15 9 16 …
19 code-golf  math 
26
计算标准偏差
挑战 给定一个数字列表，计算该列表的总体标准差。 使用以下公式计算总体标准偏差： 输入项 输入将以任何格式（列表，字符串等）显示整数列表。一些例子： 56,54,89,87 67,54,86,67 数字将始终是整数。 输入将输入到STDIN或函数参数。 输出量 输出必须是浮点数。 规则 您可以使用内置函数来查找标准偏差。 您的答案可以是完整程序或功能。 例子 10035, 436844, 42463, 44774 => 175656.78441352615 45,67,32,98,11,3 => 32.530327730015607 1,1,1,1,1,1 => 0.0 获奖 以最短的程序或函数为准。 排行榜 显示代码段 var QUESTION_ID=60901,OVERRIDE_USER=30525;function answersUrl(e){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"http://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var …
14
辛普森多样性指数
在辛普森指数是重复项的集合的多样性的措施。这只是在随机抽取而未均匀替换的情况下抽取两个不同项目的可能性。 对于相同项目n组中的n_1, ..., n_k项目，两个不同项目的概率为 例如，如果您有3个苹果，2个香蕉和1个胡萝卜，则多样性指数为 D = 1 - (6 + 2 + 0)/30 = 0.7333 或者，不同项目的无序对的数量3*2 + 3*1 + 2*1 = 11总共为15对，并且11/15 = 0.7333。 输入： 一串字符A到Z。或者，此类字符的列表。它的长度至少为2。您可能不认为它是要排序的。 输出： 该字符串中字符的辛普森分集指数，即，随机替换产生的两个字符的概率不同。这是介于0和1之间（含0和1）的数字。 输出浮点数时，请至少显示4位数字，尽管要终止诸如1or 1.0或0.375OK之类的精确输出。 您不能使用专门计算多样性指数或熵测度的内置函数。只要您对测试用例有足够的准确性，则可以进行实际的随机抽样。 测试用例 AAABBC 0.73333 ACBABA 0.73333 WWW 0.0 CODE 1.0 PROGRAMMING 0.94545 排行榜 这是马丁·布特纳（MartinBüttner）提供的按语言排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N …
19 code-golf  math 
19
整数幂
某些数字64可以用多种方式表示为整数幂： 64 ^ 1 8 ^ 2 4 ^ 3 2 ^ 6 [1,2,3,6]以尽可能少的字节输出所有可能的幂（在此为）的排序数组。 输入项 大于1且小于10000的正整数。 输出量 可以将输入表示为的整数幂p（包括1）的数组a^p用整数a。只要顺序正确，输出就可以有小数。 任何浮点问题都必须由程序处理。 例子 Input: 3 Output: [1] Input: 9 Output: [1, 2] Input: 81 Output: [1, 2, 4] Input: 729 Output: [1, 2, 3, 6] 计分板 为了使您的分数出现在黑板上，应该采用以下格式： # Language, Bytes 删除线不会引起问题。 显示代码段 function …
19 code-golf  math  number 
12
最小素数和
SF（n）是一个函数，用于计算给定数字n的最小素数。 我们称T（N）为每个SF（n）的总和，其中2 <= n <=N。 T（1）= 0（总和超过0） T（2）= 2（2是第一个素数） T（3）= 5 = 2 + 3 T（4）= 7 = 2 + 3 + 2 T（5）= 12 = 2 + 3 + 2 + 5 ... T（10000）= 5786451 获胜者将是能够在我自己的笔记本电脑（东芝Satellite L845，Intel Core i5、8GB RAM）上在60秒内计算出最大T（N）的人。 Current top score: Nicolás Siplis - 3.6e13 points - …
13
谢尔宾斯基层
首先，/\您可以通过在下面添加一条线来创建类似于Sierpinski三角形的图案，从而... 任何松散的分支/或\再次分裂为两个分支：/\。 分支的任何碰撞都将\/死，其下无任何东西（只有空格）。 重复这些规则将产生 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... （ViHart的启发） 编写一个程序或函数，该程序或函数接受一个正整数N，并将此模式的前N行打印到stdout，且前导或尾随空格不超过所需数量。 例如，如果输入是1输出，则必须为 /\ 如果输入是2输出，则必须为 /\ /\/\ 如果输入是8输出，则必须为 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ 等等。 字节最少的代码获胜。
2
两个三角形的交点
给定的2D平面4点A, B, C, D，计算三角形的交叉区域的面积OAB和OCD，其中O是该平面的中心，具有坐标(0, 0)。 鼓励以恒定时间复杂度（就算术运算而言）运行的算法，但不强制执行。 规则 每个点都用两个实数表示，分别表示它们的X和Y坐标。 （可选）如果您的编程语言（或某种编程语言库）具有内置Point类型或等效类型，则允许将Point对象作为输入。 输入以4点的形式给出，格式包括但不限于： 8个坐标的列表。 4点的列表，每个点都可以任何方便的格式表示。 2点的两个清单。 等等 您不能假设这些点的特定顺序（逆时针顺序或顺时针顺序） 您不能假定该点O已作为输入传递。换句话说，程序不得使用和使用无关的输入。 您不能假设所有要点都不同。换句话说，三角形可以退化。您还需要处理该案例（请参见下面的测试案例） 绝对或相对差必须小于下面的样本测试用例。10-3 获奖标准 这是代码高尔夫，以字节为单位的最短答案！ 样本测试用例 Ax Ay Bx By Cx Cy Dx Dy area 5 1 1 3 -1 0 0 -1 0 5 1 1 3 -1 0 0 0 0 5 1 …
30
很酷的无标题序列
让我们将f n（k）定义为自然数[1，∞）的前k个项的和，其中每个数字重复n次。 k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 +5 +6 +7 +8 +9 --------+------------------------------------------------- f_2(k) | 0 1 2 4 6 9 12 16 20 …
2
写成数论风格
使用符号编写数学陈述： There exists at least one non-negative integer（写为E存在量词） All non-negative integers（写为A，通用量词） + （加成） * （乘法） = （平等） >，<（比较运算符） &（和），|（或），!（非） (，)（用于分组） 变量名 等价于以下陈述 存在一个有理数a，使得π+ e * a是有理数。 （当然，π= 3.1415 ...π=3.1415 ...\pi =3.1415...是等于圆周除以圆直径的数学常数，e = 2.7182 ...Ë=2.7182 ...e=2.7182...是欧拉数） 您必须证明您的陈述确实等同于上述陈述。 显然，执行此操作的“最短”方法是证明该语​​句为真或为假，然后用琐碎的真或假声明进行回答，因为所有的真声明彼此都等效，所有的假陈述也彼此等同。 但是，给定语句的真值在数学上是一个未解决的问题：我们甚至不知道π+ eπ+Ë\pi+e是否不合理！因此，除非进行开创性的数学研究，否则面临的挑战是找到一个“简单”的等效语句，证明其等效性，并尽可能简短地对其进行描述。 计分 E A + * = > < & |并将!每个分数加1。(并且)不要添加任何分数。每个变量名称将分数加1。 例如，E …
5
采访：前九
采访：前九 这是受编程面试问题启发的一系列挑战中的第一个。 您走进潜在的未来老板所在的办公室。他说：“进来坐下。” 您紧张地坐下，确保您的活泼而专业的服装没有皱纹。他向您询问有关您的学历，以前的工作经验等许多问题。您通常会诚实地回答它们，并在此处和此处添加一些修饰以使自己听起来更好。他俯身，开始再次讲话。 “您听说过打高尔夫球吗？” 为什么，是的，您喜欢打高尔夫球，并且经常在业余时间打高尔夫球。“太好了。面试的最后一部分是技术考试。您将被要求编写代码来解决一系列问题……”他递给您一张纸。您可以快速浏览一下。十分简单。现在，他为什么要问打高尔夫球的代码？ “将根据您对这些问题的解决方案的总大小来给您打分。如果您的得分比所有其他候选人都低，那么这是您的工作。” 哦。“像高尔夫一样，有18个问题，分为两个问题，每组9个。请随意使用您喜欢的任何语言来解决它们；我们为您所听到的每种语言提供了编译器和解释器，当然您还可以使用其中的几种语言“ t。祝你好运！” 任务 任务1：乘法表 给定一个数字n作为输入，输出范围为的正整数的乘法表[1, n]。n将在范围内[1, 12]。所有数字应在表格中左对齐。使用该字符x的左上角。 例子： n=4 x 1 2 3 4 1 1 2 3 4 2 2 4 6 8 3 3 6 9 12 4 4 8 12 16 n=10 x 1 2 3 4 5 6 7 …
8
这是四边形周期性的吗？
在数学中，循环四边形是一个顶点都位于同一圆上的四边形。换句话说，每个顶点都位于其他三个顶点的外接圆上。有关更多信息，请参见MathWorld文章。 例子 这些四边形是循环的： 该梯形不是周期性的。 （图片来自维基百科） 目的 给定形成凸四边形的四个顶点的逆时针坐标，确定四边形是否为循环的。 坐标将是整数（但是，请注意，圆心坐标和外接半径不一定是整数。）如上一段所隐含，没有三个点是共线的，也没有两个重合的点。 输入输出 您可以使用任何合理的格式进行输入。特别是[[x1,x2,x3,x4],[y1,y2,y3,y4]]，[[x1,y1],[x2,y2],[x3,y3],[x4,y4]]和复数无一不精。 使用true和false的任何不同一致值进行输出。 测试用例 真正： [0,0], [314,0], [314,1], [0,1] [-5,5], [5,-5], [1337,42], [42,1337] [104, -233], [109, -232], [112, -231], [123, -224] 假： [0,0], [314,0], [314,100], [0,99] [31,41],[59,26],[53,58],[0,314]
30
在64位整数中找到前导零的数目
问题： 在64位有符号整数中找到前导零的数目 规则： 输入不能视为字符串；数学和按位运算可以驱动算法的任何事物 无论使用哪种语言，都应针对数字的64位带符号整数表示形式验证输出 高尔夫球场默认规则适用 以字节为单位的最短代码获胜 测试用例： 这些测试假定二进制补码有符号整数。如果您的语言/解决方案缺少或使用带符号整数的其他表示形式，请注明出来并提供其他可能相关的测试用例。我已经提供了一些解决双精度问题的测试用例，但是请随时建议其他应该列出的用例。 input output 64-bit binary representation of input (2's complement) -1 0 1111111111111111111111111111111111111111111111111111111111111111 -9223372036854775808 0 1000000000000000000000000000000000000000000000000000000000000000 9223372036854775807 1 0111111111111111111111111111111111111111111111111111111111111111 4611686018427387903 2 0011111111111111111111111111111111111111111111111111111111111111 1224979098644774911 3 0001000011111111111111111111111111111111111111111111111111111111 9007199254740992 10 0000000000100000000000000000000000000000000000000000000000000000 4503599627370496 11 0000000000010000000000000000000000000000000000000000000000000000 4503599627370495 12 0000000000001111111111111111111111111111111111111111111111111111 2147483648 32 0000000000000000000000000000000010000000000000000000000000000000 2147483647 33 0000000000000000000000000000000001111111111111111111111111111111 2 62 …
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.