格子点の列挙 - みずぴー日記 ここの問題で遊んでみました。問題を再掲しておきます。 二次元平面上の格子点(X,Y座標がともに整数の点)を、原点から近い順に列挙してください。 同じ距離の点はどういう順番でも構いませんが、可能であればX軸に一番近い第一…
Ruby のモジュールは include でメソッドを Mix-in できますが、定義したすべてのメソッドが include されてしまって、特定のものだけ include するわけにはいきません。そのくらいできそうなので何か簡単なやり方があるのかもしれません。とにかく、考えて…
RubyPico には clearprint という独自のメソッドがあるので、文字でアニメーションのようなことができます。なので、いわゆる「コンウェイのライフゲーム」を実装してみました。またライフゲームかって言わない。こんな感じです。iPad mini の画面です。 コ…
obelisk.hatenablog.com ここでの Ruby スクリプトを移植してみました。 入力はこんな感じ。 出力。 コードはこちらです。もともと（遊びで）Date クラスを使わずにコーディングしていたので、Date クラスのない mruby でも動いてちょうどよかったな。 obeli…
これまで コンウェイのライフゲームを Ruby で実装してみた - Camera Obscura ライフゲームの CoffeeScript 版 - Camera Obscura コンソールでライフゲーム（Ruby） - Camera Obscura などで「ライフゲーム」を実装してきましたが、フィールド・エディタが欲…
「パスカルの三角形」というのはこういうやつですね。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 この出力を目標に、Haskell で書いてみます。以前に Ruby で書いてみました。そのコードを再掲しましょう。 pascal…
簡単な遊びのプログラムが作りたかったのでやってみました。Date クラスは使っていません。こんな感じです。コマンドライン引数を指定します。 #西暦から和暦 $ ruby gengou.rb 2018 平成30年 $ ruby gengou.rb 1945 昭和20年 $ ruby gengou.rb 1912 明治45…
qiita.com 自分が「Ruby + リファクタリング」でぐぐると上のサイトがいちばん最初にヒットする。内容は題名どおり。添削者はすごい上級者プログラマらしい。添削された人には気の毒なのだけれど、勝手に引用してみる。まず「イケてない」コード。（ごめんな…
Go で「8 queens 問題」を解いてみました。実際は n queens が解けます。すべての解を出力します。num = 8 の場合、解は 92通りあります。こんな感じ。 ------------------ n = 1 @....... ....@... .......@ .....@.. ..@..... ......@. .@...... ...@.... …
Linux Mint 18.3 を起動しようとしたところ、以下のような表示が出て立ち上がらない。 あなたのセッションは10秒以上続きませんでした。もしあなた自身がログアウトしていない場合、インストールに問題があるか、ディスクの空き容量が足りないかもしれません…
特定の年と月を指定して、カレンダーを出力するプログラムを書いてみました。標準添付ライブラリの Date クラスを使ってはつまらないので、自力で計算しました。 calender.rb month_table = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] #うるう年…
素因数分解は結局素数で順に割っていくしかないのだけれど、素数をわざわざ求めてというのは却って大変ですね。うまいやり方としては、2 および 3 以上の奇数で割るという方法があります。これは多少のムダは出るけど、全部の数で割るより効率的ですね。さら…
obelisk.hatenablog.com 前回のエントリで Ruby で実装してみた L-system を使って、実際に再帰曲線を描いてみます。Gem 'kaki-lsystem' が必要です。 C曲線。 コード。 require 'kaki/lsystem' l = Lsystem.new(600, 500, "C curve") l.move(-130, 100) l.p…
L-system って何でしょうか。Wikipedia にはこうあります。 L-system（エルシステム、Lindenmayer system）は形式文法の一種で、植物の成長プロセスを初めとした様々な自然物の構造を記述・表現できるアルゴリズムである。自然物の他にも、反復関数系（Itera…
（追記）ヒープを作るのに、何だかふつうとはちがう（オリジナルの？）アルゴリズムを採用してしまったようですね。これでもちゃんと動作しますが、ふつうの方法よりも多少効率が悪いようです。最後にふつうの実装も載せます。 ヒープソートですが、まず「（…
バブルソートはわかりやすいソートです。隣どうしを比較して、前の方が値が大きければ値を交換します。それを繰り返し行うことでソートします。ただ、わかりやすく実装も簡単ですが、効率はよくありません。ソートのアルゴリズムとしてはまず使わないのでは…
ジュリア集合（Julia set）を Ruby で描いてみました。 描画には自作の Gem 'oekaki' を使っています。 oekaki | RubyGems.org | your community gem host GTK+でお絵かきしてみた（Ruby） - Camera Obscura コード。 julia_set.rb require 'oekaki' Width, …
改訂新版 Cプログラミング診断室作者: 藤原博文出版社/メーカー: 技術評論社発売日: 2003/07/12メディア: 単行本（ソフトカバー）購入: 6人 クリック: 219回この商品を含むブログ (59件) を見るたまたま BOOK OFF にあったので買って読んでみました。かなり…
高校生のとき、友人にこんな問題を出されました。適当に再構成してみます。 タンパク質を構成するアミノ酸は 20種類あるよね。DNA または RNA はそのアミノ酸の設計図で、いわゆる「コドン」を指定している。コドンというのはヌクレオチドの塩基３個から成る…
クイックソートを C言語と Go言語で実装してみました。クイックソートは、配列の中からひとつ任意にサンプルを取ってきます。これを「ピボット」といいます。あとは、配列からピボットを除いたものを、その値がピボットより大きいか小さいかで二つの配列に分…
マージソートを C と Go で実装してみました。このソートは二つの配列をマージ（統合）する作業がキモです。それぞれソートされた二つの配列を、統合してひとつのソートされた配列を作るわけですね。これができればあとは簡単です。C言語。 merge_sort.c #in…
C言語で挿入ソートです。挿入ソートは遅いけれどわかりやすい。カードで考えると、（ソート済の）並んだカードの正しい位置に、残ったカードをそれぞれ一枚ずつ挿入していく（なのでそれもソート済になっている）というやり方で全体をソートします。 inserti…
アルゴリズム・パズルです。 問題： 1 ~ 7 の数字を並べてあみだくじを作ることを考えます。引く横線の数を 10本とするとき、下に得られる数字の並びは何とおりになるでしょうか。ただし、下に得られる数字の並びが 10本より少ない横線のあみだくじで既に得…
アルゴリズム・パズルです。 問題： 16cm × 12cm の長方形のケーキがあります。二人で交互にケーキを切るのですが、ケーキを切った人が小さい方のケーキを取り、交代して残りをさらに切るというようにします。（ただし切り方は、辺に平行に直線的に切り、し…
いつも色がうまく選べないので、自分用に GTK+ を使って色を試すことのできるコマンドを作ってみました。Gem 'thor', 'gtk2' が必要です。コード。 color_p require 'thor' require 'gtk2' class MyWindow < Gtk::Window def initialize super("color palett…
スピログラフ デラックス 【日本正規品】出版社/メーカー: ビバリー発売日: 2016/06/11メディア: おもちゃ＆ホビーこの商品を含むブログを見る「スパイログラフ」というのは商品名で、数学的には「内トロコイド」というものになります。2つの円を組み合わせ…
笹田さんがツイートしておられた。# よくわからないプログラムdef foo a return true if a else return falseend— _ko1 (@_ko1) 2018年2月27日ホント意味不明。これ実行できるのかと思って試してみた。 $ pry [1] pry(main)> def foo a [1] pry(main)* retur…
プログラミング経験者がGo言語を本格的に勉強する前に読むための本作者: 天田士郎発売日: 2017/03/10メディア: Kindle版この商品を含むブログを見るプログラミング経験者のためのSwift最速入門作者: 天田士郎発売日: 2017/05/26メディア: Kindle版この商品を…
アルゴリズム・パズルです。 問題： そろばんで例えば「8 + 9」をこの順に計算すると、「8 を入れる」のに玉を 4つ動かし、「9 を足す」のに玉を 2つ動かすので、全部で 6回玉を動かすことになります。また、逆に「9 + 8」の順に計算すると、全部で玉を 8回…
ブログにスターを頂いて、上のサイトを知りました。オリジナルの様々な迷路が出題されている、すばらしくおもしろそうなブログです。皆さんも御覧になってはいかがでしょうか？ …とは別にステマでも何でもないのですが、そこで「絶対左折禁止」という迷路が…
