Re: [其他] 互斥規則
※ 引述《luoqr (.....)》之銘言：
: 標題: [其他] 互斥規則
: 時間: Tue Jul 30 09:31:51 2013
:
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 210.71.217.244
: 推 hcsoso :互斥關係是怎麼給的? 如果是一個個 pair, 那麼你的 07/30 10:34
: → hcsoso :演算法與表的大小會一樣, 最糟的情形就是全部要檢查. 07/30 10:34
: → hcsoso :除非互斥關係有什麼結構? 07/30 10:35
應該這樣說...
我有一群產品 [a1,a2,a3,....an]
一次可以購買多種產品，但有些產品不能同時購買
所以會另外有個nxn的表定義哪些產品不能同時購買:
a1 a2 a3 ... an
a1 X O X ... O
a2 O X O ... O
a3 O X X ... X
.. .. .. .. ... ..
an O O O ... X
在一次購買的行為中，假設我買了 [a1,a3,a4,a9]
怎麼檢查可以最快知道所購買的產品[a1,a3,a4,a9]裡有互斥的項目?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.145.239
討論串 (同標題文章)