花费 57 ms
关键路径的概念和算法

AOE网:在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的持续时间,称这样的有向图叫做边表示活动的网,简称AOE网。AOE网中没有入边的顶点称为始点(或源点),没有 ...

Tue Nov 05 07:08:00 CST 2013 2 18411
最新的hustoj搭建姿势

试着照某度上的教程搭了一下hustoj,出了一些问题,之前的搭建姿势很多已经不适用了,重新整理一下思路,方法二简单粗暴: 方法一: 首先虚拟机安装了Elementory OS (基于Ubun ...

Tue Jun 06 06:44:00 CST 2017 2 2200
POJ 2631 DFS+带权无向图最长路径

http://poj.org/problem?id=2631 2333水题, 有一个小技巧是说随便找一个点作为起点, 找到这个点的最远点, 以这个最远点为起点, 再次找到的最远点就是这个图的 ...

Fri Mar 04 19:03:00 CST 2016 0 1933
使用深度优先搜索DFS求解star battle游戏

  这里的star battle游戏不是指别的(像war frame),就是puzzle team club搞的游戏,在https://www.puzzle-star-battle.com/里面可以找 ...

Sat Nov 30 08:19:00 CST 2019 0 293
算法复习:双指针(对撞指针、快慢指针)

一、快慢指针: leedcode 142. 环形链表 II 快慢指针的思想是设置慢指针slow和快指针fast,slow每次走一步,fast每次走两步,如果有环fast指针和slow指针必然相遇,相 ...

Mon Feb 03 04:58:00 CST 2020 1 608

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM