有0和非0数据形成的序列，如下格式：[code]1 2 2 2 23 4 0 0 2 ......[/code]想找出连续超过1000个不为0的子序列（100个允许出现一个0）并返回其起始和终止行 shell转帖，perler有什么解决方法？
本帖最后由 sequencing 于 2010-10-28 17:37 编辑 有0和非0数据形成的序列，如下格式：[code]1 2 2 2 23 4 0 0 2 ......[/code]想找出连续超过1000个不为0的子序列（100个允许出现一个0）并返回其起始和终止行，请各位大侠帮忙！ PS：二楼的大侠，我改了要求，您再看下
数组a中存放K个整数的序列{N1,N2,…,Nk,},其任意连续子序列可表示为{Ni,Ni+1,…,Nj,},其中1连续子序列是所有连续子序列中元素和最大的一个.例如给定序列{-2,11,-4,13,-5,-2},其最大连续子序列为{11,-4,13},最大和为20,子序列长度为3. 问题: 编写函数maxsubstr,其功能是求最大连续子序列的最大和，以及最大连续子序列的长度，函数的返回值表示求得的最大和。 import java.util.Random; public final class MaxSumTest { static...
设有一个整数序列A1, A2, ... An，求这个序列中最长的递减子序列的长度M， 以及该序列可以划分成这种子序列的个数N 如序列： 300 250 252 275 200 138 245 折分成的子序列分别为 300 275 200 138 252 245 250 其中最长序列为： 300 275 200 138 所以M=4， N=3
最长公共子序列 0 i==0 || j==0 c[i,j] = c[i-1,j-1] + 1 str1 == str2[j] max(c[i-1,j],c[i,j-1]) str1 != str2[j] lcs(序列)最大的难点是打印子序列,这里这个二维指针传值传半天没搞明白,用数组指针,但是要已知数组大小就好了,我这里搞成全局的了 #include stdio.h> #include stdlib.h> char b[10][10]; void print_lcs( char* str, int i, int j) { if(...
本帖最后由 淡蓝幽香 于 2013-01-04 18:05 编辑 求助阿，这个我实在是搞不定，从2012年尾弄到现在了。。。 目标：根据share 子序列的长度和数量， 找出K1234 两条序列的来源。 Input 同下 （红色和黄色的部分，分别应该是程序应该找到的地方，并跟据这些来确定K1234的第一条序列来自P1234， K1234的序列二来自M1234）： K1234 T T NA C G G C A T NA C T G G C T NA G G A T C C A A A G C K1234 C A A NA G C C G T A NA ...
序列文件 >chr01 AATTAACAATCTATAGCGAAATCATTCCTCCTTAACCTAGAATCTAAATCCAGAAGACGA ATCGGCTAATCAAACGACTAACGAAGAAACAATCTGAGGATTCGGGAAAAGAACTTTTAC CTTCTCTGCGTCGCTTTCGCTTCTCTGAATTCAAATTAGTGCTCCGATCTCGAAAAGGGA AGATAATGAAAGTAATCTCACGTGTAGGGCTGTTGATATTTAATTTATAGGCAACGATGT CAAAAGCAAGTTGACGATCCTACGGTTGTTATCGCTCATCGGTGTGTTTCTCGTGTTTCT TAATCGTACCGACTAAAATACCACAATATGTGTTTTCTCTCAGCCAGTCAACGGTTCAGA TCTACCGTTTACACGTTT...
图片里是我的文件文本数据，我想要的结果是每九个连续的字母互相对比，$count++,看有多少个相同的，多少个不同的。
这是我写的代码，写了一半，不会写了。还望大家指点一下。
use strict;
use warnings;
die "$!" unless open (IN,'d:\li.fasta');
my %seqs;
my $title;
while(
输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 分析：这是网易的一道面试题。 我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2。如果从small到big的序列的和大于n的话，我们向右移动small，相当于从序列中去掉较小的数字。如果从small到big的序列的和小于n的话，我们向右移动big，相当于向序列中添加big的下...
题目： 给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1, a2……,am，使得a1m，1≤i≤n，表示以x结尾的最长上升子序列的长度，则问题的解为 max{m,1≤i ≤n}，状态转移方程和边界条件为： m=1+max{m[k]满足 x[k] 同时当m>1时，令p=k，表示最优决策，以便在计算出最优值后构造最长单调上升子序 列。 上述算法的状态总数为O(n)，每个状态转移的状态数最多为O(n)，每次状态转移的时间为 O(1)，[c...
