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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
армяночка
0 / 0 / 0
Регистрация: 02.06.2013
Сообщений: 17
#1

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

13.05.2014, 20:11. Просмотров 342. Ответов 5
Метки нет (Все метки)

Преобразование ДНК

Биологи лаборатории 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++):

Найти ранг матрицы методом элементарных преобразований - Алгебра
Найти ранг матрицы методом элементарных преобразований(привести к виду содерж. только 0 и 1) \begin{bmatrix}6 & 7 & -5 & 4\\ -5 & 1 &...

СЛАУ. В ходе элементарных преобразований осталась одна ненулевая строчка.как найти общее решение - Алгебра
осталась строчка -2x2+2x3=0 получается x2=x3 а дальше как?

Найти матрицу, обратную данной: 1) методом присоединенной матрицы, 2) методом элементарных преобразований - MathCAD
Помогите записать решение этой матрицы двумя методами.

Путем элементарных преобразований привести матрицу к треугольному виду - C (СИ)
Здравствуйте,форумчане! у меня чисто организационный вопрос. чудится или нет,что условие задачки некорректно? дана целочисленная...

Найти энергию, необходимую для испарения - Квантовая и атомная физика
Выручайте, друзья! :scratch: Надо найти энергию, которую необходимо затратить для испарения 0,1 грамма алмаза, если энергия связи атома...

Найти энергию аккумулятора, необходимую для заряда - Электричество и магнетизм
помогите пожалуйста решить задачу по физике университетского уровня! заряд батареи аккумулятора равен 194 ккал при напряжении на ее...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
zer0mail
2332 / 1958 / 192
Регистрация: 03.07.2012
Сообщений: 7,021
Записей в блоге: 1
13.05.2014, 21:21 #2
Типичная олимпиадная задачка, а олимпиадные задачки надо делать самой.
армяночка
0 / 0 / 0
Регистрация: 02.06.2013
Сообщений: 17
13.05.2014, 21:36  [ТС] #3
если бы я могла сама ,я бы помощи не просила,а так очень нужна помощь
zer0mail
2332 / 1958 / 192
Регистрация: 03.07.2012
Сообщений: 7,021
Записей в блоге: 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. Насчет мозгов: никакой работы по задаче вы не показали, так что не видно, чем вы отличаетесь от "такого" халявщика

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.05.2014, 08:38
Привет! Вот еще темы с ответами:

Найти массу меди необходимую для проводки - Электричество и магнетизм
Найти массу меди необходимую для проводки с общей длиной 5 километров, Напряжение на станции 240 вольт. Передаваемая потребителю мощность...

Найти работу, необходимую для поворота рамки на 180* - Электричество и магнетизм
Помогите пожалуйста решить

Найти необходимую начальную скорость заряда для попадения его в цель - Turbo Pascal
2 задача отсюда Вложение удалено.

Для данной формулы булевой функции найти ДНФ, КНФ, СДНФ, СКНФ методом равносильных преобразований - Логика и множества
Для данной формулы булевой функции 1.Найти ДНФ, КНФ, СДНФ, СКНФ методом равносильных ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
14.05.2014, 08:38
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru