摘要:
题意:在n*m的图中‘#’表示草坪‘ . ’表示空地,可以选择在任意的两个草坪格子点火,火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧完所有的草坪花费时间最小。 分析:广度搜索,点火的格子可以为同一个。双循环遍历可以点火的草地,搜索得到每次烧完所用的步数,记录最小的一个。搜索是为了记录烧过 阅读全文
摘要:
题意:两个容积分别为A,B的杯子可进行以下三种操作: 1、倒满杯子FILL(i) 2、倒空杯子DROP(i) 3、将杯子 i 中的水倒进杯子 j ,倒完后要么 i 为空,要么 j 为满。 问操作多少次能在某只杯子中恰好得到容积为C的水及操作步骤。 分析:广度优先搜索,每次的状态是当前两只杯子分别得水 阅读全文
摘要:
题意:已知两队牌,数目都为C,序列为S1,S2。然后将S2最底部的一张牌作为牌数为2*C的新序列S12的底,接着交叉取S1,S2的牌叠到S12上。将S12下半部分C张牌作为新的S1,将S12上半部分C张牌作为新的S2。给定s1和s2的初始状态及要达到的最终状态s12,问s1 s2经过多少次上述洗牌之 阅读全文