「javabfs例题」java bfs算法
今天给各位分享javabfs例题的知识，其中也会对java bfs算法进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
用JAVA编程设定5个字符串只打印哪些以字母b开头的串
1、新建java类，TestStr，
2、编写java代码，先定义5个java字符串，
String[] s = new String[5];
s[0] = "book";
s[1] = "Biz";
s[2] = "alen";
s[3] = "jack";
s[4] = "blue";
3、编写以字母b开头的表达式，并进行循环匹配打印，
for (int i = 0; i 5; i++) {
if (s[i].startsWith("b")) {
System.out.println(s[i]);
}
}
4、执行java代码，在console窗口观察输出信息，b开头的，会输出book、blue两个字符串，
JAVA求10个景点间各个景点的最短路径 图随便话 距离随便 求代码
最有效，切不复杂的方法使用Breadth First Search (BFS). 基本代码如下（伪代码）。因为BFS不用递归，所以可能会有点难理解。
public Stack findPath(Vertex 起始景点, Vertex 目标景点){
Queue Vertex q = new QueueVertex();
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; ipf.vertices.length; i++){
for(int j=i+1; jpf.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...
参考：
java 双人贪吃蛇
package game;
/*这是一个双人贪吃蛇游戏
*玩家一 A S D W 控制方向
*玩家二 上下左右 控制方向
*当某玩家无路可走的时候既输
*/
import java.awt.*;
import javax.swing.*;
import java.awt.event.*;
public class HsGame extends JFrame {
HsGame(String str) {
// 设置主面版
this.setTitle(str);
this.setSize(910, 630);
this.setLocation(50, 50);
MyPanel mp = new MyPanel();
this.add(mp);
this.addKeyListener(mp);
new Thread(mp).start();
}
// 主线程
public static void main(String[] args) {
HsGame m = new HsGame("贪吃蛇竞技版");
m.setVisible(true);
}
}
class MyPanel extends JPanel implements Runnable, KeyListener {
int[][] s1 = new int[180][120];
int[][] s2 = new int[180][120];
int x1 = 40;
int y1 = 60;
int x2 = 140;
int y2 = 60;
// 设置线程休眠时间
int sleep = 50;
// 设置初始方向
int fangxiang1 = 2;
int fangxiang2 = 0;
// 构造函数
MyPanel() {
// 初始化界面
for (int ix = 0; ix 180; ix++) {
for (int iy = 0; iy 120; iy++) {
s1[ix][iy] = 0;
s2[ix][iy] = 0;
}
}
// 设置边界
// 上下边界
for (int ix = 0; ix 180; ix++) {
s1[ix][0] = 1;
s1[ix][119] = 1;
s2[ix][0] = 1;
s2[ix][119] = 1;
}
// 左右边界
for (int iy = 0; iy 120; iy++) {
s1[0][iy] = 1;
s1[179][iy] = 1;
s2[0][iy] = 1;
s2[179][iy] = 1;
}
}
// 画板
public void paint(Graphics g) {
// 显示玩家一
g.setColor(Color.red);
for (int ix = 0; ix 180; ix++) {
for (int iy = 0; iy 120; iy++) {
if (s1[ix][iy] == 1) {
g.fillRect(ix * 5, iy * 5, 5, 5);
}
}
}
// 显示玩家二
g.setColor(Color.blue);
for (int ix = 0; ix 180; ix++) {
for (int iy = 0; iy 120; iy++) {
if (s2[ix][iy] == 1) {
g.fillRect(ix * 5, iy * 5, 5, 5);
}
}
}
// 画出边界
g.setColor(Color.black);
for (int i = 0; i 180; i++) {
g.fillRect(i * 5, 0, 5, 5);
g.fillRect(i * 5, 119 * 5, 5, 5);
}
for (int i = 0; i 120; i++) {
g.fillRect(0, i * 5, 5, 5);
g.fillRect(179 * 5, i * 5, 5, 5);
}
}
public void run() {
while (true) {
switch (fangxiang1) {
case 0:
x1--;
break;
case 1:
y1--;
break;
case 2:
x1++;
break;
case 3:
y1++;
}
switch (fangxiang2) {
case 0:
x2--;
break;
case 1:
y2--;
break;
case 2:
x2++;
break;
case 3:
y2++;
}
// 判断死活
if (s1[x1][y1] == 1 || s2[x1][y1] == 1) {
// 弹出player2胜利对话框
JOptionPane.showMessageDialog(null,
"player 2 win!",
"Game Over !", JOptionPane.ERROR_MESSAGE);
// 结束游戏
System.exit(0);
} else {
s1[x1][y1] = 1;
}
if (s2[x2][y2] == 1 || s1[x2][y2] == 1) {
// 弹出player1胜利对话框
JOptionPane.showMessageDialog(null,
"player 1 win!",
"Game Over !", JOptionPane.ERROR_MESSAGE);
// 结束游戏
System.exit(0);
} else {
s2[x2][y2] = 1;
}
try {
Thread.sleep(sleep);
} catch (Exception e) {
e.printStackTrace();
}
// 重画
this.repaint();
}
}
public void keyTyped(KeyEvent e) {
}
public void keyPressed(KeyEvent e) {
// 玩家一控制
if (e.getKeyCode() == 65) {
if (fangxiang1 != 2) {
fangxiang1 = 0;
System.out.println("player 1 left");
}
}
if (e.getKeyCode() == 87) {
if (fangxiang1 != 3) {
fangxiang1 = 1;
System.out.println("player 1 up");
}
}
if (e.getKeyCode() == 68) {
if (fangxiang1 != 0) {
fangxiang1 = 2;
System.out.println("player 1 right");
}
}
if (e.getKeyCode() == 83) {
if (fangxiang1 != 1) {
fangxiang1 = 3;
System.out.println("player 1 down");
}
}
// 玩家二控制
if (e.getKeyCode() == 37) {
if (fangxiang2 != 2) {
fangxiang2 = 0;
System.out.println("player 2 left");
}
}
if (e.getKeyCode() == 38) {
if (fangxiang2 != 3) {
fangxiang2 = 1;
System.out.println("player 2 up");
}
}
if (e.getKeyCode() == 39) {
if (fangxiang2 != 0) {
fangxiang2 = 2;
System.out.println("player 2 right");
}
}
if (e.getKeyCode() == 40) {
if (fangxiang2 != 1) {
fangxiang2 = 3;
System.out.println("player 2 down");
}
}
}
public void keyReleased(KeyEvent e) {
}
}
javabfs例题的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java bfs算法、javabfs例题的信息别忘了在本站进行查找喔。