دانلود مقاله الگوریتم زمان خطی برایتاکردن زنجیره باز در فضای یک بعدی در فایل ورد (word)

توضیحات

  مقاله الگوریتم زمان خطی برایتاکردن زنجیره باز در فضای یک بعدی در فایل ورد (word) دارای 7 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله الگوریتم زمان خطی برایتاکردن زنجیره باز در فضای یک بعدی در فایل ورد (word)  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن مقاله الگوریتم زمان خطی برایتاکردن زنجیره باز در فضای یک بعدی در فایل ورد (word) :

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

چکیده:

یکی از مسائل معروف درهندسه محاسباتی مسئله تا کردن خط کش است که بخاطرNP-Completeبودن ارائه یک الگوریتم تقریبی برای آن از اهمیت زیادی برخوردا راست دراین مسئله یک زنجیره باز n قسمتی به عنوان ورودی مفروض است و هدف یافتن کمترین طول ممکن برای تاک ردن زنجیره در فضای یک بعدی می باشد ما دراین مقاله یک الگوریتم تقریبی با زمان خطی و حافظه مصرفی O(1) برای تاکردن زنجیره ارائه کرده ایم که طول زنجیره تا شده را به حدی می رساند که نسبت به الگوریتم های قبلی از حد بالای کمتری برخوردار است این الگوریتم در نوع خود بهترین الگوریتم گزارش شده تقریبی با زمان خطی برای مسئله تاکردن خط کش می باشد.

برای دریافت اینجا کلیک کنید