Browse Category

Ai算法

POJ 3020 Antenna Placement (最小路径覆盖)

一个矩形中，有N个城市（*），现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。

问至少需要放置多少个基站才能使得所有的城市都覆盖无线？

给出所有障碍物的坐标，每一次可以消灭一行或者一列，问最少需要几次才可以消灭完所有的障碍物。

从 S 出发，去到达每一个 A ，求最小的总路径长度，空格是空地，# 是墙，并且在走的过程中我们可以在 S 或 A 点分裂，也就是从该点可以延伸出多条路径到其他点，但是每一次只能让其中的一个继续行走。

依序给出一些字母之间的大小关系，判断并输出它能否唯一确定一个序列满足这一关系。

标号为 1~n 的 N 个球，满足给定的 M 个编号约束关系，输出最终满足关系的球的标号。

给定两个基因字符串，用A，C，G，T表示其组成成分。

若两个基因的长度不一样，可以通过在两个串中分别添加空格使其长度一致，当其长度一样后，分别计算对应位置上的两个字母的分数，并将所有的分数相加便得到两个串的相似度分数，求最高分数。