作者查詢 / DJWS

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

作者 DJWS 在 PTT 全部看板的留言(推文), 共1107則

限定看板：全部

看板排序：

全部Prob_Solve611C_and_CPP273Math63Soft_Job57Physics56Web_Design19Programming8Ajax7Oversea_Job4Little-Games3HatePolitics1Marginalman1Office1puzzle1Python1Tech_Job1<< 收起看板(16)

首頁

尾頁

Re: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲

[ Prob_Solve ]29 留言, 推噓總分: +8

作者: DJWS - 發表於 2016/07/24 10:56(8年前)

11^F→DJWS: 一樓說的是planar，那麼有bipartitle planar的資料嗎？07/25 08:27

20^F→DJWS: 我指的是 bipartite planar graph 求 matching07/25 19:35

24^F→DJWS: 那你知不知道平面圖最大流=最小割=對偶圖最短路徑?07/26 06:47

26^F→DJWS: 原來如此07/26 18:00

27^F→DJWS: 上面那個連結是 O(n log^3 n) = O(n polylog n) ?07/26 18:01

30^F→DJWS: 上面那連結沒有說到bipartite啊?07/27 06:55

31^F→DJWS: 抱歉我會錯意了 / 我想找的正是 bpmm 的資料07/27 07:03

Re: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲

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

作者: yr - 發表於 2016/07/23 20:24(8年前)

3^F推DJWS: max flow太複雜了這題應該可以greedy吧07/24 07:13

4^F→DJWS: 總是挑degree最小的位置先匹配這樣不行嗎?07/24 07:16

5^F推DJWS: 任何一種最好的匹配方式總是有某個地方可以轉成degree=107/24 07:28

7^F推DJWS: 樓上有找到相關資料嗎？07/24 10:31

10^F推DJWS: 這連結是planar，樓上有bipartite planar的資料嗎？07/25 08:26

置底閒聊文(2016/7/2-)

[ C_and_CPP ]44 留言, 推噓總分: +12

作者: wtchen - 發表於 2016/07/02 15:52(8年前)

6^F推DJWS: 我都在整理演算法歡迎找我討論演算法07/03 08:44

7^F→DJWS: 無論是學術/產業/教育/社會諸如此類的方面都可以聊07/03 08:46

[問題] 人潮最多的時段

[ C_and_CPP ]78 留言, 推噓總分: +71

作者: pracinverse - 發表於 2016/06/29 10:51(8年前)

1^F推DJWS: 根據可靠消息架站的大神沒有工作是家裡蹲廢柴06/29 22:19

28^F推DJWS: Leetcode: Meeting Rooms II07/01 10:40

29^F推DJWS: @noonee 是真的然後你的兩句話，應該是沒有因果關係07/01 10:45

[問題] 求給OpenGL初學者的書籍

[ C_and_CPP ]11 留言, 推噓總分: +5

作者: wawi2 - 發表於 2016/06/05 22:56(8年前)

10^F推DJWS: 去amazon找評價4~5星的書　再去大學圖書館找實體書/抓電子檔06/09 06:39

11^F→DJWS: 想看中文書評可以去豆瓣读书想看中文心得可以去知乎06/09 06:56

[問題] 測資產生器

[ C_and_CPP ]46 留言, 推噓總分: +10

作者: kevin898y - 發表於 2016/04/30 15:06(8年前)

40^F推DJWS: http://cstheory.stackexchange.com/questions/739/05/02 11:36

41^F→DJWS: http://mathworld.wolfram.com/RandomGraph.html05/02 11:36

42^F→DJWS: 生成測資是滿冷門的問題目前我想到的方法一種是找現成的05/02 11:37

43^F→DJWS: 一種是random生成的就是上面兩個網址05/02 11:37

44^F推DJWS: 如果還要更深入的話可以設定diameter、connectivity諸如此05/02 11:40

45^F→DJWS: 類的統計指標不過這個就複雜得多了我也不是很懂05/02 11:42

Re: [經驗] Google、FB、LinkedIn 面試經驗

[ Oversea_Job ]18 留言, 推噓總分: +11

作者: Freak1033 - 發表於 2016/04/28 08:02(8年前)

7^F推DJWS: 窮舉圓周上每一點然後算f(P)05/01 09:08

8^F→DJWS: 因為f(P)是單峰函數所以窮舉可以改為ternary search05/01 09:09

10^F推DJWS: 是的05/01 09:35

16^F推DJWS: P延著圓周跑的時候 f(P) 是 convex function 嗎？05/01 09:53

[問題] 用最少比較次數找最大、最小等值

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

作者: lionhome20 - 發表於 2016/03/31 18:12(8年前)

6^F推DJWS: sorting network 這是超級困難的問題04/01 10:38

10^F推DJWS: 對耶那麼樓上說的這種情況有沒有專有名詞？04/02 09:38

Re: [問題] 求神人解一題證明是不是關節點

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

作者: DJWS - 發表於 2016/03/31 13:53(8年前)

3^F→DJWS: 應該是他們老師自己定義的　不是常見的專有名詞04/01 10:33

4^F→DJWS: 英文可能是good edge, right edge, wonderful edge之類的04/01 10:35

Re: [問題] 用最少數量個正方形框住所有的點

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

作者: DJWS - 發表於 2016/03/31 13:23(8年前)

2^F→DJWS: (2N+1)^2個區域當做點。若屬於同一個正方形，就連一條邊。04/01 10:32

3^F→DJWS: 接下來還可以繼續推文說　這問題也可以變成3-SAT04/01 10:40

首頁

尾頁