2017年8月25日
【HDU 6171】Admiral（搜索+剪枝）
摘要： "多校10 1001 HDU 6171 Admiral" 题意 目标状态是第i行有i+1个i数字（i=0～5）共6行。给你初始状态，数字0可以交换上一行最近的两个和下一行最近的两个。求20步以内到目标状态的最少步数是多少。 题解 设计一个估价函数来剪枝，每个数最少需要|a[i][j] i|步回到自己 阅读全文
posted @ 2017-08-25 20:56 水郁 阅读(441) 评论(0) 推荐(0)
……