※ 引述《chhsiao (bye~)》之銘言：
: ※ 引述《sophialiege (爬回來了)》之銘言：
: : 請問一下學長,Problem G該怎麼做?
: : 我當初的想法是
: : 方案一
: : 先用一些gcd充分條件排掉一些不可能的解
: : 接下來,隨機灑點,看看是否存在"可能"非必要的Expression
: : 方案二
: : 用N-space的Convex Hull來解,不過很怕求點上precision的問題產生
: : 方案三
: : 用高斯消去法,依結果分析,不過初判是不可行
: : 之前沒接觸過這類型的題目,覺得很生疏,不知道是不是有Reference可以讀?
: 我們這一組有兩個想法
: 第一個是對每一個 n 維超平面
: 看看可不可以在其他 m-1 條不等式的可行解區域截出截面
: 這樣的話，這個超平面就是一個邊界
: 方法找其他 m-1 個超平面與此超平面的交集 (是一個 n-1 維的次平面)
: 看看這些次平面有沒有解
: 也許先經過座標變換，讓這個超平面變成 x = 0 會好解一點
: 不過 n 維的旋轉... 不會 @@
n維旋轉就像3維旋轉那樣
固定特定軸,做2維旋轉,任何旋轉都是這種旋轉的合成
mathworld有不錯的動態gif可以參考
: 另外一種方法是類似上面灑點的方法
: 可是取的點是任意其他 n 個方程式的交出來的點
: 也就是取所有的臨界點
: 但是如果無解或無限多解, 還沒有很明確的處理方式
: 不過兩個都很煩，最後就隨機灑點狂送 ^^|
: (後來想我們也許我們取的座標的範圍太窄了...)
可能要取一些floating的coordinate試試
春神說會有很近的lines且之間沒有integer coordinate
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.175