作者tang1019 (燢)
看板Visual_Basic
標題Re: [VBA ] 交集的迴圈問題
時間Sat Oct 4 13:26:26 2014
※ 引述《HugoStiglitz (needs no nick name)》之銘言：
: ※ 引述《a01060101 (隨便啦)》之銘言：
: : 各位大大小弟是VBA的新手
: : 目前想寫一個尋找交集的迴圈
: : 懇請各位大大幫忙
: : 問題如下
: : 目前有兩組數據
: : A C
: : B D
: : C E
: : D F
: : 如上表所示
: : 兩數據交集的字母為C,D
: : 應該用什麼樣的方式寫出能找出兩組數據所擁有相同字母的迴圈呢!?
: : 請各位大大幫忙
: : 感謝!!!!!
: 我想要順便問一個問題
: 像這樣比對兩組資料的問題
: 我之前也遇過 我的方法也是用雙重迴圈
: 不過因為資料很多筆 跑得很慢
: 我寫的方法是A組的每一筆資料 都和B 每一筆比對
: 假如今天各有100筆資料 就要比對100^2次
: 但如果比對之後 執行下一個比對的時候
: 可以把上次對到的那組去掉
: 那就可以至少減少約一半的計算次數
: 請問這樣要怎麼做??
: 我是VBA新手 描述的可能有點不好
: 我猜可能要用陣列
: 不過當初一直寫不出來
abcd建二元搜尋樹，再搜尋cdef，時間複雜度n log n
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.248.187
※ 文章網址: http://webptt.com/m.aspx?n=bbs/Visual_Basic/M.1412400387.A.150.html
1F：→ MOONRAKER: VBA是要怎麼建二元搜尋樹 請示範 10/05 02:21
2F：→ MOONRAKER: 不要說用dictionary 那叫引用物件不叫建樹 10/05 02:21
3F：推 wwon: 其實這個方向是對的，只是要修一下：先讀入第一筆資料、排 10/29 18:32
4F：→ wwon: 序；再讀入第二筆資料，逐個搜尋；統計結果。如此將因排序、 10/29 18:32
5F：→ wwon: 搜尋演算法而可能有效能上的改善。 10/29 18:32
6F：→ MOONRAKER: 方向對咧 你有建出二元搜尋樹嗎？ 11/07 01:40
7F：→ MOONRAKER: 不知所云。 11/07 01:41