java求助區, ＝．＝

[魏孝政]

由於近來才學ｊａｖａ．．．．．有些基本問題不明．．．．．
請問如果我要用ａｓｃＩＩ來ｐｒｉｎｔｌｎ．．．．．
那請問在程式中如何打？

[參謀ABC]

甚麼叫用ａｓｃＩＩ來ｐｒｉｎｔｌｎ？

[魏孝政]

我想問是

ｆｏｒ　ｅｘａｍｐｌｅ　：
System.out.println (" /____/\ ");
但如果我不直接這樣寫，而是想用ａｓｃＩＩ來代替上面一句中的ｐｒｉｎｔｌｎ內容（就是指把ｐｒｉｎｔｌｎ的內容寫成由ａｓｃＩＩ所組成），那應該如何寫。

[參謀ABC]

System.out.println("\u0041\u0042\u0043\u0044");

輸出ABCD

注意java是用unicode非ascii，007f之後的符號自己查一下吧

[高長恭]

ASCII code要用 \再加一個八進制數字
例：
\155
\177

[魏孝政]

Breadth-first search java code一問，麻煩一下各位。

圖是這樣的：
　　　　　１
　　　　／　＼
　　　２　　　３
　　／｜＼　／
　６－５－４

路徑已ｓｅｔ：

public static void main(String[] args) {
Graph<String> G = new Graph<String>();
G.addEdge("1", "2");
G.addEdge("1", "3");
G.addEdge("2", "4");
G.addEdge("2", "5");
G.addEdge("2", "6");
G.addEdge("3", "4");
G.addEdge("4", "5");
G.addEdge("5", "6");
System.out.println(G);
}

如果我想以Breadth-first search，計出最短路徑

即如１到６

便可顯示出１－＞２－＞６這樣的最短路徑

我只會以文字形式printout最短路徑，所以不用考慮弄Jbutton那些東西。

那我應該要set這什麼，內容就要怎麼打呢？＿？

[徐元直]

我不懂java，不過要實現breadth-first search，用什麼語言都一樣。你要做的就是建一個空的queue，把root node(1)放進去，然後弄個while loop，在queue沒被清空或排在queue第一位的node不是goal的時候，不停去loop，loop的內容是：

if(queue的頭一位不是goal node)
把頭一個node的所有child加到queue的尾巴上(如果你加到queue前面，就成了depth-first了)
然後從queue移除頭一位(在後面排隊的nodes集體向前移一位)
end

不複雜吧，這只需要while loop，if判斷和加尾去頭的array manipulation，要怎麼寫code相信查查書或google就能找到。

當然，這只能幫你從最短路徑找到6，你還需要想辦法另設一array在這一過程中記錄下路徑，否則loop到了goal node之後你也只有個6字，沒路徑可以拿來顯示。要怎麼紀錄？你自己動動腦筋吧，若沒有頭緒我再說。

本篇文章已被 徐元直 於 Dec 30 2006, 12:27 編輯過