طولانی ترین زیردنباله های صعودی و مدل الدوس - دیاکونیس - همرزلی

نویسندگان

چکیده مقاله:

در این مقاله ابتدا مفهوم زیردنباله صعودی از یک جایگشت را تعریف کرده و با تابعی آشنا خواهیم شد که طول طولاتی ترین زیردنباله صعودی را به دست می دهد. هدف، مطالعه رفتار حدی این تابع است وقتی تعداد اعضای مجموعه زیاد می شود. همرزلی دستگاهی از ذرات را معرفی نموده است که از آن برای شناخت رفتار احتمالاتی این تابع استفاده خواهیم برد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بررسی الگوریتم های مکاشفه ای موجود و ارائه الگوریتم های بهبود یافته برای حل مساله طولانی ترین زیردنباله مشترک

پیدا کردن طولانی ترین زیر دنباله مشترک بین چند رشته، یکی از مسائل مهم بهینه سازی ترکیبیاتی می باشد. اگر مجموعه ای از رشته ها داشته باشیم، این مساله به دنبال رشته ای می گردد که زیردنباله تمامی رشته های این مجموعه بوده و بیشترین طول ممکن را داشته باشد.اگر تعداد رشته ها از دو رشته بیشتر باشد، این مساله، از نوع مسائل np-hard خواهد بود. هدف از این پایان نامه، ارائه الگوریتم جدیدی است که بتواند از ...

تحلیل عددی کامل یک گردآورنده تخت خورشیدی در کوتاه ترین و طولانی ترین روز سال

هدف از این پژوهش شبیه سازی یک گردآورنده تخت خورشیدی و بررسی عملکرد آن از نظر تغییرات دمای ایجاد شده در سیال عامل گردآورنده تخت خورشیدی در کوتاه ترین و طولانی ترین روز سال در موقعیت جغرافیایی شهر تهران می باشد.این شبیه سازی به صورت عددی و به طور کامل انجام شده است. در این پژوهش از ابعاد هندسی و شرایط اولیه و مرزی حقیقی برای حالات بدون پمپ و با پمپ استفاده گردیده است. مقادیر و تغیرات ضریب جابجای...

متن کامل

بهبود روش تشخیص شیء مبتنی بر کانتور و کاربرد مسئله طولانی ترین زیردنباله مشترک در یافتن تناظر ویژگی ها و تصدیق فرضیه

تشخیص شیء در تصاویر یکی از زمینه های تحقیقاتی مهم در حوزه ی بینایی کامپیوتر است. منظور از تشخیص شیء، تشخیص اشیای متعلق به یک رده ی خاص (مانند بطری، انسان یا هواپیما) در تصویر می باشد. هدف طراحی سیستمی است که قادر باشد با دریافت نمونه های آموزشی (ویا مدلی) از یک رده شیء، اشیای متعلق به آن رده را در تصاویر جدید تشخیص دهد. از جمله کاربردهای این زمینه می توان به سیستم های امنیتی، سیستم های دستیار ر...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 28  شماره شماره 43

صفحات  1- 34

تاریخ انتشار 2010-02-20

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023