س Quالات مربوط به احتمال عدد زوج یا فرد در دامنه های داده شده

ما یک آرایه از عدد صحیح ، تعداد q پرسش داده ایم. جایی که هر پرس و جو شامل سه عدد صحیح است ، که نوعی پرس و جو را تعریف می کند. این بدان معنی است که اگر 0 داده باشیم ، به این معنی است که باید احتمال انتخاب یک عدد فرد را در محدوده داده شده پیدا کنیم. محدوده کجا ...

ادامه مطلب

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

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

ادامه مطلب

سکانس نیومن-کانوی

بیان مسئله مسئله "توالی Newman-Conway" بیان می کند که یک عدد ورودی "n" به شما داده می شود. سپس شما باید اولین عنصر nth از توالی Newman-Conway را چاپ کنید. مثال n = 6 4 n = 10 6 توضیح از آنجا که عناصر خروجی نشان دهنده عنصر ششم و دهم Newman-Conway…

ادامه مطلب

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

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

ادامه مطلب

مشکل جفت شدن دوستان

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

ادامه مطلب

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

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

ادامه مطلب

زیر آرایه ها را با عناصر متمایز کاملاً مشابه آرایه اصلی بشمارید

در بیان مسئله "زیرآرایه ها را که دارای کل عناصر متمایز مشابه آرایه اصلی هستند" بشمارید ، بیان می کند که به شما یک آرایه صحیح داده می شود. بیانیه مسئله می خواهد تعداد کل زیر آرایه ها را که شامل همه عناصر متمایز موجود در یک آرایه اصلی است ، پیدا کند. مثال arr [] = {2 ، 1 ، 3 ، 2 ،

ادامه مطلب

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

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

ادامه مطلب

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

بیانیه مسئله به ما یک ماتریس با اندازه "nxm" داده می شود و ما باید حداکثر نقاط را در یک شبکه با استفاده از دو تراورس جمع کنیم. اگر در سلول i ایستاده ایم ، j سه گزینه برای رفتن به سلول i + 1 ، j یا i + 1 ، j-1 یا i + 1 ، j + 1 داریم. به این معنا که …

ادامه مطلب

BST را به Min Heap تبدیل کنید

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

ادامه مطلب