看板 [ Prob_Solve ]
討論串[問題] 多個set作交集
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 多個set作交集
推噓2(2推 0噓 7→)留言9則，0人參與, 最新作者chunhsiang (= =)時間12年前 (2012/10/02 22:19), 編輯資訊
2
0
0
內容預覽:
有n的不同大小的set. t1,t2,...,tn. 將其n個set全部交集(這裡用and當運算符號)起來. t1 and t2 and ... and tn. 請問如何做效率能最好?. 比如. A = {1, 2, 3}. B = {2, 3}. C = {1, 2}. D = {2}. (A a
(還有121個字)
#2
Re: [問題] 多個set作交集
推噓2(2推 0噓 5→)留言7則，0人參與, 最新作者EdisonX (閉上眼的魚)時間12年前 (2012/10/02 23:23), 編輯資訊
0
0
0
內容預覽:
回文說明較清楚。虛碼部份以 C 大致示之。. 假設 A = {200,-1,2,100}, B={-100,-1,200,2}, 不一定要照順序. (1) 先掃 A, B 一遍，紀錄整體最大、最小值，Max, Min (200, -100). (2) 如果每個數字都用一個位元表示的話，需要 Max
(還有850個字)
#3
Re: [問題] 多個set作交集
推噓1(1推 0噓 7→)留言8則，0人參與, 最新作者Arton0306 (Ar藤)時間12年前 (2012/10/04 01:30), 編輯資訊
0
0
0
內容預覽:
利用到順序的話 看看這個方法如何. 首先把元素數最少的set 以hash的方式儲存 先稱此hash為H. 接著考慮另一個set (若有排列過，那就拿元素數第二少的). 作交集：看哪些有在H中，做個記號，之後刪掉H中沒有被記號的元素，變成H'. 再看另一個set，重覆這個步驟，得到H''.... lo
(還有13個字)
首頁
上一頁
1
下一頁
尾頁