作者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