【高中生物】關於n個鹼基對的DNA序列理論上種類數討論
Upd:回去仔細看了下知乎，發現有人掛了一篇文章（鏈接），更具參考性。## 前言（流水賬）：事情的起因很簡單，生物課上講到鹼基互補配對原則，講到不限制鹼基對數目的情況下，\(n\) 對鹼基對組成的 DNA 序列理論上有 \(4^n\) 種。咋一看，\(4^n\) 從一端開始枚舉一條單鏈，乘法原理 ...
原文：關於n對鹼基的DNA種類數問題
關於n對鹼基的DNA種類數問題 UPDATE 經過一些同學的疑問后，我對此條目也發生了一些懷疑。 這種算法是基於， 兩條鏈只是互相反向，但是不能區分 這個觀點來算的。 但是實際情況往往有很多可以區分的方法，比如有義鏈，着絲點等等，所以近似 n ，與高中生物無太大差別。但是也不乏各種特殊情況， DNA 的奧秘還沒有一個定論。 所以此文僅當作理論化的特殊情況看就好了x。 此外，正文中開篇提出的題沒有給 ...
2020-02-29 02:46 3 695 推薦指數：
相關推薦
淺談高中生物”鹼基對確定，求DNA最多種數”問題
前言 這個問題在高中生物中，並不會研究的那么深刻。 所以正式做題時還是應該按照老師的教導，避開這個“雷區”。 1.問題發現 在高中生物-遺傳與進化-基因的本質學習中，有一個十分經典的問題。 即：給定鹼基對數n，不限定每種鹼基(A,C,G,T)的個數，求出最多的DNA種數。 在所有的教材 ...
DNA序列對齊問題
一、問題描述 該問題在算法導論中引申自求解兩個DNA序列相似度的問題。 可以從很多角度定義兩個DNA序列的相似度，其中有一種定義方法就是通過序列對齊的方式來定義其相似度。 給定兩個DNA序列A和B，對齊的方式是將空格分別插入到A和B序列中，得到具有相同長度的對齊后的序列C和D；空格可以插入 ...
經典算法題之 n 數之和問題
1、 兩數之和 給定一個整數數組 nums 和一個整數目標值 target，請你在該數組中找出 和為目標值 target 的那 兩個 整數，並返回它們的數組下標。 你可以假設每種輸入只會對應一個答案。但是，數組中同一個元素在答案里不能重復出現。 你可以按任意順序返回 ...
求解圓上2N個點的連線問題(卡特蘭數)
題目描述 圓上有 2n 個不同的點, 兩點之間連成直線段, 要求這些線段不能共點. 計算出有 12 個點時共有多少種不同的連線方式. 設計 C 語言函數, int count (int n), 計算並返回圓上有 2n 個點時的連線方式數量. 分析 我們可以使用動態規划的思想來求解這道題 ...
統計鹼基數目、GC含量、read數、最長的read、最短的read及平均read長度
# 用於fasta格式文件的鹼基數目和GC含量的統計 grep -v '>' input.fa| perl -ne '{$count_A=$count_A+($_=~tr/A//);$count_T=$count_T+($_=~tr/T//);$count_G=$count_G+ ...
DNA拷貝數變異CNV檢測——基礎概念篇
一、CNV 簡介 拷貝數異常(copy number variations, CNVs)是屬於基因組結構變異（structural variation），根據大小可分為兩個層次：顯 微水平（microscopic）和亞顯微水平(submicroscopic)。顯微水平 ...