تمام دنباله های دارای محصول کمتر از K را بشمارید

مسئله "شمردن تمام متعلقات دارای محصول کمتر از K" بیانگر این است که به شما آرایه ای از اعداد صحیح داده می شود. اکنون تعداد دنباله هایی را پیدا کنید که دارای یک محصول کمتر از ورودی داده شده هستند K. مثال a [] = {1، 2، 3، 4، 5} k = 8 تعداد دنباله های کمتر

ادامه مطلب

حداقل درج برای تشکیل یک پالیندروم با تغییر مکانهای مجاز

مسئله "حداقل درج برای تشکیل یک پالیندروم با تغییر مکان مجاز" بیان می کند که یک رشته با تمام حروف کوچک به شما داده می شود. بیانیه مسئله می خواهد حداقل درج کاراکتر را به یک رشته پیدا کند که می تواند به Palindrome تبدیل شود. موقعیت شخصیت ها می تواند…

ادامه مطلب

LCS (طولانی ترین پیامد مشترک) از سه رشته

مسئله "LCS (طولانی ترین پیامد مشترک) سه رشته" بیان می کند که 3 رشته به شما داده می شود. طولانی ترین دنباله مشترک این 3 رشته را پیدا کنید. LCS رشته ای است که در بین 3 رشته رایج است و از کاراکترهایی تشکیل می شود که در همه رشته ها نظم یکسانی دارند.

ادامه مطلب

توالی هایی با طول داده شده که هر عنصر بیشتر یا برابر با دو برابر قبلی باشد

مسئله "توالی هایی با طول داده شده که هر عنصر بیشتر یا برابر با دو برابر قبلی باشد" دو عدد صحیح m و n برای ما فراهم می کند. در اینجا m بزرگترین عددی است که می تواند در توالی وجود داشته باشد و n تعداد عناصری است که باید در… وجود داشته باشد.

ادامه مطلب

حداکثر طول دنباله مار را پیدا کنید

مسئله "یافتن دنباله مار حداکثر طول" بیان می کند که ما یک شبکه حاوی اعداد صحیح ارائه می دهیم. وظیفه این است که یک دنباله مار با حداکثر طول پیدا کنید. توالی دارای اعداد مجاور در شبکه با اختلاف مطلق 1 ، به عنوان دنباله مار شناخته می شود. مجاور

ادامه مطلب

راه های رسیدن به پله نهم را با استفاده از مرحله 1 ، 2 یا 3 بشمارید

مسئله "شمارش راههای رسیدن به پله نهم با استفاده از مرحله 1 ، 2 یا 3" بیانگر این است که شما روی زمین ایستاده اید. اکنون باید به انتهای راه پله برسید. چند روش برای رسیدن به پایان وجود دارد اگر فقط 1 ، 2 ، پرش کنید ...

ادامه مطلب

حداکثر مجموع مسیر در یک مثلث

بیان مسئله مسئله "مقدار حداکثر مسیر در یک مثلث" بیان می کند که تعدادی عدد صحیح به شما داده می شود. این اعداد صحیح به صورت مثلث مرتب شده اند. شما از بالای مثلث شروع می کنید و باید به ردیف پایین برسید. برای انجام این کار ، شما به the

ادامه مطلب

محدوده نمایش داده شده برای طولانی ترین دنباله براکت صحیح

دنباله ای از چند دنباله براکت به شما داده می شود ، به عبارت دیگر ، براکت هایی مانند '(' و ')' به شما داده می شود و به شما یک محدوده پرسش به عنوان نقطه شروع و نقطه پایان داده می شود. مشکل "محدوده نمایش داده شده برای طولانی ترین نتیجه براکت صحیح" می خواهد حداکثر طول را پیدا کند ...

ادامه مطلب

طولانی ترین پیامد Bitonic

فرض کنید آرایه ای از اعداد صحیح دارید ، در بیان مسئله می خواهیم طولانی ترین دنباله bitonic را پیدا کنیم. توالی bitonic یک آرایه به عنوان توالی در نظر گرفته می شود که ابتدا افزایش می یابد و سپس کاهش می یابد. مثال arr [] = {1,4,2,76,43,78,54,32,1,56,23،7،1،4،76،78،54،XNUMX،XNUMX،XNUMX،XNUMX} XNUMX توضیح XNUMX ⇒ XNUMX ⇒ XNUMX ⇒ XNUMX ⇒ XNUMX…

ادامه مطلب

آرایه تفاوت | پرس و جو به روزرسانی محدوده در O (1)

به شما یک آرایه صحیح و دو نوع پرسش داده می شود ، یکی اضافه کردن یک عدد داده شده در یک محدوده و دیگری برای چاپ کل آرایه. مسئله "آرایه تفاوت | پرس و جو به روزرسانی محدوده در O (1) ”ما را ملزم می کند که به روزرسانی های دامنه را در O (1) انجام دهیم. مثال arr []

ادامه مطلب