上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 32 下一页
2016年7月25日
BC #84 1004
该文被密码保护。 阅读全文
posted @ 2016-07-25 19:26 知る奇迹に 阅读(0) 评论(0) 推荐(0)
UVA1602 暴力枚举 连通块的形成和处理
该文被密码保护。 阅读全文
posted @ 2016-07-25 16:03 知る奇迹に 阅读(2) 评论(0) 推荐(0)
UVA1343旋转游戏 IDA* IDA*的优点，应该说是DFS的优点
该文被密码保护。 阅读全文
posted @ 2016-07-25 08:39 知る奇迹に 阅读(3) 评论(0) 推荐(0)
2016年7月24日
UVA12325 宝箱 两种枚举法 超级重要！！！
该文被密码保护。 阅读全文
posted @ 2016-07-24 14:19 知る奇迹に 阅读(0) 评论(0) 推荐(0)
暑假要记住的知识点
摘要： /*以下为数据结构基础的知识点总结*/ ①拓扑排序和环形染色法在面对环的时候的作用 uva1572 自由组合 紫书172 ②bfs在路径搜索时如果条件花样多则搜索两次 uva1599 理想路径 紫书173 /*以下为暴力专题的知识点总结*/ ①正向不行就逆序 BZOJ1008 ②子集的枚举（例如二叉 阅读全文
posted @ 2016-07-24 08:53 知る奇迹に 阅读(113) 评论(0) 推荐(0)
2016年7月23日
IDA*算法 迭代加深搜索 的模型埃及分数问题和适用范围
该文被密码保护。 阅读全文
posted @ 2016-07-23 16:01 知る奇迹に 阅读(3) 评论(0) 推荐(0)
双搜的好处和弊端
该文被密码保护。 阅读全文
posted @ 2016-07-23 15:01 知る奇迹に 阅读(0) 评论(0) 推荐(0)
2016年7月22日
八数码问题的八个境界（转载）
该文被密码保护。 阅读全文
posted @ 2016-07-22 14:27 知る奇迹に 阅读(3) 评论(0) 推荐(0)
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)
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 32 下一页