HDOJ-1043-Eight

最新推荐文章于 2021-01-31 12:56:48 发布

grooowing

最新推荐文章于 2021-01-31 12:56:48 发布

阅读量570

点赞数

分类专栏：算法OJ 文章标签：递归

本文链接：https://blog.csdn.net/grooowing/article/details/40586521

版权

算法OJ 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1043

额，好害怕这题的说，上周五看到的，折腾到今天才开始编写。

现在还没有写出来，用深度搜索的方法，结果，呵呵，递归深度在上万的时候就停下来了。正在考虑别的方法。。。

这题不写出来暂时就不写别的代码了。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

grooowing

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

HDOJ-2046 骨牌铺方格（递推）

Plus Ultra！

11-10

334

题目：HDOJ-2046 题目描述：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：思路：（递推）对n位置情况进行讨论 ①n位置1个骨牌竖着放，对前n-1无影响，所以等于f(n-1) ②n位置2个骨牌横着放，n-1位置被占用，但对前n-2无影响，所以等于f(n-2) 综上，f(n)=f(n-...

HDOJ--2071--Max Num

猩猩是个好程序员的博客

05-08

204

题目描述： There are some students in a class, Can you help teacher find the highest student . 输入描述: There are some cases. The first line contains an integer t, indicate the cases; Each case have an integer n ( 1 ≤ n ≤ 100 ) , followed n students’ height. 输出描述:

参与评论您还未登录，请先登录后发表或查看评论

HDOJ 1043 Eight

冰枫的随笔

09-21

1399

用了五天左右做了一下八数码的问题，所谓的八重境界也就是实现了四种而已，但是心里已经感觉实在坐不下去了，就这样总结一下吧。八数码问题使用了两点辅助工具。第一是曼哈顿距离，用来作为A*的h函数以及IDA*的剪枝。第二是康拓展开，用来标识已经遍历过的状态。第三是逆序数，作为问题的剪枝。

hdoj1043,eight

kaka0930的博客

09-08

562

1.首先写一下用广搜预处理得到的。这个方法耗时有点大。但是可以通过。 2.要注意

HDOJ1043

qq_43161140的博客

08-07

175

问题描述：在 3x3 的棋盘上放有8个棋子，分别用1~8表示。有一个空格，附近的棋子可以移动到空格的位子上，用0表示。给出一个初始状态，从初始状态到123456780需要的最小步数。问题分析：大部分人关注的点在于将空格附近的哪个棋子移动到空格上，然而真正清晰的关注点应该是将空格移动到附近的哪个位置。基于以上思想，我们可以很方便地将该问题转化为最短路径问题BFS。问题的注意事项：状态的表示：...

hdoj1043

weixin_30559481的博客

11-26

107

8数码问题有解：除0外逆序数%2相等。16数码有解：除0外，如果0的行数相差奇数个，逆序也差奇数个，vice versa。转载于:https://www.cnblogs.com/gaudar/p/10020561.html...

hdoj1043 Eight(逆向BFS+打表+康拓展开）

weixin_34001430的博客

02-09

149

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 思路：由于自己对康拓展开用的太少，看到这个题没想到康拓展开，最开始打算直接转换为数字，但太占内存了，又想到可以将状态存进set，后来查了一下发现原来是考察康拓展开。另外就是需要打表预处理，这样快很多。BFS部分就是已知终点，从终点逆向搜索，并存每个状态的上一个状态以及操作，以便输出。坑...

leetcode和hdoj-Algorithm-Packages:算法包

07-06

leetcode和hdoj 简介主要用来记录算法刷题记录和一些模板文件结构 leetcode 存放leetcode题目和周赛 atcoder 用于存放参与和vp的atcoder比赛 codeforces 用于存放参与和vp的cf比赛，比赛文件夹以比赛序号和div描述...

HDOJ-from-zero-to-zero:HDOJ题解（大概。。。）

03-28

HDOJ从零到零 <<< <<< <<< >>> >>> >>> :calendar:阶段性计划 :bullseye: 2021-04-30〜30题

hdoj--acm题目，有注释

11-06

"hdoj--acm题目，有注释" 本资源提供了多个 ACM 题目的解决方案，代码都带有注释，非常适合初学者学习。下面是对每个题目的知识点总结： 2000：本题目要求输入三个字符，输出按照从小到大排序的结果。本代码使用了...

hdoj 1043 构造

shuhao_的专栏

01-29

473

不想清楚就开始写 bug重重中间不知停手贴下代码以示警戒还不如乖乖深搜！ #include int map[5][5]; int v,h,v1,h1; int s[10]={1,2,3,5,6,8,7,4}; int processing[10]; char move[1000]; int a; int center[4][2]={{1,2},{2,1},{2,3},{3,2}}; int

hdu1043Eight

skyline

07-04

892

Eight Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 16 Accepted Submission(s) : 1 Special Judge Problem Description The 15-pu

poj1077 /hdoj 1043 Eight

皓首不倦不负少年

11-05

806

这道题用启发式搜索，我在北大网站上可以过，杭电网站上超时，看来杭电的数据有点变态了。 #include #include #include #include using namespace std; int target_pos[10][2]; char buf[100]; struct state { int pos_i, pos_j; unsigned char m[4

hdoj 1043 && poj 1077 eight

@fei

01-31

202

原题： Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 43121 Accepted: 17543 Special Judge Description The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 slid

HDOJ 1043 八数码问题（经典题） bfs+托康展开

我不吃海鲜的博客

01-19

638

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1043 这道题很尴尬的是VC里跑的是错的。但是OJ上是A的。 VC中strcpy后让我的赋值语句错了？？？？半天不知道为什么。最后绝望的随便扔了下OJ。A了？？然后我直接给strcpy换成了for循环赋值。MMP #include<bits/stdc++.h> #define PI...

【 OJ 】 HDOJ1043 搜索类问题BFS,双BFS，A*，IDA* [ 37 ]

博客

12-02

262

代码参考：http://www.cnblogs.com/AdaByron/archive/2011/09/21/2200969.html 本题 BFS，双向BFS，A*超内存，IDA*超时间.....因此本题没有AC 最后总结：这个帖子前前后后补充了很多次插队.... 我的结论是每种情况的解不是唯一的（包括最优解也不是唯一的）就按照题目给的 2 3 4 1 5 x 7 ...

HDU-1043 java实现单广+康托展开

SoulGuide的博客

04-07

384

EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28459 Accepted Submission(s): 7557Special JudgeProblem Description The 15-puzzle...

PAT1096--浙大2015机试题--Consecutive Factors (20)

Keep coding

03-21

2711

有点暴力的算法

二分搜索入门与HDOJ-2199解题技巧

它基于数据的单调性进行操作，理论上最多只需要对数级的比较次数（O(logN)），例题HDOJ-2199展示了如何用二分查找解决一个精度要求高的方程求解问题。 - 三分搜索：一种扩展的二分策略，适用于更大范围的搜索。 - ...