※ 引述《sophialiege (爬回來了)》之銘言：
: ※ 引述《chhsiao (bye~)》之銘言：
: : 我們這一組有兩個想法
: : 第一個是對每一個 n 維超平面
: : 看看可不可以在其他 m-1 條不等式的可行解區域截出截面
: : 這樣的話，這個超平面就是一個邊界
: : 方法找其他 m-1 個超平面與此超平面的交集 (是一個 n-1 維的次平面)
: : 看看這些次平面有沒有解
: : 也許先經過座標變換，讓這個超平面變成 x = 0 會好解一點
: : 不過 n 維的旋轉... 不會 @@
: n維旋轉就像3維旋轉那樣
: 固定特定軸,做2維旋轉,任何旋轉都是這種旋轉的合成
: mathworld有不錯的動態gif可以參考
但是這樣太複雜了 @@
我需要直接的 n 維矩陣啊啊啊~~~ :P
: : 另外一種方法是類似上面灑點的方法
: : 可是取的點是任意其他 n 個方程式的交出來的點
: : 也就是取所有的臨界點
: : 但是如果無解或無限多解, 還沒有很明確的處理方式
: : 不過兩個都很煩，最後就隨機灑點狂送 ^^|
: : (後來想我們也許我們取的座標的範圍太窄了...)
: 可能要取一些floating的coordinate試試
: 春神說會有很近的lines且之間沒有integer coordinate
解方程式當然是用分數啦 :)
--
n;main(i){return n?i<2?i:main(i-1)+main(i-2):
scanf("%d",&n)&&printf("%d\n",n>0?main(n):0);}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.66
※ 編輯: chhsiao 來自: 140.112.30.66 (09/12 00:37)