作者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
2F：推 DJWS:解联立线性方程式可用cramer's rule或gaussian elimination 07/29 08:49
3F：推 DJWS:解联立多项式方程式请搜寻system of polynomial equations 07/29 08:51
4F：推 plover:这个可以把z消掉，然後就变成直线找格子点 07/30 00:25