اتحادیه و تقاطع دو لیست پیوندی

با توجه به دو لیست پیوندی ، دو لیست پیوندی دیگر ایجاد کنید تا اتحاد و تلاقی عناصر لیست های موجود را بدست آورید. مثال ورودی: لیست 1: 5 → 9 → 10 → 12 → 14 فهرست 2: 3 → 5 → 9 → 14 → 21 خروجی: لیست_مقاطع: 14 → 9 → 5 لیست_ اتحادیه:…

ادامه مطلب

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

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

ادامه مطلب

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

مسئله "توالی های باینری حتی طول را با همان بیت های نیمه اول و دوم بشمار" بیان می کند که به شما یک عدد صحیح داده می شود. اکنون تعداد روشهای ساخت یک دنباله باینری با اندازه 2 * n را پیدا کنید بطوریکه نیمه اول و نیمه دوم تعداد یکسانی داشته باشد ...

ادامه مطلب

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

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

ادامه مطلب

نمایش داده شده در مورد XOR از بزرگترین تقسیم کننده فرد محدوده

بیان مسأله مسئله "پرس و جو در XOR بزرگترین تقسیم کننده عجیب محدوده" بیان می کند که به شما یک آرایه از عدد صحیح و پرس و جو q داده می شود ، هر پرس و جو شامل یک محدوده است. بیانیه مسئله می خواهد XOR بزرگترین مقسومه عجیب و غریب را در محدوده مشخص شده پیدا کند…

ادامه مطلب

مشکل کاشی کاری

بیانیه مشکل "مشکل کاشی کاری" بیان می کند که شما یک شبکه به اندازه 2 x N و یک کاشی به اندازه 2 x 1 دارید. بنابراین ، تعدادی از روشهای کاشی کردن شبکه داده شده را بیابید. مثال 3 2 توضیح: رویکرد مسئله کاشی کاری ما می توانیم این مشکل را با استفاده از بازگشتی حل کنیم. …

ادامه مطلب

همه ردیف های مجاز یک ردیف داده شده را در یک ماتریس پیدا کنید

بیان مشکل یافتن همه سطرهای جایگزین شده از یک سطر معین در یک حالت ماتریسی که به شما یک ماتریس اندازه m*n داده می شود و یک شماره سطر ماتریس می گوید 'سطر'. دستور مسئله می خواهد همه ردیف های احتمالی را که در سطر داده شده جایگزین شده اند پیدا کند. این هست …

ادامه مطلب

بزرگترین جمع زیر مجموعه آرایشی

بیان مسئله به شما آرایه ای از اعداد صحیح داده می شود. دستور مسئله می خواهد بزرگترین زیر مجموعه آرایه مجاور را پیدا کند. این به معنی یافتن یک زیرآرایه (عناصر پیوسته) نیست که بیشترین مجموع را در بین سایر زیرآرایه های موجود در آرایه داده شده داشته باشد. مثال arr [] = {1 ، -3 ، 4 ،…

ادامه مطلب

مرتب سازی بر روی انبوه

Heap مرتب سازی یک روش مرتب سازی مبتنی بر مقایسه است که بر اساس ساختار داده های Binary Heap ساخته شده است. HeapSort مشابه مرتب سازی انتخاب است که در آن ما حداکثر عنصر را پیدا می کنیم و سپس آن عنصر را در انتها قرار می دهیم. همین روند را برای عناصر باقیمانده نیز تکرار می کنیم. با توجه به مرتب نشده

ادامه مطلب

ردیف را با حداکثر تعداد 1 پیدا کنید

بیان مشکل در مسئله "یافتن ردیف با حداکثر تعداد 1" ما یک ماتریس (آرایه دو بعدی) حاوی ارقام دوتایی با هر ردیف مرتب شده ارائه کرده ایم. ردیفی را که حداکثر تعداد آنها 2 است پیدا کنید. قالب ورودی اولین خط شامل دو عدد صحیح n ، m است. بعد ، n خط…

ادامه مطلب