作者查詢 / hcsoso

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

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

限定看板：全部

首頁

尾頁

Re: [新聞] 望月新一關於abc猜想的證明已被接受

[ Math ]17 留言, 推噓總分: +13

作者: TassTW - 發表於 2020/04/05 00:48(5年前)

15^F推hcsoso: Scholze對新消息的評論: tinyurl.com/vhdrsph04/07 03:38

[問題] UIUC 錄取後不念

[ studyabroad ]35 留言, 推噓總分: +9

作者: kawc1034 - 發表於 2018/04/10 00:21(7年前)

7^F推hcsoso: 樓上: What? 請將心比心. 至少與 UIUC 聯絡詢問有無延長04/10 03:18

8^F→hcsoso: 回覆時間的可能性. 保持溝通很重要.04/10 03:18

Re: [問題] 有關binomial heap的find min的複雜度

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

作者: DJWS - 發表於 2017/11/30 05:11(8年前)

8^F推hcsoso: 不過的確就算以學習理論的角度而言, binomial跟Fibonacci11/30 12:26

9^F→hcsoso: heaps為了達成deterministic而使證明複雜的代價太大了.11/30 12:27

10^F→hcsoso: 稍微引入一點隨機性就可以教treap了, 更別說它跟quicksort11/30 12:28

11^F→hcsoso: 的緊密關聯...11/30 12:28

[錄取] CS (Theory) Ph.D. Harvard Princeton...

[ studyabroad ]85 留言, 推噓總分: +76

作者: jerrychou82 - 發表於 2017/10/29 13:27(8年前)

79^F推hcsoso: 恭喜, 歡迎加入 TCS 的行列!11/07 12:13

[情報] AlphaGo Zero，新版本的AlphaGo

[ GO ]193 留言, 推噓總分: +71

作者: HeterCompute - 發表於 2017/10/19 01:37(8年前)

11^F推hcsoso: 棋譜在Nature論文的補充資料可找到:10/19 02:00

12^F→hcsoso: https://goo.gl/xx5jbF10/19 02:00

13^F→hcsoso: 有自戰, 對李世石版本, 及對Master版本的棋譜10/19 02:03

[問題] 找四環有幾個，有沒有比O(n^3)快的算法

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

作者: rareone - 發表於 2017/08/23 00:17(8年前)

1^F推hcsoso: 無向圖嗎? 有 O(n^2) 的算法08/23 01:25

2^F→hcsoso: 對每個點 x, 以及每對 x 的鄰居 (y,z), A[y,z]++08/23 01:28

3^F→hcsoso: 最後檢查有沒有某個 A[u,v] 的值大於 108/23 01:29

4^F推hcsoso: 如果圖的邊數不多的話有更外的算法08/23 01:36

5^F推hcsoso: http://www.tau.ac.il/~nogaa/PDFS/ayz4.pdf O(m^{4/3})08/23 01:38

6^F→hcsoso: *快08/23 01:38

7^F推hcsoso: 抱歉，上面的算法應改進成一發現某格值已為 1 而要加為 208/23 02:10

8^F→hcsoso: 時就要停下08/23 02:10

9^F→hcsoso: 不然最糟時會是 O(n^3)...08/23 02:11

16^F推hcsoso: 哎呀我沒有意識到原 po 需要的是計數不是存在性…上面的08/23 08:51

17^F→hcsoso: 推文是存在與否的算法08/23 08:51

18^F推hcsoso: 另外請問 a,c 或 b,d 可相同嗎？08/23 08:58

20^F推hcsoso: 我指的是連結前面的那個08/23 09:01

[討論] A Solution of the P versus NP Problem

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

作者: FRAXIS - 發表於 2017/08/15 11:23(8年前)

1^F推hcsoso: 別鬧了,這不可能是對的. 他的學生前一年宣稱 PH != P 的08/15 11:35

2^F→hcsoso: 論文還掛在 arXiv 上呢...08/15 11:36

5^F推hcsoso: 他的學生那篇已經在上面了, item 112.08/15 11:49

[錄取] CMU MLD PhD; UIUC CS PhD

[ studyabroad ]55 留言, 推噓總分: +53

作者: jason6582 - 發表於 2017/06/07 10:35(8年前)

3^F推hcsoso: 恭喜!!06/07 10:43

[情報] Alphago新的自戰對局

[ GO ]264 留言, 推噓總分: +127

作者: HeterCompute - 發表於 2017/05/27 15:47(8年前)

250^F推hcsoso: 第二個十局又上傳了!05/28 10:42

251^F推hcsoso: 暫時好像有些問題...?05/28 10:44

[LIVE]柯潔對戰 AlphaGo：第三局

[ GO ]1498 留言, 推噓總分: +811

作者: wjmd92 - 發表於 2017/05/27 10:08(8年前)

1340^F推hcsoso: https://goo.gl/JIO7wR05/27 15:46

1344^F→hcsoso: 這棋... 天阿05/27 15:47

首頁

尾頁