olahiuj的博客

想要再努力一点

bzoj1975 [Sdoi2010]魔法猪学院

Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻...

2018-04-07 11:53:02

阅读数:37

评论数:1

八数码难题 codevs1225 a*

DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状...

2017-03-25 21:40:51

阅读数:380

评论数:0

Remmarguts' Date poj2449 k短路 A*

Description给定n个点m条边起点st终点ed求k短路Solution嗯本蒟蒻第一题a*,还是很鸡冻的简单说来,每个节点包含估价函数f(i)=g(i)+h(i)f(i)=g(i)+h(i),其中在这题里g是到起点的距离,h是到终点的距离,是可以预处理出来的先把边反向求任意点到终点的距离作为...

2017-02-26 19:45:56

阅读数:196

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