حداکثر مجموع جفتها با اختلاف خاص

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

ادامه مطلب

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

فرض کنید ، ما یک آرایه صحیح داده ایم. مسئله "تعداد زوج های شاخص با عناصر مساوی در یک آرایه" می خواهد که تعداد جفت شاخص (i ، j) را به گونه ای پیدا کند که arr [i] = arr [j] و i برابر با j نباشد. به مثال arr [] = {2,3,1,2,3,1,4،3،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} XNUMX جفت توضیح…

ادامه مطلب

از نمایش داده شده آرایه والدین ، ​​درخت باینری را بسازید

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

ادامه مطلب

با توجه به یک درخت باینری ، چگونه می توان تمام نیم گره ها را حذف کرد؟

مسئله "با توجه به یک درخت باینری ، چگونه می توان همه نیمی از گره ها را حذف کرد؟" بیان می کند که یک درخت باینری به شما داده می شود. اکنون باید نیمه گره ها را بردارید. نیم گره به عنوان گره ای در درخت تعریف می شود که فقط یک فرزند دارد. در هر صورت ...

ادامه مطلب

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

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

ادامه مطلب

پیمایش مرز درخت باینری

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

ادامه مطلب

چگونه بررسی کنیم که دو مجموعه داده شده از هم جدا نیستند؟

مشکل "چگونه می توان بررسی کرد که آیا دو مجموعه داده شده به هم متصل نیستند؟" بیان می کند که فرض کنید دو مجموعه به صورت آرایه به شما داده می شود که می گویند set1 [] و set2 []. وظیفه شما این است که دریابید این دو مجموعه مجموعه های جدا از هم هستند یا خیر. مثال ورودیSet1 [] = {1 ، 15 ، 8 ، 9 ،…

ادامه مطلب

بررسی کنید که آیا یک آرایه داده شده دارای عناصر تکراری در فاصله k از یکدیگر است

مشکل "بررسی کنید که آیا یک آرایه داده شده دارای عناصر تکراری در فاصله k از یکدیگر است" بیان می کند که ما باید آرایه نامرتب داده شده را در محدوده k بررسی کنیم. در اینجا مقدار k کوچکتر از آرایه داده شده است. مثالها K = 3 arr [] =…

ادامه مطلب

نمای راست درخت باینری را چاپ کنید

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

ادامه مطلب

برای بدست آوردن نقطه تلاقی دو لیست پیوندی ، تابعی بنویسید

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

ادامه مطلب