关键活动 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同 ...
分类：
其他好文 时间：
2021-06-02 14:50:26
阅读次数：
0
https://leetcode-cn.com/problems/find-minimum-time-to-finish-all-jobs/ 不会做，蹭个积分就走~ class Solution { /** * 最小的 工人最大用时 */ private int minId = Integer.MA ...
分类：
其他好文 时间：
2021-05-24 01:38:37
阅读次数：
0
AOE寻找关键路径的核心思想就是寻找事件和活动的最早时间和最晚时间(earlist time ,latest time)，节点（事件）和边（活动）的最早、最晚时间分别缩写为etv,ltv,ete,lte(编程时候，也有用ve,vl,ee,el代替的)。关于最短时间最晚时间的取值，经常会有误解，我们不 ...
分类：
其他好文 时间：
2021-05-24 00:05:11
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/AT3949 题目大意 长度为$L$的坐标轴上，给出$n$个点，每个点$x_i$需要购物$t_i$的时间，一辆车在$0\sim L$折返跑，求从$0$出发购物完回到$0$的最短时间。 \(n\in[1,3\times ...
分类：
其他好文 时间：
2021-02-15 11:59:49
阅读次数：
0
呼，熬过一场考试，补下题吧 A. Robot Program 在一个二维无限方格中，初始时你在格子里，每秒你有5种决策：选择移动到上下左右四个格子中的一个或者停留在原地。你不能连续两秒做相同的决策，问最短时间走到格子 \((x,y)\)。 \[ 1 <= t <= 100,0<=x,y<=10^4 ...
分类：
其他好文 时间：
2020-11-25 12:26:46
阅读次数：
5
为什么这么设计（Why’sTHEDesign）是一系列关于计算机领域中程序设计决策的文章，我们在这个系列的每一篇文章中都会提出一个具体的问题并从不同的角度讨论这种设计的优缺点、对具体实现造成的影响。如果你有想要了解的问题，可以在文章下面留言。TCP协议可以说是今天互联网的基石，作为可靠的传输协议，在今天几乎所有的数据都会通过TCP协议传输，然而TCP在设计之初没有考虑到现今复杂的网络环境，当你在地
分类：
其他好文 时间：
2020-08-10 09:34:48
阅读次数：
53
（拓扑排序；AOE图） ##题目大意 给出一个工程各个活动的优先关系和所需时间，求完成这个工程所有活动的最短时间。如果无法完成，则输出Impossible。 题目链接 ##思路 拓扑排序。start为源点，ending为汇点。用一个变量num记录进入队列中的元素个数，如果不等于结点n，则表示不能完成 ...
分类：
其他好文 时间：
2020-07-22 13:52:22
阅读次数：
75
https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以 ...
分类：
其他好文 时间：
2020-07-11 19:41:49
阅读次数：
58
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意：打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). emmm，这个需要贪心配合背包，我们知道的是，如果他写1道题 ...
分类：
其他好文 时间：
2020-07-07 22:10:53
阅读次数：
52
完成的游戏：场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。 ...
分类：
其他好文 时间：
2020-06-03 20:24:38
阅读次数：
61
