搜索算法
骓不逝兮
如果不努力,你还能干嘛
展开
-
北京2008的挂钟
题目描述:在2008北京奥运会雄伟的主会场的墙上,挂着如上图所示的3*3的九个挂钟(一开始指针即时针指向的位置请根据输入数据调整)。然而此次奥运会给与了大家一个机会,去用最少的移动操作改变上面的挂钟的时间全部为12点正(我们只考虑时针)。然而每一次操作并不是任意的,我们必须按照下面给出的列表对于挂钟进行改变。每一次操作我们给而且必须给指定的操作挂钟进行,每一个挂钟顺时针转动90度。列表如下:操作 指定的操作挂钟1 ABDE2 ABC3 BCEF4 ADG5 BDEFH6.原创 2020-12-05 16:12:04 · 426 阅读 · 0 评论 -
毒药?解药?
题目描述 羽毛笔和im是抽签到同一个考场的,她们突然闻到一阵刺鼻的化学试剂的气味。 机灵鼠:(头都不抬)你们是考生么?还在门口磨蹭什么?快进来帮我忙!!……怎么还不进来?你们拖赛,拖赛,把你们的青春都拖掉赛…… im:开…开策了>< 羽毛笔:哎呀~~机灵鼠大人要我们帮什么忙?^^ 机灵鼠:你们看这里的这些药,都是我研制的对付各种症状的解药。可是我一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症……(im:那…那是解药..原创 2020-12-05 15:29:06 · 1822 阅读 · 1 评论 -
BFS--广度优先搜索
广度优先搜索适用于最少(最短路径,最少步数)问题,每个顶点只访问没被访问的邻接点,将其存入队中,并做标记。当其邻接点访问完毕后,结束这点的访问。广度优先用到了“先进先出”队列,通过这个队列来存储第一次发现的节点,以便下一次的处理;而对于再次发现的节点,我们不予理会——不放入队列。因为该点或被访问过或等待处理。典型例题类型一1 迷宫问题 2 Knight Moves题1原创 2019-03-23 21:15:49 · 130 阅读 · 0 评论 -
旅行
题目描述某趟列车的最大载客容量为V人,沿途共有n个停靠站,其中始发站为第1站,终点站为第n站。在第1站至第n-1站之间,共有m个团队申请购票搭乘,若规定:(1)对于某个团队的购票申请,要么全部满足,要么全部拒绝,即不允许只满足部分。(2)每个乘客的搭乘费用为其所乘站数。问:应如何选择这些购票申请,能使该趟列车获得最大的搭乘费用?其中,每个团队的购票申请格式是以空格分隔的三个整数:a b t,即表示有t个人需要从第a站点乘至第b站点(注:每个团队的所有人员都必须同时在a站上车,且必须同时在后面的b.原创 2020-11-22 10:51:12 · 262 阅读 · 0 评论 -
算24点
题目描述几十年前全世界就流行一种数字游戏,至今仍有人乐此不疲.在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数,而您的任务是对这4个操作数进行适当的算术运算,要求运算结果等于24。您可以使用的运算只有:+,-,,/,您还可以使用()来改变运算顺序。注意:所有的中间结果须是整数,所以一些除法运算是不允许的(例如,(2*2)/4是合法的,2(2/4)是不合法的)。下面我们给出一个游戏的具体例子:若给出的4个操作数是:1、2、3、7,则一种可能的解答是1+2+.原创 2020-12-05 12:03:30 · 533 阅读 · 0 评论