حداکثر مجموع زیرآرایه bitonic

بیانیه مسئله آرایه ای با n عدد صحیح به ما داده می شود. ما باید حداکثر زیر مجموعه آرایه بیتونیک را پیدا کنیم. زیرآرایه bitonic چیزی نیست جز یک زیر مجموعه که در آن عناصر به ترتیب خاصی مرتب شده اند. به گونه ای که اولین عناصر در افزایش نظم و سپس در ...

ادامه مطلب

یک BST معمولی را به BST متعادل تبدیل کنید

با بیان یک درخت جستجوی دودویی (BST) ، یک الگوریتم برای تبدیل BST به یک درخت جستجوی دودویی متعادل بنویسید. یک درخت جستجوی دودویی متعادل چیزی نیست جز یک درخت جستجوی دودویی که اختلاف آن بین ارتفاع زیر درخت چپ و زیر درخت راست کمتر یا برابر با 1 باشد.…

ادامه مطلب

معکوس کردن مسیر در BST با استفاده از صف

در یک مسیر معکوس در BST با استفاده از مسئله صف ، یک درخت جستجوی دودویی و گره داده ایم ، یک الگوریتم بنویسید تا مسیر را از ریشه به گره داده شده برگرداند. فرض کنید گره در BST وجود داشته باشد. مثال ورودی هدف گره = 12 خروجی ترتیب به ترتیب قبل از

ادامه مطلب

یک درخت باینری را به ترتیب عمودی چاپ کنید

در این مشکل ، ما یک اشاره گر نشان داده ایم که ریشه درخت باینری را نشان می دهد و وظیفه شما چاپ درخت باینری به ترتیب عمودی است. مثال ورودی 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 خروجی 4 2…

ادامه مطلب

ادغام مرتب سازی

ادغام مرتب سازی چیست؟ Merge Sort یک روش بازگشتی است. این همچنین الگوریتم تقسیم و تسخیر است. حال باید بدانیم الگوریتم تقسیم و تسخیر چیست؟ این نوعی رویه است که در آن ما مسئله را به زیرمشکلات تقسیم می کنیم و آنها را تقسیم می کنیم تا زمانی که کوتاهترین را پیدا کنیم ...

ادامه مطلب

درج مرتب سازی

با استفاده از الگوریتم مرتب سازی درج ، یک آرایه مرتب نشده را مرتب کنید. ورودی: {9,5,1,6,11,8,4،1,4,5,6,8,9,11،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} خروجی: {XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} نظریه درج مرتب سازی بر اساس اعداد به همان روشی که ما انسانها مجموعه ای از آنها را مرتب می کنیم اشیاbered شماره دار (کارت های سابق) یک عدد از یک آرایه مرتب نشده (زیر آرایه راست) به موقعیتی در مرتب سازی برده می شود ...

ادامه مطلب

چهار رشته متمایز را تقسیم کنید

بیان مسئله در مسئله "تقسیم چهار رشته مجزا" باید بررسی کنیم که آیا رشته ورودی داده شده می تواند به 4 رشته تقسیم شود به طوری که هر رشته خالی نباشد و با یکدیگر متفاوت باشد. قالب ورودی اولین و تنها تنها شامل رشته "s" است. قالب خروجی اگر "بله" چاپ کنید

ادامه مطلب

سزار رمز

توضیحات تکنیک Caesar Cipher یکی از اولین روشهای رمزگذاری است. در اینجا ، به ازای هر حرف در متن داده شده ، با یک حرف مشخص می شود که دارای تعداد مشخصی از موقعیت های پایین حروف است. اگر n = 1 باشد ، A را با B جایگزین کنید ، B تبدیل به C می شود ، و بنابراین

ادامه مطلب