作者lui (i want to be one)
看板Soft_Job
標題Re: [情報] 2008 Google Code Jam 程式設計挑戰賽
時間Sat Jul 26 11:58:53 2008
※ 引述《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
1F：推 TonyQ:也就是變成 x^2 = 6x - 4 ...過程中消掉不必要記算的部份. 07/26 12:03
2F：→ TonyQ:最後再把最有可能出現誤差的x帶回去 , 取得較精確結果... 07/26 12:04
3F：→ TonyQ:只要過程中保持沒有浮點運算 , 最後再做 就可以保證精確度.. 07/26 12:04
4F：推 Fenikso:no 最後也不需要浮點 07/26 12:10
5F：→ Fenikso:很巧妙的被消掉了 07/26 12:10
6F：→ TonyQ:soga 先出門 路上再推導一下式子 07/26 12:13
7F：推 iincho:有題目網址嗎? 好像挺有趣...:p 07/26 12:50
9F：→ neutrino:不用註冊就能進去 07/26 16:34
10F：→ neutrino:我今天半夜跟明天下午才有contest 我跑去墾丁玩了 07/26 16:36
11F：→ neutrino:希望能過關.... 07/26 16:36
12F：推 derekhsu:看，我真是白痴，這不是國中數學嗎.... 07/26 21:08
13F：→ TonyQ:話說我現在愚鈍的腦子還是想不出結果 , 砍掉我的腦袋吧 07/26 21:57
14F：→ neutrino:說是國中數學也沒錯 不過這個手法算是IMO每年幾乎一定會 07/26 22:04
15F：→ neutrino:出一題年份題 常常會用的手法..... 07/26 22:05
16F：→ neutrino:看到一個數值 聯想到他可以是一個方程式的根 07/26 22:06
17F：→ neutrino:複數 無理數 都可以往這邊想 07/26 22:06
18F：推 TonyQ:唉 我是有想到複數 可惜我想到的是二維座標系 07/26 22:16
19F：→ TonyQ:然後這個題目 , 我想不出來 x^n 要怎麼簡化跟消去 ...y 07/26 22:16
20F：→ TonyQ:今天在火車上腦袋一直打結 等腦袋清楚點再想好了 07/26 22:16
21F：→ TonyQ:我們半夜的話應該是同一場 一起加油吧 07/26 22:17
22F：推 TonyQ:倒數二十分鐘.. 07/26 23:40
23F：推 TonyQ:There has been an important change to the way penalty 07/26 23:48
24F：→ TonyQ:penalty time is calculated.. 07/26 23:49
25F：推 windows2k:再度慘敗, 該睡覺了, 明年做好準備再來吧, 哀哀 07/27 01:48
26F：推 TonyQ:+1 orz 07/27 02:04
27F：推 derekhsu:Me too. Bye 07/27 19:08