UVA 1604 立体八数码问题——编码解码+哈希+dfs

双广度优先搜索+状态压缩+hash去重 这题关键是一点一点把上面三个模块写好,我的模块仅供参考: 1.开头到分割线是状态压缩,这里我用了9位10进制编码压缩了状态图,用了一个二维数组维护了各种旋转状态,每个人的写法各异,代码仅供参考 2.两条分割线之间是hash表,采用了邻接表的形式实现了完美哈希...

2017-04-28 11:01:15

阅读数:262

评论数:0

UVA 1025 A Spy in the Metro DP

#include #include #include #include #include using namespace std; const int INF = 0x3f3f3f3f; int n, t, times[100], m1, m2; int has_train[1000...

2017-04-13 15:49:17

阅读数:118

评论数:0

HDU 5857 Median——模拟

#include #include #include using namespace std; int n,m; int a[100010]; int l1,r1,l2,r2; int solve(int len) { if(r1 <= l2) { i...

2017-04-09 21:41:16

阅读数:150

评论数:0

HDU 5858 Hard problem——计算几何(微积分)

微积分,对题目图片中最小的那个三角求积分 #include #include #include using namespace std; int main() { const double PI = acos(-1.0); const double seven = sqr...

2017-04-09 20:56:53

阅读数:120

评论数:0

HDU 5867 Water problem——模拟

#include #include #include #include #include #include using namespace std; const int solve1[] = {0, 3, 3, 5, 4, 4, 3, 5, 5, 4, 3, 6, 6, 8, 8,...

2017-04-09 20:52:24

阅读数:125

评论数:0

HDU 5546 Ancient Go——dfs

#include #include #include #include using namespace std; const int dx[] = {0, 0, -1, 1}; const int dy[] = {-1, 1, 0, 0}; char graph[10][10]; int...

2017-04-05 21:46:33

阅读数:192

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