//
// main.cpp
// RNA
//
// Created by Longxiang Lyu on 6/1/16.
// Copyright (c) 2016 Longxiang Lyu. All rights reserved.
//
#include <iostream>
#include <string>
#include <vector>
using namespace std;
bool complement(char c1, char c2)
{
return (c1 == 'A' && c2 == 'U') ||
(c1 == 'U' && c2 == 'A') ||
(c1 == 'C' && c2 == 'G') ||
(c1 == 'G' && c2 == 'C');
}
void findSolution(const vector<vector<int>> &M, int i, int j, vector<pair<int, int>> &pairs)
{
for (int t = i; t < j - 4; ++t)
{
if (M[i][j] == 1 + M[i][t - 1] + M[t + 1][j - 1])
{
pairs.push_back({t, j});
findSolution(M, i, t - 1, pairs);
findSolution(M, t
RNA secondary structure(Dynamic Programming)
最新推荐文章于 2024-02-09 13:09:34 发布
这篇博客介绍了如何利用动态规划算法来预测RNA的二级结构。通过引用普林斯顿大学的Kleinberg-Tardos课程资料,详细阐述了动态规划在解决这一生物信息学问题中的应用。
摘要由CSDN通过智能技术生成