作者查詢 / BloodFan

總覽項目：發文 | 留言 | 暱稱

作者 BloodFan 在 PTT [ joke ] 看板的留言(推文), 共9則

限定看板：joke

首頁

尾頁

[ joke ]12 留言, 推噓總分: +6

作者: NoPTT - 發表於 2013/07/28 11:56(12年前)

43^F推BloodFan:應該是圖論裡的domination problem07/27 13:49

97^F推BloodFan:突然想起我修張教授的圖論演算法就是在教domination...07/27 14:03

104^F推BloodFan:他已經將問題grid化..精確來說是找dominating set07/27 14:11

105^F→BloodFan:至於dominating的範圍是可以自行定義的07/27 14:12

107^F→BloodFan:簡單的例子就是在 N x M 的西洋棋盤中要放幾個國王07/27 14:14

108^F→BloodFan:可以控制整個棋盤07/27 14:14

109^F→BloodFan:只不過他不喜歡國王..把他改成蘿莉了07/27 14:15

114^F推BloodFan:簡單例子阿..國王的控制能力就是1 皇后的控制範圍比較難07/27 14:25

115^F→BloodFan:跟皇后的距離無關...07/27 14:26

首頁

尾頁