অ্যালগরিদম চ্যালেঞ্জসমূহ

প্রকল্পের GitHub সংগ্রহশালা

আপডেট/নোট

08/14/2025: সমস্ত অ্যালগরিদম প্রচলিত সমস্যা-সমাধান পদ্ধতি ব্যবহার করে ChatGPT-পূর্ব/LLM-পূর্ব যুগে লেখা হয়েছিল। পরে কেবল ব্যাকরণ সংশোধন এবং থাম্বনেইল ছবি তৈরির জন্যই AI ব্যবহার করা হয়েছিল।

08/13/2025: csci-course-projects প্রকল্প/বিভাগটি যোগ করা হয়েছে, যাতে 2018-2022 সময়কালে স্নাতক অধ্যয়নের জন্য কলোরাডো স্কুল অব মাইন্স-এ আমি যে কিছু CS প্রকল্প ভালোভাবে তৈরি করেছিলাম সেগুলি অন্তর্ভুক্ত আছে,

সম্পর্কে

এই সংগ্রহশালাটি হলো অ্যালগরিদম বাস্তবায়ন এবং প্রোগ্রামিং প্রকল্পগুলোর একটি সংকলন, যেগুলো আমি বছরের পর বছর ধরে কাজ করেছি। এর বেশিরভাগই এসেছে আমার কোর্সওয়ার্ক, প্রতিযোগিতামূলক প্রোগ্রামিং চ্যালেঞ্জ, অথবা আমার কাছে আকর্ষণীয় মনে হওয়া এলোমেলো সমস্যাগুলো থেকে। আমি এই রেপোটি ব্যক্তিগত রেফারেন্স হিসেবেও এবং আমার সমস্যা-সমাধান ও কোডিং দক্ষতা কীভাবে বিকশিত হয়েছে তা অনুসরণ করার একটি জায়গা হিসেবেও ব্যবহার করি। এই ব্লগ পোস্টে, বিশেষত নিচের অংশগুলোতে, আপনি এই সংকলনের সব ভিন্ন প্রকল্প এবং অ্যালগরিদম দেখতে পারবেন।

বিষয়সূচি

C প্রোগ্রামসমূহ
C/C++ প্রোগ্রামিং ভাষা ব্যবহার করে আমি তৈরি করা কিছু স্ক্রিপ্ট/প্রকল্প

CSCI কোর্স প্রকল্পসমূহ
কলোরাডো স্কুল অব মাইন্সের কম্পিউটার সায়েন্স ক্লাসগুলোর আমার কিছু প্রাথমিক কোর্সওয়ার্ক

জাম্পিং জিমস এনকোর
একটি আকর্ষণীয় গ্রাফ সমস্যার জন্য আমার সমাধান। সব বিস্তারিত দেখতে, অনুগ্রহ করে দেখুন: jumping-jims-encore-problem/README.md

রৈখিক বিভাজন ২ (LP2)
নিম্নলিখিত সমস্যাবর্ণনার জন্য একটি পুনরাবৃত্তিমূলক এবং একটি গতিশীল প্রোগ্রামিং সমাধান: nটি ধনাত্মক পূর্ণসংখ্যার একটি ধারাবাহিকতা S (s1, s2, …, sn) এবং একটি পূর্ণসংখ্যা k দেওয়া আছে, S-কে kটি পরিসরে ভাগ করো যাতে সব পরিসরের মধ্যে সর্বনিম্ন যোগফল সর্বাধিক হয়।

ভ্রমণকারী বিক্রেতার সমস্যা
ভ্রমণকারী বিক্রেতার সমস্যার জন্য Nearest Neighbor এবং Optimal_TSP (brute force permutations) অ্যালগরিদমের বাস্তবায়ন।

HackerRank চ্যালেঞ্জসমূহ

HackerRank চ্যালেঞ্জের জন্য আমি যে অ্যালগরিদমগুলো বাস্তবায়ন করেছি, এখানে আমার অ্যাকাউন্ট: mehmet_mhy

ডটস ও বক্সেস বিশ্লেষণ
ডটস ও বক্সেস খেলাটি বিশ্লেষণ করার চেষ্টা করতে আমি যে পদ্ধতি/অ্যালগরিদম তৈরি করেছি। বর্তমানে, কেবল 1x1 এবং 1x2 গেম বিশ্লেষণ করা হয়েছে। আরও তথ্যের জন্য ./dots+boxes/ এ অবস্থিত README.md পড়ুন।

বেসিক ক্লক সলিটেয়ার

টার্মিনাল কনসোলের মাধ্যমে করা একটি ক্লক সলিটেয়ার সমাধানকারী। ক্লক সলিটেয়ার সম্পর্কে আরও জানতে এই উইকি দেখুন।

বো গো সর্ট অ্যালগরিদম
বো গো সর্টের একটি মজার বাস্তবায়ন। এ পর্যন্ত উদ্ভাবিত সবচেয়ে খারাপ না হলেও অন্যতম খারাপ সর্টিং অ্যালগরিদম।

সমবায় ব্যয় অনুসন্ধান
Uniform-Cost Search-এর বাস্তবায়ন, অনুগ্রহ করে দেখুন: uniform_cost_search/README.md

ওয়েব ওয়ার্কস
ওয়েব-উন্নয়নকে কেন্দ্র করে নোট এবং ক্ষুদ্র প্রকল্পসমূহ, যার মধ্যে Sequelize-এর উদাহরণ এবং প্রমাণীকরণ বাস্তবায়ন অন্তর্ভুক্ত।