Josephus问题分析与探讨

作     者：叶品星 YE Bin-xing

作者机构：中山大学计算机科学系广州510275 

出 版 物：《现代计算机》 (Modern Computer)

年 卷 期：2002年第8卷第4期

页      码：66-70页

摘      要：Josephus问题是一个经典的递归问题。本文从问题的编程解决入手,提出静态数组、环链表、递归等3种解题方案。本文还对问题作进一步分析,考虑解的稳定点,最后提出一个优化方案,将问题的解决归约到一个较小的规模。

主 题 词：Josephus问题 稳定点 递归问题 汇编语言 程序设计 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-1423-B.2002.04.017

馆 藏 号：203243147...