Logo ar.boatexistence.com

في مصفوفة متفرقة؟

جدول المحتويات:

في مصفوفة متفرقة؟
في مصفوفة متفرقة؟

فيديو: في مصفوفة متفرقة؟

فيديو: في مصفوفة متفرقة؟
فيديو: Sparse Matrix | Array representation | Data Structures | Lec-24 | Bhanu Priya 2024, يمكن
Anonim

المصفوفة المتفرقة هي مصفوفة تتكون من قيم صفرية في الغالبتختلف المصفوفات المتفرقة عن المصفوفات ذات القيم غير الصفرية في الغالب ، والتي يشار إليها باسم المصفوفات الكثيفة. … يحتوي المثال على 13 قيمة صفرية من 18 عنصرًا في المصفوفة ، مما يعطي هذه المصفوفة درجة تباين 0.722 أو حوالي 72٪.

ما هي أنواع المصفوفات المتفرقة؟

هناك سبعة أنواع متوفرة من المصفوفات المتفرقة:

  • csc_matrix: تنسيق العمود المتناثر المضغوط.
  • csr_matrix: تنسيق صف متناثر مضغوط.
  • bsr_matrix: حظر تنسيق الصفوف المتفرقة.
  • lil_matrix: تنسيق قائمة القوائم.
  • dok_matrix: قاموس تنسيق المفاتيح.
  • coo_matrix: تنسيق COOrdinate (المعروف أيضًا باسم IJV ، تنسيق ثلاثي)

كيف تجد المصفوفة المتفرقة؟

للتحقق مما إذا كانت المصفوفة المعطاة هي المصفوفة المتفرقة أم لا ، نقوم أولاً بحساب عدد العناصر الصفرية الموجودة في المصفوفة. ثم احسب حجم المصفوفة. لكي تكون المصفوفة متفرقة ، يجب أن يكون عدد العناصر الصفرية الموجودة في المصفوفة أكبر من الحجم / 2.

ما هي المصفوفة المتفرقة في بيثون؟

المصفوفات المتفرقة تحتوي فقط على عدد قليل من القيم غير الصفرية. … تخزين مثل هذه البيانات في بنية بيانات مصفوفة ثنائية الأبعاد هو إهدار للفضاء. أيضًا ، يعد تمثيل المصفوفات المتفرقة والعمل بها كما لو كانت كثيفة أمرًا مكلفًا حسابيًا.

لماذا نستخدم مصفوفة متفرقة؟

يمكن أن يؤدي استخدام المصفوفات المتفرقة في تخزين البيانات التي تحتوي على عدد كبير من العناصر ذات القيمة الصفرية إلى توفير قدر كبير من الذاكرة وتسريع معالجة تلك البيانات المتفرقة هي سمة يمكنك تخصيصها لأي مصفوفة MATLAB ثنائية الأبعاد®تتكون من عناصر مزدوجة أو منطقية.

موصى به: