filmov
tv
Lecture 4 : Understanding Number Theory and Maths Concepts | Competitive Programming
Показать описание
Use "DSA20" To Get Extra 20% Off On All Decode Batches
Lecture 4 delves into the fundamentals of number theory and key mathematical concepts essential for competitive programming. It covers topics like prime numbers, divisibility rules, modular arithmetic, and gcd (greatest common divisor), providing a strong foundation for solving algorithmic problems efficiently. This lecture equips learners with the mathematical tools to approach challenges with confidence.
Video Timestamps:-
00:00:00 Introduction
00:02:20 What is Number Theory?
00:03:00 Today’s Agenda
00:04:55 Prime Numbers
00:18:00 Finding factors of a Number
00:29:05 Checking Prime Number in Efficient Time
00:31:45 Sieve of Eratosthenes
00:53:00 Time Complexity of Sieve of Eratosthenes
00:56:00 Why Sieve is Better?
01:01:20 Problem A - Primes
01:10:20 Problem B - Prefix Sum Primes
01:23:25 Problem C - Factorise N+M
01:30:30 Problem D - Prime Deletion
01:38:30 Problem E - Prime Substraction
01:45:35 Modular Arithmetic
01:54:54 Binary Exponentiation
02:11:55 Modular Exponentiation
02:20:35 Problem F - Modular Exponentiation
02:36:35 GCD - Greatest Common Divisor
02:43:00 Euclidean Algorithm
02:56:00 LCM - Lowest Common Multiple
03:01:50 Problem G - LCM Problem
03:11:05 Problem H - GCD vs LCM
03:17:30 Problem I - Madoka and Strange Thoughts
03:26:45 Finding Factorial of a Number
03:30:20 Finding value of nCr
03:40:40 Problem J - Password
03:48:50 Problem K - Required Remainder
03:58:20 Conclusion
Resources:
Problems Solved:
Lecture 4 : Understanding Number Theory and Maths Concepts | Competitive Programming
#NumberTheory #CompetitiveProgramming #Mathematics #GCD #ModularArithmetic #PrimeNumbers #Algorithms
Lecture 4 delves into the fundamentals of number theory and key mathematical concepts essential for competitive programming. It covers topics like prime numbers, divisibility rules, modular arithmetic, and gcd (greatest common divisor), providing a strong foundation for solving algorithmic problems efficiently. This lecture equips learners with the mathematical tools to approach challenges with confidence.
Video Timestamps:-
00:00:00 Introduction
00:02:20 What is Number Theory?
00:03:00 Today’s Agenda
00:04:55 Prime Numbers
00:18:00 Finding factors of a Number
00:29:05 Checking Prime Number in Efficient Time
00:31:45 Sieve of Eratosthenes
00:53:00 Time Complexity of Sieve of Eratosthenes
00:56:00 Why Sieve is Better?
01:01:20 Problem A - Primes
01:10:20 Problem B - Prefix Sum Primes
01:23:25 Problem C - Factorise N+M
01:30:30 Problem D - Prime Deletion
01:38:30 Problem E - Prime Substraction
01:45:35 Modular Arithmetic
01:54:54 Binary Exponentiation
02:11:55 Modular Exponentiation
02:20:35 Problem F - Modular Exponentiation
02:36:35 GCD - Greatest Common Divisor
02:43:00 Euclidean Algorithm
02:56:00 LCM - Lowest Common Multiple
03:01:50 Problem G - LCM Problem
03:11:05 Problem H - GCD vs LCM
03:17:30 Problem I - Madoka and Strange Thoughts
03:26:45 Finding Factorial of a Number
03:30:20 Finding value of nCr
03:40:40 Problem J - Password
03:48:50 Problem K - Required Remainder
03:58:20 Conclusion
Resources:
Problems Solved:
Lecture 4 : Understanding Number Theory and Maths Concepts | Competitive Programming
#NumberTheory #CompetitiveProgramming #Mathematics #GCD #ModularArithmetic #PrimeNumbers #Algorithms
3:59:08
Lecture 4 : Understanding Number Theory and Maths Concepts | Competitive Programming
0:11:13
Revised - A1 - Lesson 4 | Numbers 21-100 | Zahlen | German for beginners | Learn German
1:02:22
Lecture #4: Viewpoint and Q&A — Brandon Sanderson on Writing Science Fiction and Fantasy
0:07:05
Learn German | Numbers (Part 2) | Zahlen | German for beginners | A1 - Lesson 4
0:52:22
Lecture 4 - Building Product, Talking to Users, and Growing (Adora Cheung)
0:05:14
Counting Numbers | Numbers 1-10 lesson for children
0:19:22
Lesson 5: Learn Sudoku. The Effect of 3 Numbers in a row or column within a Block
0:05:24
Place Value Lesson - 1st and 2nd Grade Math
1:14:03
CA Final Audit Exam Oriented Batch Demo Lecture 4 | By CA Aakash Pednekar Sir
0:21:21
Ratio and Proportion | Lesson-4(Based On Numbers) | Quantitative Aptitude
0:54:55
Russian lessons – Lesson 4 – Russian nouns gender
0:06:25
Finding Area: Grade 3 Module 4 Lesson 4
0:10:33
Learn Urdu - Lesson 4 - From Letters To Words And Sentences Very Important
0:58:03
Introductory Calculus: Oxford Mathematics 1st Year Student Lecture
0:17:48
Stock Market Classes - Lesson 4 | What is Return on Equity (ROE), Debt/Equity and Net Profit Margin
0:07:14
Comparing fractions visually - easy lesson for 2nd grade
0:08:38
Grade 4 Module 1 Lesson 2: 'Hiking the Place Value Chart'
0:08:45
5.1 Binary Number System | Guaranteed Placement Course | Lecture 5.1
0:29:35
The Genesis Story | Lecture One
0:20:09
Lesson 4 : Hay and Estar to Express Location in Spanish
0:29:33
Loops in Java | Java Placement Full Course | Lecture 4
0:06:35
Easy First Piano Lesson - For Kids!
0:04:14
Preschool learning| Very FIRST Piano Lesson for beginners | Finger Numbers | Learn at home
0:25:33
Understanding Cascading , Specificity and Inheritance | CSS Lecture 4
Комментарии