![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm算法
文章平均质量分 91
daisyr07
这个作者很懒,什么都没留下…
展开
-
【Algorithm】基因序列比较
设计算法,计算两给定基因序列的相似程度(附源码)人类基因由4种核苷酸,分别用字母ACTG表示。要求编写一个程序,按以下规则比较两个基因序列并确定它们的相似程度。即给出两个基因序列AGTGATG和GTTAG,它们有多相似呢?测量两个基因相似度的一种方法称为对齐。使用对齐方法可以在基因的适当位置加入空格,让两个基因的长度相等,然后根据基因的分值矩阵计算分数。例:比较AGTGA...原创 2020-04-29 09:48:55 · 3591 阅读 · 3 评论 -
Algorithm之绘制分形树
绘制分形树1.1题目描述如下图所示,先垂直绘制一根线段,然后在线段长度的三分之一处和三分之二处分别以固定夹角绘制另外两根线段,长度分别为原线段的2/3和1/3. 如此反复,直至线段长度小于某个较小的值。其中,线条颜色以及长度,夹角都可以自行进行微调。1.2 问题分析与解决思路1.2.1 问题分析问题需要解决如何绘制分形树?可以将绘制过程分解一下,然后去分析。这是绘制的第一步:可...原创 2020-04-29 09:43:53 · 1133 阅读 · 0 评论 -
Algorithm之地图着色问题
地图着色问题1.1题目描述已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少。设计对图进行着色的算法,分析该算法的时间空间复杂度,并利用该算法实现对中国地图着色。1.2问题分析与解决思路1.2.1问题分析问题需要解决对中国地图上的各省着色时相邻省所使用的的颜色不同且使用的颜色总数最少。这是基本的图论的问题,涉及四色原理。将地图区域之间的邻接关系抽象为图上点...原创 2020-04-29 09:35:35 · 2069 阅读 · 3 评论 -
Algorithm之遍历问题
遍历问题1、题目描述西蒙.丹尼斯.泊松是著名的法国数学家和物理学家。据说在他遇到某个古老的谜题之后,就开始对数学感兴趣了,这个谜题是这样的:给定一个装满水的8品脱壶以及两个容量分别为5品脱和3品脱的空壶,如何通过完全灌满或者到空这些壶从而使得某个壶精确地装有4品脱的水?2、设计内容用广度优先查找来求解这个谜题。3、设计要求(1)要求在输出结果中包含广度优先的遍历过程(结点的遍历顺序)。...原创 2020-01-26 14:47:35 · 875 阅读 · 0 评论 -
Algorithm之Tromino谜题
Tromino是指一个由棋盘上的三个方块组成的L型骨牌。如何用Tromino覆盖一个缺少了一个方块(可以在棋盘上任何位置)的棋盘(下图展示了情况)。除了这个缺失的方块,Tromino应该覆盖棋盘上的所有方块,Tromino可以任意转向但不能有重叠。原创 2020-01-26 14:40:31 · 2143 阅读 · 0 评论