• 倒酒问题

    倒酒问题

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1428题目描述 分别输入三个杯子容量a,b,c且第一个为初始杯中的酒量,另外两个为空的。现要求你要精确量出的e容量的酒。问最少通过几步能精确量出你所要的容量。.例如有三个烧杯容量分别为:80、50、30毫升,现在第一个杯中装满了80毫升水,其余两个是空的。现要精确的40毫升水,不许用其它工具,请找出最少步骤的方法。若超过100步,则认为这种计量方法太麻烦,直接输...

    02013年12月21日1,623广度搜索
  • 「vijos1026」毒药?解药?

    「vijos1026」毒药?解药?

    描述羽毛笔和im是抽签到同一个考场的,她们突然闻到一阵刺鼻的化学试剂的气味。机灵鼠:(头都不抬)你们是考生么?还在门口磨蹭什么?快进来帮我忙!!……怎么还不进来?你们拖赛,拖赛,把你们的青春都拖掉赛……im:开…开策了>_<羽毛笔:哎呀~~机灵鼠大人要我们帮什么忙?^^机灵鼠:你们看这里的这些药,都是我研制的对付各种症状的解药。可是我一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些...

    02013年12月20日2,292哈希表,广度搜索
  • 「POJ3414」Pots

    「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...

    02013年12月19日1,680广度搜索
  • 广度搜索学习总结

    广度搜索学习总结

    BFS,其英文全称是BreadthFirstSearch。BFS并不使用经验法则算法。从算法的观点,所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。knightmoves(本题是最裸的版本)BackgroundMrSomurolov,fabulouschess-gamerindeed,assertsthatnoone else buthimcanmove knightsfromone positiontoanothersofast.Canyoubeathim?The ProblemYourtaskistowrite aprogramtocalculate the minimumnumberofmove...

    02013年12月19日1,874广度搜索
  • 「JoyOI1074」武士风度的牛

    「JoyOI1074」武士风度的牛

    题目描述这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开始位置,树、灌木、石头以及其它障碍的位置,除此之外还有一捆草。现在你的任务是,确定The Knight要想吃到草,至少需要跳多少次。The Knight的位置用'K'来标记,障碍的位置用'*'来标记,草的位置用'H'来标记。这里有一个地图的例子:11 | . . . . . . . . . .10 | . . . . * . . . . .9 | . . . . . ....

    02013年12月7日1,943广度搜索
  • 「RQNOJ34」紧急援救

    「RQNOJ34」紧急援救

    题目描述话说2007年8月5日,Mike博士神秘失踪了,最后发现是被外星人绑架了,幸好外星人目前还是在地球上活动,并且知道外星人不了解地球,幸好,Milk博士身上有无线信号发送装置,我们终于确定了他的位置,必须赶快到那里去救他。根据无线信号发送装置,我们确定出一张地图,为了尽快寻找到Mike博士,于是这个光荣和艰巨的任务便交给了你,编写程序,通过使用一张地图帮助研究所确定从研究所出发找到Mike博士最短距离。数据范...

    02013年11月12日1,885广度搜索
6 / 6 « 上一页 1 ...4 5 6