Title

第3講 演算法採用模擬方式

Syllabus

章節大綱

*演算法與資料結構 - Josephus problem
        (Algorithms & Data Structures - Josephus problem)


*References:
 
 https://en.wikipedia.org/wiki/Josephus_problem     http://mathworld.wolfram.com/JosephusProblem.html


L3_A
Method 1 :演算法採用模擬方式,資料結構採用Array,移除陣列元素法 
(Method 1 : Algorithm by simulation,Data structure using Array and by removing component)

Method 2 :演算法採用模擬方式,資料結構採用Array,標記陣列元素法
(Method 2 : Algorithm by simulation,Data structure using Array and by marking component )

 
 
L3_B
Method 3 :演算法採用模擬方式,資料結構採用Circular Linked List 
(Method 3 : Algorithm by simulation,Data structure using Circular Linked List)

 
L3_C
Method 3 :演算法採用模擬方式,資料結構採用Circular Linked List 
(Method 3 : Algorithm by simulation,Data structure using Circular Linked List)

Method 4 :演算法採用模擬方式,資料結構採用Array 加上 Node struct
(Method 4 : Algorithm by simulation,Data structure using Array plus Node struct)

 
L3_D
Method 4 : 遞迴
(Method 4 : Recursion)
 
講解作業-Linked lists補充說明
(Supplement explanations of linked lists)

 

 陳煥宗教授-程式設計二講義
                 Teaching Materials