Showing posts with label সি++. Show all posts
Showing posts with label সি++. Show all posts
Uva Problem 3n+1
Problem Link : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36
i থেকে j এর মধ্যে জতগুল নাম্বার আছে তাদের প্রতিটির সাইকেল লেন্থ বের করতে হবে i এবং j সহ, এদের মধ্যে সর্বচ cycle length বের করতে হবে।
i থেকে j এর মধ্যে জতগুল নাম্বার আছে তাদের প্রতিটির সাইকেল লেন্থ বের করতে হবে i এবং j সহ, এদের মধ্যে সর্বচ cycle length বের করতে হবে।
প্রোজেক্ট ইউলার প্রবলেম # 06
problem link (Sum square difference)
Problem Description :
খুবই বাংলা প্রবলেম ক্লাস 8/9 এর পোলাপানেরাও পারবে। n(n+1)/2 এই ফর্মুলা ব্যাবহার করা হইসে বাকিটা সহজ যে কেউ পড়লেই বুঝবে ।
Problem Description :
The sum of the squares of the first ten natural numbers is,
12 + 22 + ... + 102 = 385
The square of the sum of the first ten natural numbers is,
(1 + 2 + ... + 10)2 = 552 = 3025
Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 − 385 = 2640.
Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.
খুবই বাংলা প্রবলেম ক্লাস 8/9 এর পোলাপানেরাও পারবে। n(n+1)/2 এই ফর্মুলা ব্যাবহার করা হইসে বাকিটা সহজ যে কেউ পড়লেই বুঝবে ।
প্রোজেক্ট ইউলার প্রবলেম # 07
Problem Link: Project Euler Problem # 07 (10001st Prime)
সিভের অ্যালগরিদম দিয়ে প্রবলেম টি সল্ভে করছি, তাই সিভের অ্যালগরিদম আগে শিখে নেন। প্রবলেমটির মাঝে কোন জটিলতা নাই খুবই সিম্পল প্রবলেম। কোডে যথেষ্ট পরিমাণ কমেন্ট-আউট করছি বোঝার সুবিধার জন্য।
সিভের অ্যালগরিদম দিয়ে প্রবলেম টি সল্ভে করছি, তাই সিভের অ্যালগরিদম আগে শিখে নেন। প্রবলেমটির মাঝে কোন জটিলতা নাই খুবই সিম্পল প্রবলেম। কোডে যথেষ্ট পরিমাণ কমেন্ট-আউট করছি বোঝার সুবিধার জন্য।
প্রোজেক্ট ইউলার সমস্যা ০৯ (Pythagorean Triples)
প্রবলেমঃ A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,
সমাধানঃ সমস্যাটি সমাধান করার আগে, Pythagorean Triples নিয়ে বিস্তারিত এই লেখাটি পড়ে নিতে পারেন
a2 + b2 = c2
For example, 32 + 42 = 9 + 16 = 25 = 52.
There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.
Find the product abc.
Projecteuler.net
সাইটে আপনার সমাধান সঠিক হলে আপনি ঐ সমাধানের একটি উপর বিস্তারিত অ্যালগরিদম সহ একটি pdf file পাবেন যেখানে ঐ সমস্যা সমাধানের জন্য কি থিওরি ব্যাবহার করতে হবে সব বিস্তারিত ব্যাখ্যা করা আছে। তবে সমাধান না করা পর্যন্ত আপনি pdf file টি পাবেন না। নিচে ফাইলটির ডাউনলোড লিংক দেওয়া আছে ডাউনলোড করে নিতে পারেন।
সি প্রোগ্রামে "লেটার কাউন্টার"
সি প্রোগ্রামে অনেক সমস্যা থাকে লেটার কাউন্ট নিয়ে বা ওয়ার্ড কাউন্ট নিয়ে বেসিক কনসেপ্ট জানা থাকলে সেগুলো সহজে সমাধান করা যায়। নিচের প্রোগ্রাম টি স্পেস ছাড়া sentence এর শব্দ গুলোর লেটার কাউন্ট করবে
প্রোজেক্ট এউলার প্রবলেম নাম্বার 5
সমস্যাঃ ২৫২০ সবচেয়ে ছোট সংখ্যা যেটি ১ থেকে ১০ সব গুলো সংখ্যা দ্বারা নিঃশেষে বিভাজ্য। সবচেয়ে ছোট positive integer নাম্বার বের করতে হবে যেটি ১-২০ সব গুলো সংখ্যা দ্বারা নিঃশেষে বিভাজ্য হবে।
যদি সংখ্যাটি 11-20 এই সব গুলো সংখ্যা দ্বারা নিঃশেষে বিভাজ্য হয় তাহলে সংখ্যাটি অবশ্যই 1-10
সংখ্যা গুলো দ্বারা বিভাজ্য হবে।কোডটি efficient না Run time বেশি নেয়, চেষ্টা করুন একে efficient করার।
প্রাইম নাম্বার কি? সি প্রোগ্রামে বিভিন্নভাবে প্রাইম নাম্বার বের করা
প্রাইম নাম্বার কি? এটা মনে হয় প্রায় সবাই জানেন তাই এইটা নিয়া আর বেহুদা প্যাঁচাল না পারি আমরা সমস্যায় চলে যাই।
১ম সমসাঃ আমাদের একটি প্রোগ্রাম লিখতে হবে যেটি ইনপুট নিয়ে বলে দিতে পারবে ইনপুট দেওয়া সংখ্যাটি প্রাইম কিনা।
এই সমস্যাটি বিভিন্ন লজিকে সমাধান করা যায়, আমরা সবচেয়ে সহজ পদ্ধতি সমাধান করবো। প্রাইম নাম্বারের সংজ্ঞা থেকে আমারা জানি, প্রাইম নাম্বার মাত্র দুটি সংখ্যা দ্বারা নিঃশেষে বিভাজ্য হবে( একটি ১ অন্যটি ঐ সংখ্যা নিজে)
তাহলে আমরা প্রোগ্রামে একটি সংখ্যা ইনপুট দিলে সংখ্যাটি যদি ২ বার নিঃশেষে বিভাজ্য হয় তাহলে প্রাইম র না হলে প্রাইম নয়।
উপরের প্রোগ্রামটি না বোঝার কিছু নাই।
আমারা এখানে for loop এ i এর মান 1, i, n থেকে ছোট বা সমান এবংI এর মান একএক করে বাড়বে। প্রতিবার loop repeat হওয়ার সময় if এর মধ্যকার শর্ত চেক হবেশর্তে বলা আছে যখন n এবংI এর ভাগশেষ শুন্য হবে তখন count এর মান এক বাড়বে।ভাগশেষ শূন্য হবে যখন n, i দ্বারা নিঃশেষে বিভাজ্য হবে।এভাবে চললে দেখা যাবে count এর মান 2 হবে যদি input দেওয়া নাম্বারটি প্রাইম হয় আর যদি না হয় নাম্বার টি
প্রাইম নয়।
প্রোগ্রামটি অন্যভাবে করা যায় যেমন
সিভ অফ এন্টারস্থেনিজ থিওরি "প্রয়োগ করে প্রাইম নাম্বার বের করাপ্রোগ্রামিং সমস্যা বাংলায় (এউলার সমস্যা ০১)
সমস্যাঃ 10 থেকে ছোট সকল স্বাভাবিক সংখ্যার যোগফল বের করতে হবে যেগুলো 3 অথবা 5 এর গুনিতক।( গুনিতক কি এইটা আবার জিগায়েন না)
সমাধানঃ 10 থেকে ছোট সকল স্বাভাবিক সংখ্যা হচ্ছে 1,2,3,4,5,6,7,8,9 এদের মধ্যে 3 বা 5 এর গুণিতক হচ্ছে 3,5,6, এবং 9। এদের যোগফল 23।
লজিক তো বুঝলেন এইবার কোড লিখে ফেলেন,নিজে নিজে চেষ্টা করেন, চিন্তা করেন প্রোগ্রামারদের কোন সমস্যা নিয়া রাত-দিন একাকার করে ফেলা একটা বড় গুন, তারপরও না পারলে নিচের লিঙ্কে একটা ক্লিক করেন।
সমাধান euler problem overview (Download)
Euler problem #03: 600851475143 এর সর্বচ্চ প্রাইম factor (largest prime factor)
