kmizuの日記

プログラミングや形式言語に関係のあることを書いたり書かなかったり。

2008-06-04から1日間の記事一覧

与えられた木から,子→親への対応を作る,を Scalaで書いてみた(XML版)

ScalaにはXMLリテラルがあるので、せっかくなのでXMLを使ったプログラムも書いてみた。XMLのNodeクラスには、子孫ノードを列挙してくれるメソッドがあるので、明示的に再帰を書かずに済んでいるが、XMLリテラルによって木構造を表現しているため、木構造を構…

与えられた木から,子→親への対応を作る,を Scalaで書いてみた

NyaRuRuさんの日記より引用: 流行っているっぽいのでやってみました. 与えられた木から、子→親への対応を作る Shiro(2008/05/24 11:55:47 PDT): たまたま昨日、仕事で扱った小ネタ。初級編クイズになりそうなので書き留めておく。木構造が与えられる。たと…