摘要: 题意:输出字符串中字符的所有排列方式要点:回溯法可以将每种情况遍历一遍(注意跳过连续的相同的字符),重点在于排序,先排序再回溯可以保证输出按照字典序,但这题的排序不太一样:'A'#include#includechar str[15], out[15];bool id... 阅读全文
posted @ 2016-02-17 21:44 seasonal 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题意:输入两组坐标,输出骑士从一个到另一个最少要几步(骑士走日字)要点:标准的BFS题,寻找最短路径,用队列做15170656Seasonal2243Accepted176K16MSC++1099B2016-02-17 17:36:15#include#include... 阅读全文
posted @ 2016-02-17 18:18 seasonal 阅读(80) 评论(0) 推荐(0) 编辑