搜索
文章平均质量分 78
A1847225889
在一次次翻车中吸取教训……
展开
-
【9.14NOIP模拟pj】wtaxi 题解——搜索
【9.14NOIP模拟pj】wtaxi 题目描述话说小x有一次去参加比赛,虽然学校离比赛地点不太远,但小x还是想坐出租车去。大学城的出租车总是比较另类,有“拼车”一>说,也就是说,你一个人坐车去,还是一堆人一起,总共需要支付的钱是一样的(每辆出租上除司机外最多坐下4个人)。刚好那天同校的一群Oier在校门口扎堆了,大家果断决定拼车去赛场。 问题来了,一辆又一辆的出租车经过,但里面要么坐满了原创 2017-01-16 19:16:39 · 559 阅读 · 0 评论 -
IDA*算法——骑士精神
例题骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。 Input原创 2017-08-18 20:54:49 · 1084 阅读 · 0 评论 -
A*算法——第K短路
例题JZOJ senior 1163第K短路题目描述Bessie 来到一个小农场,有时她想回老家看看她的一位好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择K短路径,而不是最短路径。 农村有 R (1≤R≤100,000) 条单向的路,每条路连接 N (1≤N≤10000) 个结点中的两个。结点的编号是 1..N。Bessie 从结点 1出发,她的朋友(目的地)在结点 N。 同一原创 2017-08-15 20:50:08 · 1221 阅读 · 0 评论