Browse Category

Ai算法

POJ 3126 Prime Path (BFS)

给你n,m分别是素数,求由n到m变化的步骤数,规定每一步只能改变个十百千一位的数(千位不能为零),且变化得到的每一个数也为素数。

POJ 2676 Sudoku1 (DFS)

给出一个16*16矩阵的部分格,其中0为空格,要求填充这些空格。

使矩阵满足横竖和九个3*3的方格内的数字都包含1~9这9个数字。

POJ 2531 Network Saboteur (DFS)

给出一些点与它们之间所能消耗的流量,现在要把这些点分为两组,同一组的点之间无流量损耗,不同组的点之间需要消耗流量,求所能消耗的流量最大值。

POJ 3258 River Hopscotch (二分)

一条长l的河中,有n个垫脚石,现在给出它们距离起始点的距离,要求移除其中的m块,使得间距最小的两块石头之间的距离最大。