东方约瑟夫问题研究选析

历史上东方有过约瑟夫问题多则,它们与西方有异。文章选述的中国和日本典型四例,在故事叙述上充满诙谐,富戏剧性。从数学要求来看,它们是问题原型的进一步发展,至今还具有足够能量向现代组合数学界挑战。

挖掘约瑟夫问题在《C程序设计》课程的课堂教学价值

以约瑟夫问题的C程序编程求解为例,基于建构主义教学理论,从问题选择、教学实施以及教学反思等方面,探讨在《C程序设计》课程教学过程中如何寻找合适题目并挖掘其课堂教学价值.

“应用顺序表模拟实现约瑟夫问题”教学设计

在大学计算机基础课程"数据结构与算法(B)"教学中,案例应用有助于学生融会贯通数据的逻辑结构、存储结构和相关算法。文章通过"应用顺序表模拟实现约瑟夫问题"这一案例,讲述在解决约瑟夫问题过程中,应用顺序表的原因、过程和关键算法,并对主要教学内容的讲授时间和注意事项等给出建议。

约瑟夫问题的几种算法

给出了约瑟夫问题的4种求解算法.

利用MATLAB求解约瑟夫问题

约瑟夫问题又称为约瑟夫置换,是一类非常经典的问题。在计算机当中,我们又把它称作约瑟夫环或者丢手绢问题。求解方法有很多,比如用数组的方法、链表的方法等等,本文是通过MATLAB编程进行求解,本文将用三种方法来解决约瑟夫问题,进而简化运算,提高MATLAB程序的运行速度。

约瑟夫问题的递归算法设计与分析

约瑟夫问题是计算机科学和数学中的一个典型问题。解决该问题的算法有很多,而递归算法就是其中的一个经典算法。文章分别采用递归和非递归两种方式设计了不同的算法来解决该问题,并用C语言进行了实现,最后对这两种算法的时间复杂度进行了比较与分析。

约瑟夫问题:递推模型与一类新数列

本文对所谓Josephus问题（圆周上取球问题）进行了推广，提出并初步探讨了一类新的递推数列。

递推算法在扩展约瑟夫环问题中的应用

对约瑟夫环问题进行扩展,并将递推算法和静态链表的思想用于解决扩展问题。得到了扩展问题的递推表达式,给出了求解扩展问题的算法,其时间复杂度为O(n)。运行实例表明,与常规的模拟算法相比,大大提高了求解问题的速度。

约瑟夫环问题解法的探讨

描述了约瑟夫环问题,探讨了解决约瑟夫环问题的三个算法,一个是在顺序表上实现,另一个是在单向循环链表上实现,第三个则是利用循环队列的方式来实现,并分别给出了完整的实现程序。

约瑟夫问题VISUAL BASIC链表版

儿时曾玩过这样的游戏,几个人围成一圈,然后从某个小朋友开始报数,数到6就被踢出圈外,其实单位由于工作性质决定须排班,如医院的大夫,工作即烦琐又唠叨,最好是用计算机解决,其实这和上面游戏的方法是类似的,有兴趣的ProgramFANS 不妨将下面的程序改动一下。

随机抽样模型的两种算法设计与仿真

在科学调查、质量抽检、福利彩票中需要用到随机不重复抽样算法,即抽中的单位不再放回总体,样本中的单位只能抽中一次。普通计算机程序在执行过程中,为串行计算方式,无法同时产生多个相互孤立的样本,文章设计了两种算法,在一次运行过程中,可产生多个不同样本值,并使用JAVA语言在不同应用环境下进行仿真测试,呈现算法思路,分析其复杂性和试用范围。