BjutAstar
BjutAstar
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
BjutAstar的博客
全部文章
(共2篇)
经典BFS走迷宫问题
思想:通过队列实现BFS,尝试每一种路径可能。若当前位置可以走,则把当前位置标志已访问。 import java.util.*; class Node{ int x; int y; public Node(int x, int y){ this.x = x; ...
2020-08-10
0
444
两行代码解决:
思路:如果能分的话,肯定是2和3越分越多越好,因为2和3是最小的素数,别的数字也都能由这两个数的任意倍数组合(例如4可以由两个2组成,5可以由一个2一个3组成,9可以由三个3组成)。 所以直接暴力递归代码如下,两行解决:public class Solution { public int cut...
2020-08-10
2
665