HDOJ
逃课去学习:)
读万卷书,行万里路。
展开
-
HDOJ(递归)——1012.u Calculate e
Problem DescriptionA simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.OutputOu...原创 2019-01-11 16:02:37 · 339 阅读 · 0 评论 -
HDOJ(bfs+优先队列)——1026 Ignatius and the Princess I
题目大意:迷宫问题,已知出发点和终点,求两点之间时间最短的路径,要注意,迷宫中有怪物,走到有怪物的格子要击败怪物,用时等于怪物的血量。题目解析:迷宫问题,马上想到用dfs或bfs,像这种求一条最短路线的就用bfs,由于涉及到不同血量的怪物,我们采用优先队列可以解决这个问题。题目要求输出走过的节点,我们可以定义结构体node,每次记下前驱结点,到终点用一个dfs函数输出沿线坐标;也可以从终点出...原创 2019-01-14 16:53:17 · 218 阅读 · 0 评论