後考研刷題時代正式開始，之前練dp意猶未盡，所以先拿dp題開刀，而且找了一道跟我原專業相關的題，基因序列匹配~
當年學生物資訊學在書上看到了dna序列匹配的動態規劃演算法，現在終於實現了它~其實就是最長公共子串行lcs的變形題，ac**如下：
#include #include #define inf -999999999
char a[210],b[210];
int an[210],bn[210];
int dp[210][210];
int score[5][5]=
;int conv(char c)
}int smax(int a,int b,int c)
int main()
{ //freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int n;
scanf("%d",&n);
for (int i=0;i
HDU 1080 計算幾何 精度問題
這次xhd面臨的問題是這樣的 在乙個平面內有兩個點，求兩個點分別和原點的連線的夾角的大小。注 夾角的範圍 0，180 兩個點不會在圓心出現。input 輸入資料的第一行是乙個資料t，表示有t組資料。每組資料有四個實數x1,y1,x2,y2分別表示兩個點的座標,這些實數的範圍是 10000,10000...
hdu1080 最長公共子串行變形
給定乙個相似性矩陣 給定兩個基因序列 由agct組成 填充空格 使得相似性分數最高 狀態轉移，其中dp i,j 表示s1 i 和s2 j 處能取到的最大分數 i 1,2,3.len1,j 1,2,3,len2 dp i,j max max dp i 1，j 1 table i，j dp i，j 1 ...
TYVJ 1080 N皇后 解題報告
dfs，列舉，結構上我沒加什麼優化，很明顯有，因為上下可以對稱，左右可以對稱，對角線也可以對稱，但是太複雜了，難得寫，就沒去優化。就是對角線上的列舉可能有點讓人看不懂吧，我覺得自己畫個圖，把每個座標寫好，然後看對角線的座標之間的共同特點就知道該怎麼列舉了，include include int nu...