摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1560思路:关键是启发式函数h()的构造,我们可以这样想:每次给主串增加一个字符和字符串的最后一位比较,如果相同,这个字符串的长度减一。构造h()为当前所有字符串中长度最长的。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 char map[10][10]; 8 char str[10]="ACGT"; 9 int len[10];10 int n,maxdeep;11 12 bool 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2234思路:IDA*可以搞,借鉴的是大牛的启发式函数h(): 可以考虑把每一行上的数转化成相同的,或者把每一列上的数字转化成相同的,二者取最小值。1 1 3 22 4 4 2 3 3 1 41 2 3 4如果把这个矩阵转化成行相同的话需要的操作:第一行 至少要2次,第二行也是2次, 第三行是2次,第四行是3次, 所以把矩阵转化成行相同至少要3次。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1667思路:大牛说是IDA*的入门题=.=构造h()=8-max(1,2,3); max(1,2,3)表示中间的八个位置中出现最多的数的个数。 因为每次操作只能改变中间8个中的一个,所以可以这样构造启发式函数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int map[10][10]; 8 int maxdeep; 9 char ans[111]; 10 11 b... 阅读全文