Форум программистов, компьютерный форум CyberForum.ru

По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований - C++

Восстановить пароль Регистрация
 
армяночка
0 / 0 / 0
Регистрация: 02.06.2013
Сообщений: 17
13.05.2014, 20:11     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований #1
Преобразование ДНК

Биологи лаборатории Advanced Celluar Mechanics Lab. (ACM Lab.) занимаются исследованиями в области геномов и ДНК. Недавно в этой лаборатории была разработана технология, позволяющая достаточно дёшево производить с цепочкой ДНК некоторые преобразования.

Представим себе цепочку ДНК как строку длины n из символов из множества {A, G, C, T}. Элементарное преобразование, которое умеют производить биологи лаборатории, представляет собой разворот подстроки с l-го по r-й символ (целые числа l и r выбираются так, что 1 ≤ l ≤ r ≤ n). Таким образом, из строки a1a2...alal+1...ar−1ar...an получается строка a1a2...arar−1...al+1al...an.

Теперь биологи разрабатывают программно-аппаратный комплекс для выполнения преобразований ДНК. Одной из его функций будет преобразование исходной цепочки ДНК в требуемую.

Ваша задача - написать программу, которая по исходной и требуемой цепочкам ДНК будет находить необходимую для этого цепочку элементарных преобразований.]


Технические условия

Входные данные

Первая строка входного файла содержит описание исходной цепочки ДНК, вторая строка - описание требуемой цепочки ДНК. Длины обеих цепочек совпадают и не превышают 5000. Каждая из цепочек содержит только символы из множества {A, G, C, T}.

Гарантируется, что искомая последовательность преобразований существует.

Выходные данные

В первой строке выходного файла выведите количество k преобразований в построенном решении. Числоk должно быть неотрицательным и не должно превышать 4999.

Далее выведите k строк, описывающих построенную последовательность элементарных преобразований. Каждая из строк должна содержать два числа: li и ri - соответственно левый и правый конец разворачиваемого на i-м шаге отрезка.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB


Пример

Пример входных данных

Sample 1
AGCT
GCAT

Sample 2
AGCTA
ATCGA

Пример выходных данных

Sample 1
2
1 2
2 3

Sample 2
1
1 5

Добавлено через 45 секунд
за ранее спасибо!

Добавлено через 9 часов 2 минуты
помогите очееееень надо!!!!!!!!!!!!!!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2014, 20:11     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований
Посмотрите здесь:

C++ Найти максимальную цепочку нулей и едениц.
Найти самую длинную возрастающую цепочку простых чисел C++
C++ Найти наиболее длинную цепочку в двумерном массиве
Цикл: Найти самую длинную неубывающую цепочку чисел C++
C++ [Сортировка слиянием] Уменьшить количество требуемой памяти для сортировки
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zer0mail
2187 / 1870 / 187
Регистрация: 03.07.2012
Сообщений: 6,651
Записей в блоге: 1
13.05.2014, 21:21     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований #2
Типичная олимпиадная задачка, а олимпиадные задачки надо делать самой.
армяночка
0 / 0 / 0
Регистрация: 02.06.2013
Сообщений: 17
13.05.2014, 21:36  [ТС]     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований #3
если бы я могла сама ,я бы помощи не просила,а так очень нужна помощь
zer0mail
2187 / 1870 / 187
Регистрация: 03.07.2012
Сообщений: 6,651
Записей в блоге: 1
13.05.2014, 21:57     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований #4
Общался я с одним халявшиком, тоже олимпиадные задачи на форумах "решал". Только на очных олимпиадах ничего сам решить не смог, естественно, и подвел свою школу и преподавателя.
Пусть хотя бы на олимпиадах побеждают те, кто умеет думать, а не клянчить "помогите, очень надо".
армяночка
0 / 0 / 0
Регистрация: 02.06.2013
Сообщений: 17
13.05.2014, 22:36  [ТС]     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований #5
вы зачем грубите??? я прощу помощи потому что реально не знаю как сделать!а если вы знаете,то могли бы и помочь,а не нотации мне читать

Добавлено через 1 минуту
и мне не для олимпиады,а для курсовой работы!

Добавлено через 15 минут
и еще я уточняю!!!что я просила помощи у тех кто может помочь.а если вы не можете помочь тогда зачем вообще пишите и что то мне про свою жизнь рассказываете.мне не интересно совсем

Добавлено через 12 минут
и кстати тоже общалась с таким халявщиком и мозгов не оказалось вообще и пусть помогают те,кто реально может,а не языком за зря болтают
zer0mail
14.05.2014, 08:38     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований
  #6

Не по теме:

Что-то я не вижу у вас очков репутации, значит сами никому ничем не помогли. Что ж, ждите тех, кто будет делать за вас курсовую (потом диплом и т.д)

P.S. Насчет мозгов: никакой работы по задаче вы не показали, так что не видно, чем вы отличаетесь от "такого" халявщика

Yandex
Объявления
14.05.2014, 08:38     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований
Ответ Создать тему
Опции темы

Текущее время: 14:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru