Mrhanice

状态空间搜索

codeforces(2) DP基础(3) POJ(8) UVA(14) 云服务器(1) 区间DP(4) 图论(2) 扩展欧几里得(1) 杂谈(2) 树状数组(1) 状态压缩DP(1) 简单水题(3) 线段树(4) 背包问题(3)

/ 注册

全部文章 / 状态空间搜索（共1篇）

The Morning after Halloween UVA - 1601

状态空间搜索题目描述：把图中的小写字母，移动到对应的大写字母处，这些小写字母可以同时移动，而且只能通过空白处移动，两个字母之间不可以互换位置，也不可以在同一个位置。解题分析：直接暴力bfs的话，状态数目是256*256*256，状态数目不是很多，但是每一个状态的转移需要5*5*5...

状态空间搜索

2017-11-19

0 550