|
摘要：
那天面试的人问:只有3L和5L的杯子,没有刻度,怎么倒出4L的水,那天想了一下,没有解答出来,刚刚忽然想好了怎么解决这类问题,如下图 箭头表示从当前的点可以走到的点,这不就是一张隐式图搜索么,那天没有抽象出来,傻逼了,果然脑袋内存不够用啊,才俩个杯子,这一类的问题都是这样搞. 抽象成图,直接搜索,不 阅读全文
posted @ 2017-05-30 22:34
好吧,就是菜菜
阅读(794)
评论(0)
推荐(0)
摘要：
题意: 一颗二叉树可以看成一个杠杆,左右俩边有重量,有到支点长度,判断整个树是否平衡(根据杠杆原理),如果当前结点有左孩子,那么当前左边的重量就是左孩子的总和,右边同理 递归,发现scanf和cin的效率差好多. AC时间:20ms(scanf),80ms(cin) 终于在voj有70个题了,搜索章 阅读全文
posted @ 2017-05-30 22:12
好吧,就是菜菜
阅读(189)
评论(0)
推荐(0)
摘要：
题意:从*点开始,标记所有能走到的点,X代表墙,下划线原样输出 AC：40ms 阅读全文
posted @ 2017-05-30 11:58
好吧,就是菜菜
阅读(171)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号