[Hackerrank题目选做] Mathematical Expectation伪题解

本文分享了一个关于Hackerrank上数学期望问题的题解,作者面对N<=10^9和k<=5的限制,选择通过暴力枚举寻找规律。总结了解题思路,包括对于N<=10的情况采用O(N*N!)的枚举方法,然后通过观察得到的多项式,实现了O(k)的解决方案。虽然作者表示自己不会写代码,但提出了使用大整数类的可能性。
摘要由CSDN通过智能技术生成

题目链接: https://www.hackerrank.com/challenges/mathematical-expectation

题解: 这个数学期望的题很大的样子,本菜鸡可能有些懵逼啊......

          N<=10^9是怎么回事啊?给出的函数怎么那么鬼畜啊?

         然后就去%了一波editorial,肝败吓疯.jpg

         题解说了: 这个东西啊,

                          你看N<=10^9,就可以不要用一些玄妙的技巧求期望了,

                          你再看那个k<=5,显然是要暴力找规律啊,

                          ------------------>    我会暴力我骄傲,N<=10的情况下可以O(N*N!)枚举一下,再算一下答案,

                                                        然后大胆猜想答案是关于N的k次多项式,然后就可以高斯消元猜出多项式了。

                           于是就有了这么一个玄妙的东西:

                           k=1:  2/3*n-4/3
                           k=2:  40*n^2-144*n+1

数学分析是现代数学的一个重要分支,也是数学基础中的一门重要课程。它主要研究极限、连续、导数、微分、积分等概念和性质,是数学的一种精密且严谨的推理工具。 数学分析的研究对象包括实数、复数、函数以及它们之间的关系。通过对函数的性质和行为的深入研究,数学分析为其他数学分支提供了坚实的数学基础。例如,在微积分中,我们使用分析的方法来研究函数的极限、导数和积分,从而得到了计算斜率、求曲线面积和计算物体的速度与加速度等重要工具和概念。 除了应用于物理学、工程学和计算机科学等实际领域,数学分析也是数学内部的一个重要分支。数学分析中的严密证明和推理方法对于数学的发展起到了关键的作用。许多数学定理和概念的证明都直接或间接地依赖于数学分析的方法。 数学分析学习的过程中,我们需要掌握一些基本概念和技巧,例如收敛性、连续性、导数运算规则和积分运算等。在解决实际问题时,我们还需要运用数学分析的思维方式和技巧,从复杂的问题中找到简单的解决方法。 总之,数学分析是一门重要且广泛应用的数学学科,它通过研究极限、连续、导数、微分、积分等概念和性质,为其他数学分支提供了坚实的数学基础,并在实际领域和数学发展中发挥着重要的作用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值