随笔分类 -  bfs/广搜

摘要:描述 After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visi 阅读全文
posted @ 2018-12-20 17:35 TobicYAL 阅读(386) 评论(0) 推荐(0)
摘要:描述 BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. 阅读全文
posted @ 2018-06-30 14:52 TobicYAL 阅读(261) 评论(0) 推荐(0)
摘要:描述 You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: Write a program to find the sh 阅读全文
posted @ 2018-06-27 20:15 TobicYAL 阅读(437) 评论(4) 推荐(0)
摘要:A:石头剪刀布 描述 石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。 一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小 阅读全文
posted @ 2018-06-27 15:32 TobicYAL 阅读(559) 评论(0) 推荐(0)
摘要:描述 你现在身处一个R*C 的迷宫中,你的位置用"S" 表示,迷宫的出口用"E" 表示。 迷宫中有一些石头,用"#" 表示,还有一些可以随意走动的区域,用"." 表示。 初始时间为0 时,你站在地图中标记为"S" 的位置上。你每移动一步(向上下左右方向移动)会花费一个单位时间。你必须一直保持移动,不 阅读全文
posted @ 2018-06-25 18:21 TobicYAL 阅读(1013) 评论(0) 推荐(1)
摘要:B01:篮球联赛 描述 校篮球队每年都会举办“年级联赛”。篮球队的队员们将根据年级分为一年级、二年级、三年级和四年级4支队伍,参与角逐。 在年级联赛中,不同队伍两两之间比赛一场,胜者积1分,负者积0分(篮球比赛无平局)。最终队伍将按照积分从高到低排名,若出现同分,则年级较低的排名靠前。 现在年级联赛 阅读全文
posted @ 2018-06-25 15:51 TobicYAL 阅读(1155) 评论(0) 推荐(0)
摘要:描述 给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如: 开始单词为:hit 结束单词为:cog 词典为:[hot,dot,dog,l 阅读全文
posted @ 2018-06-02 14:01 TobicYAL 阅读(509) 评论(0) 推荐(0)
摘要:A:Flip Game 描述 Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white 阅读全文
posted @ 2018-05-28 13:18 TobicYAL 阅读(383) 评论(0) 推荐(0)
摘要:题目描述 巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散, 阅读全文
posted @ 2018-04-02 13:54 TobicYAL 阅读(253) 评论(0) 推荐(0)