আপনারা যারা অপরিচিত তাদের জন্য, কার্কম্যানের স্কুলছাত্রী সমস্যাটি নিম্নলিখিত হিসাবে রয়েছে:
একটি বিদ্যালয়ের পনেরো যুবতী সাত দিনের জন্য তিনটি দূরে হাঁটতে হাঁটতে: তাদের প্রতিদিনের ব্যবস্থা করা প্রয়োজন যাতে কোনও দু'বার দু'বার দূরে হাঁটতে না পারে।
আমরা এটিকে নেস্টেড 3 বাই 5 তালিকার (বা ম্যাট্রিক্স) মতো দেখতে পারি:
[[a,b,c]
[d,e,f]
[g,h,i]
[j,k,l]
[m,n,o]]
মূলত, মূল সমস্যার লক্ষ্য হ'ল উপরের ম্যাট্রিক্সটি সজ্জিত করার জন্য 7 টি বিভিন্ন উপায় বের করা যাতে দুটি অক্ষর কখনও কখনও একাধিকবার সারি ভাগ না করে । ম্যাথওয়ার্ল্ড থেকে (উপরে সংযুক্ত), আমরা এই সমাধানটি খুঁজে পাই:
[[a,b,c] [[a,d,h] [[a,e,m] [[a,f,i] [[a,g,l] [[a,j,n] [[a,k,o]
[d,e,f] [b,e,k] [b,h,n] [b,l,o] [b,d,j] [b,i,m] [b,f,g]
[g,h,i] [c,i,o] [c,g,k] [c,h,j] [c,f,m] [c,e,l] [c,d,n]
[j,k,l] [f,l,n] [d,i,l] [d,k,m] [e,h,o] [d,o,g] [e,i,j]
[m,n,o]] [g,j,m]] [f,j,o]] [e,g,n]] [i,k,n]] [f,h,k]] [h,l,m]]
এখন, যদি সেখানে স্কুলের বিভিন্ন ছাত্রী থাকত? একটি অষ্টম দিন হতে পারে? † এটি আমাদের চ্যালেঞ্জ।
† এই ক্ষেত্রে কোন †† , কিন্তু না অগত্যা অন্যান্য অ্যারে মাত্রার জন্য
†† আমরা সহজে দেখাতে পারেন, যেহেতু aপ্রত্যেক অন্যান্য অক্ষর দিয়ে একটি সারিতে উপস্থিত হয়।
চ্যালেঞ্জ:
স্কুলছাত্রীদের (অর্থাত এর একটি অ্যারের মাত্রার একটি ইনপুট (সারি, কলাম বেশি) দেওয়া 3 x 5, 4 x 4অথবা [7,6], [10,10]ইত্যাদি), আউটপুট 'দিনের যে প্রয়োজনীয়তা উপরে উল্লিখিত মাপসই সর্ববৃহৎ সম্ভব সেট।
ইনপুট:
স্কুল ছাত্রী অ্যারের জন্য মাত্রাগুলি (যে কোনও যুক্তিসঙ্গত ইনপুট ফর্মটি আপনি চান)।
আউটপুট:
উপরের প্রয়োজনীয়তাগুলি (যে কোনও যুক্তিসঙ্গত ফর্ম) ফিট করে সবচেয়ে বড় সম্ভাব্য সিরিজ ra
পরীক্ষার কেস:
Input: [1,1]
Output: [[a]]
Input: [1,2]
Output: [[a,b]]
Input:* [2,1]
Output: [[a]
[b]]
Input: [2,2]
Output: [[a,b] [[a,c] [[a,d]
[c,d]] [b,d]] [b,c]]
Input: [3,3]
Output: [[a,b,c] [[a,d,g] [[a,e,i] [[a,f,h]
[d,e,f] [b,e,h] [b,f,g] [b,d,i]
[g,h,i]] [c,f,i]] [c,d,h]] [c,e,g]]
Input: [5,3]
Output: [[a,b,c] [[a,d,h] [[a,e,m] [[a,f,i] [[a,g,l] [[a,j,n] [[a,k,o]
[d,e,f] [b,e,k] [b,h,n] [b,l,o] [b,d,j] [b,i,m] [b,f,g]
[g,h,i] [c,i,o] [c,g,k] [c,h,j] [c,f,m] [c,e,l] [c,d,n]
[j,k,l] [f,l,n] [d,i,l] [d,k,m] [e,h,o] [d,o,g] [e,i,j]
[m,n,o]] [g,j,m]] [f,j,o]] [e,g,n]] [i,k,n]] [f,h,k]] [h,l,m]]
There may be more than one correct answer.
* পরীক্ষার কেস 3 সংশোধন করার জন্য @ ফ্রোজেনফ্র্যাঙ্ককে ধন্যবাদ : যদি কেবল একটি কলাম থাকে তবে কেবল একদিনই থাকতে পারে, যেহেতু সারি ক্রম কোনও ব্যাপার না।
এটি কোড-গল্ফ প্রতিযোগিতা - সংক্ষিপ্ত উত্তর জেতে।