Andys blog

传说中的google面试题目,赛马问题

三月 5th, 2011 1214 次阅读 0 条评论

well,我是outman。

题目的描述是,有25匹马和5个跑道,(不使用计时工具)要进行几轮比赛才能选出跑的最快的5匹?

我的思路是:用每次比赛的 第3名 去cut在它之后的,最后剩下五匹,选择 3 是因为二分法。详细的过程是这样的:

1,第一组的第三名 计3 编入下一组,
2,可能的情况有5种:
1,2,3,(6,7,8,9 | 4,5)    3在下一组夺冠 V
(1,2 | 6), 3,(4,5 | 7,8,9)   3是亚军
(1,2 | 6,7),3, (4,5|8,9)     第三名
(1,2 | 6,7,8), 3 ,(4,5|9)    第四名
(1,2 | 6,7,8,9), 3 ,4,5      最后一名 ....

因为我们只选前五,所以每种情况都有一些马已经被淘汰了,对应每种情况,保留下来的马是:
1,2,3,(4,5|6,7)
1,2,6,3,(4|7)
1,2,6,7,3
1,2,6,7,8
1,2,6,7,8,9

现在保留下来的马名次都不能准确的确定,那就让他们再赛一次好了。但是除了3,4情况马都比五多,如何选择呢?我们还是知道一些马一定比另一些快的(比如1比2快),于是
对于情况 1,只要4,5,6,7比就可以了
对于2,不确定的是1,2,6的顺序和4,7的顺序,
情况5最复杂,有14种可能,没办法,遇到情况5的时候就比两次吧

总之我们得到了参加过比赛的马中,最快的5匹。这样就回到了问题初始的状态,不断重复这个过程就可以了。复杂度是 O 

AS3版本的实现在:
 http://wonderfl.net/c/4Byi/

欢迎讨论 

 

 

分类: actionscript misc programming 标签:  

[转载]FC风格的像素icon绘制工具NESIcon

二月 23rd, 2011 635 次阅读 0 条评论

ファミコン風ドット絵アイコン作成ツール「ねじこん」です。
这是FC风格的像素icon绘制工具“NESIcon”

ドット絵を投稿することも可能です。投稿方法・作品の閲覧は http://wonderfl.net/c/xgnq にて。
你还可以将绘画作品投给o8que。投稿方法,作品会展示在 
http://wonderfl.net/c/xgnq

rpg char icon


[簡易取説]
"Load Image": 外部画像を読み込んで、ファミコンカラーにします。(あまり精度はよくないので、サイズ48x48のドット絵を読み込むのがベストです)
"Save As PNG": 編集中の画像を、PNG形式で保存できます。(もちろん"Load Image"で再読み込み可能なので、途中保存用途にも)
"CopyToClipboard": ドット絵を投稿する際に使います。詳細は http://wonderfl.net/c/xgnq にて。

[简单说明]
"Load Image":读入文件,将其转化成FC兼容的颜色。(由于精度不是很好,最好原始图像是48x48的像素画)
"Save As PNG": 将编辑中的画保存成为PNG文件。(当然文件还可以"Load Image"再次读取,所以也可以用于中途保存) 
"
CopyToClipboard": 当准备投稿的时候使用。详细的说明请参考 http://wonderfl.net/c/xgnq

========投稿说明==============================================

「wonderfl」はオンライン上でドット絵をつくったり、投稿したりすることができるサイトです。
在 wonderfl 你可以在线画像素画,还可以在这里投稿。

