作者查詢 / DJWS

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

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

限定看板：全部

看板排序：

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

首頁

尾頁

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

[ Prob_Solve ]6 留言, 推噓總分: +5

作者: dominicx - 發表於 2016/03/23 17:43(8年前)

4^F推DJWS: 樓上搞錯了吧03/31 13:03

6^F推DJWS: 標題不是摘要提及的相關問題才是 (整個平面轉45度)03/31 20:59

[心得] 1D/1D DP and convex hull trick

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

作者: FRAXIS - 發表於 2016/03/17 18:39(8年前)

5^F推DJWS: http://www.cs.ust.hk/mjg_lib/bibs/DPSu/index.htm01/11 13:44

Re: [心得] Google Maps 取得雙北行政區的範圍座標

[ Soft_Job ]2 留言, 推噓總分: +1

作者: banyhong - 發表於 2015/12/10 12:26(8年前)

1^F推DJWS: https://gist-map.motc.gov.tw/Complex/MapTopic12/10 08:32

[心得] Google Maps 取得雙北行政區的範圍座標

[ Soft_Job ]11 留言, 推噓總分: +7

作者: Linux - 發表於 2015/12/10 05:09(8年前)

4^F推DJWS: https://gist-map.motc.gov.tw/Complex/MapTopic12/10 08:32

Re: [請益] leetcode解題跟design pattern哪個對工作比較有幫助??

[ Soft_Job ]29 留言, 推噓總分: +19

作者: yoco - 發表於 2015/09/15 00:12(8年前)

22^F推DJWS: The Algorithm Design Manual / Encyclopedia of Algorithms09/16 10:19

[問題] 回文樹/回文自動機

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

作者: FRAXIS - 發表於 2015/08/16 06:21(8年前)

1^F推DJWS: 文章中已經提供連結啦 http://pastebin.com/WyUwbhaM08/16 06:34

[問題] white noise

[ C_and_CPP ]24 留言, 推噓總分: +3

作者: DJWS - 發表於 2015/05/31 16:33(9年前)

3^F→DJWS: http://www.h-schmidt.net/FloatConverter/IEEE754.html05/31 20:05

4^F→DJWS: 勾一勾之後發現範圍落在2~4之間所以減305/31 20:08

11^F→DJWS: @Killercat mt19937顯然比較麻煩　為何你覺得簡單？06/01 09:49

12^F→DJWS: http://goo.gl/cFgu8c boost src comment提供的連結06/01 09:51

13^F→DJWS: @LPH66 不過這段程式碼有integer overflow06/01 09:57

14^F→DJWS: 如果mod某數　那麼就不會是uniform distribution了....06/01 09:58

18^F→DJWS: @Feis 我是說他的LCG會溢位他忘記mod06/01 14:36

19^F→DJWS: 即便他記得mod 也要看他mod什麼　才可能是uniform06/01 14:39

21^F→DJWS: 如果沒有溢位可以這樣認為 / 如果已經溢位是未定義行為06/02 06:39

22^F→DJWS: 此例當中即便他記得補上mod 2^32 依然會溢位06/02 06:41

23^F→DJWS: 我搞錯了剛剛翻了規格書發現unsigned int不會溢位06/02 07:24

24^F→DJWS: 如你所說是mod 2^32沒錯謝謝06/02 07:25

[問題] 判斷線段有無穿過障礙物(visibility)

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

作者: comt0928 - 發表於 2015/05/17 16:14(9年前)

8^F推DJWS: 你的方法可以找到無交叉的邊無論那是內或外05/18 05:44

9^F→DJWS: 因此我猜你是想問"如何判斷一條線是在多邊形內還是外"05/18 05:46

10^F→DJWS: http://stackoverflow.com/questions/693837/05/18 05:46

11^F→DJWS: (更正一下我講的"一條線"應該改成"兩點連線"比較精準)05/18 05:47

12^F→DJWS: 方法很簡單:判斷相鄰的邊是否從左右夾住對角線05/18 05:49

13^F→DJWS: ^^^^^^^^在多邊形上的05/18 05:52

14^F→DJWS: 然後我講的應該跟fenzhang講的應該是同一個解法05/18 06:00

[問題] 動態圖連通性

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

作者: FRAXIS - 發表於 2015/04/04 21:42(9年前)

1^F→DJWS: NOI04的學生報告有一篇有提到可以用二進位分解04/05 07:11

2^F→DJWS: 要不然就是用 euler tour tree 這個是最好理解的04/05 07:11

3^F→DJWS: 說錯是NOI1404/05 07:18

6^F推DJWS: http://www.crcnetbase.com/isbn/9781420035179 chap3604/07 22:43

Re: [問題] 最大流最小費用問題

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

作者: DJWS - 發表於 2015/04/03 23:54(9年前)

6^F→DJWS: 上下限是複數很不自然通常不會用到負數04/04 06:52

7^F→DJWS: 如果有負數不如建兩條邊或者討論無向邊(但不值得討論)04/04 06:53

8^F→DJWS: 然後正反邊都有上下限照常處理外觀像是來回折返一遍04/04 06:54

9^F→DJWS: 概念上有一種繞圈做白工的感覺只是為了滿足下限04/04 06:56

14^F→DJWS: 不清楚沒有研究04/05 07:07

15^F→DJWS: 有好的計算性質的特殊圖就是沒有環04/05 07:07

16^F→DJWS: DAG/tree 無環 bipartite 無奇環 chordal無>3的洞04/05 07:09

17^F→DJWS: 可以往這邊去找04/05 07:10

18^F→DJWS: 至於平面圖的話 klein 前幾年有研究04/05 07:15

20^F→DJWS: minimum st cut = shortest st path in dual graph04/06 14:40

首頁

尾頁