PDA

View Full Version : کمک برای پروژه skyline و الگوریتم تبدیل دو رشته به هم



reza_azizi2010
یک شنبه 23 خرداد 1389, 21:29 عصر
خواهش میکنم اگه کسی در مورد الگوریتم اسکای لاین و تبدیل دو رشته به هم(بات هزینه بهینه و با سه عمل حذف، اضافه، و آپدیت که آپدیت هزینه 2 و جذف و اضافه کاراکتر هزینه 1 داره)

نمره قبولیم به این دوتا الگوریتم بستگی داره! ا گه کمکی از دستتون برمیاد ممنون میشم راهنماییم کنید
مدیران وبسایت ، لطف کنید پست رو حذف نکنید

reza_azizi2010
سه شنبه 25 خرداد 1389, 20:23 عصر
کسی نیست کمک کنه؟

qwerty11
سه شنبه 25 خرداد 1389, 21:21 عصر
sky line که نمیدونم چیه

اما مورد دوم فکر کنم منظورت edit distance باشه : http://en.wikipedia.org/wiki/Levenshtein_distance

reza_azizi2010
چهارشنبه 26 خرداد 1389, 20:06 عصر
ممنون دوست خوب، الگوریتمی که معرفی کردین خیلی شبیه
این الگوریتم رو چطور؟
الگوریتم جدول زمانبندی مسابقات دوره ای برای n تیم، تیمها بايد دو به دو با هم بازي کنند. يک تيم حداکثر يک بازي در روز دارد. برنامه اي که جدول زمانبندي مسابقات را توليد کند.