2016年7月20日
UVA129 暴力dfs，有许多值得学习的代码
摘要： 紫书195 题目大意：给一个困难的串，困难的串的定义就是里面没有重复的串。 思路：不需要重新对之前的串进行判重，只需要对当前的加入的字符进行改变即可。 因为是判断字典序第k个的字符串，所以要多一个全局变量cnt来记录目前是第几次循环到了。 1 #include<bits/stdc++.h> 2 3 阅读全文
posted @ 2016-07-20 20:36 知る奇迹に 阅读(124) 评论(0) 推荐(0)
字符串的一些题目总合
摘要： 一：UVA129紫书195 题目大意：定义一个串，他如果有两个相邻的串是相同的，那就是容易的串，否则是困难的串。给出L个字母，问字典序排在第n个的字符串是什么？ 思路：暴力dfs即可。因为有回溯的过程，所以我们要多一个全局变量cnt来记录目前是第几个合法的串。 关键：判重条件 二： 阅读全文
posted @ 2016-07-20 19:22 知る奇迹に 阅读(94) 评论(0) 推荐(0)
暴力求解法（dfs，bfs，哈希，双向广搜，A*算法等）的一些技巧(紫书例题的总结)
该文被密码保护。 阅读全文
posted @ 2016-07-20 18:55 知る奇迹に 阅读(6) 评论(0) 推荐(0)