Jdeframe的博客

背景   在昏昏欲睡的概率论的课堂上，我只看见老师的嘴巴一张一合，却完全听不清老师讲的内容。我环顾四周，大家也都用尽了力气抬头听课。就这样在朦朦胧胧中等待着课堂的结束，突然听到老师说了一句P(A⋂B⋂C)=P(A)+P(B)+P(C)−P(A⋃C)−P(C⋃B)−P(A⋃B)+P(A⋃B⋃C)①P(A \bigcap B \bigcap C) = P(A) + P(B) + P(C) - P(A \bigcup C) - P(C \bigcup B) - P(A \bigcup B) + P(A \big

杨辉三角的运用-Ⅱ上一篇，我们把杨辉三角所对应的CmnC^{n}_{m}Cmn​的连加展开式，通过一道题给出，现在我们继续利用杨辉三角求解另一个数学问题：如何求∑i=1n\sum_{i=1}^{n}∑i=1n​imi^mim，这用编程时很好解的，但是如何能提高运算速度呢？我们下面给出一种解法。数学理论：我们知道(n+1)m−nm(n+1)^m - n^m(n+1)m−nm=Cm0C^0_mCm0​n0n^0n0+Cm1C^1_mCm1​n1n^1n1+Cm2C^2_mCm2​n2n^2n2+…\dot

关于leetcode 39题的思考：超链接在此：https://leetcode-cn.com/problems/combination-sum/First： 首先我们按解题的思路来：我们需要把给定的数据排序一下，C++中自带algorithm函数中sort一下即可。然后：我们需要建立一个搜寻函数，我们采用指针进行搜索，但是按照题意成立的答案多的数不过来，他们有的只有几个元素，有的却可以有几十个。所以我们要区分讨论。这里我们创造的搜查函数不妨给它设定一个功能：搜索全部含有特定数量元素的方案。我们需