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

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

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

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

13.05.2014, 20:11. Просмотров 337. Ответов 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     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований
Посмотрите здесь:

Найти ID цепочки ДНК, имеющей наибольший показатель содержания GC - C++
Здравствуйте, как можно дописать код, чтобы программа заработала? Вот условие и сама программа: Дано: Максимум 10 цепочек ДНК в формате...

Как открыть файл в требуемой для него программе? - C++
как указать программе на файл и просмотреть информацию и запустить при желании? расширение может быть любое...

[Сортировка слиянием] Уменьшить количество требуемой памяти для сортировки - C++
Добрый, на момент написания, день всем. Изучаю алгоритмы данных, дошёл до сортировки слиянием (Merge Sort). Прочитал, что для...

Найти в файле необходимую строку и отредактировать - C++
в общем проблема такая. мне надо найти необходимую в файле строку и отредактировать ее. но я находил только как выводить первую строку. ...

Для каждого символа исходной строки найти число вхождений его в строке - C++
Для каждого символа исходной строки найти число вхождений его в строке и напечатать в столбец(символ, частота вхождения) Почему-то...

Неоднозначность преобразований. Как задать "приоритет" преобразований - C++
В моем классе есть три функции преобразования (int, double, char), и все они мне нужны. Но мне нужно, чтобы когда я явно не указываю, во...

Для заданных x и n вычислить значение выражения, определив необходимую функцию - C++
для заданных n и n вычислить значение выражения, определив необходимую функцию: \frac{{x}^{1}}{1\cdot {2}^{2}}\, +\,...

Написать програму для подсчета элементарных функций - C++
"Написать програму для подсчета элементарных функций" - это все задание лабораторной. Я так понял нужно написать свои функции для...

Найти максимальную цепочку нулей и едениц. - C++
Нужна помощь. Написана цепочка нулей и едениц в .txt файле. Пример: 11000110100001111100 Надо найти максимальные непрерывные цепочки...

Найти наиболее длинную цепочку в двумерном массиве - C++
Здравствуйте. Помогите пожалуйста решить одну задачку на любом языке программировании (желательно PHP): в целочисленном двумерном массиве...

Найти самую длинную возрастающую цепочку простых чисел - C++
Привет всем Решаю задачку: Найти самую длинную возрастающую цепочку простых чисел В заданном бинарном файле необходимо ...

Цикл: Найти самую длинную неубывающую цепочку чисел - C++
В цикле с клавиатуры вводится 15 целых чисел. Необходимо найти самую длинную неубывающую цепочку чисел. На экран вывести найденную...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zer0mail
2323 / 1949 / 192
Регистрация: 03.07.2012
Сообщений: 6,996
Записей в блоге: 1
13.05.2014, 21:21     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований #2
Типичная олимпиадная задачка, а олимпиадные задачки надо делать самой.
армяночка
0 / 0 / 0
Регистрация: 02.06.2013
Сообщений: 17
13.05.2014, 21:36  [ТС]     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований #3
если бы я могла сама ,я бы помощи не просила,а так очень нужна помощь
zer0mail
2323 / 1949 / 192
Регистрация: 03.07.2012
Сообщений: 6,996
Записей в блоге: 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     По исходной и требуемой цепочкам ДНК найти необходимую для этого цепочку элементарных преобразований
Ответ Создать тему
Опции темы

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