Browse Category

搜索

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 3414 Pots (BFS)

有两个杯子,分别给出容量,我们可以对它做指定的操作,问,怎么样在最少的操作次数下让某一个杯子刚好达到指定量。