作者shaopin (problem maker)
看板Prob_Solve
標題[問題] codejam 2012 round 1B-1
時間Mon Jul 29 07:19:37 2013
(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就剛好是
那三個人每一個人避免被淘汰所需的最小支持度?
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 12.157.176.179
推 DJWS:解聯立線性方程式可用cramer's rule或gaussian elimination 07/29 08:49
推 DJWS:解聯立多項式方程式請搜尋system of polynomial equations 07/29 08:51
推 plover:這個可以把z消掉,然後就變成直線找格子點 07/30 00:25