菜鸟一把又怎样

摘要： 题目属于ID*搜索类型题目！主要还是转换坐标！其次就是ID*的那个剪枝！这是我的代码！View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int s1[30]; 6 char sign[10001]; 7 bool foud; 8 int ant; 9 int hash[10]; 10 int index[20]={7,8,9,12,13,16,17,18,0}; 11 int reach[8][7]={{1,3,7,12 阅读全文

摘要： 记忆化搜索的简单模版题！View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int r,c; 6 int s[100][105]; 7 int sign[100][105]; 8 int f[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; 9 int D(int i,int j)10 {11 int k;12 int max;13 max=0;14 int x,y;15 if(sign[i][j... 阅读全文

摘要： 2012-08-11 我的第一个A*算法：四处看A*算法。。还是有一点没有弄明白就是那个当已经在列表中的时候再次进入的时候怎么去更新。这道题。。有点难开始的时候不会位压缩，去看了一个别人的代码。所以感谢一下。这位高手。写了一个bfs(),500多ms。看了A*算法后，用A*算法去改进了一下。跑到了360ms很高兴。。所以写了一下，作为学A*算法的一个纪念；View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using n 阅读全文