راه حل کد جستجو

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

ادامه مطلب

آیا راه حل کد رمزگذاری است

بیان مسئله در این مسئله ، دو رشته مختلف به ما داده می شود. هدف این است که بفهمیم رشته اول دنباله رشته دوم است یا خیر. مثالهای رشته اول = "abc" رشته دوم = "mnagbcd" درست اول رشته = "برگر" رشته دوم = "dominos" رویکرد غلط (بازگشتی) این آسان است ...

ادامه مطلب

همه سه قلوها را در آرایه مرتب شده ای که AP را تشکیل می دهند چاپ کنید

مسئله "چاپ همه سه تایی در آرایه مرتب شده که به شکل AP است" بیان می کند که ما یک آرایه صحیح مرتب شده را ارائه داده ایم. وظیفه این است که تمام سه قلوهای ممکن را که می توانند یک پیشرفت حسابی را تشکیل دهند ، کشف کنید. مثال arr [] = {1,3,5,7,8,12,15,16,20,30،1،3،5،3،5،7،1،8،15} (8 ، XNUMX ، XNUMX) ، (XNUMX ، XNUMX ، XNUMX) ، (XNUMX ، XNUMX ، XNUMX) ، (XNUMX ،…

ادامه مطلب

تعداد جفتهایی را در یک آرایه پیدا کنید که XOR آنها 0 باشد

مسئله "پیدا کردن تعداد جفت در یک آرایه به گونه ای که XOR آنها 0 باشد" حالتی که فرض می کند ، ما یک آرایه از اعداد صحیح داده ایم. بیانیه مسئله می خواهد تعداد جفت های موجود در یک آرایه را پیدا کند که دارای جفت Ai XOR Aj = 0. توجه:…

ادامه مطلب

هر یک از چندین عنصر تکرار را در آرایه فقط خواندنی پیدا کنید

مسئله "یافتن هر یک از عناصر تکرار کننده متعدد در آرایه فقط خواندنی" بیان می کند که فرض کنید به شما یک آرایه فقط خواندنی از اندازه (n + 1) داده می شود. یک آرایه شامل اعداد صحیح از 1 تا n است. وظیفه شما این است که هر یک از عناصر تکرار شده در ...

ادامه مطلب

تعداد نمایه های دارای عناصر مساوی در محدوده داده شده

به شما یک آرایه صحیح ، پرس و جوهای q و یک محدوده به صورت چپ و راست داده می شود. "تعداد نمایه ها با عناصر مساوی در محدوده داده شده" می گوید برای یافتن تعداد کل شمارش اعداد صحیح به گونه ای است که <= i <سمت راست را ترک کند ، به عنوان مثال Ai = Aj + 1. ...

ادامه مطلب

جمع غیر همپوشانی دو مجموعه

بیان مسئله مسئله "جمع غیر همپوشانی دو مجموعه" بیان می کند که به شما دو آرایه به عنوان مقادیر ورودی arrA [] و arrB [] با همان اندازه n داده می شود. همچنین ، هر دو آرایه دارای عناصر مجزا به صورت جداگانه و برخی عناصر مشترک هستند. وظیفه شما کشف کل مبلغ

ادامه مطلب

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

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

ادامه مطلب

توجیه متن

بیان مسئله مسئله "متن توجیه" بیان می کند که لیستی از نوع رشته به اندازه n و یک عدد صحیح به شما داده می شود. متن را چنین توجیه کنید که هر سطر از متن شامل تعداد اندازه کاراکترها باشد. برای تکمیل می توانید از فاصله ("") به عنوان یک کاراکتر استفاده کنید

ادامه مطلب

یک رشته باینری را به صورت وقایع متناوب x و y مرتب کنید

بیان مسئله فرض کنید یک رشته باینری و دو عدد x و y به شما داده می شود. این رشته فقط از 0 و 1 تشکیل شده است. مسئله "مرتب کردن مجدد یک رشته باینری به عنوان موارد متناوب x و y" می خواهد رشته را مرتب کند به گونه ای که 0 بار بیاید times 1 بار می آید…

ادامه مطلب