علوم وفضاء (الصفحة 52)

من الظواهر اليومية إلى اتساع الكون.

1731 مقالًا

علوم وفضاء

المكونات المتصلة بقوة: الوصول في اتجاه واحد لا يكفي

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

6 دقائق قراءةمصدر واحد

علوم وفضاء

ديكسترا والحافة السالبة: قيمة أصغر قد تأتي بعد المعالجة

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

7 دقائق قراءةمصدر واحد

علوم وفضاء

الدورة السالبة: قد تتأثر وجهة ويبقى أقل وزن لأخرى محددًا

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

7 دقائق قراءةمصدر واحد

علوم وفضاء

السلف المشترك الأدنى: غير الجذر وقد تتغير الإجابة

يمكن أن تبقى الشجرة بحوافها نفسها، لكن يتغير السلف المشترك الأدنى لرأسين إذا اخترنا جذرًا آخر. سنستخدم ستة رؤوس، ونتتبع المسارين إلى الجذر من D ومن F. الجواب B عند الجذر A، لكنه F عند الجذر F. قبل الحساب نثبت ما نعنيه بالسلف والعمق، كي لا نختار الجواب من موقع النقطة على الصورة.

6 دقائق قراءةمصدر واحد

علوم وفضاء

الاتحاد والعثور: حافة جديدة لا تعني دمج مجموعتين

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

6 دقائق قراءةمصدر واحد

علوم وفضاء

دالة البادئة: البداية والنهاية قد تتداخلان

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

6 دقائق قراءةمصدر واحد