Java实现约瑟夫环问题:找到最终剩余的人
"""\n3.2.2\t解决方案1\n\n1、解决方案说明\n此处应该说明:\n①采用何种逻辑结构及其理由;\n②采用何种物理结构及其理由;\n③解决该问题的思路、方法和流程。\n内容:解决方案1:\n1、逻辑结构:采用循环链表的逻辑结构,将n个人的编号作为节点存储在循环链表中。\n2、物理结构:采用链表的物理结构,使用链表节点来存储人的编号和指向下一个节点的指针。\n3、思路、方法和流程:\n a) 创建一个循环链表,并将n个人的编号依次插入链表中。\n b) 从链表的头节点开始,按照报数规则进行遍历,当报到m时,删除该节点,并将指针指向下一个节点。\n c) 继续从当前节点开始,重复步骤b,直到剩余p个节点为止。\n d) 输出最终剩余的p个初始编号。\n"""\n
原文地址: https://www.cveoy.top/t/topic/psaF 著作权归作者所有。请勿转载和采集!