【高中生物】關於n個鹼基對的DNA序列理論上種類數討論
Upd:回去仔細看了下知乎，發現有人掛了一篇文章（鏈接），更具參考性。## 前言（流水賬）：事情的起因很簡單，生物課上講到鹼基互補配對原則，講到不限制鹼基對數目的情況下，\(n\) 對鹼基對組成的 DNA 序列理論上有 \(4^n\) 種。咋一看，\(4^n\) 從一端開始枚舉一條單鏈，乘法原理 ...
原文：淺談高中生物”鹼基對確定，求DNA最多種數”問題
前言 這個問題在高中生物中，並不會研究的那么深刻。 所以正式做題時還是應該按照老師的教導，避開這個 雷區 。 .問題發現 在高中生物 遺傳與進化 基因的本質學習中，有一個十分經典的問題。 即：給定鹼基對數n，不限定每種鹼基 A,C,G,T 的個數，求出最多的DNA種數。 在所有的教材，輔導書，以及老師的授課過程中，對於這個問題的答案，一般都是 n 或者 frac n 。 對於 n 的思路，即每個位 ...
2020-02-29 03:59 4 494 推薦指數：
相關推薦
關於n對鹼基的DNA種類數問題
\) ，與高中生物無太大差別。但是也不乏各種特殊情況， \(DNA\) 的奧秘還沒有一個定論。 所以此文僅當作理 ...
「筆記」高中生都能看懂的莫比烏斯反演
寫在前面 額，標題好像少了一個不字……應該是高中生都不能看懂的莫比烏斯反演 這是蒟蒻第一次寫這么長的博文 \(gyh\ nb\)，\(\text{OI-Wiki}\ nb\) 如果覺得寫得湊合就點個支持吧\(qwq\) 前置知識 積性函數、狄利克雷卷積、數論分塊（這一篇去找gyh吧我講 ...
【雜文】記我高中生涯的第二次轉折
【雜文】記我高中生涯的第二次轉折 【前】 已經有半個月沒寫過博客了。 這段時間里都干了些什么呢？有認認真真學習嗎？在機房依舊覺得時間過得很快，意識不到周末的來臨，可是填充我一天時間的東西卻完全變了。 一直自詡對 OI 能保持一絲興趣的我終於也到了這一天，無法帶着些許炫耀、些許快樂再次 ...
只要我跑的夠快，內卷它就卷不到我，一名高中生是如何做到在疫情下漲薪70%的？
。期間一共面試了9家公司，其中4家確定了offer跟具體薪資。 兩家過了所有技術面，到HR面之后沒回應 ...
[LeetCode] 187. Repeated DNA Sequences 求重復的DNA序列
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful ...
DNA序列對齊問題
一、問題描述 該問題在算法導論中引申自求解兩個DNA序列相似度的問題。 可以從很多角度定義兩個DNA序列的相似度，其中有一種定義方法就是通過序列對齊的方式來定義其相似度。 給定兩個DNA序列A和B，對齊的方式是將空格分別插入到A和B序列中，得到具有相同長度的對齊后的序列C和D；空格可以插入 ...
淺談關於樹形dp求樹的直徑問題
在一個有n個節點，n-1條無向邊的無向圖中，求圖中最遠兩個節點的距離，那么將這個圖看做一棵無根樹，要求的即是樹的直徑。#### 求樹的直徑主要有兩種方法：樹形dp和兩次bfs/dfs，因為我太菜了不會寫后者這里只介紹樹形dp 樹形dp求樹的直徑 我們不妨設1號點為根節點，那么這就 ...