特长生模拟 八数码(bfs+hash)

题3、八数码问题描述 有3*3共9个格子,其中有一个格子是空的,其他格子填满了1-8之间不同的数字。通过移动格子可以改变数字和空格的位置,现在给你初状态和末状态,请你给出最少的步数。 问题输入 给出6行,每行有三个数,每两个数用一个空格空开,每个数在0~8之间,其中0表示空格。前三行表示初始...

2017-05-21 20:24:54

阅读数:135

评论数:0

poj 3349 Snowflake Snow Snowflakes

Snowflake Snow Snowflakes Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 39953   Accepted: 10481 Description...

2017-01-11 20:27:24

阅读数:102

评论数:0

poj 1200 Crazy Search

Crazy Search Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28083   Accepted: 7829 Description Many peopl...

2017-01-11 19:54:47

阅读数:84

评论数:0

2007年分区联赛提高组之一 统计数字

2007年分区联赛提高组之一 统计数字 Time Limit:1000MS  Memory Limit:256000K Total Submit:304 Accepted:129 Description   某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*...

2016-12-28 20:55:22

阅读数:103

评论数:0

zoj 1186 方程的解数

方程的解数 Time Limit: 15000MS   Memory Limit: 128000K Total Submissions: 7234   Accepted: 2491 Case Time Limit: 5000MS Description 已知一个n元高次方...

2016-12-26 20:27:34

阅读数:166

评论数:0

USACO 3.2 Magic Squares 魔板 (BFS-HASH)

USACO 3.2 Magic Squares 魔板 (BFS-HASH) Time Limit:10000MS  Memory Limit:65536K Total Submit:188 Accepted:60  Case Time Limit:1000MS Description   在成功地...

2016-12-24 10:05:51

阅读数:124

评论数:0

集合(hash)

集合 Time Limit:2000MS  Memory Limit:65536K Total Submit:495 Accepted:163 Description 给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之...

2016-12-23 21:06:44

阅读数:130

评论数:0

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