最近看的《离散数学及其应用》一书中讲逻辑的章节里有爱因斯坦著名的斑马难题。以前曾多次见过,但终究没有静心去做。终于这段时间不知从哪突然冒出的决心好好学习,同时坚定地要把这个题目给做出来。

阅读全文 »

今天中午收到父亲短信,说让我思考下这25年人生中 最痛苦、最受苦、最劳累、最劳形、最烦心、最挂心、最愉悦、最希望 的八件事情。我想这样的人生小结也是极有意思的,于是就思考出以下这些杂七杂八的东西。

阅读全文 »

Josephus Problem,俗称“出圈问题”,通常描述为: n 个人围成一个圈,从第一个人开始依次报数,将报 k 的人移出这个圈,然后下一个人开始重新报数,直到这个圈子仅剩一人,试问这个人在最初的圈子中是第几个人。(其中,n>1, k>1。)
这个问题通常是练习程序设计的一个重要题目,解答这个题目的程序也可以使用以下几种不同的数据结构与算法。由于本文着重讨论算法过程本身,因此默认所有传入参数均合法。

阅读全文 »