غربال إراتوستينس
#10
جزئية مطاردة الكلب للارنب يجب ان نتوقف عندها قليلا لانها غير أمنة
كحسابيا ومنطقيا هي صحيحة ولكن تبين ان هناك حالات يحدث فيها تأخير فعندما يكون لدينا خيطين لاسباب معينة قد يقرر المعالج ايقاف الارنب اما لعملية على الشبكة او القرص او لاي شئ اخر ويستمر الكلب في الركض ويلحق بالارنب ويتجاوزه وتحدث المشكلة
ولان الكتابة ابطاء اذا اطلقنا 15 ارنب و 5 كلاب ايضا ستحدث مشكلة لان الكلاب سوف تتسابق على الارانب وتتشاجر عليها وتحدث مشكلة
هناك عدة حلول مثلا استخدام مؤشر يمثل موقع الارنب ونترك الكلب يركض باقصى سرعة طالما ان موقعه لا يسبق المؤشر واذا وصل الى مكان الارنب ندخله بحالة انتظار قليلة وبذلك لا يلحق بالارنب ابدا حتى النهاية ومع توزيع وتقسيم مسافة المضمار على عدد المسارات نقلص المسافة كثيرة فالرقم 28 مليون اذا قسمناه على 20 مسار اي 20 ارنب وكلب سيصبح مليون و400 الف فقط
إذا رأيت منتجاً مجانياً فأعلم بأنك أنت السّلعة
الرد


الردود في هذا الموضوع
غربال إراتوستينس - بواسطة الفجر الابيض - 20-06-2026, 11:01 AM
RE: غربال إراتوستينس - بواسطة mo7ammed - 21-06-2026, 09:58 AM
RE: غربال إراتوستينس - بواسطة الفجر الابيض - 21-06-2026, 12:42 PM
RE: غربال إراتوستينس - بواسطة الفجر الابيض - 21-06-2026, 09:27 PM
RE: غربال إراتوستينس - بواسطة mo7ammed - 22-06-2026, 09:11 AM
RE: غربال إراتوستينس - بواسطة الفجر الابيض - 22-06-2026, 11:12 AM
RE: غربال إراتوستينس - بواسطة الفجر الابيض - 22-06-2026, 08:10 PM
RE: غربال إراتوستينس - بواسطة mo7ammed - 24-06-2026, 10:47 AM
RE: غربال إراتوستينس - بواسطة الفجر الابيض - 24-06-2026, 03:03 PM
RE: غربال إراتوستينس - بواسطة الفجر الابيض - 25-06-2026, 08:33 AM
RE: غربال إراتوستينس - بواسطة الفجر الابيض - 27-06-2026, 08:58 PM
RE: غربال إراتوستينس - بواسطة أبو معاذ - 27-06-2026, 10:26 PM

التنقل السريع :


يقوم بقرائة الموضوع: بالاضافة الى ( 1 ) ضيف كريم