Browse Category

Ai算法

POJ 2299 Ultra-QuickSort （归并、逆序数）

求把一个序列排序所需要的最小相邻交换次数。

给出一个迷宫与人物的起始位置，人物沿地图的标记行走，输出他在第多少步时走出迷宫或者在第多少步时陷入循环以及循环的长度。

海上有n多岛，在海岸线上（x轴）建一个雷达能覆盖到与它距离不超过d的岛，求覆盖所有岛的最小雷达数。

把题目中给出的状态图,全部翻转成 – 的状态，每次翻转一个，它所在的行和列都要进行翻转，问最小翻转次数，同时输出翻转路径。

有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白 || 白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？

用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号衍生出来，代价是这两个编号之间相应的distance，现在要找出一个衍生方案，使得所有的编号之间都可以直接或者间接形成转换，并且总代价最小，也就是distance之和最小。