[問題] codejam 2012 round 1B-1

作者: shaopin (Brian)   2013-07-29 07:19:37
(context)題目在這:
http://code.google.com/codejam/contest/1836486/dashboard#s=p0&a=0
我的問題是關於:
1.
假設有一個個方程組如下:
21 + 75*x = 24 + 75*y = 30 + 75*z;
x+y+z =1
該用什麼algorithm解他?(library就別提了)
2.
為什麼這樣解出來的x,y,z就剛好是
那三個人每一個人避免被淘汰所需的最小支持度?
感謝
作者: shaopin (Brian)   2013-07-29 07:20:00
如果不會寫程式解 http://www.wolframalpha.com/ 可以幫忙
作者: DJWS (...)   2013-07-29 08:49:00
解聯立線性方程式可用cramer's rule或gaussian elimination解聯立多項式方程式請搜尋system of polynomial equations
作者: plover (喜歡你 ( ̄▽ ̄#)﹏﹏)   2013-07-30 00:25:00
這個可以把z消掉,然後就變成直線找格子點

Links booklink

Contact Us: admin [ a t ] ucptt.com