【高中生物】关于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号点为根节点，那么这就 ...