码迷,mamicode.com
首页 >  
搜索关键字:hdu1067    ( 4个结果
hdu1067
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<queue> using namespace std; #define MAXN 1000007 typedef long long ll; ...
分类:其他好文   时间:2017-01-20 23:32:50    阅读次数:359
hdu1067-Gap(bfs+哈希)
Let's play a card game called Gap. You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card, an ...
分类:其他好文   时间:2016-07-11 17:02:41    阅读次数:165
HDU1067 Gap( BFS+ HASH 剪枝,矩阵用一个数表示)
题意:在4*8 的图中,给你4种类型的牌,每种牌序号1-7,比如42表示第4种牌的第二张,现在给你4*7一共28张,同时最左边的一列开始空的,第一步你要做的是把每种类型的1号牌从上到下放在这列空的位置上,然后在新出现的空位置,你要挑选空位子左边的那张牌的后继,如果没有的话,就不能操作。 解法:题目的状态很多,还有要怎么表示一个状态已经搜索过了呢。那就把矩阵做一下转化,把当前矩阵按行展开,以2为基数...
分类:其他好文   时间:2015-08-08 00:02:57    阅读次数:200
HDU1067 Gap 【BFS+MAP】
Gap Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 597    Accepted Submission(s): 327 Problem Description Let's play a card game...
分类:其他好文   时间:2014-10-21 07:50:00    阅读次数:176
4条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!