« 上一页Current position : 首页 >> 广度搜索 >> 第6页
「CODEVS1225」八数码问题(八数码难题)
题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入描述 ...
倒酒问题
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1428题目描述 分别输入三个杯子容量a，b,c且第一个为初始杯中的酒量，另外两个为空的。现要求你要精确量出的e容量的酒。问最少通过几步能精确量出你所要的容量。.例如有三个烧杯容量分别为:80、50、30毫升，现在第一个杯中装满了80毫升水，其余两个是空的。现要精确的40毫升水，不许用其它工具，请找出最少步骤的方法。若超过100步，则认为这种计量方法太麻烦，直接输...
「vijos1026」毒药？解药？
描述羽毛笔和im是抽签到同一个考场的，她们突然闻到一阵刺鼻的化学试剂的气味。机灵鼠：（头都不抬）你们是考生么？还在门口磨蹭什么？快进来帮我忙！！……怎么还不进来？你们拖赛，拖赛，把你们的青春都拖掉赛……im：开…开策了>_<羽毛笔：哎呀~~机灵鼠大人要我们帮什么忙？^^机灵鼠：你们看这里的这些药，都是我研制的对付各种症状的解药。可是我一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些...
「POJ3414」Pots
题目描述Youaregiventwopots,havingthevolumeof A and B litersrespectively.Thefollowingoperationscanbeperformed:FILL(i) fillthepot i (1≤ i ≤2)fromthetap;DROP(i) emptythepot i tothedrain;POUR(i,j) pourfrompot i topot j;afterthisoperationeitherthepot j isfull(andtheremaybesomewaterleftinthepot i),orthepot i isempty(andallitscontentshavebeen...
广度搜索学习总结
BFS，其英文全称是BreadthFirstSearch。BFS并不使用经验法则算法。从算法的观点，所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。knightmoves(本题是最裸的版本)BackgroundMrSomurolov,fabulouschess-gamerindeed,assertsthatnoone else buthimcanmove knightsfromone positiontoanothersofast.Canyoubeathim?The ProblemYourtaskistowrite aprogramtocalculate the minimumnumberofmove...
「JoyOI1074」武士风度的牛
题目描述这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了The Knight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定The Knight要想吃到草，至少需要跳多少次。The Knight的位置用'K'来标记，障碍的位置用'*'来标记，草的位置用'H'来标记。这里有一个地图的例子：11 | . . . . . . . . . .10 | . . . . * . . . . .9 | . . . . . ....
「RQNOJ34」紧急援救
题目描述话说2007年8月5日，Mike博士神秘失踪了，最后发现是被外星人绑架了，幸好外星人目前还是在地球上活动，并且知道外星人不了解地球，幸好，Milk博士身上有无线信号发送装置，我们终于确定了他的位置，必须赶快到那里去救他。根据无线信号发送装置，我们确定出一张地图，为了尽快寻找到Mike博士，于是这个光荣和艰巨的任务便交给了你，编写程序，通过使用一张地图帮助研究所确定从研究所出发找到Mike博士最短距离。数据范...
OI 课件=>
近期评论