一个迟到的消息:Google Treasure Hunt 2008已经开始了,这是Google Sydney为了挖掘出新的工程师而精心设置的一个活动。现在已经有两道题目了,在以后几周的时间里Google将陆陆续续地发布更多的题目。第一个答对所有问题的人将成为这次Treasure Hunt的获胜者。
有兴趣的朋友赶快去试一试。
一个迟到的消息:Google Treasure Hunt 2008已经开始了,这是Google Sydney为了挖掘出新的工程师而精心设置的一个活动。现在已经有两道题目了,在以后几周的时间里Google将陆陆续续地发布更多的题目。第一个答对所有问题的人将成为这次Treasure Hunt的获胜者。
有兴趣的朋友赶快去试一试。
kao第二题以为要用到大数乘法 没想到答案是0 现在在做第一题
有人在这个Blog上问过你为啥上中文系么?
很多次了。
突然发现Mathematica十分强大,本来还要写大乘,现在省事了。
PS:Mathematica怎么列出文件夹下的文件呢,FileNames只能列出文件夹
你为啥上中文系?
第一题我算出来是3.92E30
Python 很方便啊,直接支持大数
每人得到的数字不一样吗,我算的是45×65
每个人不一样的
大数加就行了
如名字
纯测试
在测试
丫的第一道做出来了,结果第二道只算出来后几位,前面由于程序失误,又得等十分钟,弱弱的问一句:只有两道题么?
第三题是什么意思啊,那个路由表看不懂呢~那位牛牛给解释下
他似乎是要中间找到一个中转的结点……然后一级一级的往下走
但是不能够重复……
我也不晓得怎么表达
问下zip有谁写出来了
我的robot用的Mathematica,zip用的VB……都写出来了
现在新的那题到底是啥意思哇,实在没懂
懂了……
新的题是路由器的
前三个比较挤一点的表格(有两个ip的)就是说,如果最后目标是某一格上面的那个ip,那么就路由到那一格下面的ip,如果挤的格子上面没有目标,那么就路由到default的ip 肉眼搜索就行了
我过了,很简单的
具体看Wikipedia的Default Route
zip 用 linux 就一句 bash script 搞定,可惜我不是 bash 达人,只能找出几个数字 copy 到 python 里面算
路由我是自己一个一个找的,还好个数不过(不过多了在现实中应该按超时算了)
鄙视我把 我根据他给的答案把第三题给推出来了-_- 最后一道好难啊,晕中~
感觉1题稍难,不知一般的组合数学课本里面讲过没有,我是还没看
4题其次,穷举就好
2、3简单
在这个网站上看到的,就去做了一下。
感觉就4需要写程序。。
1好像就是的高中组合题,类推一下也能推导出。需要大数计算
2是shell scrpt,我也是找出几个数自己算的。。。
3直接肉眼搜索。。
4运气不错,找了个前1,000,000的质数。穷举一下,然后搜索到了。再试了几次发现都超过范围了。。。
都搞定了,最后一道题这个郁闷阿,没有仔细看,结果那个连续的条件没看到,所以算出来的回回都比答案要小,正在怀疑答案的正确性的时候,发现自己看错题了 傻乎乎的等了16个小时看答案-_-
每个人做出来的答案将会不一样吧。