【高中生物】关于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)。显微水平 ...