সুডোকু খেলায়, অনেক খেলোয়াড় প্রতিটি স্কোয়ারে যেতে পারে এমন সম্ভাব্য সংখ্যাকে "পেন্সিল ইন" করতে পছন্দ করে:
উপরের সারিটি অ্যারে হিসাবে উপস্থাপন করা যেতে পারে:
[[1,2,9], [6], [5], [7], [1,2,9], [1,2,9], [3], [1,2,4], [8]]
এখন, লক্ষ্য করুন যে যেখানে 4যেতে পারে সেখানে কেবল 1 জায়গা রয়েছে can এটি কার্যকরভাবে আমাদের উপরের তালিকাটিকে সহজ করতে দেয়:
[[1,2,9], [6], [5], [7], [1,2,9], [1,2,9], [3], [4], [8]]
এই চ্যালেঞ্জের লক্ষ্য হ'ল একটি অনুমানের সম্ভাব্য সংখ্যার একটি তালিকা গ্রহণ করা এবং কোন সম্ভাবনাগুলি বাদ দেওয়া যায় তা হ্রাস করা ।
অন্য উদাহরণ হিসাবে, আসুন আপনাকে বলুন যে আপনার কাছে সম্ভাবনার নীচের অ্যারে রয়েছে:
[[0,1,3], [0,2,3], [1,2], [1,2]]
শেষ দুটি স্থান অবশ্যই 1 এবং 2 দিয়ে পূরণ করা উচিত Therefore সুতরাং, আমরা অ্যারেতে প্রথম দুটি উপাদান থেকে সেই সম্ভাবনাগুলি সরাতে পারি:
[[0,3], [0,3], [1,2], [1,2]]
অন্য উদাহরণ হিসাবে:
[[0,1,2,3], [0,2], [0,2], [0,2]]
তার অসম্ভব , উপরোক্ত সম্ভাবনার থেকে একটি বিন্যাস গঠন করা সেখানে উভয়ের জন্য শুধুমাত্র 1 টি অবস্থান হিসাবে 1এবং 3, এবং আপনি একটি খালি অ্যারে ফিরে যেতে চাই যাবে।
আপনার সম্ভাবনার একটি তালিকা ইনপুট করতে হবে এবং সর্বাধিক সংখ্যার সম্ভাবনা বাদ দেওয়ার পরে অবশিষ্ট সম্ভাবনাগুলি আউটপুট করতে হবে।
- যদি কোনও নির্দিষ্ট অ্যারে অসম্ভব হয়ে থাকে তবে আপনাকে একটি ফাঁকা অ্যারে, বা এমন একটি অ্যারে ফেরত পাঠাতে হবে যেখানে সাবহারিগুলির একটি ফাঁকা।
- আপনি ধরে নিতে পারেন যে অ্যারেরটি সুগঠিত হবে এবং কমপক্ষে 1 টি উপাদান রয়েছে।
- আকারের একটি অ্যারে দেওয়া
N, আপনি ধরে নিতে পারেন সাবহারে নম্বরগুলি সর্বদা সীমার মধ্যে থাকবে[0:N), এবং এটিN <= 10 - আপনি অনুমান করতে পারেন না যে থেকে যে সংখ্যা
0থেকেN-1উপস্থিত থাকবেন - আপনি ধরে নিতে পারেন যে একটি একক সুব্ররের মধ্যে নম্বরগুলি অনন্য।
- যদি সাবহারে কেবলমাত্র একটিমাত্র সম্ভাবনা থাকে তবে আপনি সম্ভাবনাটি একটি অ্যারে বা নিজেই উপস্থাপন করতে পারেন।
[[1],[2],[0]],[1,2,0],[[1,2],0,[1,2]]সব বৈধ। - আপনি যুক্তিসঙ্গত স্ট্রিং ফর্ম্যাটে বা তালিকা / অ্যারে বিন্যাসে অ্যারে গ্রহণ করতে পারেন।
- সুব্রেরিগুলি যে কোনও ক্রমে থাকতে পারে।
- র্যাগড অ্যারেগুলি ব্যবহার করার পরিবর্তে, আপনি খালি জায়গাগুলি দিয়ে প্যাড করতে পারেন
-1।
পরীক্ষার মামলা
[[0]] -> [[0]]
[[1],[0]] -> [[1],[0]]
[[1],[1]] -> []
[[1],[0,1]] -> [[1],[0]]
[[0,1,2],[1,2],[1,2]] -> [[0],[1,2],[1,2]]
[[0,1],[1,2],[0,2]] -> [[0,1],[1,2],[0,2]]
[[2,1],[1,2],[1,2]] -> []
[[0,3],[2,1],[3,0],[3,2]] -> [[0,3],[1],[0,3],[2]]
[[0,1],[0,1],[2,3],[2,3,0]] -> [[0,1],[0,1],[2,3],[2,3]]
[[0,1],[0,3],[3,2],[0]] -> [[1],[3],[2],[0]]
[[3,5,2],[0,2,4],[4,0],[0,1,3,5],[2,1],[2,4]] -> [[3,5],[0,2,4],[4,0],[3,5],[1],[2,4]]
[[6,9,8,4],[4,5],[5,3,6],[3,8,6,1,4],[3,1,9,6],[3,7,0,2,4,5],[9,5,6,8],[6,5,8,1,3,7],[8],[8,0,6,2,5,6,3]] -> [[6,9,4],[4,5],[5,3,6],[3,6,1,4],[3,1,9,6],[0,2],[9,5,6],[7],[8],[0,2]]
[[3,5,0],[5,7],[5,1,2],[1,3,0],[5,3],[5,0],[5,3,7,8,0,6],[7,5,0,1,8],[1,0,8],[0,6]] -> []
[[9,0,2,3,7],[0,7,6,5],[6,9,4,7],[9,1,2,3,0,5],[2,8,5,7,4,6],[6,5,7,1],[5,9,4],[5,9,3,8,1],[5,0,6,4],[0,7,2,1,3,4,8]] -> [[9,0,2,3,7],[0,7,6,5],[6,9,4,7],[9,1,2,3,0,5],[2,8,5,7,4,6],[6,5,7,1],[5,9,4],[5,9,3,8,1],[5,0,6,4],[0,7,2,1,3,4,8]]
[[2,6,0],[0,4,3],[0,6,2],[0,7],[0,9,2,3,6,1,4],[1,7,2],[2,7,8],[8,6,7],[6,5,2,8,0],[5,8,1,4]] -> [[2,6,0],[3],[0,6,2],[0,7],[9],[1],[2,7,8],[8,6,7],[5],[4]]
[[8],[8,0,6,5,7,2,4,1],[8,6,9,3,5,0,7],[3,9,1,0],[9],[9,2,6],[2,8,3],[3,1,6,8,2],[6],[6,4,5,3,0,7]] -> [[8],[5,7,4],[5,7],[0],[9],[2],[3],[1],[6],[4,5,7]]
[[8,1,0],[5,8,7,6,2,0],[6,8,2],[2,4,0,9],[4,1,7,3,6,8],[8,1],[8,0,3],[0,8,2],[0,8,3],[1,8,0]] -> []
এটি একটি কোড-গল্ফ তাই আপনার উত্তরগুলি যত তাড়াতাড়ি সংক্ষিপ্ত করুন!