Re: [VBA ] 交集的迴圈問題

作者: tang1019 (燢)   2014-10-04 13:26:26
※ 引述《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
作者: MOONRAKER (㊣牛鶴鰻毛人)   2014-10-05 02:21:00
VBA是要怎麼建二元搜尋樹 請示範不要說用dictionary 那叫引用物件不叫建樹
作者: wwon (WW)   2014-10-29 18:32:00
其實這個方向是對的,只是要修一下:先讀入第一筆資料、排序;再讀入第二筆資料,逐個搜尋;統計結果。如此將因排序、搜尋演算法而可能有效能上的改善。
作者: MOONRAKER (㊣牛鶴鰻毛人)   2014-11-07 01:40:00
方向對咧 你有建出二元搜尋樹嗎?不知所云。

Links booklink

Contact Us: admin [ a t ] ucptt.com