مproblema صرف العملات
دفعات دفع بأحجام ثابتة: الاختيار الجشع يأخذ ثلاث دفعات حيث تكفي دفعتان، وجدول DP يجد الأقل عددًا، وجدول اختيارات يحدد أيّها، وجدول DP ثانٍ يعدّ كل توليفة، ومصفوفة الوصول تُظهر أي السرعات لا يمكن بلوغها أبدًا.
افتحها في المحاكيحُل قرارات مهمة فضائية صعبة بالجداول على Raspberry Pi: المسائل الفرعية المتداخلة، ومشكلة العملات، وحقيبة الظهر، ومسافة التحرير، والجشع مقابل البرمجة الديناميكية، وجدولة المهام، ومخطِّط مسارات بين المحطات.
أُنجز 0 من 7
7 دروس في 4 فصول، نحو 5 ساعات على Raspberry Pi 4 Model B محاكى. مجانًا، في متصفحك، وكل خطوة يتحقق منها المحاكي.
دفعات دفع بأحجام ثابتة: الاختيار الجشع يأخذ ثلاث دفعات حيث تكفي دفعتان، وجدول DP يجد الأقل عددًا، وجدول اختيارات يحدد أيّها، وجدول DP ثانٍ يعدّ كل توليفة، ومصفوفة الوصول تُظهر أي السرعات لا يمكن بلوغها أبدًا.
افتحها في المحاكيأوامر مشوّشة من مجس: لماذا يفشل عدّ المواضع المختلفة، جدول Levenshtein، طباعته، تتبّعه للخلف للحصول على قائمة تعديلات، وسطر أوامر يجيب «هل تقصد DEPLOY؟»
افتحها في المحاكيالجدولة المرجّحة بفواصل زمنية: عندما تحمل التمريرات كميات مختلفة من البيانات، يخسر الترتيب بحسب الأقرب انتهاءً 15 MB. جدولة برمجة ديناميكية مع bisect تجد أفضل جدول، والتتبّع للخلف يسمّيه، وLED الأحمر يتتبّعه في الوقت، وخط مسح يعدّ الهوائيات.
افتحها في المحاكييفتح كل درس عند انتهاء الذي قبله، وينتهي كل فصل بمشروع.
لاحظ العمل المتكرر واستبدله بجدول يُملأ من الأسفل إلى الأعلى.
سلّم رسوّ يُتسلّق درجة أو درجتين أو ثلاث درجات في المرة: شاهد المسألة الفرعية نفسها تُحلّ مئات المرات، احفظ نتائجها، حوّلها إلى جدول يُملأ من الأسفل إلى الأعلى، ثم قلّص الجدول إلى ثلاثة أرقام تتسلّق 1000 درجة حيث تعجز العودية.
0 من 5 خطوات
دفعات دفع بأحجام ثابتة: الاختيار الجشع يأخذ ثلاث دفعات حيث تكفي دفعتان، وجدول DP يجد الأقل عددًا، وجدول اختيارات يحدد أيّها، وجدول DP ثانٍ يعدّ كل توليفة، ومصفوفة الوصول تُظهر أي السرعات لا يمكن بلوغها أبدًا.
0 من 5 خطوات
حمّل صاروخًا وأصلح أمرًا مشوّشًا، مع أشهر جدولين في هذا المجال.
حمّل آخر 10 kg من صاروخ لتحقيق أكبر قدر من العلم: بحث شامل على 256 حمولةً، جدول حقيبة الظهر 0/1، إعادة بناء الحمولة، النسخة ذات الصف الواحد وخطأ التكرار الشهير في الاتجاه الخاطئ، ثم 30 صندوقًا لن يستطيع البحث الشامل تجربتها أبدًا.
0 من 5 خطوات
أوامر مشوّشة من مجس: لماذا يفشل عدّ المواضع المختلفة، جدول Levenshtein، طباعته، تتبّعه للخلف للحصول على قائمة تعديلات، وسطر أوامر يجيب «هل تقصد DEPLOY؟»
0 من 5 خطوات
متى يكون الخيار السريع صحيحًا بشكل مُثبت، ومتى لا يكفي إلا جدول.
متى يكون الخيار الجشع السريع صحيحًا بشكل مُثبت ومتى يفشل: تمريرات الأقمار الصناعية بحسب الأقرب انتهاءً مقابل الأقصر أولًا، خزانات وقود يمكن تقسيمها مقابل أخرى لا يمكن، واختبار يكشف أي أنظمة العملات يستطيع الجشع التعامل معها.
0 من 5 خطوات
الجدولة المرجّحة بفواصل زمنية: عندما تحمل التمريرات كميات مختلفة من البيانات، يخسر الترتيب بحسب الأقرب انتهاءً 15 MB. جدولة برمجة ديناميكية مع bisect تجد أفضل جدول، والتتبّع للخلف يسمّيه، وLED الأحمر يتتبّعه في الوقت، وخط مسح يعدّ الهوائيات.
0 من 5 خطوات
مخطط مسارات لعبارات تربط بين محطات فضائية.
المشروع: مخطط مسارات عبّارات بين محطات فضائية. أقصر الأزمنة بالبرمجة الديناميكية بترتيب المحطات، المسار مُتتبَّعًا للخلف، أفضل مسار ضمن عدد من المراحل (جولات Bellman-Ford)، ومخطط على إشارات المرور يستقبل وجهة عبر المدخل التسلسلي.
0 من 7 خطوات
أكمل كل الدروس واجتز اختبار كل فصل، وستمنحك Mokxi شهادة تحمل اسمك، موثّقة في صفحتها الخاصة.
شهادة إتمام
تشهد هذه الشهادة بأن
اسمك
أكمل بنجاح الدورة
البرمجة الديناميكية والتحسين
تغطي «فكّر بالجداول» و«الكلاسيكيات» و«جشع أم برمجة ديناميكية» و«مشروع».
7 دروس · حوالي 5 ساعات من الدراسة
أكمل الدورة واحصل على شهادة قابلة للتحقق تحمل اسمك ورمز QR ورابطًا لـ LinkedIn. الشهادات تأتي مع باقة Pro، والتجربة المجانية 7 أيام.
كل الدروس السبعة، بالترتيب، مع ما يغطيه كل درس. أي منها يفتح في المحرر مباشرة.
كل درس يعمل في المحاكي دون شراء أي شيء. وإذا أردت التجربة الحقيقية، فهذه المجموعات تحتوي على القطع اللازمة.
اختر مجموعة البداية التي تملكها وشغّل كل درس في كتيّبها بنفس القطع وعلى نفس الأطراف.
شاهد كل مجموعةنعم. جميع الدروس السبعة في «البرمجة الديناميكية والتحسين» مجانية وتعمل في متصفحك، دون أي تثبيت ودون شراء أي قطع قبل أن تبدأ.
لا. كل درس يعمل على Raspberry Pi 4 Model B محاكاة مع قطعها على مساحة العمل، ويتحقق المحاكي من كل خطوة أثناء تقدّمك. وعندما تريد البناء الحقيقي، تعمل التوصيلات والكود نفسها على لوحة حقيقية.
حوالي 5 ساعات: 7 دروس في 4 فصول، وكل درس بضع خطوات قصيرة. ويُحفظ تقدّمك، فيمكنك التوقف بعد أي درس والمتابعة من حيث توقفت.
ينتهي كل فصل بمشروع يجمع كل شيء: «تبديل العملات» و«مسافة التحرير» و«الجدولة».
تبدأ بدرس «المسائل الفرعية المتداخلة»، وكل درس يبني على ما قبله. جديد على الدوائر؟ «أساسيات الإلكترونيات» هي الدورة التي تبدأ من الصفر.