- 博客(2)
- 收藏
- 关注
原创 求解概率的创新方式——动态规划
使用dp是不值得的,因为古典概型意味着组合是有限的,可以用数学方法直接算出概率,不需要dp来存储状态。蒙题是一种古典概型,因为所有的可能结果是有限的,但是用dp求解此题为我们打开了一种求解非古典概型的概率问题的全新方式。如果采取动态规划的思想,这道题变得更加趣味了一些,我们可以尝试对F(n,k)直接进行状态转移,避开求G(n,k)的步骤。这显然不是一道古典概型,因为总射击次数是无限制的,因此这个概率无法使用组合、枚举等方法计算,那么这时候动态规划思想的优势就体现出来了。,然后通过求和,总的时间复杂度为。
2023-02-26 19:13:08
348
1
原创 C++实现N次根式化简
算法描述:输入正整数num和正整数times,输出正整数a,b满足num = b*a^times,其实质就是对一个N次根式进行化简样例输入:input:45 2样例输出:output:3 5废话不多说,先上原始代码:需要注意的是,我只输出了a,不过b只需要根据a来计算即可,因此我们只需关注如何计算a。根据这个思路,此问题转化成求num的最大完全N次方因数,所以想到将num进行质因数分解。然后根据每个质因数的次数将其剥出根号。
2022-12-21 13:28:54
1045
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人