تحديد نفس الأرقام في رقمين: الخوارزمية والأمثلة / اسم الموقع

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

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

على سبيل المثال ، خذ رقمين: 1234 و 5678. نقسمهم إلى أرقام منفصلة: 1 ، 2 ، 3 ، 4 و 5 ، 6 ، 7 ، 8 ، على التوالي. عند المقارنة ، لا نجد أي أرقام متطابقة ، لذلك يمكننا أن نستنتج أن هذه الأرقام لا تحتوي على أرقام مشتركة.

وبالتالي ، فإن خوارزمية تحديد نفس الأرقام في رقمين بسيطة وتسمح لك بحل المهمة بشكل فعال. يمكنك استخدام هذا النهج لحل مختلف المشاكل الرياضية والبرمجية ، وكذلك لتحليل البيانات.

1. تحديد نفس الأرقام في رقمين
2. ما هي الخوارزمية?
3. كيف تعمل الخوارزمية لتحديد الأرقام المتطابقة?
4. مثال على كيفية عمل الخوارزمية
5. أمثلة على استخدام الخوارزمية
6. مزايا وعيوب الخوارزمية
7. تعرف على المزيد حول طريقة تحديد نفس الأرقام
8. سؤال وجواب
9. هل يؤثر ترتيب الأرقام على نتيجة الخوارزمية?
10. هل من الممكن استخدام هذه الخوارزمية للأرقام ذات المنازل العشرية?
11. ماذا ستكون النتيجة إذا كانت جميع الأرقام في رقمين هي نفسها?
12. كم من الوقت سيستغرق لتطبيق هذه الخوارزمية لأعداد كبيرة?

تحديد نفس الأرقام في رقمين

تحديد نفس الأرقام في رقمين هو عملية إيجاد الأرقام التي تحدث في وقت واحد في كلا الرقمين. يمكن استخدام خوارزميات مختلفة لإنجاز هذه المهمة ، بما في ذلك استخدام عمليات السلسلة أو العمليات الحسابية.

إحدى الخوارزميات البسيطة لتحديد نفس الأرقام هي العملية التالية:

1. تحويل كلا الرقمين إلى سلاسل.
2. انتقل من خلال كل رقم في أحد الأرقام.
3. تحقق مما إذا كان الرقم يحدث في الرقم الثاني ، فهو نفسه. خلاف ذلك ، فإن الرقم ليس هو نفسه.
4. احتفظ بجميع الأرقام نفسها.

Ниже приведен пример алгоритма для определения одинаковых цифр в двух числах:

def find_same_digits(num1, num2):

str_num1 = str(num1)

str_num2 = str(num2)

same_digits = []

for digit in str_num1:

if digit in str_num2:

same_digits.append(int(digit))

return same_digits

num1 = 123456

num2 = 789123

same_digits = find_same_digits(num1, num2)

print("Одинаковые цифры в числах", num1, "и", num2, ":", same_digits)

في هذا المثال ، تقوم وظيفة" العثور على نفس الأرقام " بتحويل كلا الرقمين إلى سلاسل ثم تمر عبر كل رقم من الرقم الأول ، مع التحقق مما إذا كان هذا الرقم يحدث في الرقم الثاني. إذا تم العثور على رقم ، يتم إضافته إلى قائمة "نفس الأرقام". في النهاية ، تقوم الدالة بإرجاع قائمة بأرقام متطابقة.

نتيجة لهذا المثال ، سيتم إخراج ما يلي:

نفس الأرقام في الأرقام 123456 و 789123: [1 ، 2 ، 3]

هذا يعني أن الرقمين 123456 و 789123 لهما ثلاثة أرقام متطابقة: 1 و 2 و 3.

وبالتالي ، يمكن تحديد نفس الأرقام في رقمين باستخدام خوارزمية بسيطة تعتمد على تحويل الأرقام إلى سلاسل ومقارنة كل رقم في رقم واحد بالأرقام في رقم آخر.

ما هي الخوارزمية?

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

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

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

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

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

كيف تعمل الخوارزمية لتحديد الأرقام المتطابقة?

تقوم الخوارزمية لتحديد نفس الأرقام في رقمين بإجراء مقارنة خطوة بخطوة لكل رقم في الأرقام وتجد جميع التطابقات.

