Entries from 2010-06-01 to 1 month

F# での出力

Codeforces 22 Problem C を F# で書いたら TLE 食らいまくったので対処法メモ。この問題は出力が最大で 10^5 行 (800KB) くらいになるので,出力のところで気をつけないと時間が足りない模様。最初は一行ごとに printfn してたのですが,それだと苦しいよう…

yield と Common Lisp の collect clause

なんか似てるなって思ったことを。例として素数の列挙を考えます。F# だと,こんな風に書けます。 let primes n = seq { for x = 2 to n do if isprime x then yield x } 要するに,2 から順番に見ていって,素数だったときだけ yield するわけです。Python …

一行読み込んで空白で切ったリストを作る

codeforces の問題を解きながらコード書く練習中。使えそうなパターンを蓄積してみたい。既出とか気にしませんよ。 let readWords fn = stdin.ReadLine().Split([|' '|]) |> Array.toList |> List.map fn GCJ で拾ったコードの中にあったものを少し改造した…

F# 始めました

codeforces で F# が使えるようになったということもあり,試しに使ってみることにしました。ということを書こうとしたら前回のエントリとかぶってましたが気付かなかったことにします。xyzzy で F# 用のモードがないかなと思ったのですが,それらしいのが見…

F# を触ってみた

F#

codeforces でも対応したらしいので Java から F# へ移行をもくろみつつ,とりあえず実行できる環境を整えました。Visual Studio とかいりませんよ。処理系だけください。とか思ったんだけどどうしたらいいのかいまいちわからなかったりして手間取りました。…