Skip to main content

কম্পিটিটিভ প্রোগ্রামিং এ হাতেখড়ি


কম্পিটিটিভ প্রোগ্রামিং এ হাতেখড়ি
আপনি কম্পিটিটিভ প্রোগ্রামিং শব্দটা যদি আজকেই প্রথম শোনেন তবে নিচে আমার দেওয়া টার্গেটগুলো স্টেপ বাই স্টেপ কমপ্লিট করলে আশা করি কম্পিটিটিভ প্রোগ্রামিং এ হাতেখড়ি হয়ে যাবে। প্রথমে সি/সি++/জাভা (আমি বাকি ল্যাংগুয়েজ রিকমান্ড করিনা) একটা শিখে ফেলুন।নিচের দেওয়া টার্গেট কমপ্লিট করুন।
Target 1:
• Basic Syntax
• Input-output
• conditional logic
• loops
• array
• string
• functions
• some টুকটাক জিনিসপত্র
রেফারেন্স বুকঃ সুবিন ভাই এর বই (প্রথম খন্ড)
Target 2:
• Dimik OJ থেকে ১০-১২ টা প্রব্লেম সল্ভ করবেন
• কোড মার্শালে যে কয়টা সম্ভব সব সল্ভ করবেন
• URI তে 100/120 টা সমস্যা সমাধান করবেন
• Multidimensional Array(2D/3D) নিয়ে পড়াশোনা করবেন
• LightOj তে গিয়ে প্র্যাক্টিস স্টার্ট করে দিবেন
• ম্যাথ,পাজল সল্ভ করবেন রেগুলার
Target 3:
এ পর্যায়ে নিচের বইগুলো পড়বেন
• The Art and craft of problem solving
• কম্বিনেটরিক্সের হাতেখড়ি
• গনিত অলিম্পিয়াডের স্বপ্নযাত্রা।
• Ming's combinatorics book
• Olympiad Combinatorics
• Concrete Abstract Algebra
• Number Theory
Math Topic To Cover: Number theory, Combinatory, Basic geometry, Puzzle solving, Mathematical problem solving
Target 4:
•সি++ শুরু করে দিন
•Teach Yourself C++ পড়ুন ( ক্লাস/স্ট্রাকচার লাগবেনা)
•STL (Standard Template Library) এর ব্যবহার শিখুন
নিচের টপিকগুলো নিয়ে পড়াশোনা করুন-
• Vector           • String    • Set
• Queue           • Stack    • List
• Pair              • Deque  • priority_queue
Target 5:
• কোডফোর্সেস এ ডিভিশন 2/3 এর A,B সল্ভ করুন
•Atcoder এর ডিভিশন ২ এর A/B/C
•Codeforces এ ৫০ টা A এবং ১০০ টা B সল্ভ করুন
•সুবিন ভাই এর কম্পিউটার প্রোগ্রামিং পার্ট ২
•শাফায়েতের ব্লগ
নিচের বইগুলো
• Programming Contest - Data Structure And Algorithm
• Graph Algorithm
• CP-Handbook

নিচের OJ গুলোতে নিয়মিত প্রব্লেম সল্ভ করতে হবে এবং
চেষ্টা করবেন যেন কমফোর্ট জোনের বাইরে গিয়ে প্রব্ললেম সল্ভ করতে
পারেন
•Uva
•Lightoj
•codeforces
•Toph
•Hackerrank
•Hackerearth
•atcoder
•spoj
•codechef

রেফারেন্সঃ Tasmeem Reza

Comments

Post a Comment

Popular posts from this blog

Binary Search & The Kahini!

  Suppose you are given an array of numbers and you need to find whether the number X is in the array. The straight forward approach to do that would be to run a loop and compare each number in the array with X. This is what the pseudo code would look like: function findNumber ( A , x ) for i = 0 to length of array A if A [ i ] == x return true return false For example, let’s assume you are given this array: [7, 14, 17, 21, 35, 60, 92, 121, 155] And, you were looking for the number 92. The loop would start checking each of the number in the array against 92 and would find after iterating through the array 7 times. The worst case time complexity of this approach would be O(n). However, whenever the array itself is in sorted order (like in this case where the numbers are increasing in value from left to right of the array), you can perform something that is much more efficient: binary search. The prerequisite of binary search is that the array should be sor...
Post a Comment
Read more

NT Part 2: Generating Primes, Prime Test, Prime Factorization

  Generating primes fast is very important in some problems. Let's cut to the chase and introduce Eratosthenes's Sieve. The main idea is the following. Suppose we want to find all primes between 2 and 50. Iterate from 2 to 50. We start with 2. Since it is not checked, it is a prime number. Now check all numbers that are multiple of    except  2. Now we move on, to number 3. It's not checked, so it is a prime number. Now check all numbers that are multiple of  ,   except  3. Now move on to 4. We see that this is checked - this is a multiple of 2! So 4 is not a prime. We continue doing this. Here's the implementation. #include <stdio.h> int primechk [ 21000 ] ;   void preprocess ( void ) { int i, j ; for ( i = 2 ; i <= 20000 ; i ++ ) { primechk [ i ] = 1 ; } for ( i = 2 ; i <= 20000 ; i ++ ) { if ( primechk [ i ] == 1 ) { for ( j = 2 ; i * j <= 20000...
Post a Comment
Read more

NT Part 6: Sieve of Eratosthenes(Details)

  About 2300 years ago from today, famous Greek mathematician Euclid proved that there are an infinite number of prime numbers. Since then people have been searching for these prime numbers. In 1849, one of the greatest mathematician of all time, Carl Fredrick Gauss, had identified almost all of the prime numbers within the first 3 hundred thousand whole numbers. In the age of computers, we can find large prime numbers in the blink of an eye. But to do that, we need to know a bit of programming and a 2000 year old algorithm. By the end of this tutorial, you will be able to figure out a solution on your own to Gauss’s problem. What is a Prime Number? A prime number is an integer number that is divisible by 1 and the number itself only. For example, 7 is divisible by 1 and 7 only. But 6 is not a prime number because 6 is be divisible by 2 and 3 as well. It is worth mentioning that 1 itself is not a prime number. Now if you are asked to determine if a number is a prime number, you can...
Post a Comment
Read more