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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 تولید چندضعلی های متعامد تصادفی مبتنی بر درخت کاستی تحدب دارای ۱۶ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد تولید چندضعلی های متعامد تصادفی مبتنی بر درخت کاستی تحدب  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

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

تعداد صفحات :۱۶

چکیده مقاله:

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