يعد العثور على رقمين لهما نفس الانحراف المطلق مهمة قد تنشأ في سياق تحليل البيانات العددية أو الإحصائيات أو تحديد الأنماط في مجموعة من الأرقام. في هذه المقالة ، سنلقي نظرة على خوارزمية بسيطة وفعالة تسمح لك بالعثور على مثل هذه الأرقام.
جوهر المشكلة هو أننا بحاجة إلى إيجاد رقمين لهما نفس الانحراف المطلق عن رقم آخر في المجموعة. بمعنى آخر ، تحتاج إلى إيجاد زوج من الأرقام بحيث يكون اختلافهما في المعامل مساويا للاختلاف في المعامل مع رقم آخر في المجموعة.
لحل هذه المشكلة ، يمكننا استخدام الخوارزمية التالية: أولا ، نحن دورة من خلال جميع الأرقام في مجموعة وحفظها إلى قائمة منفصلة. ثم نقارن كل رقم بالأرقام الأخرى في القائمة ، ونحسب معامل الفرق ونتحقق مما إذا كان هناك مثل هذا الزوج من الأرقام. إذا وجدنا زوجا من الأرقام بنفس الانحراف المطلق ، فيمكننا إيقاف البحث وإرجاع هذه الأرقام.
مثال: لنفترض أن لدينا مجموعة من الأرقام [5, 8, 12, 16, 20]. الرقم 8 له انحراف مطلق 3 عن الرقم 5 ، والرقم 12 له انحراف مطلق 3 عن الرقم 16. وهكذا ، وجدنا رقمين لهما نفس الانحراف المطلق.
- كيفية العثور على أرقام بنفس الانحراف المطلق
- ما هو الانحراف المطلق?
- أهمية إيجاد أرقام لها نفس الانحراف المطلق
- خوارزمية للبحث عن أرقام بنفس الانحراف المطلق
- الخطوة 1: إنشاء مجموعة رقمية
- الخطوة 2: احسب الانحراف المطلق لكل رقم
- الخطوة 3: ابحث عن أرقام بنفس الانحراف المطلق
- مثال على استخدام الخوارزمية
- سؤال وجواب
- كيف يمكنني فرز مجموعة رقمية?
- هل من الممكن العثور على رقمين بنفس الانحراف المطلق دون فرز المجموعة الرقمية?
- ما خوارزميات الفرز يمكن استخدامها لهذه المهمة?
- هل هناك وظائف أو طرق خاصة للتعامل مع الانحراف المطلق للأرقام بلغات البرمجة المختلفة?
كيفية العثور على أرقام بنفس الانحراف المطلق
يتم تعريف الانحراف المطلق بين رقمين على أنه الفرق بين قيمهما دون مراعاة العلامة. على سبيل المثال ، سيكون الانحراف المطلق بين الرقمين 5 و -3 هو 8.
للعثور على أرقام بنفس الانحراف المطلق في مجموعة رقمية ، يمكنك استخدام الخوارزمية التالية:
- إنشاء قائمة فارغة لتخزين أزواج من الأرقام مع نفس الانحراف المطلق.
- انتقل من خلال جميع المجموعات الممكنة من الأرقام من المجموعة الأصلية. لكل مجموعة:
- احسب الانحراف المطلق بين الرقمين.
- إذا كان الانحراف المطلق يساوي بعض القيمة المحددة ، أضف رقمين إلى القائمة.
- اطبع قائمة بأزواج الأرقام بنفس الانحراف المطلق.
مثال على تنفيذ الخوارزمية في بايثون:
أرقام = [1, 5, 3, -2, 8, -5]
الهدف_الانحراف = 3
أزواج = []
لأني في النطاق (لين (أرقام)):
ل ي في النطاق (أنا + 1 ، لين (أرقام)):
الانحراف = القيمة المطلقة (أرقام [أنا] - أرقام [ي])
إذا الانحراف = = الهدف_الانحراف:
أزواج.إلحاق ((أرقام [ط] ، أرقام [ي]))
للزوج في أزواج:
طباعة (زوج)
في هذا المثال ، تتكون المجموعة الأولية من الأرقام من [1, 5, 3, -2, 8, -5]. نحن نبحث عن أرقام ذات انحراف مطلق قدره 3. تقوم الخوارزمية بإخراج أزواج الأرقام التالية: (1 ، 4) و (5 ، 2) ، لأن الفرق بين أزواج الأرقام هذه هو 3.
باستخدام الخوارزمية ، يمكنك العثور على أرقام بنفس الانحراف المطلق في أي مجموعة رقمية. يمكن أن يكون هذا مفيدا ، على سبيل المثال ، لتحليل البيانات أو البحث عن النسب العددية التي تهمنا.
ما هو الانحراف المطلق?
الانحراف المطلق هو مؤشر يسمح لك بتقدير الفرق بين رقمين دون مراعاة علاماتهم. يتم تعريفه على أنه الفرق بين هذه الأرقام ، بينما لا تؤخذ القيمة السالبة في الاعتبار.
الانحراف المطلق هو رقم موجب ويوضح مقدار اختلاف رقمين عن بعضهما البعض في القيمة المطلقة. يتيح لك ذلك معرفة مدى قرب أو بعد الأرقام من بعضها البعض ، بغض النظر عن اتجاهها أو حجمها.
يبدو السجل الرياضي للانحراف المطلق كما يلي:
/ س ص|
أين س و ص رقمان يجب العثور على اختلافهما.
يمكن تطبيق الانحراف المطلق في العديد من المجالات ، بما في ذلك الفيزياء والاقتصاد والإحصاء والبرمجة. في سياق البحث عن رقمين لهما نفس الانحراف المطلق ، يتم استخدام الانحراف المطلق لمقارنة الأرقام وتحديد قربها من بعضها البعض.
أهمية إيجاد أرقام لها نفس الانحراف المطلق
يعد العثور على أرقام بنفس الانحراف المطلق مهمة مهمة في مختلف المجالات التي تتطلب الدقة ومطابقة البيانات. تم العثور على هذه المهمة في العلوم والهندسة والاقتصاد وغيرها من مجالات النشاط حيث القيم العددية مهمة.
من المهم الانتباه إلى الأرقام التي لها نفس الانحراف المطلق ، حيث قد يكون لها خصائص متشابهة أو تنتمي إلى نفس المجموعة. يمكن أن يساعد ذلك في تحديد الأنماط وتحليل البيانات واتخاذ القرارات.
على سبيل المثال ، في التحليلات المالية ، يمكن أن يساعد البحث عن أرقام لها نفس الانحراف المطلق في تحديد الاتجاهات في قيمة الأسهم أو الأدوات المالية الأخرى. يمكن أن يكون هذا مفيدا للتنبؤ بحالة السوق واتخاذ قرارات التداول.
أيضا ، يمكن أن يكون البحث عن أرقام بنفس الانحراف المطلق مفيدا في معالجة وتحليل البيانات في البحث العلمي. سيساعد هذا في تحديد الروابط بين المعلمات المختلفة وتحديد تأثير معلمة على أخرى.
في كثير من الأحيان ، عند العمل بكميات كبيرة من البيانات ، يصبح من الضروري البحث عن أرقام بنفس الانحراف المطلق لمقارنة المجموعات أو العينات المختلفة. يمكن أن يساعدك ذلك في تقييم الاختلافات بين القيم واتخاذ قرارات مهمة بناء على النتائج.
وبالتالي ، فإن البحث عن أرقام بنفس الانحراف المطلق يلعب دورا مهما في تحليل البيانات واتخاذ القرار في مختلف المجالات. يسمح لك بتحديد الأنماط وإجراء المقارنات والعثور على الاتصالات ، مما يساعد في الحصول على نتائج أكثر دقة وفائدة.
خوارزمية لإيجاد أرقام بنفس الانحراف المطلق
للعثور على أرقام بنفس الانحراف المطلق في مجموعة رقمية ، يمكنك استخدام الخوارزمية التالية:
- قم بإنشاء قائمة فارغة تخزن الأرقام بنفس الانحراف المطلق.
- كرر من خلال جميع الأرقام في المجموعة الرقمية:
- خذ الرقم الأول واكتبه إلى الرقم المتغير 1.
- خذ الرقم التالي واكتبه إلى الرقم المتغير2.
- احسب الانحراف المطلق بين الأرقام فرق = القيمة المطلقة (رقم 1-رقم 2).
- إذا كان الانحراف المطلق هو 0 ، فاستمر في التكرار على زوج الأرقام التالي.
- إذا كان الانحراف المطلق لا يساوي 0 ، أضف زوجا من الأرقام (رقم 1 ، رقم 2) إلى القائمة.
- استمر في التكرار على زوج الأرقام التالي.
- إذا كانت القائمة فارغة ، فلا توجد أرقام بنفس الانحراف المطلق في المجموعة الرقمية.
- اطبع قائمة بالأرقام بنفس الانحراف المطلق.
مثال على كيفية عمل الخوارزمية:
| مجموعة رقمية | أرقام بنفس الانحراف المطلق |
|---|---|
| 10, 15, 20, 25, 30 | 10 و 20 |
| 5, 10, 15, 20, 25 | 5 و 15 |
| 7, 14, 21, 28, 35 | لا توجد أرقام |
وبالتالي ، تسمح لك الخوارزمية بالعثور على أزواج من الأرقام بنفس الانحراف المطلق في مجموعة عددية. يمكن أن تكون هذه الخوارزمية مفيدة ، على سبيل المثال ، عند تحليل البيانات الإحصائية أو البحث عن أنماط في التسلسلات العددية.
الخطوة 1: عمل مجموعة رقمية
الخطوة الأولى في حل مشكلة إيجاد رقمين لهما نفس الانحراف المطلق في مجموعة عددية هي تكوين مجموعة الأرقام نفسها. للقيام بذلك ، اتبع الخطوات التالية:
- تحديد حجم المجموعة: حدد عدد الأرقام التي تريد تضمينها في مجموعة الأرقام الخاصة بك. يمكن أن يكون حجم المجموعة أيا ، اعتمادا على احتياجات مهمتك.
- حدد نطاقا من الأرقام: حدد نطاق القيم الذي ستختار منه الأرقام لمجموعتك. على سبيل المثال ، يمكنك تحديد نطاق من 1 إلى 100.
- قم بعمل مجموعة من الأرقام: اكتب الأرقام في النطاق المحدد وأضفها إلى مجموعتك. على سبيل المثال ، إذا قمت بتحديد نطاق من 1 إلى 100 ، فقد تتضمن مجموعتك أرقاما من 1 إلى 10.
مجموعة رقمك جاهزة! يمكنك الآن البدء في البحث عن رقمين بنفس الانحراف المطلق في هذه المجموعة.
الخطوة 2: احسب الانحراف المطلق لكل رقم
لإيجاد رقمين لهما نفس الانحراف المطلق في مجموعة عددية ، يجب أن نحسب الانحراف المطلق لكل رقم عن الرقم المركزي. يمكن تحديد الرقم المركزي بشكل تعسفي من المجموعة الرقمية.
1. حدد الرقم المركزي من المجموعة العددية.
2. لكل رقم من المجموعة الرقمية ، احسب الفرق بين الرقم المركزي المحدد والرقم المحدد. سيكون الاختلاف الناتج هو الانحراف المطلق للرقم المعطى عن الرقم المركزي.
3. اكتب جميع الانحرافات المطلقة في قائمة أو جدول.
مثال:
| العدد | الانحراف المطلق |
|---|---|
| 5 | 1 |
| 7 | 1 |
| 10 | 4 |
| 13 | 7 |
4. الآن يمكننا البحث عن رقمين يكون انحرافهما المطلق هو نفسه. في حالة وجود مثل هذه الأرقام ، ستكون على نفس المسافة من الرقم المركزي المحدد. على سبيل المثال ، في مثالنا ، يكون للأرقام 5 و 7 نفس الانحراف المطلق لـ 1.
الخطوة 3: ابحث عن أرقام بنفس الانحراف المطلق
الآن بعد أن توصلنا إلى تعريف الانحراف المطلق ووجدنا أرقاما لها نفس الانحراف المطلق مع الرقم المطلوب ، دعنا ننتقل إلى إيجاد أزواج من الأرقام بنفس الانحراف.
للقيام بذلك ، يمكننا استخدام نهجين:
- تحقق من كل مجموعة من الأرقام في المجموعة الرقمية وابحث عن أزواج من الأرقام بنفس الانحراف.
- لاستخدام نهج حسابي يسمح لنا بالعثور على أزواج من الأرقام بشكل أكثر كفاءة.
الخيار 1: التحقق من كل مجموعة من الأرقام هو نهج ساذج وبطيء. يمكننا استخدام الحلقات المتداخلة للتكرار من خلال كل رقم مع كل رقم في المجموعة. بعد ذلك ، لكل زوج من الأرقام ، يمكننا مقارنة انحرافاتهم وإيجاد أزواج لها نفس قيمة الانحراف.
مثال على كود بايثون:
أرقام = [2, 6, 10, 14, 18]
الهدف = 4
أزواج = []
لأني في النطاق (لين (أرقام)):
ل ي في النطاق (أنا + 1 ، لين (أرقام)):
الانحراف 1 = القيمة المطلقة (أرقام [أنا] - أرقام [ي])
إلى عن على ك في النطاق (ي + 1 ، لين (أرقام)):
الانحراف 2 = القيمة المطلقة (أرقام [أنا] - أرقام [ك])
إذا كان الانحراف 1 = = الانحراف 2 والانحراف 1 = = الهدف:
أزواج.إلحاق ((أرقام [أنا] ، أرقام [ي] ، أرقام [ك]))
طباعة (أزواج)
في هذا المثال ، نستخدم المتداخلة للحلقات للتكرار من خلال جميع مجموعات الأرقام في المجموعة. ثم نقارن انحرافات كل زوج من الأرقام بالقيمة المستهدفة. إذا كان الانحراف لكلا الزوجين من الأرقام يساوي القيمة المستهدفة ، فإننا نضيف هذا الرقم إلى قائمة الأزواج. في النهاية ، نقوم بإخراج قائمة بجميع أزواج الأرقام الموجودة.
الخيار 2: قد يكون النهج الخوارزمي أكثر كفاءة للعثور على أزواج من الأرقام. Одним из алгоритмов, который мы можем использовать, является алгоритм с использованием хэш-таблицы.
Пример кода на языке الثعبان:
أرقام = [2, 6, 10, 14, 18]
الهدف = 4
أزواج = {}
لأني في النطاق (لين (أرقام)):
ل ي في النطاق (أنا + 1 ، لين (أرقام)):
الانحراف = القيمة المطلقة (أرقام [أنا] - أرقام [ي])
إذا الانحراف = = الهدف:
إذا الانحراف في أزواج:
أزواج [الانحراف].إلحاق ((أرقام [ط] ، أرقام [ي]))
آخر:
أزواج [الانحراف] = [(أرقام [أنا] ، أرقام [ي])]
طباعة (أزواج)
في هذا المثال ، نقوم بإنشاء جدول تجزئة أزواج ، حيث تكون المفاتيح هي انحرافات الأرقام ، والقيم هي أزواج من الأرقام مع الانحراف المقابل. نقارن انحراف كل زوج من الأرقام بالقيمة المستهدفة ونضيف الزوج إلى المفتاح المقابل في جدول التجزئة. في النهاية ، نقوم بإخراج جدول تجزئة لرؤية جميع أزواج الأرقام الموجودة.
يمكن استخدام كلا النهجين اعتمادا على متطلبات وقيود مهمتك. قد يكون الخيار 1 مفيدا لمجموعات الأرقام الصغيرة ، بينما قد يكون الخيار 2 أكثر فاعلية لمجموعات الأرقام الكبيرة.
مثال على استخدام الخوارزمية
ضع في اعتبارك المجموعة العددية التالية: 4, 9, 16, 20, 25, 30, 36, 40, 45. سيكون الهدف هو العثور على رقمين بنفس الانحراف المطلق.
الخطوة 1: قم بإنشاء قائمة فارغة لتخزين أزواج من الأرقام بنفس الانحراف المطلق.
الخطوة 2: انتقل من خلال كل رقم في المجموعة.
| العدد | الانحراف المطلق |
|---|---|
| 4 | 1 |
| 9 | 2 |
| 16 | 3 |
| 20 | 4 |
| 25 | 5 |
| 30 | 6 |
| 36 | 7 |
| 40 | 8 |
| 45 | 9 |
الخطوة 3: تحقق مما إذا كانت هناك أرقام لها نفس الانحراف المطلق في القائمة. إذا كان هناك ، أضف رقمين إلى القائمة.
في هذه الحالة ، لدينا أرقام لها نفس الانحراف المطلق: (4, 9), (9, 16), (16, 25), (20, 30), (25, 36), (30, 40), (36, 45).
الخطوة 4: إخراج أزواج وجدت من الأرقام مع نفس الانحراف المطلق.
- تم العثور على زوج من الأرقام: (4, 9)
- تم العثور على زوج من الأرقام: (9 ، 16)
- تم العثور على زوج من الأرقام: (16 ، 25)
- تم العثور على زوج من الأرقام: (20 ، 30)
- تم العثور على زوج من الأرقام: (25 ، 36)
- تم العثور على زوج من الأرقام: (30 ، 40)
- تم العثور على زوج من الأرقام: (36 ، 45)
وهكذا ، وجدنا جميع أزواج الأرقام التي لها نفس الانحراف المطلق في مجموعة عددية معينة.
سؤال وجواب
كيف يمكنني فرز مجموعة رقمية?
يمكن استخدام خوارزميات الفرز المختلفة لفرز مجموعة رقمية ، مثل فرز الفقاعات أو فرز الإدراج أو فرز الدمج. اعتمادا على لغة البرمجة ، يمكنك العثور على وظائف الفرز الجاهزة أو تنفيذ وظيفة الفرز الخاصة بك.
هل من الممكن العثور على رقمين بنفس الانحراف المطلق دون فرز المجموعة الرقمية?
ربما ، لكنه سيتطلب نهجا مختلفا. بدلا من فرز مجموعة رقمية ، يمكنك استخدام جدول تجزئة لتتبع الانحراف المطلق لكل زوج من الأرقام. بعد حساب الانحراف المطلق لكل زوج ، يمكنك التحقق مما إذا كانت هناك بالفعل قيمة جدول تجزئة بنفس الانحراف المطلق. إذا كان هناك ، فسيتم العثور على زوج من الأرقام بنفس الانحراف المطلق.
ما خوارزميات الفرز يمكن استخدامها لهذه المهمة?
يمكن استخدام خوارزميات الفرز المختلفة لهذه المهمة ، مثل فرز الفقاعات أو فرز الإدراج أو فرز الدمج أو الفرز السريع. تسمح لنا كل هذه الخوارزميات بفرز المجموعة العددية بترتيب تصاعدي أو تنازلي ، مما سيساعدنا في العثور على رقمين لهما نفس الانحراف المطلق.
هل هناك وظائف أو طرق خاصة للتعامل مع الانحراف المطلق للأرقام بلغات البرمجة المختلفة?
تحتوي معظم لغات البرمجة على وظائف أو طرق مدمجة للتعامل مع الانحراف المطلق للأرقام. على سبيل المثال ، في بيثون يمكنك استخدام وظيفة عبس() لحساب القيمة المطلقة لعدد. يجب أن تحتوي لغات البرمجة الأخرى أيضا على وظائف أو طرق مماثلة.