2017年11月13日

约瑟夫环问题

摘要: 一、问题描述 N个人围城一桌(首位相连),约定从1报数,报到数为k的人出局,然后下一位又从1开始报,以此类推。最后留下的人获胜。(有很多类似问题,如猴子选代王等等,解法都一样) 二、思路分析 (1)可将人的顺序简单编号,从1到N; (2)构造一个循环链表,可以解决首位相连的问题,同时如果将人的编号改 阅读全文

posted @ 2017-11-13 22:23 3r3r3www 阅读(207) 评论(0) 推荐(0) 编辑

导航