طولانی ترین پیامد تکرار شده

مسئله "طولانی ترین پیامد تکرار شده" بیان می کند که یک رشته به عنوان ورودی به شما داده می شود. بیشترین دنباله تکرار شده را بیابید ، یعنی دنباله ای که دو بار در رشته وجود دارد. مثال aeafbdfdg 3 (afd) رویکرد مسئله از ما می خواهد طولانی ترین دنباله تکرار شده در رشته را پیدا کنیم. ...

ادامه مطلب

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

مسئله "طولانی ترین دنباله به گونه ای که اختلاف بین مجاورها یک باشد" بیانگر این است که به شما یک آرایه صحیح داده می شود. اکنون باید طول طولانی ترین دنباله را پیدا کنید تا اختلاف عناصر مجاور 1 باشد. مثال 1 2 3 4 7 5 9 4 6 توضیح به عنوان

ادامه مطلب

بررسی کنید که آیا یک آرایه داده شده دارای عناصر تکراری در فاصله k از یکدیگر است

مسئله "بررسی کنید که آیا یک آرایه معین دارای عناصر تکراری در فاصله k از یکدیگر است" بیان می کند که ما باید تکرار را در آرایه نامرتب داده شده در محدوده k بررسی کنیم. در اینجا مقدار k از آرایه داده شده کوچکتر است. مثالهای K = 3 arr [] =

ادامه مطلب

با محصول داده شده جفت شوید

مسئله "جفت شدن با محصول داده شده" بیان می کند که به شما یک آرایه صحیح و یک عدد "x" داده می شود. تعیین کنید که آیا یک آرایه از یک جفت تشکیل شده است که محصول برابر است با "x" در آرایه ورودی داده شده. مثال [2,30,12,5،10،2،XNUMX] x = XNUMX بله ، توضیحات مربوط به جفت محصول را در اینجا دارد XNUMX

ادامه مطلب

دنباله مرتب شده از اندازه 3 را در زمان خطی پیدا کنید

بیان مسئله مسئله "پیدا کردن دنباله ای مرتب از اندازه 3 در زمان خطی" بیان می کند که شما یک آرایه صحیح دارید. بیانیه مسئله می خواهد سه عدد را به گونه ای پیدا کند که آرایه [i] <array [k] <array [k] و i <j <k. مثال arr []

ادامه مطلب

ترتیب مجدد آرایه به گونه ای است که عناصر شاخص حتی کوچکتر و عناصر شاخص فرد بیشتر هستند

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

ادامه مطلب

جفت ها را از دو لیست پیوند خورده که مجموع آنها برابر با یک مقدار مشخص است ، بشمارید

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

ادامه مطلب

براکت های چاپ در مسئله ضرب زنجیره ماتریس

بیان مسئله ما باید ترتیب ضرب ماتریس ها را به گونه ای پیدا کنیم که تعداد عملیات مربوط به ضرب همه ماتریس ها به حداقل برسد. سپس ما باید این ترتیب را چاپ کنیم ، یعنی براکت ها را در مسئله ضرب زنجیره ماتریس چاپ کنیم. در نظر بگیرید که 3 ماتریس A ، B ، دارید

ادامه مطلب

عمق تکراری اولین عبور از نمودار

در پیمایش عمق تکراری مسئله گراف ، ما یک ساختار داده گراف داده ایم. برنامه را برای چاپ مقدمه عمق اول نمودار داده شده با استفاده از روش تکراری بنویسید. ورودی نمونه: 0 -> 1 ، 0 -> 2 ، 1 -> 2 ، 2 -> 0 ، 2 -> 3 ، 3

ادامه مطلب

صف اولویت

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

ادامه مطلب