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

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

ادامه مطلب

عدد صحیح کلمات انگلیسی

در مسئله "Integer to English words" ما به یک عدد صحیح غیر منفی و وظایف داده شده که آن عدد صحیح را به کلمات عددی تبدیل کنیم یا ورودی یک عدد ، هر عدد را بدست آوریم و وظیفه ما نمایش آن عدد در یک رشته است. فرم. بیایید یک مثال ببینیم ، the

ادامه مطلب

کوچکترین زیرآرایه با تعداد مجزا k

فرض کنید شما یک آرایه صحیح و یک عدد k دارید. دستور مسئله می خواهد کوچکترین زیر آرایه محدوده (l، r) را به طور جامع پیدا کند ، به این ترتیب دقیقاً k اعداد متمایز در آن کوچکترین زیر آرایه وجود دارد. مثال ورودی: {1 ، 2 ، 2 ، 3 ، 4 ، 5 ، 5} k = 3…

ادامه مطلب

کوچکترین محدوده حاوی عناصر را از لیست k پیدا کنید

در مسئله "یافتن کوچکترین محدوده حاوی عناصر از لیست k" ما به K لیست هایی داده ایم که مرتب شده اند و از همان اندازه N. هستند و از آنها می خواهد کمترین محدوده را که شامل حداقل عناصر (عناصر) از هر لیست K است . اگر بیش از یک وجود دارد

ادامه مطلب

پرس و جو برای تعداد عناصر مجزا در یک زیر مجموعه

ما یک آرایه از عدد صحیح و تعدادی پرسش داده ایم و باید تعداد همه عناصر متمایز موجود را در محدوده مشخص شده پیدا کنیم ، پرس و جو از دو عدد چپ و راست تشکیل شده است ، این محدوده داده شده است ، با این با توجه به محدوده ما

ادامه مطلب

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

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

ادامه مطلب

محدوده حداقل پرس و جو (تجزیه ریشه مربعی و جدول پراکنده)

In the range minimum query problem we have given a query and an integer array. Each query contains the range as left and right indexes for each range. The given task is to determine the minimum of all number that lies within the range. Example   Input: arr[] = {2, 5, …

ادامه مطلب

نمایش داده ها را در یک آرایه باینری بشمارید و تغییر دهید

آرایه ای از اندازه n به عنوان مقدار ورودی داده شده است. مسئله "شمارش و جابجایی پرس و جوها در یک آرایه دودویی" برای انجام برخی از سeriesالات زیر ارائه شده است ، سeriesالات می توانند به صورت تصادفی متفاوت باشند. س quالات عبارتند از ⇒ Toggle query ⇒ ضامن (شروع ، پایان) ، این

ادامه مطلب

LCS (طولانی ترین پیامد مشترک) از سه رشته

مسئله "LCS (طولانی ترین پیامد مشترک) سه رشته" بیان می کند که 3 رشته به شما داده می شود. طولانی ترین دنباله مشترک این 3 رشته را پیدا کنید. LCS رشته ای است که در بین 3 رشته رایج است و از کاراکترهایی تشکیل می شود که در همه رشته ها نظم یکسانی دارند.

ادامه مطلب