卯未

导航

2021年3月6日

选队长游戏(简单瑟夫环问题的直观简单数据解法)

摘要: 以简单的约瑟夫环问题作为博客生涯的起始吧! 问题描述: N个人排成一圈,选定报数起点,从1开始循环报数,报3的人退出,下一个人继续从1开始报数,剩下的最后一个人即为队长。 解决思路: 这是一个简化的约瑟夫环问题,目前大家主要采用三种方式解决:(1)采用循环链表的方式;(2)采用数组的报计数方式;(3 阅读全文

posted @ 2021-03-06 19:01 卯未 阅读(147) 评论(0) 推荐(0) 编辑