526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Cubic
POJ 3131 - Cubic Eight-Puzzle
很明显可以看出是一道搜索题。 首先考虑 $bfs$,第一种思路是每次从给定的初始状态都进行一次 $bfs$,直到 $30$ 停止。然后我们发现,初始状态根据一开始空格的位置不同,一共只有 $9$ 种。而一个状态可以用空格的位置、所有位置上方的颜色、所有位置左方的颜色唯一确定,一共 $6^8\cdot ......
Eight-Puzzle
Puzzle
Cubic
Eight
3131
更新时间 2023-06-13
AtCoder Regular Contest 161 E Not Dyed by Majority (Cubic Graph)
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc161_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc161/tasks/arc161_e "AtCoder 传送门") 给构造题提供了一种 ......
Majority
AtCoder
Regular
Contest
Cubic
更新时间 2023-05-29
共2篇 :1/1页
首页
上一页
1
下一页
尾页