hdu1195

hdu1195 open the lock BFS

/*题目大意：有一个紧急开启密码锁的任务。密码由四位数字组成；每个数字从1到9；每次，可以对每一个数字进行加1或者减1；当从1加到9时，由9再加1会变为1；当从9减到1时，由1再减1会变为9；也可以交换两个相邻的数字，每次操作作为一个step。你的任务就是用最少的步骤解锁！首先考虑1234的下一step有可能是什么样的数字针对每一位数字有四种操作，+1，-1，左交换，右交换（最左边的数字只有右交换
popcjz·2020-08-19 17:13

hdu1195双向广搜

http://acm.hdu.edu.cn/showproblem.php?pid=1195代码比较长，但都是重复代码！！！#include#include#include#defineINF0x3f3f3f3f#defineBUGprintf("here!\n")usingnamespacestd;intq1[10005],q2[10005];intvis[10005];intfront1,fr
JustSteps·2020-08-14 06:13

HDU1195

Problem:OpentheLockDescription:开一把四位数的密码锁。你可以把任意一个数字加一或减一。如果变成0就是9，如果是10就是1，你也可以交换相邻的两个数字。问需要最少的步数把一把锁解开。Code(C++):#include #include #include #include usingnamespacestd; typedefstructtagNode{ chard
FlushHip·2016-04-16 00:00

HDU 1195 Open the Lock （BFS 剪枝）

HDU1195输入T，然后每组数据给两个四位字符串（1~9），问从第一个字符串转化为第二个字符串最少需要几步。
Strokess·2016-03-27 20:00

hdu1195 Open the Lock 广搜BFS 四维数组标记

OpentheLockTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5732    AcceptedSubmission(s):2540ProblemDescriptionNowanemergenttaskforyouistoopenapasswordloc
EventQueue·2016-03-27 18:00

Open the Lock[HDU1195]

Open the Lock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2914    Accepted Submission(s): 1271 &nb
·2015-11-13 22:12

HDU1195 BFS

题意：从一个4位数到另一个4位数 所需的步数 bfs View Code 1 #include<stdio.h> 2 #include<string> 3 #include<stdlib.h> 4 #include<queue> 5 #include<algorithm> 6 #include<i
·2015-11-13 05:36

hdu1195 Open the Lock (DFS)

Problem Description Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus 1 to any
·2015-10-31 18:51

HDU1195 Open the Lock单向广搜

/*RESCUE*/ #include <iostream> #include<cstdio> #include<cstring> #include<queue> #include<set> #include<memory.h> #include<algorithm> using namespace
·2015-10-31 09:05

hdu1195（Open the Lock）

点击打开链接ProblemDescriptionNowanemergenttaskforyouistoopenapasswordlock.Thepasswordisconsistedoffourdigits.Eachdigitisnumberedfrom1to9.Eachtime,youcanaddorminus1toanydigit.Whenadd1to'9',thedigitwillchang
u011479875·2015-08-08 01:00

ACM-BFS之Open the Lock——hdu1195（双向BFS）

这道题的初级版本，暴力BFS及题目详情请戳：http://blog.csdn.net/lttree/article/details/24658031上回书说道，要用双向BFS来尝试一下。终于AC了，双向BFS，就是从两个点寻找一个共同的中间点。然后把各自到这个中间点的步数加起来，及为最短步数。肯定有人问了，双向BFS有啥好处捏？鄙人，有图有真相！单BFS：双向BFS：发现了不？尤其是随着搜索广度的
lx417147512·2014-04-29 09:00

ACM-BFS之Open the Lock——hdu1195

OpentheLockTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3825    AcceptedSubmission(s):1650ProblemDescriptionNowanemergenttaskforyouistoopenapasswordloc
lx417147512·2014-04-28 17:00

HDU1195:Open the Lock(BFS)

ProblemDescriptionNowanemergenttaskforyouistoopenapasswordlock.Thepasswordisconsistedoffourdigits.Eachdigitisnumberedfrom1to9. Eachtime,youcanaddorminus1toanydigit.Whenadd1to'9',thedigitwillchangetobe
libin56842·2014-03-27 10:00

hdu1195 Open the Lock (DFS)

ProblemDescriptionNowanemergenttaskforyouistoopenapasswordlock.Thepasswordisconsistedoffourdigits.Eachdigitisnumberedfrom1to9.Eachtime,youcanaddorminus1toanydigit.Whenadd1to'9',thedigitwillchangetobe'
·2013-08-04 20:00

hdu1195 Open the Lock(BFS)

http://acm.hdu.edu.cn/showproblem.php?pid=1195BFS三个方向：加1，减1，相邻交换，其中9+1=1，1-1=9，最左边不与最右边相邻code:#include #include #include #include #include #include usingnamespacestd; intvisit[11][11][11][11]; structn
yew1eb·2013-07-21 14:00

HDU1195 Open the Lock

                                                   OpentheLockTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2919    AcceptedSubmission(s):1276ProblemDes
lsh670660992·2013-07-21 10:00

hdu1195双向广搜

http://acm.hdu.edu.cn/showproblem.php?pid=1195代码比较长，但都是重复代码！！！#include #include #include #defineINF0x3f3f3f3f #defineBUGprintf("here!\n") usingnamespacestd; intq1[10005],q2[10005]; intvis[10005]; intf
JustSteps·2013-07-04 14:00

HDU1195(BFS)

OpentheLockTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2677    AcceptedSubmission(s):1178ProblemDescriptionNowanemergenttaskforyouistoopenapasswordloc
xj2419174554·2013-06-01 20:00

hdu1195 Open the Lock BFS 广搜

题目链接：here题意：给你四个数字，每次可以将其中任何一个数字+1或者-1；1的时候-1等于9 ；9的时候+1等于1； 问最少需要变换几次，才可以变到目标序列。。分析：我先用广搜做了一遍，随后又用双向广搜做了一遍，发现双向广搜效率的确很高！贴一下图：第一个是双向广搜的，下面的是广搜。。。晒代码：广搜：#include #include #include #include usingnamespa
liuqiyao_01·2013-05-06 20:00

hdu1195 Open the Lock

题目的意思是密码锁开锁的意思用光搜写的：#include #include #include #include #include #include usingnamespacestd; classNODE { public: NODE(){}; NODE(constNODE&aa) { step=aa.step; cur=aa.cur; for(inti=1;iq; q.push(NODE(0,0
ygqwan·2013-03-28 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他