- 博客(2)
- 资源 (39)
- 收藏
- 关注
原创 关键路径(学习笔记)
关键路径算法演示(AOE网) 例图 如上图,是一个AOE网,点表示状态,边表示活动及其所需要的时间。为了求出关键路径,我们使用一下算法: 1.求出到达各个状态的最早时间(按最大计) 这个过程是要从源点开始向汇点顺推: V1是源点,其最早开始时间是0。 V2、V3、V4最早时间分别是是6、4、5。 对于V5而言,V2到V5所花费时间是6+1=7,而V3到V5所花费时间是...
2018-12-27 15:32:33 730
原创 蓝桥杯 感冒蚂蚁
蓝桥杯历届试题 蚂蚁感冒 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 输入格式 ...
2018-12-22 16:07:13 325
2020年PKU计算机基础801真题.pdf
2020-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人