[投稿方法]
1. NESIcon( http://wonderfl.net/c/bTNq )で、0からドットを打つか、"Load Image"で画像を読み込んで編集します。
2. "CopyToClipboard"を押すと、現在の画像データがテキストに変換され、コピペできるようになります。
3. NESIconをForkして、コードの15行目に2のテキストをコピペする。自動的に画像がキャプチャされるまで少し待ちます。
4. 投稿完了!あなたの作品が一覧に表示されるようになります。

[投稿方法]
1. 到 
NESIconhttp://wonderfl.net/c/bTNq ),从0开始开始画或者读取图像编辑。
2. 按"
CopyToClipboard",当前的图像的数据被转换成文本,可以复制粘贴。
3. Fork NESIcon,在代码的第15行(找到<paste-here> ... </paste-here>,作者没有计算注释),将上一步中生成的文本复制粘贴到这里。稍作等待,这时会自动截图。
4. 投稿完成!你的作品已经被添加到展示列表中了。 

分类: games actionscript misc 标签:  

上海地区求职结束

二月 15th, 2011 610 次阅读 0 条评论

上海地区求职中,请联系 andy.amuro AT gmail.com

分类: misc 标签:  

[转载]史上最经典的视觉欺骗

二月 15th, 2011 870 次阅读 0 条评论

转载自 http://t.qq.com/leng-xiao-hua
史上最经典的视觉欺骗,图中A和B所对应的格子颜色一样么? 答案是:一样!!!!不信可以用ps一类的工具实验看看哟~

grid

试验之后,确实一样,眼睛不可靠啊

分类: misc 标签:  

Fiano开源了

二月 14th, 2011 642 次阅读 0 条评论

地址是 http://code.google.com/p/fianopiano/ 
当前仍然是alpha版本. 因为可能有内容协议的冲突,源代码中是不包含lyt文件的。

包括的主要features:

键盘布局和编辑
通过resampling音色录音得到的音调
播放和录制lyt文件,(idreampiano3,4)

lyt文件是idreampiano的独有文件格式。文件格式的分析会稍后更新上去。在data目录下template.lyt是用于录制lyt的,也可以作为分析lyt文件的参照文件。

 

 

分类: misc 标签:  

[转载]音高和频率

二月 11th, 2011 510 次阅读 0 条评论
文章主要介绍了音高和频率的关系,介绍了音调,音程,纯律和十二平均律。解释了谐波干涉的产生。其他内容因为我不关心所以有删节,转载的来源是:http://hi.baidu.com/%BC%B4%C0%EB_%C8%F4%CD%F6/blog/item/244ddbdec8b3051f49540391.html (..More)
分类: audio misc 标签:  

中国象棋游戏访问数超过1000w了

一月 30th, 2011 1296 次阅读 0 条评论

特此留念

访问数超1000w留念
绝大部分(超过85%)流量由4399贡献,佩服和感谢
http://www.4399.com/flash/36944_3.htm?1024

游戏通过麻球的广告带来了$600,

超过100w发生在去年9月19号

分类: games misc 标签:  

[转载]缓存算法

一月 27th, 2011 422 次阅读 0 条评论
缓存是服务器编程的核心话题之一. 本文介绍了几种最常见的缓存策略,包括LFU, LRU, FIFO, Random, MRU, time-base, 并分析了他们的优缺点,最后给出了典型的实现 (..More)
分类: misc programming 标签:  

Parsley入门 (注入基础示例-Part 3)

一月 20th, 2011 695 次阅读 0 条评论
英文原文http://artinflex.blogspot.com/2010/09/quick-dive-into-parsley-basic-injection.html
这是Spicesfactory's Parsley.入门系列的第3篇,我们将通过非常基础的例子来了解Parsley中注入是怎么工作的. (..More)

24小时Flash游戏设计比赛选评

一月 16th, 2011 576 次阅读 0 条评论

参加了24小时flash游戏设计比赛。24小时内根据主题【结构】完成设计制作,这么短短的时间能出什么游戏呢?这是作品列表页面 
http://chafanhou.com/fgdc24/games.html,不乏优秀作品

Andy喜欢

10000米天梯 http://chafanhou.com/?q=10000-meters
 天梯
通过收集星星作为材料制造各种平台,操作小人爬上10000米作为目标。创意很好,意境很好。

粘粘粘 http://chafanhou.com/?q=stick-stick-stick

玩法新颖的小游戏,用鼠标操作中心的图形,附近的图形会粘到中的图形上。根据提示组成不同的图案,越相似分数越高。简单但是很好玩。

贪吃蚯蚓回家 http://chafanhou.com/?q=fgdc-worm

是一个,Mmmmm,很动脑的游戏。填入不同的颜色到“蚯蚓”,然后点击开始。如果前进的方向上有相同颜色障碍物,蚯蚓的头部就和障碍物一起消失。如果是墙壁颜色和头部相同,则会改变蚯蚓的强劲方向。爬过的方块如果有相同颜色,蚯蚓身体的对应颜色也会消失,并使蚯蚓由那个颜色的部分分开。目标是蚯蚓到达目的地。规则设计的很简单,但是关卡的复杂度可以相当高。很耐玩。我自己也照样做了一个,编辑了几个关卡。

还有不少很有创意的,开发者还是很有创造力的。相信随着环境的改善,收益增多,创新的潜能会被更多的激发出来。

大家加油!

分类: games misc 标签: