সম্প্রতি, আমি এই সমস্যার মুখোমুখি হয়েছি , হানাইয়ের টাওয়ারগুলির একটি তারতম্য ।
সমস্যা বিবৃতি:
হ্যানয়ের টাওয়ারগুলি ভালভাবে জানার সমস্যাটির ক্রমবর্ধমান প্রকরণটি বিবেচনা করুন:
আমাদের কয়েকটি টাওয়ারে টাওয়ার এবং 1 , 2 , 3 , … , এম স্ট্যাকের এম ডিস্ক দেওয়া হয় । আপনার উদ্দেশ্যটি হ'ল যে সমস্ত ডিস্ককে আপনি পরিচালনা করতে পারবেন তার কয়েকটি পদক্ষেপে কে থার্ড টাওয়ারে স্থানান্তর করা, তবে নিম্নলিখিত বিধিগুলি আমলে নিলে:
- একবারে কেবল একটি ডিস্ক সরিয়ে নেওয়া,
- কখনও কখনও একটি বৃহত্তর ডিস্ক একটি ছোট একটি উপর সরানো না,
- সর্বাধিক এ দূরত্বে টাওয়ারগুলির মধ্যে সরানো ।
(মূল সমস্যা সীমা: এবং মি ≤ 100 পরীক্ষার বিষয় সংখ্যা। ≤ 1000 আপনি অনুমান করতে পারেন সব সমস্যার বেশী সমাধান করা যেতে পারে। 20000 প্যাচসমূহ।)
এটি একটি আকর্ষণীয়। হ্নোই সমস্যার ক্লাসিক টাওয়ারগুলির একটি উত্স, গন্তব্য এবং অস্থায়ী টাওয়ার রয়েছে যা ডিস্কগুলি উত্স থেকে গন্তব্যে স্থানান্তর করতে ব্যবহৃত হয়। এই সাইটে উত্থিত সমস্যার মূলত একটি প্রাথমিক এবং চূড়ান্ত কনফিগারেশন রয়েছে।
কীভাবে কেউ এই সমস্যায় পৌঁছায়?