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

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

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

پرسشکده > دسته بندی نشده
پیوند همیشگی پرسش
    یک الگوریتم کارا ارایه دهید که برای n نقطه واقع در صفحه تمام نزدیکترین زوج نقطه ها را پیدا کند. زوج (p,q) یک نزدیکترین زوج نقطه هستند هرگاه p نزدیکترین نقطه به q باشد.
unknown در تاریخ 25 دی ماه سال 1389 در ساعت 11:04 ب.ظ این سوال را پرسیده است.

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





پرسش های مرتبط:
تعداد n نقطه قرمز و m نقطه آبی در صفحه موجود است. یک الگوریتم کارا ارایه کنید که دایره ای را که شامل تمام نقاط قرمز است و شامل هیچ کدام از نقاط آبی نیست را در صورت وجود پیدا کند. الگوریتم خود را تحلیل کنید.
با استفاده از BSP مربوط به یک مجموعه پاره خط در صفحه ، چندضلعی قابل دید یک نقطه دلخواه در این صفحه را محاسبه و الگوریتم مربوطه را تحلیل کنید. چندضلعی قابل دید نقطه P در صفحه مرز بزرگترین ناحیه ای از صفحه است که تمام نقاط آن از P قابل دید هستند. دو نقطه از همدیگر قابل دید هستند هرگاه پاره خط بین آنها از هیچ کدام از پاره خطهای واقع در صفحه را قطع نکند.
تعداد n مستطیل(با اضلاع موازی محورهای مختصات) در صفحه موجود است. داده ساختار مناسبی ارایه دهید که برای هر نقطه پرس و جوی دلخواه ،مستطیل های شامل آن را گزارش کند. زمان و حافظه پیش پردازش و زمان پرس و جوی الگوریتم خود را محاسبه کنید.
تعداد n مربع با اندازه دلخواه که مرکز همه آنها روی محور x قرار دارد مفروض است. فرض کنید L برابر با محیط ناحیه حاصل از اجتماع این مربع ها (فرض کنید ناحیه حاصل پیوسته می باشد)، lp سمت چپ ترین نقطه مربع ها و rp سمت راست ترین نقطه است. نشان دهید L<=|lprp|*4
فایل DTD زیر را در نظر بگیرید:








به جای نقطه چین ها در سند زیر مقادیر مناسب قرار دهید به صورتی که یک سند xml معتبر نسبت به DTD فوق باشد؟


<..........>
<..........>Mike's store
<..........>
<..........>XML
<.......... ..........="123-456-789">
<..........>Mike's Guide To DTD's and XML schemas
<..........>Mike Jervis/<..........>





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


کلیدواژه



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