ধরুন আমাদের একটি (n by n) ম্যাট্রিক্স M আছে, আমাদের এর ট্রান্সপোজ খুঁজে বের করতে হবে। আমরা জানি যে একটি ম্যাট্রিক্সের স্থানান্তর সারি এবং কলাম সূচকগুলিকে পরিবর্তন করে। আরও আনুষ্ঠানিকভাবে, প্রতিটি r এবং c, ম্যাট্রিক্স[r][c] =ম্যাট্রিক্স[c][r]।
সুতরাং, যদি ইনপুট মত হয়
7 | 2 | 6 |
3 | 7 | 2 |
5 | 3 | 7 |
তাহলে আউটপুট হবে
7 | 3 | 5 |
2 | 7 | 3 |
6 | 2 | 7 |
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- M :=একটি নতুন তালিকা
- ট্র্যাকার :=0
- যখন ট্র্যাকার <ম্যাট্রিক্সের সারি গণনা, কর
- temp :=একটি নতুন তালিকা
- ম্যাট্রিক্সের প্রতিটি সারির জন্য, করুন
- temp :=জয়েন টেম্প এবং এলিমেন্ট সারি [ট্র্যাকার] সহ একটি তালিকা
- M :=M এলিমেন্ট টেম্প সহ অন্য একটি তালিকায় যোগ দিন
- ট্র্যাকার :=ট্র্যাকার + 1
- এম রিটার্ন করুন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
শ্রেণির সমাধান:def solve(self, matrix):M =[] tracker =0 while trackerইনপুট
[[7, 2, 6],[3, 7, 2],[5, 3, 7]]আউটপুট
[[7, 3, 5], [2, 7, 3], [6, 2, 7]]