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

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

تبلیغات
تبلیغات

پرسشکده > دسته بندی نشده
پیوند همیشگی پرسش
    رابطه بین مثلث بندی بهینه-زاویه ای و مثلث بندی دلونی و مثلث بندی legal را بیان و اثبات کنید.
unknown در تاریخ 25 دی ماه سال 1389 در ساعت 10:49 ب.ظ این سوال را پرسیده است.

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





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

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


کلیدواژه



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