حداکثر اختلاف بین شاخص های اول و آخر یک عنصر در آرایه

فرض کنید ، شما یک آرایه از اعداد صحیح دارید. مسئله "حداکثر تفاوت بین شاخص های اول و آخر یک عنصر در آرایه" می خواهد تفاوت بین شاخص اول و آخر هر عدد موجود در یک آرایه را پیدا کند ، به طوری که اختلاف از همه بیشتر باشد. مثال …

ادامه مطلب

آرایه اصلاح شده را پس از چندین عملیات افزایش دامنه آرایه چاپ کنید

مسئله "چاپ آرایه اصلاح شده پس از چندین عملیات افزایش دامنه آرایه" بیان می کند که به شما یک آرایه صحیح داده می شود و تعداد "q" پرس و جو داده می شود. یک مقدار صحیح "d" نیز داده شده است. هر پرسش شامل دو عدد صحیح است ، مقدار شروع و مقدار پایان. بیانیه مسئله می خواهد برای پیدا کردن

ادامه مطلب

nCr٪ p را محاسبه کنید

بیان مسئله مسئله "محاسبه nCr٪ p" بیان می کند که شما ملزم به یافتن ضریب دوجمله ای p هستید. بنابراین ابتدا باید در مورد ضریب دوجمله ای بدانید. ما قبلاً در پست قبلی بحث کردیم. می توانید اینجا را بررسی کنید. مثال n = 5 ، r = 2 ، p

ادامه مطلب

حداقل تعداد عناصر مشخص پس از حذف m مورد

بیان مسئله مسئله "حداقل تعداد عناصر مجزا پس از حذف m مورد" بیان می کند که شما یک آرایه و یک عدد صحیح دارید. هر یک از عناصر آرایه شناسه مورد را نشان می دهد. در بیان مسئله می خواهیم m عناصر را به گونه ای حذف کنیم که حداقل

ادامه مطلب

تبدیل حداکثر وزن یک رشته داده شده

بیان مسئله حداکثر تغییر وزن یک مسئله رشته معین بیانگر این است که یک رشته فقط از دو کاراکتر "A" و "B" تشکیل شده است. ما عملیاتی داریم که می توانیم با تغییر وضعیت کاراکترها ، رشته را به رشته دیگری تبدیل کنیم. بنابراین تحولات زیادی امکان پذیر است. از همه possible

ادامه مطلب

مشکل بسته بندی کلمات

بیان مسئله کلمه wrap problem بیان می کند که با توجه به دنباله ای از کلمات به عنوان ورودی ، ما باید تعداد کلماتی را که می توان همزمان در یک خط قرار گیرد پیدا کنیم. بنابراین ، برای انجام این کار ، توالی داده شده را به ترتیب شکسته می کنیم تا سند چاپ شده

ادامه مطلب

یک راه حل Space Optimized DP برای مسئله کوله پشتی 0-1

بیانیه مسئله به ما یک کوله پشتی داده می شود که می تواند وزن کمی را تحمل کند ، ما باید برخی از موارد را با مقداری ارزش از بین آنها انتخاب کنیم. موارد باید به گونه ای انتخاب شود که ارزش کوله پشتی (ارزش کل کالاهای برداشت شده) به حداکثر برسد. ...

ادامه مطلب

بزرگترین جمع زیر مجموعه آرایشی

بیان مسئله به شما آرایه ای از اعداد صحیح داده می شود. بیانیه مسئله می خواهد بزرگترین زیر مجموعه آرایه مجاور را پیدا کند. این به معنای یافتن زیرآرایه (عناصر پیوسته) نیست که بیشترین مقدار را در میان زیرآرایه های دیگر در آرایه داده شده داشته باشد. مثال arr [] = {1 ، -3 ، 4 ،

ادامه مطلب

تعداد جفتهایی را که محصولات آنها به صورت آرایه ای وجود دارد ، شمرد

در جفت های شمارش که محصولات آنها در آرایه وجود دارد ، ما یک آرایه داده ایم ، تمام جفت های مشخصی را که مقدار محصول در آرایه وجود دارد ، بشمارید. مثال ورودی A [] = {2 ، 5 ، 6 ، 3 ، 15} خروجی تعداد جفت های مشخصی که محصول آنها در آرایه وجود دارد: 2 جفت عبارتند از: (2 ،

ادامه مطلب

مقایسه رشته ای حاوی کارتهای وحشی

در مقایسه رشته ای که حاوی مسئله wildcards است ، ما دو رشته داده ایم که رشته دوم حاوی حروف کوچک است و دسته اول حاوی حروف کوچک و برخی الگوهای wildcard است. الگوهای کارت وحشی عبارتند از:؟: ما می توانیم این کارت وحشی را با هر الفبای کوچک جایگزین کنیم. *: ما می توانیم این wildcard را با هر رشته جایگزین کنیم. یک خالی

ادامه مطلب