作者查詢 / seanwu

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

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

限定看板：Prob_Solve

首頁

尾頁

Re: [問題] LeetCode 2608. Shortest Cycle in a Graph

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

作者: seanwu - 發表於 2023/05/21 14:45(2年前)

8^F→seanwu: leetcode的測資很多都很弱，不是邊界case測不出來，就是複05/22 08:15

9^F→seanwu: 雜度不合理也能隨便加一些cut凹過05/22 08:15

10^F→seanwu: 當然實際應用上是比較沒什麼關係，平常也沒人會考慮hash_m05/22 08:19

11^F→seanwu: ap撞成O(n)的問題 XD05/22 08:19

12^F→seanwu: (指複雜度的部份)05/22 08:20

[問題] 馬丁格爾法的機率問題(懸賞)

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

作者: birdjack - 發表於 2023/03/17 12:18(2年前)

5^F推seanwu: 你只是需要dynamic programming而已，不需要通式03/26 18:20

Re: [問題] 計算幾何 Closest Pair Decision Problem

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

作者: DJWS - 發表於 2013/12/07 14:06(12年前)

3^F推seanwu:這件事比sort簡單很多才對XD... 你只需要知道相鄰而已12/08 16:17

4^F→seanwu:現在的問題是不用floor沒辦法決定是哪一格12/08 16:20

5^F→seanwu:相鄰的話用hash查就夠了12/08 16:21

[問題] 計算幾何 Closest Pair Decision Problem

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

作者: FRAXIS - 發表於 2013/12/07 00:29(12年前)

1^F推seanwu:應該不行，Integer element distinctness Ω(nlogn)12/08 15:58

2^F→seanwu:可以reduce到你的問題: 給n個整數a1,a2,...,an問是否皆相異12/08 16:00

3^F→seanwu:=> 平面上取(a1,0),(a2,0),...,(an,0)和x=0.512/08 16:00

Re: [問題] 計算幾何 - stabbing line

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

作者: Leon - 發表於 2013/12/04 15:35(12年前)

10^F推seanwu:原po應該是假定會過u_1所以這樣做吧...不過當然不一定會12/04 22:00

11^F→seanwu:再說，就算是要求過u_1的直線也不對，例如12/04 22:01

12^F→seanwu:垂直線 (0,2)-(0,5), (1,1)-(1,4), (3,0)-(3,3)12/04 22:01

13^F→seanwu:這樣只會看到 (0,5)-(3,3) 和 (0,5)-(1,1)12/04 22:02

14^F→seanwu:應該要以u_1為中心照角度排，不是y座標12/04 22:03

[問題] 計算幾何 - stabbing line

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

作者: FRAXIS - 發表於 2013/12/03 22:43(12年前)

2^F→seanwu:二維線性規劃是expected O(n)嗎?12/04 23:01

3^F→seanwu:啊啊沒事，找到worst case O(n)的做法了12/04 23:24

6^F推seanwu:http://goo.gl/DhKcIn 這篇2.1有提到，不過我沒細看XD12/05 14:30

Re: [問題] 在O(|V|)的時間內找到non-cut點

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

作者: Leon - 發表於 2013/07/31 01:49(12年前)

1^F推seanwu:non-cut point可以不是leaf，例如完全圖上任何一點都是07/31 02:03

3^F推seanwu:噢! 我誤會了你的意思了，你是指spanning tree嗎?07/31 02:10

6^F→seanwu:哈... 因為你第三行突然冒出"a tree"，一時沒轉過來XD07/31 02:15

7^F→seanwu:不過我覺得step 2.應該不是O(K)? 最差可以到 O(K^2) 吧?07/31 02:16

8^F→seanwu:如果是需要看過這些edge，把他們挑出來的話07/31 02:17

[問題] CF R152 Div.1 Problem E

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

作者: paae0226 - 發表於 2013/04/27 00:38(12年前)

6^F推seanwu:用double同步做一次，然後因為怕誤差mod 10^1104/27 03:04

7^F→seanwu:這個是後來看到別人這樣寫，比賽的時候直接java大數了04/27 03:12

8^F→seanwu:所以大數應該ok，可能是你寫版本的不夠快XD04/27 03:13

[問題] 摳醬的第三題

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

作者: vocaloid - 發表於 2013/04/14 18:29(12年前)

9^F推seanwu:1. 平方不可以有進位(否則不是迴文)04/15 18:50

10^F→seanwu:2. 中間那位會是所有位數的平方和，不可進位所以<1004/15 18:52

11^F→seanwu:3. 這樣每位就只有 0,1,2,3 少少的幾種組合而已04/15 18:52

Re: [問題] ICPC 6015

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

作者: seanwu - 發表於 2013/03/17 18:25(12年前)

6^F→seanwu:方便給source code嗎XD 我想看一下03/17 19:24

8^F→seanwu:嗯對，我標*的位置從g[|N|][R]走回來走不到的點03/17 19:27

10^F→seanwu:第73行的p[i][j][1]有可能是壞的 (如果case 2沒有成功)03/17 20:02

11^F→seanwu:要先檢查 p[i][j] 有沒有填過 (p[i][j][0]==rnd_cnt)03/17 20:03

12^F→seanwu:沒有的話，不用比p[i][j][1],p[i+1][j][1]，直接做74行03/17 20:04

13^F→seanwu:if(p[i][j][0]!=rnd_cnt || p[i][j][1]<p[i + 1][j][1])03/17 20:06

14^F→seanwu: (line 74)03/17 20:06

15^F→seanwu:p[i][j][0] = rnd_cnt;03/17 20:06

19^F→seanwu:我也不太清楚XD 不過我測 1101 1 6 你會印 11 這樣03/17 20:30

20^F→seanwu:可能要 trace 一下發生什麼事03/17 20:31

首頁

尾頁