01 2025 档案

hdu1195—bfs搜索
摘要：给你两个4位的数字，对每位数字可以+1或者-1，1-1变成9，9+1变成1，相邻两位还可以交换位置，最少需要多少步可以把第一串数字改成第二串，求最少的距离。对每个数，枚举它能到11个状态，判一下重，用bfs暴搜即可。 import java.util.PriorityQueue; import ja 阅读全文
posted @ 2025-01-25 11:20 XiaohuangTX 阅读(7) 评论(0) 推荐(0)