【9/7-30】弱勢助學金申請(至30日止)   ♠   【9/25】中秋節 Mid-Autumn Festival (no class)   ♠   【9/28】教師節 Teacher's Day (no class)   ♠   【9/29-11/20】期中教學意見反映(至11月20日止) Mid-term Feedback on Teaching   ♠   【10/9-10】國慶日補假 Holiday-Double Tenth Day (no class)國慶日 Double Tenth Day (no class)   ♠   【10/19-12/4】期中成績預警開始(至12 月4日止) Academic Warning System Starts   ♠   【11/11】全校運動大會(停課一天) Sports Day   ♠   【11/27-12/20】教學意見調查開始(至12月20日止) Online Course Evaluation (11/27-   ♠   【12/21-24】期末考試開始(至24日止) Final Exams   ♠   【12/25】行憲紀念日 Constitution Day   ♠   【12/28】寒假開始 Winter Break Begins   ♠  

Title

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

第1節

L3A

第2節

L3B

第3節

L3C

第4節

L3D

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