从 Santa Barbara 搬家到 Seattle

题图:好像刚刚来一样
题图:好像刚刚来一样

这是一篇流水账,点击 这里 转到更新。For English readers: jump to the translated part.

最后一天在 UCSB 的 San Clemente Villages 宿舍,疯狂打扫时发现前一个人留下的但我入住时没有发现的 vandalisation,整个人都不好了。我用锉子挫了好久,弄成下图的样子了。(下图是 Living Image,下载后可以用 Windows 10 Photos app 查看动画。)

前一个人贴的贴纸的胶
前一个人贴的贴纸的胶

我终于在最后一天发现了我的暖气怎么开——在隔壁房间暖气开关是露在外面的(两个房间的暖气是 180 度旋转的关系而不是镜面关系,简直醉人)。(下图也是 Living Image。)

暖气的开关
暖气的开关

准备搬家到虾图,收拾行李的时候发现搬家式打包行李的难点在于你总会发现还有另一件东西需要放进去。类比一下众所周知的背包问题,它可以用动态规划解决,随着对下一个物品的考虑(在线性的体现),最优解所来自的状态可能发生变化,人类是无法迅速地把一个解变成另一个解的,如果你把背包问题的动态规划的最优解路径看作非确定性图灵机的选择路线,因为现实世界的限制(只有一个背包、物品没法复制、必须原地操作),人类没法从一个路线轻易变换为另一个;贪心算法是现实世界可以操作的一种在线算法,然而它的近似比是 2。

The above paragraph is translated into English. I was preparing to move to Seattle. When I was packing my things, I find the main difficulty is that you always have another thing to pack inside when you thought you’re done. Comparing this to the well-known knapsack problem, which can be solved using dynamic programming. As a new item is taken into consideration (think it as an online algorithm), the new optimum might come from a different state. Human beings cannot transfer from a state to another quickly if they are not directly connected. If you think the optimal path in knapsack instance as the path a non-deterministic Turing machine has taken, due to physical limitations (there’s only one bag, the items cannot be duplicated and operations must be done in-place), human cannot switch routes easily. A physically feasible algorithm is the greedy algorithm, which has approximation ratio 2.

因为到了虾图之后下一次洗澡之前就得拍 Husky Card 的照片,我洗了衬衫并且涂了发油。为什么我在 Santa Barbara 的理发师第一次可以理得那么完美(侧分+刻线),第二次、第三次(也就是这次)都把少头发的那一侧理到 uncombable 的长度呢?!

收拾到收尾的时候收到了高中同学发来的信息,说之前本科的时候(比较低年级了,她的说法是“多年前”)组织了一拨人一起给高中做的本科专业介绍选修课是有课时费的,她现在终于想起来这事儿了(在整理电脑的途中发现的)于是就来发钱啦。虽然很少、很晚,但是很开心!

我打算落地虾图之后迅速拍张照片发到 Instagram,希望大家多多点赞让它成为我 2018 年的 top 9 之一!

第二天更新 我落地虾图啦!而且也已经拿到了 Husky Card,如下图。

Husky Card
Husky Card

在西雅图平凡地跨了年。

请启用 JavaScript 来查看由 Disqus 驱动的评论。