تکنیک تجزیه Sqrt (یا ریشه مربع)

به شما یک آرایه صحیح از محدوده داده می شود. از شما خواسته می شود مجموع تمام اعدادی را که در دامنه پرسش داده شده قرار دارند ، تعیین کنید. پرس و جو ارائه شده دو نوع است: - به روز رسانی: (شاخص ، مقدار) به عنوان یک پرسش داده می شود ، در صورت نیاز شما

ادامه مطلب

مرتب سازی با استفاده از عملکرد هش پیش پا افتاده

مسئله "مرتب سازی با استفاده از تابع هش بی اهمیت" بیان می کند که به شما یک آرایه صحیح داده می شود. یک آرایه می تواند حاوی اعداد منفی و مثبت باشد. دستور مسئله می خواهد آرایه را با استفاده از تابع هش Trivial مرتب کند. مثال arr [] = {5,2,1,3,6،1،2،3،5} {6، 3، 1، XNUMX، XNUMX} arr [] = {-XNUMX، -XNUMX،

ادامه مطلب

همه سه قلوها را در آرایه مرتب شده ای که 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. توجه:…

ادامه مطلب

حداکثر اختلاف ممکن از دو زیر مجموعه یک آرایه

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

ادامه مطلب

سکانس گلومب

بیان مسئله مسئله "دنباله Golomb" بیان می کند که یک عدد صحیح ورودی به شما داده می شود و شما باید تمام عناصر دنباله Golomb را تا عنصر n پیدا کنید. مثال n = 8 1 2 2 3 3 4 4 4 توضیح 8 اصطلاح اول دنباله Golomb

ادامه مطلب

نمایشگرهای آرایه برای جایگزینی های ضرب و محصول

مسئله "نمایشگرهای آرایه برای ضرب ، جایگزینی ها و محصول" بیان می کند که به شما یک آرایه عدد صحیح داده می شود و سه نوع پرسش وجود خواهد داشت ، در اینجا شما باید نوع زیر را جستجو کنید: نوع 1: سه مقدار باقی می ماند ، راست و یک عدد X. در این

ادامه مطلب

nCr٪ p را محاسبه کنید

بیان مسئله مسئله "محاسبه nCr٪ p" بیان می کند که شما ملزم به یافتن ضریب دوجمله ای p هستید. بنابراین ابتدا باید در مورد ضریب دوجمله ای بدانید. ما قبلاً در پست قبلی بحث کردیم. می توانید اینجا را بررسی کنید. مثال n = 5 ، r = 2 ، p

ادامه مطلب

میانگین دامنه در آرایه

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

ادامه مطلب

مجموع اختلافات متوالی را در یک آرایه دایره ای به حداکثر برسانید

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

ادامه مطلب