深さ優先探索と幅優先探索の簡単な実装方法 - 働かないプログラマのメモ帳
深さ優先探索と幅優先探索は、実は簡単に実装することができます。 次のインターフェースを実装したクラスで例を見ていきます。 interface Node { public String getName(); public List<Node> getChildren(); } 深さ優先探索 深さ優先探索は以下の手順で実装できます。 スタックを用意する スタックに最初の要素を入れる(push) スタックから要素を取り出す(pop) 要素に対して処理をする 要素の子供をスタックに入れる(push) スタックがカラになるまで3〜5を繰り返す rootNodeから深さ優先探索でnameを出力するプログラムは次のようになります。 Deque<Node> stack = ArrayDeque<Node>(); stack.push(rootNode); while(!stack.isEmpty()) {
Home | nand2tetris
The site contains all the lectures, project materials and tools necessary for building a general-purpose computer system and a modern software hierarchy from the ground up. The materials are aimed at students, instructors, and self-learners. Everything is free and open-source, as long as you operate in a non-profit, educational setting. The materials also support two on-line courses: Nand2Tetris P
鴨川にいるカップルの動きを四角だけで表現した「鴨川カップルシミュレーション」 - はてなニュース
京都・鴨川の川岸では、カップルやグループの間隔が自然に等間隔になるという「鴨川等間隔の法則」が見られます。その有名な法則をJavaScriptを使い、2色だけで表現したWebサイト「鴨川カップルシミュレーション」を見つけました。 ▽ 鴨川カップルシミュレーション 「鴨川等間隔の法則」は、はてなキーワードによれば、鴨川に来るカップルがその時いるカップルとカップルの間に自然と等間隔に座る現象を指します。カップルの間に新しいカップルが座ると、両側のカップルは左右の間隔が等しくなるように、何気なくじわじわと移動していくとされています。「京都・鴨川河川敷に坐る人々の空間占有に関する研究」というタイトルの学術論文まで発表されています。 鴨川カップルシミュレーションでは、鴨川の川岸にいる人の行動パターンを見事に表現しています。緑の背景に黄色の四角がぽつぽつ現れ、徐々に他の四角との間隔を空けながら等間隔に
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
