فاصله نزدیکترین سلول با 1 در ماتریس باینری

بیان مسئله مسئله "فاصله نزدیکترین سلول با 1 در ماتریس باینری" بیان می کند که به شما یک ماتریس باینری داده می شود (حاوی فقط 0 و 1 ثانیه) با حداقل 1. فاصله نزدیکترین سلول 1 را در ماتریس باینری پیدا کنید برای همه عناصر

ادامه مطلب

BFS برای نمودار قطع شده

بیان مسئله مسئله "BFS برای نمودار جدا شده" بیان می کند که به شما یک نمودار کارگردانی جدا شده داده شده است ، مسیریاب BFS نمودار را چاپ کنید. مثال عبور از BFS نمودار بالا: 0 1 2 5 3 4 6 عبور از جستجو برای جستجوی اولین عرض (BFS) برای نمودار مستقیم قطع شده…

ادامه مطلب

بررسی آرایه داده شده از اندازه n می تواند BST سطح n را نشان دهد یا خیر

بیانیه مسئله با توجه به آرایه ای با n عنصر ، بررسی آرایه داده شده از اندازه n می تواند نشان دهنده BST سطح n باشد یا خیر. بدین منظور بررسی می شود که آیا درخت جستجوی دودویی ساخته شده با استفاده از این n عناصر می تواند نمایانگر BST از n سطح باشد. arr [] = {10 ، 8 ، 6 ، 9 ،…

ادامه مطلب

جفت مقادیر منفی مثبت در یک آرایه

در یک جفت مقادیر منفی مثبت در یک مسئله آرایه ، ما یک آرایه A از اعداد صحیح مجزا داده ایم ، تمام جفتهایی را که دارای مقدار مثبت و مقدار منفی هستند ، از عددی که در آرایه وجود دارد چاپ کنید. ما باید جفت ها را به ترتیب وقایع چاپ کنیم. یک جفت که…

ادامه مطلب

صف اولویت با استفاده از لیست پیوندی منفرد

در صف اولویت با استفاده از مشکل لیست پیوندی منفرد ، ما باید صف اولویت را با استفاده از یک لیست پیوندی پیوسته پیاده سازی کنیم. یک صف اولویت شامل عملیات زیر است ، فشار (x ، p): یک عنصر x با اولویت p را در یک موقعیت مناسب در صف اولویت اضافه کنید. pop (): حذف و بازگشت

ادامه مطلب

رمزگشایی رشته

فرض کنید ، یک رشته رمزگذاری شده به شما داده می شود. یک رشته به نوعی از الگوی رمزگذاری شده است ، وظیفه شما رمزگشایی رشته است. بگذارید بگوییم ، <هیچ بار رشته اتفاق می افتد> [رشته] مثال ورودی 3 [b] 2 [bc] خروجی bbbcaca توضیحات در اینجا "b" 3 بار اتفاق می افتد و "ca" 2 بار اتفاق می افتد. ...

ادامه مطلب

رشته معکوس بدون متغیر موقت

بیان مسئله در مسئله "رشته معکوس بدون متغیر موقت" ما یک رشته "s" داده ایم. بدون استفاده از متغیر یا فضای اضافی ، برنامه ای را برای برگرداندن این رشته بنویسید. قالب ورودی اولین خط شامل رشته داده شده "s" است. قالب خروجی رشته ای را که معکوس the باشد چاپ کنید

ادامه مطلب

طولانی ترین پیامد مشترک با جایگزینی ها

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

ادامه مطلب

حذف Spaces از یک رشته با استفاده از stringstream

بیان مسئله در مسئله "حذف فضاها از یک رشته با استفاده از stringstream" ما یک رشته "s" داده ایم. برنامه ای بنویسید که از یک جریان رشته برای حذف فاصله از رشته داده شده استفاده کند. قالب ورودی اولین و تنها یک خط شامل یک جمله / رشته "s" است. فرمت خروجی خط اول

ادامه مطلب

تعداد سه گانه با مجموع کمتر از ارزش داده شده

بیانیه مسئله ما آرایه ای را در اختیار داریم که حاوی N تعداد عناصر است. در آرایه داده شده ، تعداد سه گانه ها را با مقدار کمتر از مقدار داده شده بشمارید. مثال ورودی a [] = {1 ، 2 ، 3 ، 4 ، 5 ، 6 ، 7 ، 8} مجموع = 10 خروجی 7 سه قلوهای احتمالی عبارتند از:…

ادامه مطلب