[問題] 數學集合的包含運算
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
C
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question)：
要做數學集合的運算 目前做出 聯集 交集 差集
可是包含不知道怎麼判斷才能完整做出集合包含跟元素包含
餵入的資料(Input)：
集合 內元素
0 1.2.3.4.5
1 5.4.1.
2 2.3
3 5.6.7
4 1.2.3.4.5
5 2.9
....
預期的正確結果(Expected Output)：
集合包含就是像集合0跟集合1內的元素有部分相同
所以集合1會被集合0包含住 所以集合1刪掉(541跟12345)
同理
集合2會被集合0包含住 所以集合2刪掉(23跟12345)
集合4會被集合0包含住 所以集合4刪掉(12345跟12345)
================
元素包含就是指像是元素1 出現在集合0.1.4 而元素4 也出現在集合0.1.4
所以元素4 會被元素1包含住 所以元素4 刪掉
同理
元素3會被元素2包含住 元素2出現在0.2.4.5 而 元素3出現在0.2.4
元素3會被部分包含 所以元素3刪掉(集合0.2.4)
錯誤結果(Wrong Output)：
程式碼(Code)：(請善用置底文網頁, 記得排版)
補充說明(Supplement)：
目前是把每個元素都存在一維陣列A裡面 然後原本空的集合元素用0取代
所以會變成
集合 內元素
0 1.2.3.4.5
1 5.4.1.0.0
2 2.3.0.0.0
3 5.6.7.0.0
4 1.2.3.4.5
5 2.9.0.0.0
做集合包含
原本是想用暴力法掃過陣列A
可是條件是不知道要怎麼判斷才能把多餘的元素或陣列刪掉
假設每列叫作r 每行叫做c
for(r=0; r< r_end;r++)
我在寫if這邊碰到困難 因為每行的行數不一樣
寫if(A(row*5+column_1)==A((row+1)*5+column_2))
A(row+1*5+column_2)=0;
這樣好像只能判斷每個行數一樣的
但不能判斷345 12345這種狀況
不知道要怎麼處理 謝謝
元素包含就完全不知道怎麼下手了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.41.236.1
→
02/03 17:18, , 1F
02/03 17:18, 1F
→
02/03 17:19, , 2F
02/03 17:19, 2F
推
02/03 17:24, , 3F
02/03 17:24, 3F
→
02/03 17:37, , 4F
02/03 17:37, 4F
推
02/03 18:53, , 5F
02/03 18:53, 5F
→
02/03 18:55, , 6F
02/03 18:55, 6F
→
02/03 18:56, , 7F
02/03 18:56, 7F
推
02/03 19:42, , 8F
02/03 19:42, 8F
→
02/03 19:56, , 9F
02/03 19:56, 9F
→
02/03 20:45, , 10F
02/03 20:45, 10F
→
02/03 21:37, , 11F
02/03 21:37, 11F
→
02/03 21:38, , 12F
02/03 21:38, 12F
→
02/03 21:39, , 13F
02/03 21:39, 13F
→
02/03 21:41, , 14F
02/03 21:41, 14F
→
02/03 22:23, , 15F
02/03 22:23, 15F
→
02/03 22:23, , 16F
02/03 22:23, 16F
推
02/03 22:30, , 17F
02/03 22:30, 17F
→
02/03 22:36, , 18F
02/03 22:36, 18F
→
02/03 22:36, , 19F
02/03 22:36, 19F
→
02/03 23:13, , 20F
02/03 23:13, 20F
→
02/03 23:27, , 21F
02/03 23:27, 21F
→
02/04 00:10, , 22F
02/04 00:10, 22F
→
02/04 01:48, , 23F
02/04 01:48, 23F
→
02/04 08:43, , 24F
02/04 08:43, 24F
→
02/04 08:44, , 25F
02/04 08:44, 25F
→
02/04 09:57, , 26F
02/04 09:57, 26F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
