这是一个用 Javascript 实现的 Merkle-Hellman 背包加密算法的例子。你可以从上到下点击“生成”按钮来生成所有的密钥，也可以自己输入私钥、模、乘数等等，但模反数还是让程序帮你算比较好。密钥长度设定为 16 位。
Continue reading “Merkle-Hellman 背包算法演示”
中英文之间的空格
中英文混排的时候，有时候我们会觉得它们都挤在一起了。中英文之间其实要空开一格才比较美观，比如中文 English 混合，而不是中文English混合。当然，用 Word 或者 XeTeX 现在已经没有这个问题了（早先的 LaTeX 可以用 cctspace 解决）。但是在网页上，在 Adobe Illustrator / InDesign 之类处理混排不特别成熟的软件里，手工一个个去注意还是很麻烦。于是我就写了个小脚本来解决这个问题。它可以在中英文字符中间自动插入空格，去除中文标点前后的空格，以及连续两个以上的多余空格。程序其实很简单，但似乎用起来还算方便。
Continue reading “中英文之间的空格”
关于黄灯时长的讨论
今天看到这篇文章谈到黄灯时长与事故数、违章数、市政收入的关系，觉得有意思就翻译过来。联想到国内最近关于“闯黄灯”的诡异新规的讨论，这篇文章应该还有点参考意义。
黄灯陷阱
全国司机协会 (NMA) 向旅游旺季出行的数百万司机发出个警告：当心黄灯。
这个位于威斯康星州密尔沃基市，有三十年活动历史的协会称，很多路口的黄灯时间被故意设置到最低限度，让更多的司机闯红灯吃罚单。
去年夏天，新泽西州的交通部门责令 21 个城镇的 63 个十字路口暂停使用红灯摄像头，因为这些地方的黄灯时间低于国家法律规定的下限。
其他一些城市，包括达拉斯、田纳西州查塔努加、加利福尼亚州尤宁城等，都已经被发现在过去十年中缩短黄灯时间，因为红灯摄像头已成为稳定的收入来源。相机在红灯时对十字路口中的所有车辆拍照，传票会被寄到车辆登记地址，罚款常常在 100 美元以上。
坎昆行记
前两个月看到有一个坎昆的酒店搞促销，想想今年也没有什么别的度假计划，觉得它也不错。在连续出差数周之后，终于在准备休假的前一天半夜赶回了家。相比阴冷的宾州，坎昆是个温暖的天堂。虽然我们做好了“在海滩上摊一周”的打算，但是毕竟坎昆除了酒店海滩还有不少别的地方可以玩，于是在听了酒店的介绍之后，去了 Chichen Itza 和 Xcaret，应该说重点项目也算玩到了。
在不靠谱的玛雅人预言的世界末日到来之际，我们专程杀到了他们的老巢，想想还是一件挺有意思的事情。由于此次行程过于慵懒，实在没有什么攻略可谈。如果一定要有的话，就是愚见在坎昆没有租车的必要。开始觉得有个车方便，但是想想人生地不熟西班牙语路标看了还要反应一下，还是作罢。在跟团去 Chichen Itza 之后，发现大巴有早餐有水服务很周到，玛雅导游非常热情讲解也很到位。最重要的是，从坎昆到 Chichen Itza 这段高速真的是非常孤独，两边除了树什么也没有，因为是收费路段车也非常少，天黑了也没路灯。如果自己一天开四个小时这种路简直是太闷了，还是有人开车自己听讲或者睡觉比较好。此外如果要到 Playa del Carmen 或者其他地方，ADO 巴士又便宜又准时，基本上是随到随走，也可以去网站（西班牙语）上看时刻表。从坎昆市中心打车还还价也还挺合算。
不管怎么说，度假总是美好的，坎昆是个不错的选择。
The Decline and Fall of MSN as I See It
“We will retire Messenger in all countries worldwide in the first quarter of 2013 (with the exception of mainland China where Messenger will continue to be available).” says Skype’s Tony Bates.[1]
I am agog. I am aghast. Will MSN be gone at last? Well maybe I should not act too surprised at any move of Microsoft now as we’ve seen too much recently – a subversive Metro UI so disconnected with traditional Windows desktop leaving users scrambling around for programs in the start menu, or the dark-as-hell Visual Studio 2012 making any working day a gloomy one (and shouting to you with ALL CAPITAL menus). Still, MSN is different.
随机把绳子剪开，最短一段会有多长？
这是个很经典的题目哈，把一根一米长的绳子随机剪成几段，最短一段的期望应该是多少呢？
里约一瞥
本来来里约的机会有好几次了，总是因为各种原因没有成行。这次托客户的福，总算是跑过来一次。酒店里面就是碧蓝的泳池，拉开窗帘就是沙滩，每天路过著名的 Ipanema 海滩，满眼都是比基尼（悲催的我还要上班）。
上班的时候天天看着阳光沙滩心痒，最多也只能等下班了游游泳。等到了周末真想要出去玩的时候就开始阴天下雨了。拍照也拍不出效果，天气也凉了些，只能在市里面转转。下面左边是从酒店出来沿着海边走的景象，右边一张是烟雨笼罩的 Lagoa 湖。
毕达哥拉斯树
今天的 Project Euler 是关于求毕达哥拉斯树的面积极限。鉴于现在还早，贴答案太不好了，不过还是可以看看这个东西。
毕达哥拉斯树 (Pythagoras Tree) 的构造过程，就是先给定一个单位正方形，把正方形的顶边作为一个直角三角形的斜边，然后两个直角边各扩展出一个正方形。接下来这两条直角边的正方形对边再作为斜边继续扩展，如此无穷迭代下去得到的。与其说是树，我觉得它倒更像一朵花菜…
很显然扩展出去的两个正方形的面积之和就等于斜边上这个正方形的面积，所以每扩展一次，总面积就会增加一个单位正方形，所以是会趋于无穷大。然而迭代到一定程度之后，这些枝干就开始互相重叠，到了最后这个总覆盖面积还是有限的。但是，似乎这个极限并没有简便的解法。
比如让两条直角边和斜边分别是 3、4、5，我们迭代 15 次之后得到的图形是这个样子的：
我们需要什么样的食品秤
最小误差的矩形网格
这个实际上是上个星期的 Project Euler 题目——我也知道贴答案不好，但是这个问题实在很有意思：给定一个单位圆，在 [-1, 1] x [-1, 1] 里面插入 N 条线，如果小单元和单位圆重叠就标为红色，否则标为黑色。找出让红色区域最小的划分方法。我在 N = 16 时候的解是这个样子的：
Continue reading “最小误差的矩形网格”