精华内容
下载资源
问答
  • DNA序列

    2019-06-16 19:55:38
    2019年6月16号DNA序列思路代码 DNA序列 题目:输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 2000),其中只包含’A’,‘C’,‘G’,'T’这四种字符。 输出描述:输出一个正整数,即最短没有出现在DNA序列s中...

    2019年6月16号

    DNA序列

    题目:输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 2000),其中只包含’A’,‘C’,‘G’,'T’这四种字符。

    输出描述:输出一个正整数,即最短没有出现在DNA序列s中的DNA片段的长度。

    输入:AGGTCTA
    输出:2

    思路

    首先解释下题目,这个DNA片段指的是由A,C,G,T这四个字母组成且长度为i的所有的排列组合。
    比如长度为2时,DNA片段有AA,AC,AG,AT,CA,CC,CG,CT,GA,GC,GG,GT,TA,TC,TG,TT这16种情况。

    那么我们可以用TreeSet存储所有的长度为i的所有子串,并比较集合和4^i的大小,如果集合的长度比 4^i小,则输出i.

    代码

    import java.util.Scanner;
    import java.util.Set;
    import java.util.TreeSet;
    
    public class mianshiti15 {
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		
    		
    		Scanner scan=new Scanner(System.in);
    		String str=scan.nextLine();
    		int len=str.length();
    		
    		for(int i=1;i<=len;i++) {
    			TreeSet <String> set=new TreeSet <String> ();
    			for(int j=0;j<len-i;j++) {
    				set.add(str.substring(j, j+i));
    			}
    			if(set.size()<Math.pow(4, i)) {
    				System.out.print(i);
    				break;
    			}
    					
    			
    		}
    				
    	}
    	
    }
    
    展开全文
  • dna序列

    2019-01-17 19:02:47
    3-7dna序列 #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; using namespace std; char c[55][1005]; char s[1005]; ...

    算法入门经典
    3-7dna序列

    #include <iostream>
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    using namespace std;
    char c[55][1005];
    char s[1005];
    int main()
    {
        int a[4];
        memset(a, 0, sizeof(a));
        memset(c, 0, sizeof(c));
        int t;
        cin >> t;
        while(t--)
        {
            int m, n;
    
            scanf("%d", &m);
            scanf("%d", &n);
            for(int i = 0; i < m; ++i)
            {
                cin >> c[i];
    
            }
            for(int j = 0; j < n; ++j)
            {
                for(int i = 0; i < m; ++i)
                {
                    if(c[i][j] == 'A')
                    {
                        ++a[0];
                    }
                    else if(c[i][j] == 'C')
                    {
                        ++a[1];
                    }
                    else if(c[i][j] == 'G')
                    {
                        ++a[2];
                    }
                    else if(c[i][j] == 'T')
                    {
                        ++a[3];
                    }
                }
                int max = -1;
                for(int i = 0; i < 4; ++i)
                {
                    if(a[i] > max)
                    {
                        max = a[i];
                    }
                }
                if(max == a[0])
                {
                    s[j] = 'A';
    
                }
                else if(max == a[1])
                {
                    s[j] = 'C';
    
                }
                else if(max == a[2])
                {
                    s[j] = 'G';
    
                }
                else if(max == a[3])
                {
                    s[j] = 'T';
    
                }
                memset(a, 0, sizeof(a));
    
            }
    
            cout << s << endl;
            int num = 0;
            for(int j = 0; j < n; ++j)
            {
                for(int i = 0; i < m; ++i)
                {
                    if(s[j] != c[i][j])
                    {
                        ++num;
                    }
                }
            }
            memset(c, 0, sizeof(c));
            memset(s, 0, sizeof(s));
            if(t == 0)
            {
                cout << num << endl;
            }
            else
            {
                cout << num << endl;
            }
        }
        return 0;
    }
    
    ```统计每列,选出次数最多的字母,为结果。
    
    
    展开全文
  • 稳定DNA片段的DNA序列设计
  • 这是一个可以把DNA序列进行倒转的小软件.输入一个序列,输出序列的倒转.里面有源代码,有DEBUG版本,有RELEASE版本.谢谢支持.
  • DNA序列比对 DNA 序列比对、学习错配、匹配和缺口。 它仅适用于两个相同长度的 dna 序列。 添加了 Java 代码。 添加了两个屏幕截图。 更多信息: :
  • DNA序列对齐

    2014-10-25 17:24:19
    算法导论:15-3编辑距离(b),DNA序列对齐算法
  • DNA序列的2D共轭图

    2021-03-06 04:35:03
    由于DNA序列具有自然随机性,为了直观地显示DNA的特征,本文提出了一种将DNA序列表示为共轭图的方法。 该方法包括两个核心模型:将DNA数据转换为测量值的测量模型,以及将随机序列作为分布图显示DNA特性的可视模型...
  • 使用傅立叶功率谱聚类 DNA 序列如果您使用我们的代码,请引用我们的论文“一种使用傅立叶功率谱聚类 DNA 序列的新方法”! 论文链接: http : //dx.doi.org/10.1016/j.jtbi.2015.02.026
  • 该Perl程序使用六框翻译法,将DNA序列转化为为蛋白质序列,详细使用方法见程序前几行
  • DNA序列分类算法

    2018-12-29 20:56:52
    DNA序列分类模型研究的PPT,DNA序列中存在着局部的和全局性的结构,充分发掘序列的结构对理解DNA全序列是十分有意义的。目前在这项研究中最普通的思想是省略序列的某些细节,突出特征,然后将其表示成适当的数学对象...
  • 通过傅里叶变换对 DNA 序列或全基因组进行系统发育分析:将 DNA 序列或基因组映射为基于DNA 序列的核苷酸组成。 甚至在将 DNA 序列的傅立叶功率谱缩放到序列的最长长度之后,计算不同长度的 DNA 序列的欧几里德距离...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 14,990
精华内容 5,996
关键字:

dna序列