分类:其它JS程序

如何创作一幅巨型拼豆

最近忽然喜欢上拼豆这个小玩意,随随便便用镊子和熨斗就能在现实中制造出像素艺术。把像素风游戏的角色搬到现实中来实在是太有趣了。

但只凭双眼分辨颜色也只能做出这种十几个像素尺寸的东西:(早期作品)

遇到更大的原图就犯了难,不仅颜色种类繁多而且尺寸远超出一块拼板,无论如何也没法一次性做完烫好,怎么办?

作为一个爱搞事的程序员,肯定不能在这种困难面前退缩。除了摆豆子的原始乐趣不能剥夺之外,其他一切都可以用代码解决。

[阅读全文]

2+

小球称重问题:用天平称量几次才能找到有问题的球?

在n个外观完全相同的小球中,有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重?最少需要称几次?

这是一个流传极广的经典问题,在网上随便一搜就会发现无数人都提出了自己的见解和算法并争论不休。最常见的是12个小球,至于更多球的计算,就不是人力能及的了。

实际上,这个问题确实是有准确答案的:n次称量最多可以在个球中找到不同的球,并判断它的轻重。
理论证明可参考The Problem of the Pennies, F. J. Dyson, The Mathematical Gazette , Vol. 30, No. 291 (Oct., 1946), pp. 231-234。
不过这里不打算讲那么多理论,而是直接演示怎么称量并找到这个小球。

算法十分精巧,我尽可能简单地描述了一下。如果还是觉得太抽象,没关系,直接点击这里或者拉到下面看演示就可以了。 [阅读全文]

19+