bfs
算法小白…
路在脚下,从现在开始!
展开
-
买不到的题目
import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; /*问题描述 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包...原创 2018-03-24 11:16:54 · 202 阅读 · 0 评论 -
抓住那头牛(广搜)
描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?输入 两个整数,N和K 输出 一个整数,农夫抓到...转载 2018-03-21 12:30:48 · 909 阅读 · 0 评论