zoukankan      html  css  js  c++  java
  • 循环链表(约瑟夫环问题)

    已知n个人(以编号1,2,3,…,n分别表示)围坐在一张圆桌周围。从编号为k
    的人开始报数,数到m的那个人出列;他的下一个人又从K开始报数,数到m的那个人又出
    列;依此规律重复下去,直到圆桌周围的人全部出列。试用C++编程实现。[中国著名门户
    网站W公司2008年面试题]

    --------------------------------------

    解析:本题就是约瑟夫环问题的实际场景。要通过输入n、m、k 3个正整数,求出列的
    序列。这个问题采用的是典型的循环链表的数据结构,就是将一个链表的尾元素指针指向队
    首元素:

    解决问题的核心步骤如下:
    (1)建立一个具有n个链节点、无头节点的循环链表。
    (2)确定第1个报数人的位置。
    (3)不断地从链表中删除链节点,直到链表为空。
    答案:完整代码如下:

  • 相关阅读:
    分组背包(课题选择)
    和为n的俩个数的最大lcm
    合唱队形(悬线法)
    郊区春游(状压dp)
    三角形最大周长
    取余妹子数
    树形dp旅游
    L1-033 出生年
    L1-043 阅览室
    L1-044. 稳赢
  • 原文地址:https://www.cnblogs.com/yihujiu/p/6376920.html
Copyright © 2011-2022 走看看