ochalog

Ruby と MediaWiki が好きな電子・情報系の学生のブログ。

プログラミング

Hiki の XML-RPC インターフェース

Hiki の XML-RPC インターフェースについてのまとまった情報が見つからなくて苦労したので、まとめてみた。

クリスタルコンタクトを求めるプログラム「symia2csv」

クリスタルコンタクトに関係するアミノ酸残基を CSV で出力するプログラムを書いた。

SICP: Exercise 1.21

SICP Exercise 1.21 の自分の解答。199、1999、19999 の最小約数は?

SICP: Exercise 1.20

SICP Exercise 1.20 の自分の解答。正規順序評価と作用的順序評価で、実際の実行される演算がどう変わるか。

SICP: Exercise 1.19

SICP Exercise 1.19 の自分の解答。フィボナッチ数を対数段階数で計算する。

SICP: Exercise 1.18

SICP Exercise 1.18 の自分の解答。整数の積を対数段階数で求める手続きの反復プロセス版。

SICP: Exercise 1.17

SICP Exercise 1.17 の自分の解答。加算の繰り返しによって整数の積を求める手続き。

SICP: Exercise 1.16

SICP Exercise 1.16 の自分の解答。逐次平方を使った冪乗 fast-expt を繰り返しプロセスで書く問題。

SICP: Exercise 1.15

SICP Exercise 1.15 の自分の解答。sin x の近似。

SICP: Exercise 1.14

SICP Exercise 1.14 の自分の解答。計算量を求めるのが面倒だった。

SICP: Exercise 1.12

SICP: Exercise 1.12 の自分の解答。パスカルの三角形の値を求める手続きを書いた。

SICP: Exercise 1.11

SICP Exercise 1.11 の自分の解答。再帰的に定義された関数を、再帰的処理と繰り返し処理で書いた。

SICP: Exercise 1.10

SICP Exercise 1.10 の自分の解答。アッカーマン関数の値を求める問題。

SICP: Exercise 1.9

SICP Exercise 1.9 の自分の解答。置換モデルを使って繰り返し処理か再帰的処理かを説明せよ、という問題。

Hiki2MediaWiki for SRW Wiki 2.2.3 をリリースしました

Hiki2MediaWiki for SRW Wiki 2.2.3 をリリースしました。IE8 以下で変換できない問題を修正しました。

grep と sed で文字列置換

シェルスクリプトで、ファイルの中身を対象として、JavaScript とか Ruby のようにある文字列を取り出して置換するということがしたかったので、試行錯誤してみた。

Heroku: tilt 1.3.5 の bundle で失敗する場合

tilt 1.3.5 の bundle で失敗し、git push heroku master できない場合の対策。

Hiki2MediaWiki for SRW Wiki 2.2.2 をリリースしました

Hiki2MediaWiki for SRW Wiki 2.2.2 をリリースしました。主な変更点は、IE8 以下で変換に失敗する問題への対応です。

SICP: Exercise 1.7

SICP Exercise 1.7 の自分の解答。情報落ちを防ぐ。

SICP: Exercise 1.6

SICP Exercise 1.6 の自分の解答。手続きで書いた if はうまく動かない。

SICP: Exercise 1.3

SICP Exercise 1.3 の自分の解答。

Hiki2MediaWiki for SRW Wiki 2.2.1 をリリースしました

Hiki2MediaWiki for SRW Wiki 2.2.1 をリリースしました。

enchant.js で迷路を作ってみた

enchant.js を試してみて、2 日くらい本気を出して迷路を作ってみた。壁伸ばし法による迷路生成、幅優先探索による最短経路探索、最短経路の復元を実装した。

NHK 杯囲碁トーナメントの棋譜ファイルを SGF 形式で入手する:Part 2. SGF 形式への変換

Ruby を使って NHK 杯囲碁トーナメントの棋譜ファイルを SGF 形式で入手する方法。今回は入手した棋譜データの構造と SGF 形式に変換する方法を説明。

鬼車のテスト

C で鬼車の正規表現が使えるかのテスト。鬼車公式の最小使用例を対話型にしてみた。

NHK 杯囲碁トーナメントの棋譜ファイルを SGF 形式で入手する:Part 1. 棋譜データの取得

Ruby を使って NHK 杯囲碁トーナメントの棋譜ファイルを SGF 形式で入手する方法。今回は棋譜データのダウンロードまで。

「情報科学入門 Rubyを使って学ぶ」の配布プログラムの不具合を発見した

「情報科学入門 Rubyを使って学ぶ」の配布プログラムに含まれていた不具合の原理と対策を説明。

Bash: for in で範囲を指定する

Bash の for in で数値の範囲を指定する方法。for i in {1..3} のようにして指定する。

.WAV RIFF SIF Viewer

WAV ファイルへ埋め込んだ RIFF SIF データをブラウザ上で見ることができるプログラムを JavaScript で作った。

はじめての Ruby

仕事で処理を自動化したい作業があるので、前から注目していた Ruby に手を出してみた。30分触ってハマったところをメモ。 マルチバイト文字のリテラルを含む場合は冒頭で # -*- coding: utf-8 -*- などと宣言しないと invalid multibyte char と怒られる(R…