作者查詢 / johnathan717

總覽項目：發文 | 留言 | 暱稱

作者 johnathan717 在 PTT [ Prob_Solve ] 看板的留言(推文), 共12則

限定看板：Prob_Solve

首頁

尾頁

[ Prob_Solve ]16 留言, 推噓總分: +3

作者: johnny94 - 發表於 2016/08/23 00:07(9年前)

1^F推johnathan717: 不管什麼演算法，每條邊權重乘上-1求最小生成樹，就08/23 01:29

2^F→johnathan717: 會是最大生成樹。如果擔心負權重會有問題，可以同加08/23 01:29

3^F→johnathan717: 一夠大的正數，反正生成樹的邊數一定是點數減一08/23 01:29

13^F推johnathan717: 有向圖中maximum acyclic graph不一定是樹08/23 17:35

14^F→johnathan717: 我以為你在說無向圖，所以才提出乘上-108/23 17:36

[ Prob_Solve ]7 留言, 推噓總分: +3

作者: FRAXIS - 發表於 2016/03/04 09:22(9年前)

7^F推johnathan717: 推03/04 21:10

[ Prob_Solve ]36 留言, 推噓總分: +9

作者: FRAXIS - 發表於 2015/02/03 07:39(11年前)

3^F推johnathan717: 那請問有人知道莫队算法的英文是什麼嗎？02/04 11:32

[ Prob_Solve ]12 留言, 推噓總分: +7

作者: cutekid - 發表於 2014/10/03 08:54(11年前)

8^F推johnathan717: 用什麼sort都可以,只是merge sort能O(nlgn)算逆序數10/04 01:31

[ Prob_Solve ]21 留言, 推噓總分: +14

作者: cutekid - 發表於 2014/08/01 16:48(11年前)

11^F推johnathan717:如果mergesort排序可以一邊排，一邊數inversions08/01 22:49

[ Prob_Solve ]7 留言, 推噓總分: +4

作者: johnathan717 - 發表於 2014/04/22 15:39(11年前)

5^F→johnathan717:在6破你就不知道5會不會破啊，那答案可能是4或504/26 21:28

[ Prob_Solve ]2 留言, 推噓總分: 0

作者: johnathan717 - 發表於 2014/04/03 17:16(11年前)

1^F→johnathan717:其實對任一維sort都等於1的某種topological sort04/03 17:19

2^F→johnathan717:2的DP其實也跟longest path沒兩樣，兩做法根本一樣XD04/03 17:20

首頁

尾頁