أولا ، تحتاج إلى تحليل كلا الرقمين إلى أرقام منفصلة. يمكن القيام بذلك باستخدام العمليات الحسابية. على سبيل المثال ، يمكن أن يتحلل الرقم 12345 إلى أرقام على النحو التالي:

1. الرقم الأول: 12345/10000 = 1
2. الرقم الثاني: (12345 % 10000) / 1000 = 2
3. الرقم الثالث: ((12345 % 10000) % 1000) / 100 = 3
4. الرقم الرابع: (((12345 % 10000) % 1000) % 100) / 10 = 4
5. الرقم الخامس: ((((12345 % 10000) % 1000) % 100) % 10) / 1 = 5

يجب أن يتم نفس الشيء بالنسبة للرقم الثاني. على سبيل المثال ، الرقم 52341:

1. الرقم الأول: 52341/10000 = 5
2. الرقم الثاني: (52341 % 10000) / 1000 = 2
3. الرقم الثالث: ((52341 % 10000) % 1000) / 100 = 3
4. الرقم الرابع: (((52341 % 10000) % 1000) % 100) / 10 = 4
5. الرقم الخامس: ((((52341 % 10000) % 1000) % 100) % 10) / 1 = 1

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

والنتيجة هي قائمة بجميع الأرقام نفسها في رقمين. على سبيل المثال ، بالنسبة للأرقام 12345 و 52341 ، ستكون قائمة الأرقام المتطابقة كما يلي:

• 2
• 3
• 4

وبالتالي ، تسمح لك خوارزمية تحديد الأرقام المتطابقة بالعثور على جميع التطابقات بين رقمين ، والتي يمكن أن تكون مفيدة في المهام والحسابات المختلفة.

مثال على كيفية عمل الخوارزمية

لنلق نظرة على مثال للخوارزمية التي تعمل على الرقمين التاليين: 1528 و 4763.

الرقم الأول: 1528

الرقم الثاني: 4763

جدول مقارنة الأرقام:

وفقا لهذا المثال ، يمكن ملاحظة أن الرقم 1 موجود فقط في الرقم الأول ، والرقم 2 موجود فقط في الرقم الأول ، والرقم 3 موجود فقط في الرقم الثاني ، وما إلى ذلك.

وبالتالي ، يتم تقليل الخوارزمية المعتادة للعثور على أرقام متطابقة في رقمين لمقارنة كل رقم من الرقم الأول مع جميع أرقام الرقم الثاني.

أمثلة على استخدام الخوارزمية

لتوضيح تشغيل الخوارزمية لتحديد نفس الأرقام في رقمين ، دعنا نلقي نظرة على عدة أمثلة:

• مثال 1:

  لنفترض أن لدينا رقمين: 12345 و 67890.

  باستخدام الخوارزمية ، يمكننا تحديد أن هذه الأرقام لا تحتوي على نفس الأرقام ، لأن الأرقام 1 و 2 و 3 و 4 و 5 في الرقم الأول لا تحدث في الرقم الثاني.

• المثال 2:

  النظر في رقمين: 12345 و 54321.

  من خلال تطبيق الخوارزمية ، سنجد أن هذه الأرقام تحتوي على نفس الأرقام: 1 و 2 و 3 و 4 و 5 ، حيث أن جميع أرقام الرقم الأول موجودة في الرقم الثاني ، وإن كان بترتيب مختلف.

• المثال 3:

  لنفترض أن لدينا رقمين: 12345 و 13579.

  عند تطبيق الخوارزمية ، سنرى أن هذه الأرقام تحتوي على نفس الرقم 1 ، لأنه يحدث في كل من الرقمين الأول والثاني. الأرقام الأخرى لا تتطابق.

مزايا وعيوب الخوارزمية

المزايا:

• بساطة التنفيذ: خوارزمية تحديد نفس الأرقام في رقمين بسيطة للغاية وسهلة الفهم. لا توجد معرفة أو مهارات خاصة مطلوبة لاستخدامها.;
• سرعة التنفيذ: الخوارزمية لها تعقيد خطي ، مما يعني أن وقت التنفيذ سيكون متناسبا مع عدد الأرقام في الأرقام. في الممارسة العملية ، هذا يعني أن الخوارزمية ستعمل بسرعة حتى بالنسبة للأعداد الكبيرة.;
• تعدد الاستخدامات: يمكن تطبيق هذه الخوارزمية على أي أرقام ، بغض النظر عن حجمها أو تنسيق العرض التقديمي.

