Re: [情報] 2008 Google Code Jam 程式設計挑戰賽

看板Soft_Job (軟體人)作者 (i want to be one)時間17年前 (2008/07/26 11:58), 編輯推噓11(11016)
留言27則, 6人參與, 最新討論串7/7 (看更多)
※ 引述《TonyQ (沉默是金)》之銘言: : google code jam小組 : 前兩天有寄一篇說明Round 1 取人規則的信 , : 沒看的記得要看一下~ : 話說再過20分鐘就是小弟所參加的Round 1A了, : 先上去踩踩點 , 各位同好們一起加油吧...:) 第三題 設 3 + sqrt(5) = x   5 = x^2 - 6x + 9 0 = x^2 - 6x + 4 之後根據輸入的n對右邊取次方 最後再解方程 6跟-4是這樣來的 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.164.210

07/26 12:03, , 1F
也就是變成 x^2 = 6x - 4 ...過程中消掉不必要記算的部份.
07/26 12:03, 1F

07/26 12:04, , 2F
最後再把最有可能出現誤差的x帶回去 , 取得較精確結果...
07/26 12:04, 2F

07/26 12:04, , 3F
只要過程中保持沒有浮點運算 , 最後再做 就可以保證精確度..
07/26 12:04, 3F

07/26 12:10, , 4F
no 最後也不需要浮點
07/26 12:10, 4F

07/26 12:10, , 5F
很巧妙的被消掉了
07/26 12:10, 5F

07/26 12:13, , 6F
soga 先出門 路上再推導一下式子
07/26 12:13, 6F

07/26 12:50, , 7F
有題目網址嗎? 好像挺有趣...:p
07/26 12:50, 7F

07/26 16:34, , 8F

07/26 16:34, , 9F
不用註冊就能進去
07/26 16:34, 9F

07/26 16:36, , 10F
我今天半夜跟明天下午才有contest 我跑去墾丁玩了
07/26 16:36, 10F

07/26 16:36, , 11F
希望能過關....
07/26 16:36, 11F

07/26 21:08, , 12F
看,我真是白痴,這不是國中數學嗎....
07/26 21:08, 12F

07/26 21:57, , 13F
話說我現在愚鈍的腦子還是想不出結果 , 砍掉我的腦袋吧
07/26 21:57, 13F

07/26 22:04, , 14F
說是國中數學也沒錯 不過這個手法算是IMO每年幾乎一定會
07/26 22:04, 14F

07/26 22:05, , 15F
出一題年份題 常常會用的手法.....
07/26 22:05, 15F

07/26 22:06, , 16F
看到一個數值 聯想到他可以是一個方程式的根
07/26 22:06, 16F

07/26 22:06, , 17F
複數 無理數 都可以往這邊想
07/26 22:06, 17F

07/26 22:16, , 18F
唉 我是有想到複數 可惜我想到的是二維座標系
07/26 22:16, 18F

07/26 22:16, , 19F
然後這個題目 , 我想不出來 x^n 要怎麼簡化跟消去 ...y
07/26 22:16, 19F

07/26 22:16, , 20F
今天在火車上腦袋一直打結 等腦袋清楚點再想好了
07/26 22:16, 20F

07/26 22:17, , 21F
我們半夜的話應該是同一場 一起加油吧
07/26 22:17, 21F

07/26 23:40, , 22F
倒數二十分鐘..
07/26 23:40, 22F

07/26 23:48, , 23F
There has been an important change to the way penalty
07/26 23:48, 23F

07/26 23:49, , 24F
penalty time is calculated..
07/26 23:49, 24F

07/27 01:48, , 25F
再度慘敗, 該睡覺了, 明年做好準備再來吧, 哀哀
07/27 01:48, 25F

07/27 02:04, , 26F
+1 orz
07/27 02:04, 26F

07/27 19:08, , 27F
Me too. Bye
07/27 19:08, 27F
文章代碼(AID): #18Yg3-iE (Soft_Job)
討論串 (同標題文章)
文章代碼(AID): #18Yg3-iE (Soft_Job)