在HMM中,如果已知观察序列和产生观察序列的状态序列,那么可以采用极大似然估计直接进行参数估计。（)

问题描述:基因序列是用字符串表示的携带基因信息的DNA分子的一级结构.基因序

列的字符集是Σ={A,C,G,T}.其中字符分别代表组成DNA的4种核苷酸:腺嘌呤、胞嘧啶、鸟嘌呤、胸腺嘧啶.许多疾病往往是由基因突变引起的.这种基因突变是从一个正常的基因序列通过几代人的遗传而产生的.对于基因片段的分析有助于了解基因突变导致的遗传疾病.例如,如果一个基因序列中含有基因片段ATG,则可能含有某种遗传疾病.生物科学家们已经发现许多这类基因片段.对于已知的不安全的基因片段集合P,如果一个基因序列中含有P中基因片段,则称该基因序列为不安全的基因序列,否则称该基因序列为安全的基因序列.

算法设计:对于给定的不安全的基因片段集合P和一个正整数n,计算长度为n的安全的基因序列个数.

数据输入:由文件input.txt提供输入数据.文件的第1行有两个正整数n(1≤n≤2x10⁹)和m(0≤m≤10).n是基因序列长度,m是不安全的基因片段个数.接下来的m行中,每行是一个长度不超过10的不安全的基因片段.每个文件可能有多个测试数据.

结果输出:将计算出的长度为n的安全的基因序列个数mod100000,输出到文件output.txt中.

A.在视野中出现了血细胞很可能是牙签刺破了口腔壁

B.观察装片时，应使用凹面镜将视野调暗

C.为了防止气泡的产生，应平放盖玻片

D.如果视野中的细胞发生皱缩，可能是生理盐水的浓度过低

已知关键字序列（12，77，21，65，38，7，38，53)，给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。

A.1.25小时

B.0.8小时

C.1小时

D.1.5小时

已知序列（17，18，60，40，7，32，73，65，85)，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

已知序列(15，18，60，41，6，32，83，75，95)，请给出采用冒泡法对该序列作升序排序时的每一趟的结果．

利用函数信号发生器产生交流正弦信号时，如果幅度选择2Vpp，偏移选择-1V，利用数字示波器通道1观察此正弦信号，如果通道1选择交流耦合，则示波器观察到的波形最大值应为（)V