কম্পিউটার

C++ এ মিড-স্কোয়ার হ্যাশিং।


সমস্যা বিবৃতি

মিড-স্কোয়ার পদ্ধতি হল সিউডোর্যান্ডম সংখ্যা তৈরি করার একটি পদ্ধতি। এই পদ্ধতিটি জন ভন নিউম্যান আবিষ্কার করেছিলেন এবং 1949 সালে একটি সম্মেলনে বর্ণনা করা হয়েছিল

  • এই কৌশলে, একটি প্রাথমিক বীজের মান নেওয়া হয় এবং এটি বর্গ করা হয়।

  • মাঝখান থেকে কিছু অঙ্ক বের করা হয় এবং এই নিষ্কাশিত অঙ্কগুলি একটি সংখ্যা তৈরি করে যা নতুন বীজ হিসাবে নেওয়া হয়।

    • 3456 কে বীজ হিসাবে নেওয়া যাক। এর বর্গ হল 11943936

    • মাঝামাঝি 4টি সংখ্যাকে নতুন বীজ হিসাবে ধরুন অর্থাৎ 9439। এর বর্গ হল 89094721

    • মাঝামাঝি ৪টি সংখ্যাকে নতুন বীজ হিসেবে ধরুন অর্থাৎ 0947

    • এই প্রক্রিয়াটি পুনরাবৃত্তি করুন

অ্যালগরিদম

<পূর্ব>1. প্রাথমিক বীজ মান নির্বাচন করুন2. বীজের মানের বর্গ নিন3। পূর্ববর্তী ফলাফল থেকে n সংখ্যা নিয়ে বীজ আপডেট করুন

উদাহরণ

#include #include  namespace ব্যবহার করে std;long long getTime(){ time_t t =time(NULL); struct tm *tm =স্থানীয় সময়(&t); দীর্ঘ দীর্ঘ x =(tm->tm_hour) * 50000000 + (tm->tm_min) * 100000 + (tm->tm_sec) * 5000 + (tm->tm_mday) * 50 + (tm->tm_year); রিটার্ন x;}লং গেটহ্যাশ(){লং লং কী =গেটটাইম(); কী =কী * কী; key =key / 10000; key =কী % 100000000; return key;}int main(){ cout <<"এলোমেলো সংখ্যা:" < 

আউটপুট

আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট-

তৈরি করে
এলোমেলো নম্বর:10088419

  1. C++ Enum

  2. C++ সারি ব্যবহার করে বিএসটি-তে একটি পথ বিপরীত করুন

  3. C++ এ প্রদত্ত কী-এর পরবর্তী ডানদিকের নোড খুঁজুন

  4. C++-এ অ্যারেতে উপস্থিত একটি কী K-এর সম্ভাবনা