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

阅读全文 »

9月份的时候买了一台TU131i7 4650U+HD5000。买回来之后兴高采烈地装上Arch准备爽一把,启动的时候发现悲剧了——只有使用nomodeseti915.modeset=0作内核参数启动时屏幕才能出现东西,否则连纯字符界面都看不到。直到昨天使用最新的内核和最新的intelmesa驱动都解决不了问题。于是无奈之下用了一个月的Win8

阅读全文 »

这周二下班后跟同事去我大无锡新开的苹果店里爽的一把,体验了下使用MacBook高大上的感觉。坊间传言说苹果的触摸板好用到逆天,这次去也着实体会到了其实用方便,其中双指滚动的特性更是潮到爆了。甚至我还一度产生了“买苹果,求逆袭”的错觉,回来后更是陷入了“看本”热,搞个超薄的新本本耍耍。说来也巧,今天一个同事拿来他的笔电求装Fedora20,帮他装好后突发奇想地给他的本本配了个多指触控。随之下班后开始饶有兴趣地想办法让我这本不支持多点的触摸板老树生春一把。经了一番努力,终于现在也能又指滚动了。开森。。。

阅读全文 »