تقنية التحليل التربيعي (أو الجذر التربيعي)

يتم إعطاؤك الاستعلام عن نطاق مصفوفة عدد صحيح. سيُطلب منك تحديد مجموع كل الأرقام التي تأتي في نطاق استعلام معين. الاستعلام المقدم من نوعين ، أي - تحديث: (فهرس ، قيمة) يتم تقديمه كاستعلام ، حيث تحتاج ...

المزيد

عدد صحيح للكلمات الإنجليزية

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

المزيد

أصغر مجموعة فرعية بأرقام k المميزة

لنفترض أن لديك مصفوفة عدد صحيح ورقم ك. يطلب بيان المشكلة معرفة أصغر مجموعة فرعية من النطاق (l ، r) بشكل شامل ، وبهذه الطريقة توجد بالضبط k أرقام مميزة موجودة في تلك المصفوفة الفرعية الأصغر. إدخال مثال: {1 ، 2 ، 2 ، 3 ، 4 ، 5 ، 5} ك = 3 ...

المزيد

ابحث عن أصغر نطاق يحتوي على عناصر من قوائم k

في المشكلة "العثور على أصغر نطاق يحتوي على عناصر من قوائم k" قدمنا ​​قوائم K مرتبة وبنفس الحجم N. ويطلب تحديد النطاق الأصغر الذي يحتوي على الأقل على عنصر (عناصر) من كل من قوائم K . إذا كان هناك أكثر من واحد…

المزيد

استعلامات عن عدد العناصر المميزة في مصفوفة فرعية

لقد قدمنا ​​مصفوفة من الأعداد الصحيحة وعددًا من الاستعلامات وعلينا معرفة عدد جميع العناصر المميزة التي لدينا داخل النطاق المحدد ، يتكون الاستعلام من رقمين يسار ويمين ، هذا هو النطاق المحدد ، مع هذا نطاق معين نحن ...

المزيد

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

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

المزيد

الحد الأدنى لاستعلام النطاق (تحليل الجذر التربيعي وجدول متفرق)

في مشكلة الحد الأدنى من الاستعلام في النطاق ، قدمنا ​​استعلامًا ومصفوفة عدد صحيح. يحتوي كل استعلام على النطاق كفهارس يسار ويمين لكل نطاق. المهمة المحددة هي تحديد الحد الأدنى لجميع الأرقام التي تقع داخل النطاق. إدخال مثال: arr [] = {2، 5، ...

المزيد

عد الاستعلامات وتبديلها في صفيف ثنائي

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

المزيد

أصغر قاعدة جيدة

بيان المشكلة لنفترض أننا قدمنا ​​عددًا صحيحًا n ، فجميع قيم n أساس k تساوي 1 عندما تكون قاعدة جيدة k> = 2. لنفترض أننا قدمنا ​​رقم تنسيق سلسلة 'n'. يطلب بيان المشكلة اكتشاف أصغر قاعدة جيدة لـ n وإعادتها في ...

المزيد

LCS (أطول نتيجة شائعة) من ثلاثة سلاسل

توضح مشكلة "LCS (أطول نتيجة شائعة) المكونة من ثلاثة سلاسل" أنك تحصل على 3 سلاسل. اكتشف أطول نتيجة شائعة لهذه السلاسل الثلاثة. LCS هي السلسلة الشائعة بين السلاسل الثلاثة وتتكون من أحرف لها نفس الترتيب في جميع ...

المزيد