今天上班划水的时候偶然看到一个“囚徒困境”的博弈问题,老夫在这里来记录一下。这个问题是这样的(以下描述和分析参考自维基百科):

警方逮捕甲、乙两名嫌疑犯,但没有足够证据指控二人有罪。于是警方分开囚禁嫌疑犯,分别和二人见面,并向双方提供以下相同的选择:

  • 若一人认罪并作证检控对方(相关术语称“背叛”对方),而对方保持沉默,此人将即时获释,沉默者将判监10年。
  • 若二人都保持沉默(相关术语称互相“合作”),则二人同样判监半年。
  • 若二人都互相检举(互相“背叛”),则二人同样判监5年。

用表格概述如下:

甲沉默(合作)
甲认罪(背叛)

乙沉默(合作)
二人同服刑半年
甲即时获释;乙服刑10年

乙认罪(背叛)
甲服刑10年;乙即时获释
二人同服刑5年

很显然,从单个人的角度来考虑,在对方合作的情况下,自己背叛[……]

继续阅读

生活小记——未定标题(137)

(1)

老夫(old man)国庆期间毫无疑问地回家去了。其实要说起来,老夫今年已经回家 5 次了,一直在到处奔波,可是给我的感觉又好像没去啥地方似的。回想起上学的时候好不容易和同学跑出去玩一次,感觉自己的生活极其丰富,而现在到处跑反而没啥感觉,估计是习以为常的缘故。

现在仔细捋一捋今年奔波的情况:

1 月:北京 -> 武汉:春运期间抢不到直达的票,在武汉转车,而且到武汉都抢不到高铁票和卧铺票,只能买到一张 Z 字头的软座,顺便在武汉玩了两天。老夫去过 N 次武汉了,感觉实在没啥好玩的地方。

武汉 -> 株洲(今年第一次回家):回家过春节。

2 月:株洲 -> 桂林:老爸由于工作原因在桂林待了一段时间,我就过去玩了几天。

桂林 -> 郑州 -> 北京:没有直达北京的票,在郑州转车。

