花費 7 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