عند العمل مع المصفوفات ، غالبا ما يكون من الضروري العثور على جميع العناصر التي تساوي قيمة معينة. في مهمة البحث عن أعداد عناصر المصفوفة المساوية للقيمة الدنيا " ج "، من الضروري تحديد جميع الفهارس حيث تكون قيمة عنصر المصفوفة مساوية للقيمة الدنيا"ج".
يمكن استخدام خوارزميات مختلفة لحل هذه المشكلة ، ولكن واحدة من أكثر الطرق فعالية هي استخدام حلقة لاجتياز جميع عناصر المصفوفة. داخل الحلقة ، يتم التحقق من حالة المساواة في قيمة عنصر الصفيف إلى الحد الأدنى للقيمة "ج". إذا تم استيفاء الشرط ، تتم إضافة فهرس العنصر إلى مصفوفة النتائج. في نهاية الدورة ، ستحتوي مصفوفة النتائج على جميع فهارس العناصر التي تساوي الحد الأدنى للقيمة "ج".
مثال الخوارزمية:
- تهيئة المتغيرات: مجموعة من الأرقام آر ، متغير من الحد الأدنى للقيمة ج ، مجموعة من النتائج الدقة
- العثور على الحد الأدنى للقيمة في مجموعة أر وحفظه إلى متغير مع
- حلقة لاجتياز جميع عناصر مجموعة آر:
- إخراج مجموعة من نتائج الدقة
- حل مشكلة البحث عن أرقام عناصر المصفوفة " ج " تساوي الحد الأدنى للقيمة
- خوارزمية لحل المشكلة
- سؤال وجواب
- ما هي الخوارزمية التي يجب أن أستخدمها للعثور على أعداد عناصر المصفوفة التي تساوي الحد الأدنى للقيمة "ج"?
حل مشكلة البحث عن أعداد عناصر المصفوفة " ج " مساوية للقيمة الدنيا
هذه المهمة هي العثور على أرقام عناصر المصفوفة التي تساوي الحد الأدنى للقيمة "ج". لحل هذه المشكلة ، ستحتاج إلى كتابة برنامج ينفذ الخوارزمية التالية:
- تحديد الحد الأدنى لقيمة "ج" في المصفوفة.
- كرر من خلال عناصر المصفوفة وتذكر أرقام العناصر التي تساوي الحد الأدنى للقيمة "ج".
قد يبدو برنامج حل هذه المشكلة كما يلي:
مجموعة فار= [4, 2, 5, 1, 3, 2, 5, 2];
فار دقيقة = إنفينيتي;
مؤشرات فار = [];
إلى عن على (فار ط = 0; أنا < صفيف.الطول ؛ أنا {) {
إذا (صفيف [أنا] = = = دقيقة) {
المؤشرات.دفع (أنا);
}
إذا (صفيف [أنا] < دقيقة) {
دقيقة = صفيف [أنا];
المؤشرات = [أنا];
}
}
وحدة التحكم.سجل (فهارس) ؛ / / النواتج [3]
تبدأ الخوارزمية بتهيئة المتغير " دقيقة "بقيمة" إنفينيتي "للتأكد من أن العنصر الأول من المصفوفة أقل من"دقيقة". ثم يمر عبر جميع عناصر المصفوفة ، ويتحقق مما إذا كان العنصر الحالي يساوي "دقيقة" ويتذكر رقمه في مصفوفة "المؤشرات". إذا كان العنصر الحالي أقل من" دقيقة "، فسيتم تحديث قيمة" دقيقة "و" مؤشرات". في نهاية البرنامج ، يتم إخراج مصفوفة "فهارس" تحتوي على أعداد العناصر التي تساوي الحد الأدنى للقيمة "ج".
وبالتالي ، فإن حل مشكلة البحث عن أعداد عناصر المصفوفة "ج" المساوية للقيمة الدنيا هو تحديد الحد الأدنى لقيمة "ج" والمرور عبر جميع عناصر المصفوفة ، مع تذكر أعداد العناصر المساوية لهذه القيمة.
برنامج لإيجاد أعداد عناصر المصفوفة
الخوارزمية:
- إنشاء صفيف فارغ.
- أدخل مجموعة من العناصر من لوحة المفاتيح.
- ابحث عن الحد الأدنى لقيمة "ج" في المصفوفة واحفظها في متغير.
- قم بإنشاء مصفوفة فارغة لتخزين أرقام العناصر.
- تذهب من خلال جميع عناصر المصفوفة.
- إذا كان العنصر الحالي يساوي الحد الأدنى للقيمة "ج" ، فقم بإضافة فهرسه إلى مصفوفة أرقام العناصر.
- Вывести полученный массив номеров элементов на экран.
Программа:
# تشمل
# تشمل
باستخدام مساحة الاسم الأمراض المنقولة جنسيا;
كثافة العمليات الرئيسية () {
أرقام المتجهات;
ج;
كوت <<"::";
بينما (سين >> ج) {
أرقام.دفع الظهر (ج);
}
كثافة العمليات مينفال = أرقام [0];
إلى عن على (كثافة العمليات ط = 0; أنا < أرقام.الحجم () ؛ أنا {) {
إذا (أرقام [أنا] < مينفال) {
مينفال = أرقام [أنا];
}
}
ناقلات مينيندكسس;
إلى عن على (كثافة العمليات ط = 0; أنا < أرقام.الحجم () ؛ أنا {) {
إذا (أرقام [أنا] = = مينفال) {
مؤشرات صغيرة.دفع الظهر (أنا);
}
}
كوت < < "أرقام عناصر الصفيف تساوي الحد الأدنى للقيمة" < < مينفال <<":";
ل (إنت أنا = 0 ؛ أنا < مينينديكسس.الحجم () ؛ أنا {) {
كوت < < مينينديكس [أنا]<<"";
}
كوت < < إندل;
العودة 0;
}
يقوم البرنامج أولا بإنشاء مصفوفة فارغة ويطلب من المستخدم إدخال عناصر المصفوفة من لوحة المفاتيح. ثم يجد الحد الأدنى للقيمة "ج" في المصفوفة ويخزنها في متغير. بعد ذلك ، يقوم البرنامج بإنشاء مصفوفة فارغة لتخزين أرقام العناصر.
باستخدام حلقة ، يمر البرنامج عبر جميع عناصر المصفوفة وإذا كان العنصر الحالي يساوي الحد الأدنى للقيمة "ج" ، ثم يضيف فهرسه إلى مجموعة أرقام العناصر.
أخيرا ، يعرض البرنامج المصفوفة الناتجة من أرقام العناصر على الشاشة.
خوارزمية لحل المشكلة
لحل المشكلة ، تحتاج إلى تنفيذ الخطوات التالية:
- تهيئة المتغيرات ، بما في ذلك مجموعة من الأرقام ومتغير للحد الأدنى للقيمة "ج".
- تذهب من خلال جميع عناصر المصفوفة والعثور على الحد الأدنى لقيمة "ج".
- قم بإنشاء مصفوفة جديدة لتخزين فهارس العناصر التي تساوي الحد الأدنى للقيمة "ج".
- انتقل من خلال جميع عناصر المصفوفة وإذا كانت قيمة العنصر تساوي الحد الأدنى للقيمة "ج" ، أضف فهرسه إلى المصفوفة الجديدة.
- اطبع صفيفا جديدا به فهارس للعناصر تساوي الحد الأدنى للقيمة "ج".
مثال على الخوارزمية:
- .
- .
- بدءا من العنصر الثاني.
- هي قيمة العنصر الحالي.
- .
- .
- .
، نظرا لأن العناصر ذات الفهارس 2 و 4 تساوي الحد الأدنى لقيمة 3.
سؤال وجواب
ما هي الخوارزمية التي يجب أن أستخدمها للعثور على عدد عناصر المصفوفة التي تساوي الحد الأدنى لقيمة "ج"?
للعثور على عدد عناصر المصفوفة التي تساوي الحد الأدنى لقيمة "ج" ، يمكن استخدام الخوارزمية التالية: الخطوة الأولى هي العثور على الحد الأدنى لقيمة "ج" في المصفوفة. ثم انتقل من خلال مجموعة ومقارنة كل عنصر مع الحد الأدنى لقيمة "ج". إذا كان العنصر يساوي الحد الأدنى للقيمة ، فسيتم إضافة رقمه إلى القائمة. نتيجة لذلك ، نحصل على قائمة بأرقام العناصر التي تساوي الحد الأدنى للقيمة "ج".