Browse Category

Ai算法

POJ 1054 The Troublesome Frog (枚举+优化)

青蛙需要沿着直线踩着踏点通过田地,并且踏点需要至少为3。
问哪条路径青蛙踩坏的作物最多,很好的一个条件是青蛙每次移动都是等间距的。

POJ 1191 棋盘分割 (记忆化搜索)

将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。

POJ 2195 Going Home (最小费用最大流)

给出一张地图, . 是空地, H 是房子, m 是小人,并且地图上有相同数量的房子与小人,每个小人每次只能横向或者纵向移动一格,求最终所有人都找到一间独立的房子所走的步数。

HDU 4907 Task schedule (技巧)

有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。
有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。