4 月:北京 -> 株洲(第二[……]

继续阅读

生活小记(136)——又出差去澳门

(图片很多,请耐心等待。如果遇到有图片加载不出来,F5 刷新一下吧。)

前几篇博文提到的那位一再延期升级计划的客户,在澳门的同事帮我们订好机票后再次“宣称”需要延期,原因是他们的系统升级还没有通过政府的批准(目测是和政府的关系不好,因为别的客户从来没有这种情况)。在飞机起飞前一天,总算得到通知说会按照计划进行升级,实际上这对于老夫来说是一个不好的消息,因为这就意味着没法参加某人的婚礼,只好要老妈代替我去了。

这次出差是和其他三位同事一起去,其中一位是我们产品的测试,另外两位是公司其他两个产品的开发和测试人员,虽然我们的主要任务是去做现场 support,但由于我们都在一起工作很久了,所以感觉是像组队旅游一样。至此总算终止了老夫一直以来独自去外地出差的苦逼局面。

不久前去澳门出差纯粹是打酱油,俗称“公费旅游”,而这次就完全不一样了。由于牵扯到系统十年前的版本的升级,会进行大[……]

继续阅读

照片集锦(2)——未发布的照片

由于公事和私事繁多,接下来两个月要坐 N 次飞机和火车,所以要好好歇菜一个周末以便下周“出行”。原本计划周六宅在家里玩游戏并且收快递,周日去周口店的一个恐龙展览馆打个酱油,可是今天起床后发现下雨了,而且空气也不咋样,正好偷懒继续在家里宅一天玩游戏吧。

游戏玩多了也会觉得头晕,所以现在稍事休息更新下博客。最近玩手机发现有很多被“遗忘”的照片(当时准备写博客但由于偷懒而又没有写),所以这里我就把部分照片整理一下写一篇式的博文吧,这样就相当于把原来没写的东西补上,我实在是太聪明了。这个系列的第一篇是六年前写过的“食物篇”,虽然名为“集锦”但实际上就是个大杂烩。

 

(1)2015 年元旦——四川之旅

当时准备专门写一篇游记的,可是偷懒没有写,现在赶紧补起来。这种“亡羊补牢”的做法的最大问题就是由于年代久远所以很多细节都不记得了,看来以后还是要勤快一点。

2[……]

继续阅读

就在今天清晨做了一个梦,我梦见和同学们(大多是高中同学)到了一个很远的地方去“学习”和“交流”。这大概真的是学习,因为一个女老师还在黑板上给我们出一些圆外接三角形的证明之类的几何题(这位女老师貌似是我小学时的数学老师,梦境都比较混乱嘛,所以我也习惯了)。

我拿着圆规在纸上画图,可是圆规不是很好用,我怎么也画不好。坐在旁边的两位男同学(貌似正好是我高中时和我一块坐过的其中两位同桌)都问我借圆规,我随口说了一句你们 PK 谁赢了我就借给谁。其中有个人对我的这种举动表示不满,而另一位和我关系好的则知道我是在开玩笑所以并没有当真,所以我就默契地顺势把圆规给我和我关系好的那位。

做梦都是阶段性的,很多都是片段性的场景,并不连续。我记得我在订返程的车票(咦,为啥又是我在出差时的场景),当时正值黄金周所以票非常不好买,我就买了一张机票。由于当时的场景是学生,所以机票对于我们来说是非常昂贵的,[……]

继续阅读

歌曲收藏(30)——Hiccup Drunk(来自Dynamix)

点击下面的按钮进行播放(服务器带宽有限,请点了后耐心等待):

Hiccup Drunk

『嗯?为什么没有酒了?』

《Hiccup Drunk》由 uduoddo (貌似是个日本人)创作,是首演绎醉汉脑海狂想的乐曲!歌曲的特点是左右两边也是混音器(mixer)! (注:这里的“也”是相对于游戏中两侧的滑键而言。)

——(官方介绍)

上一篇博文“宣称”要写技术性的文章,可是貌似又要延期了(因为在忙着玩游戏),所以赶紧来一篇歌曲收藏凑数。

《Hiccup Drink》翻译成中文意思差不多是“醉酒后的打嗝”,这是我在《Dynamix》这个游戏中相当喜欢的一首歌曲。MEGA 难度为 12 级,不是很难,可是老夫还是没有 AC 过(原本为 13 级,由于太过简单后来被降级了)。

好像只放一首歌太过于偷懒了,那么现在就说一些题外话。

不知道乃喜不喜欢喝酒,[……]

继续阅读

生活小记——未定标题(135)

(1)

本来准备最近写两篇“技术方面”的博文,比如 C# 里的 ThreadPool 的源代码学习以及 Java 里的 ReentrantLock 的源代码学习,可是月初从澳门回来后公司的活多得一比,于是上班时间就没有什么时间去干其他事情。加之这两个类很复杂,也不是一两天就能写好的,所以就搁置了。目测这周末或者下周能够完成一篇。本来这几天不想更新流水账博文(因为在忙着玩游戏),可是某人来催更了,而且还宣称喜欢看流水账,那么就更新一篇吧。

老夫貌似发现了一个不对劲的地方,那就是中国这边最近这一段时间产品里比较大的改动和功能主要都是老夫在弄。虽然前两个月 BOSS 给我涨了一些工钱,但是工资水平仍然是倒数的,故“不应”担此“重任”。不过呢,老夫还是很喜欢写代码的,虽然知道自己的工资水平是倒数,还是很认真地把这些工作做好,比如下班之后会一直想明天去公司的时候应该怎么实现、哪里可以优化[……]

继续阅读

生活小记(134)——出差去澳门

澳门早在 2006 年就超越美国的拉斯维加斯成为世界上第一大赌城,博彩业及相关行业的税收占政府财政总收入的 80% 以上——乃看几乎每个国家都有赌博合法化地区,政府为什么这么喜欢,答案就在这里。实际上“彩票”从严格意义上来说也算是赌博,中国大陆只有政府官方发行的彩票才是合法的。粗略地计算一下内地彩票的返奖率大多只有 50% 左右(也就是从【总体上】看,玩家每投入 100 元,大约有 50 元作为中奖返还给玩家),而拉斯维加斯的老虎机返奖率至少在 92% 以上,乃可以自行感受一下什么才是真正的“黑心”。(所以说不要觉得”违法“就一定是灭绝人性的事情,法律是人定的,更准确地说是统治阶级定的。为啥不是官方发行的彩票就定为非法?乃自己想想呗。)

老夫前几年造访了拉斯维加斯后,一直没有造访我国这座最发达的城市之一(澳门的人均 GDP 是世界第三,人口密度是世界第一)。最近由于要去澳门做客户支持[……]

继续阅读

生活小记——未定标题(133)

(1)

“生活小记”系列又停更了快一个月了,不要说老夫懒,因为最近实在是没有时间。乃说我最近在忙啥?显然是忙着玩游戏啊!神马玩游戏不是正事?我不这么觉得,玩游戏一直是老夫生活中很重要的一个部分,所以花很多时间来玩游戏是很正常的。

前一段时间由于受不了老款 iPad Air 的性能,把它在闲鱼上卖了,然后买了个今年新出的 iPad。之后就被某些人喷了说老夫浪费钱,买一堆的电子产品。实际上老夫是“物尽其用”的“典范”,买的电子产品大多都有用(当然也有不少在吃灰 *-*),就近几天而言,我的设备里都基本上在运行如下游戏:

  • 手机:游戏王 Duel Links、Cytus。
  • iPad:Hachi Hachi、炉石传说。
  • Pixel C:Dynamix、Voez、合金弹头。
  • PSV:同步音律喵赛克、超级枪弹辩驳 3(等待到货中)。

素不素利用率很高!不过老[……]

继续阅读

这次的“精选”内容是“很简单”的算法题,乃看看自己能做出几个。

 

问题 1:

有一个未排序的整型数组 A,每个数字范围是 1 – 30 000,最多有 50 000 个元素。

现在要把数组里的数字两两合并。每次选出两个数字从数组里删去,并将这两个数相加后放到原数组里去。每执行一步,你要消耗的体力值为两数之和。

重复以上步骤,直到数组里只剩下一个元素。求消耗的最少体力值之和(时限 1 秒)。

例如数组为 [1, 3, 2, 4],第一次合并 1 和 2,数组变为 [3, 3, 4],消耗体力 3;第二次合并 3 和 3,数组变为 [6, 4],消耗体力 6;第三次合并 6 和 4,数组变为 [10],消耗体力 10。一共消耗体力 3+6+10=19,即为所求。

 

问题 2:

有一个已经排序好的数组 A,里面的数字取[……]

继续阅读