【2/6-10】春節(至10日止) Chinese New Year (2/6-2/10)   ♠   【2/12】115學年度第2學期加退選開始(至3月1日止) Add-or-Drop Selection   ♠   【2/12-15】受理就學貸款申請(12日、15日兩天)   ♠   【2/12-26】受理校際選課(至26日止)Inter-School Selection (2/12-2/26)   ♠   【2/15】全校各級學生上課開始、註冊日 Classes Begin, Registration   ♠   【2/15】受理軍公教遺族就學減免申請(至19日止)   ♠   【2/15】生輔組校內外獎學金申請(依生輔組公告辦理)   ♠   【2/15-19】教師提出更改115學年度第1學期學生成績截止 Deadline for 2026 Fall   ♠   【2/26-28】梅竹賽( 26日至28日,26日下午停課,是否補課由教師自行決定 ;若   ♠   【2/28】和平紀念日 228 Peace Memorial Day (no class)   ♠   【3/1】和平紀念日補假 Holiday-228 Peace Memorial Day (no class)   ♠   【3/8-4/30】期中教學意見反映(至4月30日止) Mid-term Feedback on Teaching   ♠   【4/20】校園徵才博覽會 Career Fair   ♠   【4/29-5/14】期中成績預警開始(至5月14日止) Academic Warning System Starts   ♠   【4/4】兒童節 Children's Day (No Class)   ♠   【11/11】全校運動大會(停課一天) Sports Day   ♠   【4/29】校慶日 University Foundation Day   ♠   【11/27-12/20】教學意見調查開始(至12月20日止) Online Course Evaluation (11/27-   ♠   【12/21-24】期末考試開始(至24日止) Final Exams   ♠   【4/30】勞動節補假 Holiday-International Labor’s Day (no class)   ♠   【12/25】行憲紀念日 Constitution Day   ♠   【5/1】勞動節 International Labor’s Day (no class)   ♠   【12/28】寒假開始 Winter Break Begins   ♠   【5/7-30】教學意見調查開始(至30日止) Online Course Evaluation (5/7-5/30)   ♠   【5/11-6/10】116學年度轉系、轉所申請(至6月10日止) Application for Program   ♠   【6/12】全校游泳賽 Swimming Competition   ♠   【6/13-22】各系辦理大學申請入學甄試(至22日止,由各系自行指定日期並於招生簡   ♠   【5/23】畢業典禮 Commencement   ♠  

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