- 博客(2)
- 收藏
- 关注
RSS订阅原创 求解概率的创新方式——动态规划
使用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关注的人