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

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

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

پرسشکده > دسته بندی نشده
پیوند همیشگی پرسش
    با استفاده از BSP مربوط به یک مجموعه پاره خط در صفحه ، چندضلعی قابل دید یک نقطه دلخواه در این صفحه را محاسبه و الگوریتم مربوطه را تحلیل کنید. چندضلعی قابل دید نقطه P در صفحه مرز بزرگترین ناحیه ای از صفحه است که تمام نقاط آن از P قابل دید هستند. دو نقطه از همدیگر قابل دید هستند هرگاه پاره خط بین آنها از هیچ کدام از پاره خطهای واقع در صفحه را قطع نکند.
unknown در تاریخ 25 دی ماه سال 1389 در ساعت 10:55 ب.ظ این سوال را پرسیده است.

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





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

می خواهیم n خط را در یک صفحه رسم کنیم با فرض نداشتن هیچ دو خط موازی و همچنین اینکه بیشتر از دو خط همدیگر را در یک نقطه قطع نمی کنند، تعداد نواحی تولید شده توسط این خطوط چند است؟

الگوریتمی بنویسید که بین n عدد ورودی از طرف کاربر، ماکزیمم آنها را در خروجی نمایش دهد. فلوچارت مربوط به آن را رسم نمایید.

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


کلیدواژه



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