| ||||||
本解题报告版权归 Ceeji，转载请保留出处和本注释。 问题描述 原始生物的遗传密码是一个自然数的序列K=(a1,…,an)。原始生物的特征是指在遗传密码中连续出现的数对（l,r），即存在自然数i使得l=ai且r=ai+1。在原始生物的遗传密码中不存在(p，p)形式的特征。 求解任务： 请设计一个程序： •从文件PIE.IN中读入一系列的特征。 •计算包含这些特征的最短的遗传密码。 •将结果写到文件PIE.OUT中。 输入： 在输入文件PIE.IN的第一行是一个整数n ，表示特征的总数。在接下来的n行里，每行都是一对由空格分隔的自然数l 和r ，1 <= l，r <= 1000。数对（l， r）是原始生物的特征之一。输入文件中的特征不会有重复。 输出： 输出文件PIE.OUT的唯一一行应该包含一个整数，等于包含了PIE.IN中所有特征的遗传密码的最小长度。 样例输入： 12 2 3 3 9 9 6 8 5 5 7 7 6 4 5 5 1 1 4 4 2 2 8 8 6 样例输出： 15 注： PIE.IN中的所有特征都包含在以下遗传密码中： (8, 5, 1, 4, [...] 本解题报告版权归 Ceeji 所有，如需转载请注明出处和本注释。 题目描述 单词方程 二元词是一个由0和1组成的非空串。一个单词方程是一个形如X1X2..Xl=Y1Y2..Yr的等式，其中 Xi 和Yj 是二进制数字 (0 和 1) 或者变量（小写英文字母）。每个变量都代表某个固定长度的二元词，这个长度被称作该变量的长度。要解一个单词方程，我们必须赋给每个变量一个适当长度的二元词（这个二元词的长度必须和变量的长度相等），使得当所有变量都用所对应的二元词替换完毕后，等式两边（替换的来的二元词）相同。 请计算一个给定的单词方程的所有解的总数。 例如： 假设a、b、c、d、e 是长度分别为4、2、4、4、2的变量（a的长度是4，b的长度是2……）。则方程1bad1 = acbe有16组不同的解。 求解任务： 请设计一个程序 从文件ROW.IN中读入方程的总数以及每个方程的信息； 求出每个方程解的个数； 将结果写到文件ROW.OUT中。 输入： [...] | ||||||
Copyright © 2012 笃志以砺，决起而飞 - All Rights Reserved. LOVE YOU FOREVER. Powered by WordPress & Atahualpa 36 queries. 0.280 seconds. |
||||||
近期评论