از آنجایی که کولاک کردن دارم با اینکه مودمم سوخت قصد بروز کردن سریع این وبلاگ کمی تا قسمتی حاشیه نشین دارم!!!!! و از آنجا که از علاقه ی فزاینده ی آن یکی نویسنده ی این وبلاگ به زیست شناسی آگاهی دارم می خواهم یک سوال ترکیبیاتی(!) مطرح بکنم (البته خود من به فیزیکی بودن روش اعتقاد دارم!)
همه که با ژن ها آشنایی دارید ! اگر ندارید میتوانید به اين مقاله از ويكي پديا مراجعه کنید!
حالا مختصري از آنچه مي خواهيم:
۱- دانشمندان حوزه ي زيست شناسي با بررسي ژن هاي شناسايي شده در موجودان مختلف به اين موضوع پي بردند كه تكه ژنهايي كه خواص يكسان براي موجودات مختلف (مثلاً رنگ چشم سگ و گربه) را تعيين مي كنند با تكه كدهاي كوتاهي شروع مي شود كه به هم شبيه اند! اين عزيزان پس از اين كشف بزرگ(!) به رياضي دانان مراجعه كرده اند تا با نوشتن الگوريتمي آنها را در يافتن اين تكه كد هاي شبيه به هم ياري كنيم!
تعريف: موتيو(motive) آرايه اي از رشته كد هاي شبيه به هم است!
مثال: یک موتيو ۱۰ حرفي : (هر كد ژن را را براي راحتي كار به يكي از اعداد ۱ تا ۴ جاگذاري كرده ايم!)
۴۱۲۱۱۲۳۱۱۳
۴۳۲۱۱۳۲۱۱۴
۳۱۲۱۲۳۲۱۱۳
۴۱۳۱۱۲۴۱۳۳
دانسته ها: یک رشته پایه که باید موتیو هایش را شناسایی کنیم! یک دادهی بسیار بزرگ که باید موتیو ها را در آن پیدا کنیم! و اینکه طول همه برابر است!
---------------
سوالات:۱- قاعده ای برای شبیه بودن ۲ رشته ی عددی بسازید!
۲-الگوریتم یا برنامه ای بنویسید که تعدادی رشته ی عددی و یک رشته ی عددی پایه بگیرد بگیرد و شبیه های آنها را جدا کند و به عنوان خروجی به ما یک موتیو بدهد
۳-الگوریتم یا برنامه ای بنویسید که یک رشته ی عددی پایه بگیرد و از یک حجم انبوه اطلاعات موتیو آن را خروجی بدهد باید توجه کنید سرعت در اینجا خیلی مهم است چون حجم اطلاعات واقعاْ انبوه است! اگر توانستید order الگوریتم خودتان را تا حد امکان پایین بیاورید!
تصویری اطلاعات ورودی سوال آخر:
ایده هایتان را در نظرات مطرح کنید! جواب هایتان را به ای-میل من بفرستید!
ای-میل من:arashbm { at} gmail { dot} com