結城先生が仰っていることは大事なことだと思います。いちばん大変なのは初心者のときです。とにかく簡単なコードを動かす（つまりは 'Hello World!'）のがわからない。僕はプログラミングに関してまわりに誰も聞く人がいなかったし今もいないので、（いまで…

RubyGem 'oekaki'のヴァージョン 0.1.0 をリリースしました。 oekaki | RubyGems.org | your community gem host GTK+でお絵かきしてみた（Ruby） - Camera Obscura 新しいメソッド Tool#clear, Tool#get_window_size, Event#window_changed を追加しました…

スクリーンセーバーみたいなものを Ruby で描いてみました。円が大きくなったり小さくなったりしながら落下していきます。自画自賛ですけれど、これ結構好きです。描画には自作の Gem 'oekaki' を使っています。 oekaki | RubyGems.org | your community gem…

Ruby で GTK+ を使ってテキストを表示させるウィンドウを作ってみました。Gem 'gtk2' を使っています。 window = ScrolledTextWindow.open 5.times do |i| window.write "send #{i}" window.write " ok!\n" sleep(rand(2) + 1) end window.close これでこん…

C言語の stdio（標準入出力ライブラリ）のお勉強をしたので、ファイルのコピーをする関数 my_copy() を書いてみました。Linux Mint 18.2 + gcc で確認しました。mycopy.c #include <stdio.h> #include <stdlib.h> #include <sys/stat.h> int main(){ my_copy("mycopy.c", "another_mycopy.c"</sys/stat.h></stdlib.h></stdio.h>…

フロイド−ワーシャル・アルゴリズムは、グラフの全点から全点へのすべての最短経路を求めます。重みは負値を許しますが、負閉路は許しません。上のようなグラフは次のようなハッシュで表現されます。頂点を表わすオブジェクトは何でもかまいません。 g = {a:…

RubyにおけるシーケンスはObject#repeatに任せなさい！いまはもう更新されていませんが、melborne さんの「hp12c」というブログがあります。この方はおもしろい Rubyist で、僕はときどきヒマに任せてこれを読むのが好きなのですね。文章がうまいし、特殊な…

以前、自作の Gem 'oekaki' でコッホ曲線を描いてみましたが（参照）、タートルグラフックスを実装している Gem 'salamander'（参照）を使って同じことをしてみました。4次のコッホ曲線です。 salamander_koch_curve.rb require 'salamander' require 'salam…

外部イテレータ FizzBuzz。 a = ["Fizz", "Buzz", "FizzBuzz"] h = {0=>a[2], 3=>a[0], 6=>a[0], 9=>a[0], 12=>a[0], 5=>a[1], 10=>a[1]} g = Enumerator.new do |y| loop.with_index(1) do |_, i| y << (h[i % 15] || i.to_s) end end p g.take(20) #=>["1"…

これ、タイトルは釣りだと思うのだけれど、一応。Ruby のブロックはもちろんオブジェクトです。Proc オブジェクトとして持ち運ぶことができます。例えば def hoge(&bk) p bk bk.call end hoge do puts "fuga" end というコードがあります（むっちゃテキトー…

RubyGem 'Salamander' は Ruby/SDL を使ってタートルグラフックスを実装しています。これを使ってヒルベルト曲線を描いてみました。Linux Mint 18.2 と Ruby 2.3.3 で確認しています。インストールは Bundler で入りますが（$ gem install salamander でもた…

この Ruby コードの出力がわかりますか。 ar = [["a"],["b"]] ar.each do |x| p x ar[1] = 1 end p ar 結果はこうです。 ["a"] 1 [["a"], 1] イテレーションされる配列をブロック内で変更すると、イテレーションがおかしくなります。わかりにくいので、これ…

Ｃプログラミング診断室 おもしろいサイトを見つけました。C言語のヒドいコード（いわゆるクソコード^^;）を眺めて、リファクタリングしようというものです。僕などのように、独学で誰もまわりにプログラミングを知っている人のいない孤独なアマチュア・プロ…

ベルマン−フォード・アルゴリズムは、ダイクストラ法にさらに辺の重みが負の場合も含めて最短経路を求めることができます。入出力などはダイクストラ法の場合を参照して下さい。コーディングは Ruby で行いました。返り値は配列 [shortest, pred] で、pred …

require 'delegate' class MyArray < DelegateClass(Array) def initialize(*args, &bk) super(Array.new(*args, &bk)) end def to_s join('_') end end a = MyArray.new(5) {rand(5)} p a #=>[4, 2, 3, 2, 4] p a.to_s #=>"4_2_3_2_4" MyArray クラスは（リ…

「既約分数クイズ」に続いて、結城先生の「薬品格納クイズ」というというのをやってみます。 薬品格納クイズ 問題： 6×2=12個の区画に分かれている薬品箱があります。 ここにA, Bという二種類の薬品を格納します。 ところが、薬品Bは縦や横に隣り合った区画…

前エントリでは閉路なし有向グラフ（DAG）の場合に最短経路を求めてみましたが、ダイクストラ法は閉路があり、かつ辺の重みが非負の場合に最短経路を求めることができます。入出力は、閉路があって辺の重みが非負である以外、DAG の場合と同じなので、そちら…