作者查詢 / chunhsiang

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

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

限定看板：Prob_Solve

首頁

尾頁

Re: [問題] 多個set作交集

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

作者: Arton0306 - 發表於 2012/10/04 01:30(13年前)

1^F→chunhsiang:A = 元素最少的集合 B = 剩下來任意集合這樣做10/05 08:21

2^F→chunhsiang:與 B = 剩下來最大的開始做(第二大)10/05 08:22

3^F→chunhsiang:哪個效率會比較好10/05 08:22

7^F→chunhsiang:所以? B沒有一定的 A要選最小10/05 14:00

Re: [問題] 多個set作交集

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

作者: EdisonX - 發表於 2012/10/02 23:23(13年前)

2^F→chunhsiang:您是說將原本的set轉為01的型式再作運算? 但宇集很大10/02 22:59

8^F→chunhsiang:所以說運算先後順序不重要?10/03 15:09

9^F→chunhsiang:disjoint set是集合間都不會有一樣的元素與全部交集10/03 15:17

10^F→chunhsiang:有何關係... 恕我愚昧一問...能不能白話點...10/03 15:19

[問題] 多個set作交集

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

作者: chunhsiang - 發表於 2012/10/02 22:19(13年前)

2^F→chunhsiang:有個疑問是運算順序是否會影響效率?10/02 22:32

3^F→chunhsiang:如果會那是否存在一個最好的順序?10/02 22:32

4^F→chunhsiang:還是說會隨資料內容不同而有所不同10/02 22:33

5^F→chunhsiang:如果會隨資料改變那平均最佳的選法是否存在?10/02 22:36

7^F→chunhsiang:您是說將原本的set轉為01的型式再作運算? 但宇集很大10/02 22:59

[問題] 一個面試問題

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

作者: shaopin - 發表於 2012/09/22 13:31(13年前)

4^F→chunhsiang:有個線性求第k大的演算法整體O(n)09/22 16:47

5^F→chunhsiang:用最遭也可以在O(nlgn)09/22 16:48

25^F→chunhsiang:題目並沒要求選出來的點集需要排序 O(klgk+n)可用O(n)09/23 20:24

Re: [問題] 求走遍N個座標點的最短路徑

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

作者: hichcock - 發表於 2012/06/21 17:01(13年前)

1^F→chunhsiang:因該是較短距離吧這有人有證明是最短?06/21 18:15

2^F→chunhsiang:如果有兩個點離某個點一樣短06/21 18:17

3^F→chunhsiang:那選起來的順續可能就對跳過最佳解06/21 18:21

Fw: [問題] 求走遍N個座標點的最短路徑

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

作者: miick - 發表於 2012/06/21 10:16(13年前)

3^F→chunhsiang:有要回到起點嗎?06/19 18:47

Re: [問題] 貌似Facebook面試題目

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

作者: saladim - 發表於 2012/03/17 19:38(14年前)

1^F→chunhsiang:a<b<c 這假設怪怪的03/17 21:24

2^F→chunhsiang:a=-1 d=0 c=3 b=403/17 21:29

[問題] 貌似Facebook面試題目

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

作者: saladim - 發表於 2012/03/17 12:11(14年前)

10^F→chunhsiang:包含負數嗎?03/17 21:24

[問題] 時間複雜度的習題

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

作者: Snr - 發表於 2012/03/03 21:24(14年前)

1^F→chunhsiang:我會想從k與n下手 (有請樓下的高手)03/04 13:14

Re: [問題] sort的時間複雜度

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

作者: suhorng - 發表於 2012/02/05 09:14(14年前)

2^F→chunhsiang:WIKI上看一下吧就用k導出來了而已02/05 21:40

3^F→chunhsiang:另外我個人覺得這題應該只能導big O吧 theta有點太過02/05 21:50

4^F→chunhsiang:而且答案應該會比n^2大一點02/05 21:51

5^F→chunhsiang:畢竟他是問最差02/05 22:01

9^F→chunhsiang:可以用... 只是題目問最差給他的UPPER就差不多了02/06 23:25

10^F→chunhsiang:只是以改考卷人立場而以02/06 23:27

首頁

尾頁