摘要: 题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树,其叶节点表示一个物种,两个叶节点之间的距离表示两个物种的差异。现在,一个重要的问题是,根据物种之间的距离,重构相应的“进化树”。 令N={1..n},用一个N上的矩阵M来定义树T。其中,矩阵M满足:对于任意的i,j,k,有M 阅读全文
posted @ 2019-07-25 16:08 Deguassing-compass 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description Mr_H出了一道信息学竞赛题,就是给 n 个数排序。输入格式是这样的: 试题有若干组数据。每组数据的第一个是一个整数 n,表示总共有 n 个数待排序;接下来 n 个整数,分别表示这n个待排序的数。 例如:3 4 2 ?1 4 1 2 3 4,就表示有两组数据。第一组有3个数( 阅读全文
posted @ 2019-07-25 15:00 Deguassing-compass 阅读(221) 评论(0) 推荐(0) 编辑