ماشین ال بی ای زبان a به توان !n - نسخهی قابل چاپ |
ماشین ال بی ای زبان a به توان !n - teacherpc - 18 دى ۱۳۹۱ ۰۴:۲۳ ب.ظ
سلام من این راه حل رو متوجه نمیشم که تو لینز توضیح داده از دوستان کسی میتونه کمک کنه؟ اینکه بر ۲و۳و۴ تقسیم میکنیم چجوری؟ کتاب مبهم توضیح داده |
ماشین ال بی ای زبان a به توان !n - Jooybari - 23 دى ۱۳۹۱ ۰۳:۰۱ ق.ظ
سلام. روش ساختش به این شکله: فرض میکنیم رشته a و n یه تعداد ۱ باشن که بینشون یه ۰ اومده. در اول کار سمت چپ ترین ۱ از n رو به z تبدیل میکنیم. در ادامه به ازای هر ۱ از n بعد از رشته a به اندازه تعداد z ضربدر تعداد ۱ های a، رشته ای از b میسازیم. سپس b هارو به ۱ و سمت چپترین ۱ از n رو به z تبدیل میکنیم. این کارو تا تمام شدن n تکرار میکنیم. |