javabfs算法

‘壹’ java高手们可否提供一个广度优先搜索的样例，并简要解释一下该算法……

void bfs(TreeNode t){
Queue q = new LinkedList<TreeNode>();
q.enqueue(t);
while(!q.isEmpty && q.peek().element != null){
TreeNode temp = q.dequeue();
System.out.println(temp.element);
q.enqueue(temp.leftchild);
q.enqueue(temp.rightchild);
}
}
class TreeNode <AnyType>{
AnyType element;
TreeNode rightchild;
TreeNode leftchild;
}

‘贰’ ACM学bfs dfs需要有什么基础，C++吗，还是Java

bfs的话，要用到队列的思想的。

不过队列的思想讲起来，也很简单已接受，自己网上找一下就好了。
至于其他的除了queue以外的东西，比如你写的algorithm库函数的，跟bfs无关，可以不做了解。
至于dfs，只要懂递归就可以了。
建议先学dfs，再学bfs。

‘叁’ BFS求源代码及思路

1、算法用途：

是一种图像搜索算法。用于遍历图中的节点，有些类似于树的深度优先遍历。这里唯一的问题是，与树不同，图形可能包含循环，因此我们可能会再次来到同一节点。

2、主要思想：

主要借助一个队列、一个布尔类型数组、邻接矩阵完成（判断一个点是否查看过，用于避免重复到达同一个点，造成死循环等），先将各点以及各点的关系存入邻接矩阵。

再从第一个点开始，将一个点存入队列，然后在邻接表中找到他的相邻点，存入队列，每次pop出队列头部并将其打印出来（文字有些抽象，实际过程很简单），整个过程有点像往水中投入石子水花散开。

4、复杂度分析：

