VC++做“约瑟夫问题”的动态图源代码

来源:百度知道 编辑:UC知道 时间:2024/06/11 09:54:22
基于“约瑟夫问题”的程序语言教学设计和编程实现,要求用VC画出动态图
我看到答案后会先调试一下,如果可以实现,愿意追加我所有剩余分数
“约瑟夫问题”就是:
设编号为1,2,…,n的n(n>0)个人按顺时针方向围坐一圈,每人持有一正整数ID。开始时任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,下一个人作为新的起点,重新开始报数。如此下去,直到所有人全部出列为止,最后一个出列的人为胜出者。N、M取值无上限。要求设计一个程序模拟此过程,求出出列编号序列(采用循环单链表结构)。程序我已经调出来了,只差“图”!!!
我只要动态图的源代码,谢谢!

这里有啊!你看看吧,会有帮助的.
http://study.qqcf.com/sort/198/list_2_1.htm

什么叫约瑟夫问题? 在大学的时候净玩了,没怎么认真听过课.....

这题指针连接比数组清析点,,

hao yun
............

我也好好学学

c) zjtang <tangzj230@163.com>

*/

#include <iostream.h>

template <class T>
class Node
{
private:
Node<T> *next;
public:
T data;
Node(const T &item,Node<T> * ptrnext=NULL);
Node<T> * DeleteAfter(void);
Node<T> * NextNode(void) const;
void InsertAfter(Node<T> *p);
};

template <class T>
Node<T>::Node(const T &item,Node<T> * ptrnext):data(item),next(ptrnext)
{
}

template <class T>
Node<T> * Node<T>::DeleteAfter(void)
{
Node<T> *ptrnext=NULL;

if (next==NULL)