Garrett_Wale

摘要： Max Sum Plus Plus "HDOJ 1024" 动态转移方程：dp[i][j]=max(dp[i][j 1]+a[j],max(dp[i 1][k])+a[j]) (0 include include include include using namespace std; const 阅读全文

摘要： Traving "HDOJ 3001" 这题考察的是状态压缩dp和tsp问题的改编 需要和传统tsp问题区分的事，这题每个点最多可以经过两次故状态有3种：0,1,2 这里可以模仿tsp问题的二进制压缩方法，进行压缩最后再dp处理： P191 白书tsp问题求解 include include inc 阅读全文

摘要： DNA sequence "HDOJ 1560" 本题是迭代加深搜索问题，主要是要理解题目，题目中一定是有解的，所以为了找最小的解，可以从小的搜索深度开始逐渐增加。 这里有个技巧就是，如果本次指定开始迭代搜索的深度之后没有找到解，那么需要用一个临时数组将每个字符串中已经匹配好的字符数存起来。 inc 阅读全文

摘要： 哈密顿绕行世界问题 "HDOJ 2181" 1.本题是典型的搜索记录路径的问题 2.主要使用的方法是dfs深搜，在输入的时候对vector进行排序，这样才能按照字典序输出。 3.为了记录路径，我使用的是两个vector，每次找到结果时，将一个vector赋值给另一个，再去输出。在dfs遍历顶点vec 阅读全文

摘要： bfs搜索加记录路径 HDOJ-1043 主要思路就是使用双向广度优先搜索，找最短路径。然后记录路径，找到结果是打印出来。 使用康拓序列来来实现状态的映射。 打印路径推荐使用vector最后需要使用algorithm里的reverse进行路径的翻转。 注意本题有多组输入，这里的输入需要注意一下。 如 阅读全文

摘要： 简单搜索step1 "POJ 1321" 这是第一次博客，题目也很简单，主要是注意格式书写以及常见的快速输入输出和文件输入输出的格式。 递归的时候注意起始是从（ 1， 1）开始，然后每次从下一行开始递归。这样vis数组只需要开一维就可以了。 其实这里的递归的c可以不用，因为每次递归都要遍历每一列。 阅读全文