بالنظر إلى شبكة من الأرقام ، ابحث عن تسلسل الأفعى الأقصى للطول وطباعته. في حالة وجود تسلسلات ثعبان متعددة مع الحد الأقصى للطول ، قم بطباعة أي واحد منها.
بالنظر إلى تسلسلين، قم بطباعة كل التسلسل الفرعي الأطول الموجود في كل منهما. أمثلة:
بالنظر إلى سلسلة، اكتشف ما إذا كانت السلسلة هي K-Palindrome أم لا. تتحول السلسلة المتناظرة K إلى متناظرة عند إزالة حرف k منها على الأكثر. أمثلة:
نظرا لحصيرة مصفوفة ثنائية n × n تتكون من 0s و1s. مهمتك هي العثور على حجم أكبر شكل "+" يمكن تشكيله باستخدام الرقم 1 فقط.
مشكلة أطول تسلسل ثانوي بيتوني هي العثور على أطول تسلسل فرعي لتسلسل معين بحيث يكون أولًا متزايدًا ثم يتناقص. يعتبر التسلسل الذي تم فرزه بترتيب متزايد Bitonic مع الجزء المتناقص فارغًا. وبالمثل، يعتبر تسلسل الأمر المتناقص بيتونيًا مع كون الجزء المتزايد فارغًا. أمثلة:
إعطاء وظائف N حيث يتم تمثيل كل وظيفة باتباع ثلاثة عناصر منها.1. وقت البدء 2. وقت الانتهاء 3. الربح أو القيمة المرتبطة ابحث عن المجموعة الفرعية من الوظائف المرتبطة بأقصى ربح بحيث لا تتداخل وظيفتان في المجموعة الفرعية.
تتمثل مشكلة الحد الأقصى لمجموع التسلسل الفرعي في العثور على الحد الأقصى لمجموع التسلسل الفرعي لتسلسل معين بحيث يتم فرز جميع عناصر التسلسل الفرعي بترتيب متزايد.
إعطاء وظائف N حيث يتم تمثيل كل وظيفة باتباع ثلاثة عناصر منها.1. وقت البدء 2. وقت الانتهاء 3. الربح أو القيمة المرتبطة ابحث عن أقصى مجموعة فرعية للربح من الوظائف بحيث لا تتداخل وظيفتان في المجموعة الفرعية.
يتم إعطاؤك n أزواج من الأرقام. في كل زوج، يكون الرقم الأول دائمًا أصغر من الرقم الثاني. يمكن للزوج (ج، د) أن يتبع زوجًا آخر (أ، ب) إذا كان ب < ج. يمكن تشكيل سلسلة من الأزواج بهذه الطريقة. أوجد أطول سلسلة يمكن تكوينها من مجموعة معينة من الأزواج. أمثلة:
بالنظر إلى مجموعة تتكون من أعداد صحيحة موجبة وعدد صحيح ك. ابحث عن أكبر مصفوفة فرعية للمنتج بالحجم k، أي ابحث عن الحد الأقصى لإنتاج العناصر المتجاورة k في المصفوفة حيث k <= n.أمثلة:
نظرًا لعدد كبير، n (يحتوي على أرقام تصل إلى 10^6) واستعلامات مختلفة من النموذج أدناه:
بالنظر إلى الرقم k، ابحث عن جميع المجموعات الممكنة لأرقام k-bit مع مجموعة n-bit حيث 1 <= n <= k. يجب أن يطبع الحل جميع الأرقام بمجموعة بت واحدة أولاً، متبوعة بالأرقام ذات مجموعة بتتين، .. حتى الأرقام التي تم تعيين جميع بتات k لها. إذا كان هناك رقمان لهما نفس عدد البتات المحددة، فيجب أن يأتي الرقم الأصغر أولاً. أمثلة:
بالنظر إلى سلسلتين X وY، وقيمتين costX وcostY. نحن بحاجة إلى العثور على الحد الأدنى من التكلفة المطلوبة لجعل السلسلتين متطابقتين. يمكننا حذف الأحرف من كلتا السلسلتين. تكلفة حذف حرف من السلسلة X هي costX ومن Y هي costY. تكلفة إزالة جميع الأحرف من السلسلة هي نفسها.
يتم إعطاؤك كيسًا بحجم W كجم ويتم توفير تكاليف الحزم بأوزان مختلفة من البرتقال في تكلفة المصفوفة[] حيث التكلفة[i] هي في الأساس تكلفة حزمة البرتقال 'i' كجم. حيث التكلفة [i] = -1 تعني أن حزمة 'i' كجم من البرتقال غير متاحة. ابحث عن الحد الأدنى للتكلفة الإجمالية لشراء برتقال W كجم بالضبط، وإذا لم يكن من الممكن شراء W كجم برتقال بالضبط، فاطبع -1. يمكن الافتراض أن هناك عرضًا لا نهائيًا لجميع أنواع الحزم المتاحة. ملاحظة: يبدأ المصفوفة من الفهرس 1.
بالنظر إلى مصفوفة مربعة الحجم N*N، حيث ترتبط كل خلية بتكلفة محددة. يتم تعريف المسار على أنه تسلسل محدد من الخلايا يبدأ من الخلية العلوية اليسرى ويتحرك لليمين أو للأسفل فقط وينتهي في الخلية اليمنى السفلية. نريد العثور على مسار بأقصى متوسط على جميع المسارات الموجودة. يتم حساب المتوسط كتكلفة إجمالية مقسومة على عدد الخلايا التي تمت زيارتها في المسار.
نظرا لمجموعة من الأعداد الصحيحة وعدد ك. يمكننا إقران رقمين من المصفوفة إذا كان الفرق بينهما أقل من k تمامًا. المهمة هي العثور على أكبر عدد ممكن من الأزواج المنفصلة. مجموع أزواج P هو مجموع جميع أرقام 2P للأزواج.
بالنظر إلى صفيف arr[] بالحجم n، فإن المهمة هي العثور على أطول تسلسل فرعي بحيث يكون الفرق المطلق بين العناصر المتجاورة هو 1.
نظرًا لعدد الأصدقاء، يمكن لكل واحد أن يظل عازبًا أو يمكن أن يقترن بصديق آخر. يمكن إقران كل صديق مرة واحدة فقط. اكتشف العدد الإجمالي للطرق التي يمكن من خلالها للأصدقاء أن يظلوا منفردين أو يمكن أن يكونوا مقترنين.
بالنظر إلى مصفوفة ثلاثية الأبعاد arr[l][m][n]، فإن المهمة هي العثور على الحد الأدنى لمجموع المسار من الخلية الأولى في المصفوفة إلى الخلية الأخيرة في المصفوفة. يمكننا فقط الانتقال إلى عنصر مجاور، أي من خلية معينة (i، j، k)، يمكن اجتياز الخلايا (i+1، j، k)، (i، j+1، k) و (i، j، k+1)، ولا يُسمح بالعبور القطري، قد نفترض أن جميع التكاليف هي أعداد صحيحة موجبة.
إذا كانت لديك سلسلة مكونة من أرقام من 0 إلى 9، قم بحساب عدد التتابعات فيها القابلة للقسمة على m.أمثلة:
