# 113-1 Introduction to Algorithms Course Online Judge: [NYCU-OJ](https://nycu-oj.cs.nycu.edu.tw) ## List of Program Assignments ## ProgHW- IV [W9] Due: 11/17 (Sun) 23:59:59 - (30%) A - Substring Cut and Paste - [Treap rotation](/@atlabteam/SJ6EXI1Z1x) - [BST insertion](/@atlabteam/S10VmIy-Jg) - [Substring Cut and Paste](/@atlabteam/Sk56RBz1yx) - (5% Bonus) B - [Range Update Range Query Sum](/@atlabteam/BybC7bTkye) - (15%) C - [Social Master - I](/@atlabteam/HypVEnwxJl) - (25%) D - [Social Master - II](/@atlabteam/rkRNEnwgJx) - (30%) E - [Matrix Chain Multiplication](/@atlabteam/S1mS43Peye) --- --- ### Warm-up [W0] - A - [Hello NYCU!](/@qq11123334/H1Zeiemn0) - B - [Sorting](/@LTYl96fQQOWFYWr2vFQsWg/SyB2POHhC) - C - [Merge_sorted_arrays Function](/@qq11123334/ry6SPj-20) - [ ** [Sample Solution] **](/@LTYl96fQQOWFYWr2vFQsWg/r1yNtdS20) ## ProgHW- I [W1] Due: 9/22 (Sun) 23:59:59 - (25%) A - [The In-Place-Partition Function](/@LTYl96fQQOWFYWr2vFQsWg/HyVyCdHnC) - (25%) B - Grade Sorting - [Grade Sorting - Simplified](/@LTYl96fQQOWFYWr2vFQsWg/SyArqYB30) - [Grade Sorting - Original](/@LTYl96fQQOWFYWr2vFQsWg/S17AcFr2R) - (50%) C - Convex Hull - [Compare function for Vector Sorting](/@LTYl96fQQOWFYWr2vFQsWg/SktY-cSh0) - [Vector Sorting](/@LTYl96fQQOWFYWr2vFQsWg/rkNjo5BnA) - [Convex Hull](/@LTYl96fQQOWFYWr2vFQsWg/BJwPiYf3A) ## ProgHW - II [W3] Due: 10/6 (Sun) 23:59:59 - (10%) A - [Quicksort](/@atlabteam/Hk1Gq11aA) (**Pseudo-code updated (9/19)**) - (30%) B - [Multiplication Table](/@atlabteam/BJ3LF_ThR) - (30%) C - [Tangent Point Query](/@atlabteam/Sk1OFOa20) - (30%) D - [Special Segments](/@atlabteam/BkK6eLpnA) ## ProgHW - III [W5] Due: 10/20 (Sun) 23:59:59 - (15%) A - [Quick-select](/@atlabteam/ryb8S8GA0) - (15%) B - [Fast Exponentiation](/@atlabteam/ry6BPvSTC) - (30%) C - [String Operations](/@atlabteam/HJl-DDBTA) - (20%) D - Area of Rectangles - [Union of Segments (Basic)](/@atlabteam/S1_F-3yJJx) - [Area of Rectangles](/@atlabteam/rkr1XFXA0) - (5% bonus) [Union of Segments (Original)](/@atlabteam/B1u5SoiCR) - (20%) E - [Inversions](/@atlabteam/H1IHWLa3R)