Course on Computational Geometry and String Algorithms
PREVIEW
Hindi
Course on Computational Geometry and String Algorithms
Pulkit Chhabra
In this course, Pulkit Chhabra will cover various string algorithms and CG concepts. All the important topics will be discussed in detail. The course will be helpful for aspirants preparing for Competitive Progr... Read more
Ended on Jul 3
May 31 - Jul 3, 2022
20 lessons
0 practices
0 questions by educators
Week 1
May 30 - Jun 5
4 lessons
May
31
Geometric Templates
Lesson 1 • May 31 • 2h 6m
Jun
2
Area of a Polygon and Check Point in Polygon
Lesson 2 • Jun 2 • 2h 11m
Jun
4
Pick's Theorem and Minkowski Sum
Lesson 3 • Jun 4 • 2h
Jun
5
Doubt Clearing Session
Lesson 4 • Jun 5 • 1h 30m
Week 2
Jun 6 - 12
4 lessons
Jun
7
Angular Sweep Algorithms
Lesson 5 • Jun 7 • 1h 53m
Jun
9
Line Sweep Algorithms
Lesson 6 • Jun 9 • 2h 1m
Jun
11
Convex Hull: Jarvis March
Lesson 7 • Jun 11 • 2h 4m
Jun
12
Doubt Clearing Session
Lesson 8 • Jun 12 • 2h
Week 3
Jun 13 - 19
4 lessons
Jun
14
Convex Hull: Graham's Scan
Lesson 9 • Jun 14 • 2h 6m
Jun
16
Rotating Callipers
Lesson 10 • Jun 16 • 1h 55m
Jun
18
Naive Pattern Matching & Rabin-Karp Algorithm
Lesson 11 • Jun 18 • 1h 59m
Jun
19
Doubt Clearing Session
Lesson 12 • Jun 19 • 2h 14m