2009-01-01から1ヶ月間の記事一覧

Expert F#

Expert F# (Expert's Voice in .NET)作者: Antonio Cisternino,Adam Granicz,Don Syme出版社/メーカー: Apress発売日: 2007/12/23メディア: ハードカバー購入: 1人 クリック: 8回この商品を含むブログ (7件) を見る 買っちゃいました。 読んだら感想かきます…

ナップサック問題

■ダイナミックプログラミング(動的計画法)とは 最適化問題を解くのに効果的な方法。 具体的には、n個の要素に関する問題の最適解を求めるのに、部分集合であるi個の問題の最適解を覚えておき、 i個から1つ要素を増やした場合、覚えておいた最適解が変化す…

順列の生成

順列の生成やってみました。 def swap( nums, idx1, idx2 ): tmp = nums[idx1] nums[idx1] = nums[idx2] nums[idx2] = tmp def permutation( nums, depth, maxDepth ): if maxDepth <= depth: print nums return i=depth while i<= maxDepth: swap( nums, de…

F# 日本語記事

F#

.NET開発者向け新関数型言語 「F#」入門 http://japan.internet.com/column/developer/20090120/26.html端的にF#の魅力は伝わる文章かもねー。

CPUの創り方

CPUの創りかた作者: 渡波郁出版社/メーカー: 毎日コミュニケーションズ発売日: 2003/10/01メディア: 単行本(ソフトカバー)購入: 35人 クリック: 445回この商品を含むブログ (193件) を見る最近は、夜の睡眠薬としてこの本を読んでいます。 前々から読もう…

ユークリッドの互除法

最近、読みたい資料にpythonのソースコードをよく目にするようになってきました。 そこで、なるべく早い速度でソースコードを読めるようになりたいのと、 また、pythonのオープンソースをいろいろ改造してみたいこともあって、 少しpythonに慣れておこうかと…

字句解析・構文解析

いろいろなことに着手し、やることが散漫としている私ですが、 プログラム言語やコンパイラの研究は細く長く続けてたりします。 そんな中、そろそろ字句解析器や構文解析器を自作するのはやめて、 lexやyaccにも着手しようと思いたちました! なぜ今か・・・…