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

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

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب

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

بیان مسأله مشکل "دریابید زیرآرایه به شکل کوه است یا نه" بیان می کند که به شما یک آرایه صحیح و یک محدوده داده می شود. بیانیه مشکل می پرسد که آیا آرایه فرعی بین محدوده داده شده به شکل کوه است یا…

ادامه مطلب

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

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

ادامه مطلب

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

بیان مسأله مسئله "فاصله نزدیکترین سلول دارای 1 در یک ماتریس باینری" بیان می کند که به شما یک ماتریس دودویی (حاوی فقط 0s و 1s) با حداقل یک داده می شود. فاصله نزدیکترین سلول دارای 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 باید به گونه ای باشد که مقادیر سمت چپ یک گره باید کمتر از مقادیر سمت راست باشد…

ادامه مطلب