全國最多中醫師線上諮詢網站-台灣中醫網
發文 回覆 瀏覽次數:1128
推到 Plurk!
推到 Facebook!

如何找包含所有元素的最小子集

答題得分者是:harpist
GGL
資深會員


發表:104
回覆:600
積分:335
註冊:2006-11-05

發送簡訊給我
#1 引用回覆 回覆 發表時間:2007-08-04 17:11:37 IP:140.118.xxx.xxx 訂閱
假設現在有1、2、3、4、5,共5個elements
有集合 A = {1 , 2 , 3} B = {2 , 3 , 4 , 5} C = {2 , 3} D = {1 , 3 , 5} E = {2 , 3 , 5}
請問有沒有STL可以使用,將C跟E刪除,因此最小的子集為A、B、D
因為不知道關鍵字是什麼,不知道如何搜尋。

目前我只想到用一個一個比較的方式,去除所有element已經包含在另一個集合裡的集合....
不知道有無STL可以直接使用?

謝謝
harpist
資深會員


發表:3
回覆:251
積分:430
註冊:2002-10-03

發送簡訊給我
#2 引用回覆 回覆 發表時間:2007-08-05 00:40:29 IP:59.104.xxx.xxx 未訂閱
<textarea class="cpp" rows="10" cols="60" name="code"> template inline bool includes(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2) </textarea>
STL這個演算法您參考看看^^
------
~§~迷時師渡,悟了自渡~§~
GGL
資深會員


發表:104
回覆:600
積分:335
註冊:2006-11-05

發送簡訊給我
#3 引用回覆 回覆 發表時間:2007-08-05 13:45:48 IP:140.118.xxx.xxx 訂閱
Thank you very much....

這個方法藏在書中的searching section的subsection,沒注意看,剛剛翻了索引才看到...


補上$M的範例...
http://support.microsoft.com/kb/157286/zh-tw

ps. 在比較兩個集合時,要把集合裡面的element排序
編輯記錄
GGL 重新編輯於 2007-08-05 13:46:11, 註解 無‧
系統時間:2024-05-02 20:14:45
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!