摘要: 约瑟夫问题 介绍 约瑟夫问题,又称约瑟夫置换、丢手绢问题。 一般形式 (本部分内容来自百度百科) 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3。 代码 问题描述 本文以以下问题为例 阅读全文
posted @ 2021-09-18 23:21 CairBin 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 循环链表定义 定义与单链表一样,操作时将末结点的指针指向开始结点即可 typedef struct _LinkNode { int data; struct _LinkNode *next; }LinkList; 循环链表操作 初始化循环链表 bool InitList(LinkList* &L) 阅读全文
posted @ 2021-09-18 22:20 CairBin 阅读(508) 评论(0) 推荐(0) 编辑