فایل word توليد چندضعلي هاي متعامد تصادفي مبتني بر درخت کاستي تحدب

    —         —    

ارتباط با ما     —     لیست پایان‌نامه‌ها

... دانلود ...

بخشی از متن فایل word توليد چندضعلي هاي متعامد تصادفي مبتني بر درخت کاستي تحدب :


سال انتشار : 1394

نام کنفرانس یا همایش : سومين کنفرانس بين المللي پژوهشهاي کاربردي در مهندسي کامپيوتر و فن آوري اطلاعات

تعداد صفحات :16

چکیده مقاله:

در اینمقاله دو الگوریتمی جدید ارائه شده است اولین الگوریتم تولید چندضلعی های ساده متعامد تصادفی برگرفته شده از معکوس درخت کاستی تحدب است ورودی الگوریتم یک درخت تصادفی با توزیع یکنواخت می باشد که این درخت بیانگر درخت کاستی تحدب می باشد. این الگوریتم دارای پیچیدگی زمانی(فرمول درمتن اصلی مقاله) است که در آنK تعداد گره های درخت و N تعداد اضلاع چندضلعی میباشد. که ورودی مسئله یک چندضلعی ساده متعامد است و خروجی ان جندضلعی محدب متعامد است این الگوریتم از مرتبه زمانی ON می باشد.

لینک کمکی