算法借助了一个邻接表和队列，故它的空问复杂度为O(V）。 遍历图的过程实质上是对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用结构。 邻接表表示时，查找所有顶点的邻接点所需时间为O(E)，访问顶点的邻接点所花时间为O（V）,此时，总的时间复杂度为O(V+E)。

‘肆’ JAVA求10个景点间各个景点的最短路径 图随便话 距离随便 求代码

最有效，切不复杂的方法使用Breadth First Search (BFS). 基本代码如下（伪代码）。因为BFS不用递归，所以可能会有点难理解。

public Stack findPath(Vertex 起始景点, Vertex 目标景点){
Queue <Vertex> q = new Queue<Vertex>();
s.enqueue(起始景点);
Vertex 当前位置;
while(!s.isEmpty()){
当前位置 = s.dequeue();
if (当前位置 == 目标景点) break;
for (每一个相邻于 当前位置 的景点 Vertex v){
if (!v.visited){
v.parent = 当前位置;
// 不是规定，不过可以节省一点时间
if (v == 目标景点){
current = v;
break;
}
s.enqueue(Vertex v);
v.visited = true;
}
}
}

Stack <Vertex> solution = new Stack <Vertex>();
Vertex parent = current;
while (parent != 起始景点){
solution.push(parent);
parent = current.parent;
}

for (graph中的每一个vertex) vertex.visited = false;

return solution(); // 其实这里建议用一个 Path 的inner class 来装所获得的路线
}

然后再 main 求每两个景点之间的距离即可
public static void main(String[] argv){
PathFinder pf = new PathFinder();

Stack[][] 路径 = new Stack[10][10];

for(int i=0; i<pf.vertices.length; i++){
for(int j=i+1; j<pf.vertices.length; j++){
Stack s = pf.findPath(pf.vertices[i], pf.vertices[j]);
路径[i][j] = s; 路径[j][i] = s; // 假设你的graph是一个undirected graph

}

}

// 这么一来就大功告成了！对于每两个景点n 与 m之间的最短路径就是在 stack[n][m] 中

}

还有一种方法就是用Depth First Search递归式的寻找路径，不过这样比较慢，而且我的代码可能会造成stack overflow

public Stack dfs(Vertex 当前景点，Vertex 目标景点){
if(当前景点 == 目标景点) return;

Stack solution = new Stack();
Stack temp;
for (相邻于 点钱景点 的每一个 Vertex v){
if (!v.visited){
v.visited = true;
temp = dfs(v, 目标景点);
// 抱歉，不记得是stack.size()还是stack.length()

if (solution.size() == 0) solution = temp;
else if(temp.size() < solution.size()) solution = temp;

v.visited = false; 复原

}

}

return solution;

}
然后再在上述的Main中叫dfs...

参考：
http://www.cs.berkeley.e/~jrs/61b/lec/29
http://www.cs.berkeley.e/~jrs/61b/lec/28

‘伍’ Java如何让一个形状动起来，就比如贪吃蛇

你知道动画是如何动起来的么?没错,就是一张一张的画,快速地闪过,当速度足够快的时候,就好像这个图形动起来了..
同理,在用java做可移动图形的时候,比如我们用awt绘图,当我们一遍一遍擦除重绘,速度到一定程度的时候, 这个图形就好像动了起来..
2018年8月28日15:55:01

‘陆’ Java 编写 贪吃蛇游戏的 大体思路是什么

要代码和jar包我这有，思路我就大概讲一下：首先是要在画布上画上一个块，这就是蛇头，但是蛇是会变长的，所以需要用一个东西来存蛇，那就可以用数组、ArrayList、LinkedList、等等（我比较喜欢用LinkedList），这里虽然说的是蛇，其实是一个块的x、y坐标，蛇是画好了，但蛇是会动的，这就要用一个线程和一个move()方法了，让它不停的动，蛇是动了，但是没有方向，这时需要一个方法让它有方向，但要注意的是相反的方向不能改变方向（也就是按了上，按下就不能用了），蛇有方向又能动，但到边上了就不行了，这时就要让它出界结束游戏，接下来就是要出现食物了，食物这个好办，用一个随机数搞定它，注意食物不能在界外，食物有了，蛇就要去吃它了，这时就要用一个方法去吃食物了，吃到了让蛇长一个块，食物重新出现，蛇是长大了，但是它可以碰到自己的身体，那么你就要做了方法让它碰到后结束游戏，就这样最初步的思路搞定了。接下来的就是一些细节了，这就不说了。

‘柒’ 用Java来写有道词典，需要哪些知识

1.首先，你要确定你要开发什么样的软件，是PC端的，还是移动端的。
2.如果是PC端的，那么你要确定是Windows的，还是Mac OS的，或者是Linux的。前两者可能性最大。windows 的去学C#和Qt还有MFC，你现在掌握的C和C++肯定是不够的。Mac OS 去学Objective-C和Cocoa库/框架。
3.如果是移动端,你最容易的还是区别一下Android和IOS的。Android去学Java和Android对应的知识，比如去看第一行代码，对Android 有一个初步认识。IOS的话刚开始对C要求不高，你就先去学Objective-C。
4.可以查词的话你还的去学学算法，例如倒排索引，bfs，dfs等，刚开始可以直接上框架（可以了解一下solr和lucene），然后还得有词库。

‘捌’ 数据结构图标问题写一个DFS 和 BFS的java程序 提前谢谢大神了 具体在详情下面有图片

好。2000韩元一个烤红薯。

‘玖’ 分别用DFS和BFS算法给电脑设置AI(JAVA)

有必胜策略的吧。。状态空间的上限是3^9也就是不到20000实际上没有这么多。所以直接采用BFS标记会比较好。算法的话就是填充表，把表（九个格子）填为必胜、必败，己胜，开始的时候全部标为必败，再从胜状态开始向回BFS（或者DFS也可以），己胜状态向回标的一定是败状态，必胜状态的上一状态为必败态，必败态的上一状态可能是必败或者必胜（这就是因为这家伙走错棋了所以要输！）
我的习惯。不写代码。没有意思。

‘拾’ Java推箱子怎么写啊

这是我之前写的一篇java实现推箱子算法的文章，简单的给你看一下：

《推箱子游戏》是一款益智游戏，游戏目标是搬运工自己来找出到某个位置的最短路径，然后自己走过去。

最后完成地图显示问题，每个节点存储自己父亲节点的地址，当节点发现自己已经完成之后根据地址向上查找直到树顶，望采纳，谢谢。