随笔分类 -  BFS

摘要:PAT 1106 思路 BFS用在tree上,这一个题里主要关注的是用vector去保存每一个节点所连接的子节点,当BFS 时,一旦发现该节点下面没有子节点,这一层一定是最短的路径,然后用当前的层数去为后面的节点做判断,如果接下来,仍然有节点没有子节点,那么用层数去验 证,如果层数一致则是,否则不是 阅读全文
posted @ 2016-02-25 10:19 fancy_boy 阅读(428) 评论(0) 推荐(0)
摘要:description 对于每一个非负有理数,我们知道它一定能划归成某些特殊真分数之和,特殊真分数要满足它们的分子为1,但是我们知道,对于无穷级数1/2+1/3+1/4…。虽然,它是发散的,但是改级数增长得极为缓慢,例如到了数百万之后,和也在18~19左右。 若干年来,不断有人宣称发现了该级数的特殊... 阅读全文
posted @ 2015-02-21 23:44 fancy_boy 阅读(2435) 评论(0) 推荐(0)
摘要:Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M a.x;//最小值优先 } }; ... 阅读全文
posted @ 2015-02-21 18:46 fancy_boy 阅读(185) 评论(0) 推荐(0)