# 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)