原创 魯智深喫饅頭,約瑟夫環問題

問題:99個人,99個饅頭,來了一個魯智深,找個位置把他放進去,然後每逢五的人,喫一個饅頭,並且退場,最後讓他無法喫。在講解數組應用等問題中,爲學生展示該問題的求解方法。問題抽象:99個饅頭,每次分一個計數器:1-5指針:0-99(循環)

原创 魯智深吃饅頭,約瑟夫環問題

問題:99個人,99個饅頭,來了一個魯智深,找個位置把他放進去,然後每逢五的人,吃一個饅頭,並且退場,最後讓他無法吃。在講解數組應用等問題中,爲學生展示該問題的求解方法。問題抽象:99個饅頭,每次分一個計數器:1-5指針:0-99(循環)