[問題] codejam 2012 round 1B-1

看板Prob_Solve作者 (problem maker)時間11年前 (2013/07/29 07:19), 編輯推噓3(301)
留言4則, 3人參與, 最新討論串1/2 (看更多)
(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

07/29 07:20, , 1F
如果不會寫程式解 http://www.wolframalpha.com/ 可以幫忙
07/29 07:20, 1F

07/29 08:49, , 2F
解聯立線性方程式可用cramer's rule或gaussian elimination
07/29 08:49, 2F

07/29 08:51, , 3F
解聯立多項式方程式請搜尋system of polynomial equations
07/29 08:51, 3F

07/30 00:25, , 4F
這個可以把z消掉,然後就變成直線找格子點
07/30 00:25, 4F
文章代碼(AID): #1HzQSC4t (Prob_Solve)
文章代碼(AID): #1HzQSC4t (Prob_Solve)