摘要: According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
posted @ 2019-11-08 20:25 滚烫的青春 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目:3 * 3拼图游戏, 输入一种状态,问你是不是能还原成最终状态。 分析: 1、从最终状态开始逆向bfs 2、通过数组记录状态,可以用map映射,也可以用康托展开压缩。 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const i 阅读全文
posted @ 2019-11-08 00:23 滚烫的青春 阅读(194) 评论(0) 推荐(0) 编辑