摘要:
According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
摘要:
题目:3 * 3拼图游戏, 输入一种状态,问你是不是能还原成最终状态。 分析: 1、从最终状态开始逆向bfs 2、通过数组记录状态,可以用map映射,也可以用康托展开压缩。 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const i 阅读全文