حداکثر مجموع دنباله به گونه ای که هیچ سه متوالی نیستند

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

ادامه مطلب

حداکثر اختلاف ممکن از دو زیر مجموعه یک آرایه

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

ادامه مطلب

پیمایش پس از سفارش BST را از پیمایش قبل از سفارش پیدا کنید

بیان مسئله مسئله "یافتن پیمایش پس از سفارش BST از پیمایش قبل از سفارش" بیان می کند که شما به یک پیمایش پیش خرید یک درخت جستجوی باینری داده می شوید. سپس با استفاده از ورودی داده شده مسیریابی پس از سفارش را پیدا کنید. مثال ترتیب سفارش پیمایش قبل: 5 2 1 3 4 7 6 8 9 1 4 3 2

ادامه مطلب

با توجه به یک درخت باینری ، چگونه می توان تمام نیم گره ها را حذف کرد؟

مسئله "با توجه به یک درخت باینری ، چگونه می توان همه نیمی از گره ها را حذف کرد؟" بیان می کند که یک درخت باینری به شما داده می شود. اکنون باید نیمه گره ها را بردارید. نیم گره به عنوان گره ای در درخت تعریف می شود که فقط یک فرزند دارد. در هر صورت ...

ادامه مطلب

طول بزرگترین زیر مجموعه با عناصر مجاور

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

ادامه مطلب

پیمایش مرز درخت باینری

بیان مسئله مسئله "عبور از مرز باینری" بیان می کند که یک درخت باینری به شما داده می شود. اکنون باید نمای مرزی یک درخت باینری را چاپ کنید. در اینجا عبور از مرز به این معنی است که تمام گره ها به عنوان مرز درخت نشان داده می شوند. گره ها از

ادامه مطلب

پیمایش مورب درخت باینری

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

ادامه مطلب

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

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

ادامه مطلب

اولین عنصر k یک بار در یک آرایه رخ می دهد

ما یک عدد "k" و یک آرایه صحیح داده ایم. مسئله "اولین عنصر رخ دادن k بار در یک آرایه" می گوید برای یافتن اولین عنصر در آرایه که دقیقاً k بار در یک آرایه رخ می دهد. اگر هیچ عنصری در آرایه وجود نداشته باشد که k بار رخ دهد

ادامه مطلب

در آرایه باینری بررسی کنید تعداد نمایش داده شده توسط یک زیرآرایه فرد یا زوج است

مسئله "بررسی آرایه باینری عددی که توسط یک زیرآرایه نشان داده می شود فرد یا زوج است" بیان می کند که به شما یک آرایه باینری و یک دامنه داده می شود. آرایه از تعداد به صورت 0 و 1 تشکیل شده است. بیانیه مسئله می خواهد شماره ای را نشان دهد که out

ادامه مطلب