[问题] 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