দক্ষতার সাথে মিডিয়া এবং উপাদানগুলি বাম এবং ডানদিকে নির্বাচন করা


14

ধরুন আমরা একটি সেট আছে এর এন পরিকল্পনাটি।এস={একটি1,একটি2,একটি3,...,একটিএন}এন

প্রতিটি কোডার এর রেটিং এবং স্বর্ণপদকের সংখ্যা E i , তারা এ পর্যন্ত জিতেছিল।আরআমিআমি

একটি সফ্টওয়্যার সংস্থা একটি অ্যাপ্লিকেশন বিকাশের জন্য ঠিক তিনটি কোডার নিয়োগ করতে চায়।

তিনটি কোডার নিয়োগের জন্য, তারা নিম্নলিখিত কৌশলটি বিকাশ করেছেন:

  1. তারা প্রথমে কোডারদের আরোহণের ক্রম এবং রেটিংয়ের ক্রম এবং স্বর্ণপদকের ক্রমগুলি সাজিয়ে রাখে।
  2. এই সাজানো তালিকা থেকে তারা মাঝারি কোডারগুলির মধ্যে তিনটি নির্বাচন করে। উদাহরণস্বরূপ, যদি সাজানো তালিকা থাকে তারা ( একটি 2 , একটি 3 , একটি 1 ) কোডার নির্বাচন করে।(একটি5,একটি2,একটি3,একটি1,একটি4)(একটি2,একটি3,একটি1)

এখন আমাদের এই কাজের জন্য একটি প্রোগ্রাম লিখে সংস্থাকে সহায়তা করতে হবে।

ইনপুট:

প্রথম লাইনে রয়েছে , অর্থাত কোডার সংখ্যা।এন

তারপর দ্বিতীয় লাইন রেটিং রয়েছে এর আমি তম সংকেতপদ্ধতিরচয়িতা।আরআমিআমি

তৃতীয় লাইনে তম কোডার দ্বারা প্রাপ্ত স্বর্ণের পদকের সংখ্যা রয়েছে ।আমি

আউটপুট:

কেবলমাত্র একটি লাইন প্রদর্শন করুন যা সংস্থাটি নির্বাচন করবে এমন তিনটি কোডারের দ্বারা অর্জিত স্বর্ণপদকের যোগফল।


3
তাই উচ্চ-রেটযুক্ত কোডাররা সর্বদা কম পদক জিততে পারে ?? যদি তা না হয় তবে আপনি আসলে ক্রমটি সাজানোর জন্য কী অর্ডারটি ব্যবহার করছেন?
জেফি

উত্তর:


16

এই নির্বাচন একটি সমস্যা ম তালিকা থেকে ক্ষুদ্রতম উপাদান নামক আলগোরিদিম একটি বর্গ দ্বারা মীমাংসিত নির্বাচন আলগোরিদিম । নির্ধারিত রৈখিক সময় নির্বাচনের অ্যালগরিদম রয়েছে তাই মূল সমস্যা অনুসারে বাছাই করা তালিকা থেকে n / 2 , n / 2 - 1 , n / 2 + 1 তম ক্ষুদ্রতম উপাদান নির্বাচন করে আপনার সমস্যার সমাধান করা যাবে রৈখিক সময়ে ।এন/2,এন/2-1,এন/2+ +1


6
আপনি যদি চান, আপনি একবার মধ্যস্থতা সন্ধানের জন্য নির্বাচন অ্যালগরিদম চালাতে পারেন, এবং তারপরে একটি ঝাঁকুনিতে যথাক্রমে ডান এবং বাম পার্টিশনের সর্বনিম্ন এবং সর্বাধিক সন্ধান করুন।
জাচ ল্যাংলি

@ সিড @ জাচ ল্যাংলি হাই আপনি দয়া করে সিউডো কোড সরবরাহ করতে পারেন। আমি উইকি প্যাডিয়ায় গিয়েছিলাম তবে বুঝতে কিছুটা শক্ত লাগছে তাই আপনি কি দয়া করে সিউডো কোড প্রদান করতে পারেন! আপনাকে অনেক ধন্যবাদ!
জ্যাক

@ জ্যাক আপনি কীভাবে ক্যুইসকোর্ট কাজ করে তার সাথে পরিচিত? এলোমেলোভাবে নির্বাচন অ্যালগরিদম মূলত একই, কেবলমাত্র এটি প্রতিটি পিভটের একদিকে পুনরাবৃত্তি করে।
জ্যাচ ল্যাংলি

6
@ জ্যাক: নির্বাচন অ্যালগরিদম সম্পর্কিত উইকিপিডিয়া নিবন্ধে (সিডের উত্তরে লিঙ্কিত) সিউডোকোড রয়েছে। গুগলও কাজ করে।
জেফি

@ সিড :: আমি উইকি অ্যালগরিদম (পার্টিশন-ভিত্তিক সাধারণ নির্বাচন অ্যালগরিদম) পড়েছি ফাংশন নির্বাচন করার সময় ডানদিকে বামের মান নির্বাচন করুন select পার্টিশন ফাংশনেও পার্টিশন সূচকের মান কত হবে।
জ্যাক 3
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.