العيوب:

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

تعرف على المزيد حول طريقة تحديد نفس الأرقام

تحديد نفس الأرقام في رقمين هو عملية مقارنة الأرقام الموجودة في كلا الرقمين. تتيح لك هذه الطريقة العثور على أرقام مشتركة في رقمين واستخدامها لإجراء عمليات مختلفة أو تحليل البيانات.

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

هناك طريقة أخرى تتمثل في تحويل الأرقام إلى مصفوفات والتكرار فوق كل عنصر من عناصر المصفوفة ، والتحقق من وجود أرقام متطابقة.

فيما يلي مثال على خوارزمية توضح هذه الطريقة:

1. حول الرقم الأول إلى سلسلة.
2. حول الرقم الثاني إلى سلسلة.
3. كرر على كل حرف في السطر الأول.
4. لكل حرف في السطر الأول ، كرر على كل حرف في السطر الثاني.
5. إذا تطابق الأحرف ، فقم بإضافة هذا الحرف إلى قائمة الأرقام المتطابقة.

يوجد أدناه مثال على كود بايثون الذي ينفذ هذه الخوارزمية:

الرقم الأول = 12345

الرقم الثاني = 67890

الأرقام المشتركة = []

للأرقام في شارع (الرقم الأول):

إذا كان الرقم في شارع (الرقم الثاني):

الأرقام المشتركة.إلحاق (كثافة العمليات (أرقام))

طباعة (أرقام مشتركة)

ستكون نتيجة تنفيذ هذا الرمز هي الرقمين 6 و 7 ، نظرا لأنهما مشتركان في كلا الرقمين.

طريقة تحديد نفس الأرقام في رقمين مفيدة في حل المشكلات المختلفة المتعلقة بمعالجة البيانات الرقمية. يمكن استخدامه لمقارنة الأرقام أو تصفيتها ، وكذلك للعثور على عناصر مشتركة في مجموعات مختلفة من الأرقام.

نأمل أن تكون هذه المقالة قد ساعدتك في فهم طريقة تحديد الأرقام المتطابقة وتطبيقها في ممارسة البرمجة وتحليل البيانات.

سؤال وجواب

هل يؤثر ترتيب الأرقام على نتيجة الخوارزمية?

لا ، لا يؤثر ترتيب الأرقام على نتيجة الخوارزمية. تقارن الخوارزمية كل رقم من الرقم الأول مع جميع أرقام الرقم الثاني ، بغض النظر عن ترتيبها. وبالتالي ، إذا كان رقمان يحتويان على نفس الأرقام ، ولكن بترتيب مختلف ، فستظل الخوارزمية تكتشفهما.

هل من الممكن استخدام هذه الخوارزمية للأرقام ذات المنازل العشرية?

نعم ، يمكنك. الخوارزمية قابلة للتطبيق أيضا على الأرقام ذات المنازل العشرية. ولكن قبل استخدامه ، من الضروري تحويل الأرقام إلى تنسيق سلسلة وتقسيمها إلى أحرف منفصلة (أرقام). بعد ذلك ، يمكنك مقارنة الأرقام والعثور على نفس القيم.

ماذا ستكون النتيجة إذا كانت جميع الأرقام في رقمين هي نفسها?

إذا كانت جميع الأرقام في رقمين متماثلة ، فستكون نتيجة تطبيق الخوارزمية عبارة عن تسلسل يحتوي على كل هذه الأرقام. على سبيل المثال ، إذا كان لدينا رقمين: 444 و 444 ، فستكون النتيجة هي التسلسل: 4 ، 4 ، 4.

كم من الوقت سيستغرق لتطبيق هذه الخوارزمية لأعداد كبيرة?

يعتمد وقت تطبيق الخوارزمية على الأعداد الكبيرة على حجمها وتعقيد عمليات التقسيم إلى أرقام والمقارنة. بشكل عام ، الخوارزمية لها تعقيد ا(ن*م) ، أين ن و م هي عدد الأرقام في رقمين ، على التوالي. وبالتالي ، قد يزيد وقت التنفيذ مع زيادة أحجام الأرقام.