IDA*
team79
我在努力。
展开
-
hdu 2918 IDA*
每次maxdeep没有初始化,WA了一下午AC代码如下:#include #include #include #include #include using namespace std;int num[3][3];int pos[][2] = { { 0, 0 }, { 0, 1 }, { 0, 2 }, { 1, 0 }, { 1, 1 }, { 1, 2 }, { 2,原创 2014-03-06 15:39:54 · 698 阅读 · 0 评论 -
hdu 1813 IDA*
h()为当前所有点到边界的最小步数的 最大值要用bfs预处理下每个点到边界的最小距离,只就用直线距离会错AC代码如下:#include #include #include #include #include #include using namespace std;#define MAX 0x3f3f3f3fstruct Point{ int x, y;}原创 2014-02-19 09:41:24 · 762 阅读 · 0 评论 -
hdu 1560 IDA*
开一个数组来记录当前枚举出的字符串已经包含了每个所给的字符串多少个字符了然后h函数为 每个所给字符串未包含的字符数的 最大值AC代码如下:#include #include #include #include using namespace std;#define MAX 0x3f3f3f3fchar s[10][10];int N;int length[10],原创 2014-02-18 15:22:57 · 714 阅读 · 0 评论 -
hdu 2234 IDA*
都是泪。h_row()是求让行相等的最少步h_col()是求让列相等的最少步然后神奇的是:if( h_col() + deep //************ //*********}这样是不行的int tempp = min( h_col(), h_row() );if( tempp + deep //******* //******}而这个才是正确的。。。。次奥原创 2014-02-18 13:17:48 · 679 阅读 · 0 评论 -
hdu 1667 IDA*
第一道IDA*。。。。。。给链接:点击打开链接AC代码如下:#include #include #include #include using namespace std;int num[7][7];int maxdeep;char record[1000];bool check(){ int temp = num[2][2]; for( int i = 2;原创 2014-02-18 08:46:17 · 700 阅读 · 0 评论 -
hdu 3459 IDA*
IDA* AC代码如下:#include #include #include #include using namespace std;char maps[10][10];int maxdeep;char ans[100];int get_h(){ int cnt = 0; if( maps[2][0] != maps[3][0] || maps[2原创 2014-03-24 21:44:13 · 932 阅读 · 0 评论 -
hdu 1685 IDA*
IDA*一直不会啊。。。。估价函数一直不会找啊。。。。。这题就的估价函数求得就是原创 2014-08-24 14:50:44 · 746 阅读 · 0 评论 -
一个大小为N的数组,里面是N个整数,怎样去除重复的数
题目:一个大小为N的数组,里面是N个整数,怎样去除重复的数字;要求时间复杂度为O(n),空间复杂度为O(1). 需要除掉重复的整数的数组,注意这里我没有处理负数情况,其实负数情况只要先用0快排分一下组,然后各自用以下算法进行处理即可。 另外因为是整数,这里没考虑32位符号位,只考虑31位。题目分析:从要求来看,如果一个数组是排好序的,除掉重复就很简单,因此就转换成了排序算法寻找,这种算法需要满足:线转载 2015-03-06 21:50:38 · 991 阅读 · 0 评论