Carpe Diem

Ars longa, vita brevis, occasio praeceps, experimentum periculosum, iudicium difficile


  • Home

  • Archives

约瑟夫问题:递归的角度

Posted on 2016-02-22 | Edited on 2019-05-24 | In Computer Science , Beauty of Math

约瑟夫问题(The Josephus Problem)是计算机科学中一个经典问题,编程语言教学中它经常作为练习题。虽然司空见惯,背后却隐藏着玄机。它又如何与进位制转换扯上关系呢?本篇文章从递归的角度来重新解析这个流传近2000年的老问题,并提出一类递推式的快速解法。

Read more »

Welcome to My Blog

Posted on 2015-06-15 | Edited on 2019-05-24 | In Blog

The blog is hosted on Github and based on hexo

Read more »
12

Carpela

7 posts
10 categories
8 tags
© 2019 Carpela
Powered by Hexo v3.8.0
|
Theme – NexT.Pisces v7.1.1