جستجوجستجو
تبلیغات
تبلیغات متنی
فروشگاه کامپیوتر فیض

نازلترین قیمت بازار در حوزه کامپیوتر و لوازم جانبی

تبلیغات
تبلیغات
عبارت های جستجو شدهعبارت های جستجو شده
(الگوریتم red) 

پرسشکده > دسته بندی نشده
پیوند همیشگی پرسش
    تعداد n نقطه قرمز و m نقطه آبی در صفحه موجود است. یک الگوریتم کارا ارایه کنید که دایره ای را که شامل تمام نقاط قرمز است و شامل هیچ کدام از نقاط آبی نیست را در صورت وجود پیدا کند. الگوریتم خود را تحلیل کنید.
unknown در تاریخ 25 دی ماه سال 1389 در ساعت 11:14 ب.ظ این سوال را پرسیده است.

تعداد بازدید: 1488
گزارش تخلف





پرسش های مرتبط:
تعداد n مستطیل(با اضلاع موازی محورهای مختصات) در صفحه موجود است. داده ساختار مناسبی ارایه دهید که برای هر نقطه پرس و جوی دلخواه ،مستطیل های شامل آن را گزارش کند. زمان و حافظه پیش پردازش و زمان پرس و جوی الگوریتم خود را محاسبه کنید.
با استفاده از BSP مربوط به یک مجموعه پاره خط در صفحه ، چندضلعی قابل دید یک نقطه دلخواه در این صفحه را محاسبه و الگوریتم مربوطه را تحلیل کنید. چندضلعی قابل دید نقطه P در صفحه مرز بزرگترین ناحیه ای از صفحه است که تمام نقاط آن از P قابل دید هستند. دو نقطه از همدیگر قابل دید هستند هرگاه پاره خط بین آنها از هیچ کدام از پاره خطهای واقع در صفحه را قطع نکند.
یک الگوریتم کارا ارایه دهید که برای n نقطه واقع در صفحه تمام نزدیکترین زوج نقطه ها را پیدا کند. زوج (p,q) یک نزدیکترین زوج نقطه هستند هرگاه p نزدیکترین نقطه به q باشد.
فرض کنید یک درخت quadtree با عمق d و m گره است. ثابت کنید این درخت را در زمان O((d+1)m) می توان متوازن کرد و تعداد گره های درخت حاصل O(m) خواهد بود
الگوریتمی بنویسید که بین n عدد ورودی از طرف کاربر، ماکزیمم آنها را در خروجی نمایش دهد. فلوچارت مربوط به آن را رسم نمایید.

چاپ اعلان ارسال برای دوستان مشترک شوید اضافه به دوست داشتنی ها پرسشکده خانه من باشد


کلیدواژه



 
Poseshkadeh on Google+ Porseshkadeh on Twitter Porseshkadeh on Facebook Porseshkadeh RSS Feed