Browse Category

Ai算法

POJ 3469:Dual Core CPU (最大流)

有n个模块,每个模块在A上花费ai,在B上花费bi,然后有m个任务(ai,bi,wi),如果ai,bi不在一起工作的话需要额外花费wi,求最小花费。

HDU 3853 LOOPS (概率DP)

有一个迷宫r行c列,开始在 [1,1] ,现在要走到 [r,c] ,在点 [x,y] 处我们有 P0 的概率保持原地不动,有 P1 的概率走到 [x][y+1] ,有 P2 的概率走到 [x+1][y] ,每次消耗2点魔力,求平均消耗多少魔力能走到 [r,c] 。