约瑟夫问题

2 问题分析

2.1 $$k=2, m=1$$的情况分析

2.1.1 暴力遍历

1. 构造数组$$candidate_array$$, 初始化各项数值为$$1,2,...,n$$, 初始化剩余人员数量$$left_candidate$$为n;
2. 遍厉数组$$candidate_array$$,

2.1.2 非封闭优化解

$$J.1: J(2n) = 2J(n) - 1, n\ge 1$$

$$J.2: J(2n+1)=2J(n)+1, n\ge 1$$

n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
J(n) 1 1 3 1 3 5 7 1 3 5 7 9 11 13 15 1

$$J(2^m+l)=2l+1$$