看板
[ ACMCLUB ]
討論串真是太亂了 @"@
共 27 篇文章
內容預覽:
那就變成檢查某條直線與解集合有沒有截線段. 因此可以把這條直線轉成 x 軸, 看與其他直線的交點能不能圍成一個區域. ex.. 假設有三條直線,其餘兩條與 L 交於 A, B. -------A---------B----------- L. 如果解區域是 >= A 且 <= B. 就表示有截線段,
(還有12個字)
內容預覽:
給一堆不等式, 要怎麼用 convex hull 來解?. (先討論二維的就好). 類似這個問題同時問 chhsiao 的旋轉法:. 要怎麼做二維的題目?. 二維的線性規劃我記得有簡單的作法, 不過忘是怎樣了 XD. 這題我想到的是, 若會 simplex algorithm 的話. 令 input
(還有233個字)