看板
[ ACMCLUB ]
討論串真是太亂了 @"@
共 27 篇文章
內容預覽:
感覺起來這題應該是怕前面題目被破台才擺的. 我猜如果不是出題的人剛 K 過 paper. 就是他正在研究的東西. 這種性質的題目可難可簡單. 因為其實 solution 也不見得好寫. 如果 solution 好寫, test data 也不見得好出 :p. 以上是下賊上之心.... 我是比較傾向用
(還有1132個字)
內容預覽:
我們這一組有兩個想法. 第一個是對每一個 n 維超平面. 看看可不可以在其他 m-1 條不等式的可行解區域截出截面. 這樣的話,這個超平面就是一個邊界. 方法找其他 m-1 個超平面與此超平面的交集 (是一個 n-1 維的次平面). 看看這些次平面有沒有解. 也許先經過座標變換,讓這個超平面變成 x
(還有157個字)
內容預覽:
請問一下學長,Problem G該怎麼做?. 我當初的想法是. 方案一. 先用一些gcd充分條件排掉一些不可能的解. 接下來,隨機灑點,看看是否存在"可能"非必要的Expression. 方案二. 用N-space的Convex Hull來解,不過很怕求點上precision的問題產生. 方案三.
(還有23個字)