- 博客(5)
- 收藏
- 关注
原创 Hirschberg's algorithm to find string alignment
// Based on Hirschberg's algorithm to find the best alignment for two strings.// This algorithm is proved to run in O(mn) time and O(m + n) space// reference:// https://en.wikipedia.org/wiki/Hirsch
2016-06-05 02:18:12 994
原创 Sequence Alignment
#include #include #include #include #include using namespace std;// Edit penalty: // gap penalty: theta// mismatch penalty: alphaint optimalAlignment(string s1, string s2, int theta, int al
2016-06-02 11:02:42 833
原创 RNA secondary structure(Dynamic Programming)
//// main.cpp// RNA//// Created by Longxiang Lyu on 6/1/16.// Copyright (c) 2016 Longxiang Lyu. All rights reserved.//#include #include #include using namespace std;bool complement(c
2016-06-02 06:01:40 885
原创 Knapsack problem I
#include #include #include #include #include using namespace std;// given n objects and a knapsack with capacity limit W// object i weigts wi > 0 and has value vi > 0// Goal: fill knapsack t
2016-06-01 11:33:19 395
原创 Weighted job scheduling
//// main.cpp// Weighted interval scheduling//// Created by Longxiang Lyu on 5/31/16.// Copyright (c) 2016 Longxiang Lyu. All rights reserved.//#include #include #include using namespa
2016-06-01 05:24:08 533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人