逆推

下图是系统集成项目管理工程师2019年上半年下午的案例题,这里用来解析关键路径法的顺推和逆推 备注:因为软考的项目管理考纲是采用PMP的教材,所以这里的解析是通用的 专业术语解释: 注意:持续时间也叫工期,浮动时间也叫时差 1,顺推,从A推到I D前面的有B,C B的最早结束时间为11,C的最早结束时间为13 所以D的最早开始时间为13(取最大的),D的最早结束时间为13+7=20 H前面的有D,E,F D的最早结束时间为20,E的最早结束时间为15,F的最早结束时间为15 所以H的最早开始时间为20,H的最早结束时间为20+3=23 I前面只有H 所以I的最早开始减为23,I的最早结束时间为23+5=28 顺推的结果如下: 2,逆推,从I推到A 从I的最早开始时间,持续时间和最早结束时间可以得出 I的最晚开始时间为23,浮动时间为0,最晚结束时间28 所以H的最晚结束时间为23,最晚开始时间为23-3=20,浮动时间为20-20=0 所以D的最晚结束时间为20,最晚开始时间为20-7=13,浮动时间为13-13=0 所以E的最晚结束时间为20,最晚开始时间为20-2=18,浮动时间为18-13=5 逆推结果如下图: 下图是系统集成项目管理工程师2019年下半年下午的案例题 先根据公式算出各个任务的工期并计算关键路径,因为关键路径上的浮动时间为0,如下图: 1,顺推A-F

　　暴力调不过爆零两行泪。 　　T3神奇有向图瞎走系列。 　　结果我的DP+高斯死活都搞不对。 　　发现我是的是顺推的。 　　题解依旧理所当然的给了逆推。 　　我** 　　然后我就研究了一下。 　　首先要知道这个东西。 　　条件概率公式：$P(B|A)=frac{P(AB)}{P(B)}$ 　　 　　这是神奇证明。 　　大概意思就是A占总体的除以B占总体的得到A占B的。 　　然后有一个神奇的全概率公式。 　　 　　这也很好理解，就是枚举A出现的条件。 　　最后再来一个贝叶斯公式 　　 　　也很明白，就是一般把B看作A的原因，或者说条件。 　　那么以普遍的有向图瞎走系列问题作为载体理解一下。 　　先写一下我错掉的顺推公式$f(x)=frac{f(y)}{deg(y)}+1$ 　　就是枚举所有能到x的点，乘上转移概率，然后把所有加一提出来，看起来没什么问题。 　　但是有一个问题，我的概率是啥，看起来好像就是从每种从y点到x点的概率， 　　然后加起来？？？？？ 　　显然并不能知道为什么加起来，也没有乘每种情况占的权重。 　　显然是错的。 　　errrr用贝叶斯的理论解释一下。 　　可以接受的是，对于每个点，可以到达他的点可以认为是它的“原因” 　　那么认为从1出发到达点A为事件A的概率是$\sum \limits_{j=1}^{indegA}P(A|B_i)P(B_i)$ 　

算法分析 第一章 计测试一班段元伟20176441 在已知条件和所求问题之间总存在着某种相互联系的关系， 如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出发逐步推到已知条件，此种方法叫逆推。 无论顺推还是逆推，其关键是要找到递推式。 1 . 求菲波那契数列的前 n 项 Fibonacci 数列：0，1，1，2，3，5，8，13，21，34，…… f0 = 0 f1 = 1 fn = fn-1 + fn-2 ( n >= 2 ) #include using namespace std ; int main(){ int n, i, a0, a1 ; cout << "n = " ; cin >> n ; a0 = 0 ; a1 = 1 ; cout << a0 << " "<< a1 << " "; for ( i = 2; i <= n/2 ; i ++ ){ a0 = a0 + a1 ; a1 = a1 + a0 ; cout << a0 << " "<< a1 << " "; if ( i % 5 == 0 ) cout << endl ; } if ( n > (i-1) 2 ) cout << a0+a1 << endl ; return 0; } 2. 求 N 层汉诺塔的移动次数 递推关系分析 f(n)=2 f(n-1)+1 边界条件：f(1)=1.

数学期望真是一个神奇的东西 又连刷了一波题后 我总结了一下几点TIPs 1.数学期望DP 可以抽象理解为 有向图的DP 概率为边权 每次应该加上点权 类似于这样一幅图 2.最好首先确定到底是起点一定还是终点一定 然后决定顺推逆推 3.概率可以想象成概率乘以事件的和 4. 转移过程中注意分情况 将方程化简 5.逆推是 从该点到结尾的概率期望 6.概率经典题 详见 http://oi.nks.edu.cn/zh/Contest/Details/?id=509 密码 qiwang 来源： https://www.cnblogs.com/OIEREDSION/p/11397037.html