Олимпиадный тренинг

Задача . Вывод всех выравниваний - 2


Задача

Темы: Задача на реализацию реализация

Напишите программу, которая выполняет глобальное выравнивание двух ДНК-последовательностей, и выводит все выравнивания и их score (балл).

Формат входных данных
Две строки содержит две последовательности ДНК, далее вводятся настройки параметров:
  • Балл за совпадение
  • Балл за несовпадение
  • Балл за открытие гэпа
  • Балл за продолжение гэпа
Формат выходных данных
Выведите все выравнивания.
Примеры
№Входные данныеВыходные данные
1 
ACGTACGT
ACGGTCG
1
-1
-2
-1
 
target            0 ACGTACGT 8
                  0 |||..||- 8
query             0 ACGGTCG- 7
Статистика успешных решений по компиляторам
 Кол-во
Python11
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет