てきとうなさいと べぇたばん

りれき おもに RubyとDXRubyとアルゴリズム について

12ページ中 10ページ目、 全部で236の記事があります。

【アルゴリズム】 迷路

迷路

迷路を作るアルゴリズム。C言語による最新アルゴリズム事典を参考。

だいたいざっくり

迷路の壁を行き止まりまで伸ばしていって、行き止まったら、また始点を乱数で探して壁を伸ばすというのを繰り…

続きを読む

【アルゴリズム】 シェルピンスキーの三角形

シェルピンスキーの三角形

パスカルの三角形の数字が奇数のときのみ、小さな三角形を描く。すると、再帰的な図形が出来上がる。

コード

C言語による最新アルゴリズム事典のP.422を参考に、DXRu…

続きを読む

このサイトがIE10に対応していないようだった。

border-image

このサイトは、border-imageを使用している。Internet Explorerでは対応していない。

Internet Explorer 9までは?

PIE使…

続きを読む

【アルゴリズム】 樹木曲線

樹木曲線

一定の角度で枝分かれをして、一定の長さに到達したらまた枝分かれ…というのを繰り返すと、木のようなものが出来上がる。

プログラムで書くために具体的に

1回目に枝分かれしたものは2箇所の…

続きを読む

【PHP】 session.save_pathについて

session

この話の前提として、session.save_handlerはデフォルトのfilesである。

あれ、すぐにセッション切れる

セッションが切れるとは、例えばログインしている状態か…

続きを読む

【数学】 ハノイの塔について

プログラマの数学を読んでいる

プログラマの数学を読んでいる。ハノイの塔の漸化式がわからなかったので、自分なりの解釈で解いてみた。

ハノイの塔

3本の柱がある。そこに円盤があり、その円盤は上に自…

続きを読む

浮動小数点数について

コンピューターの小数の扱い方

PHPに限定した話ではなく、広い範囲での話しだけど、面倒なのでPHPに絞って考えてみる。

あれ!?
<?php var_dump(floor(0.1 + 0.7)…

続きを読む

CakePHPめも error404とディレクトリ階層を1段階下げた時の対処

CakePHPでerror404をthemedでも使えるようにする

いまさら、1.3系の話しである。

そもそも、404 Not foundをどう処理しているのか

app_error.phpから…

続きを読む

プロフィールとフッターを変更しました

もろもろ変更しました プロフィールページに免責事項を追加しました。

一応、確認してね!という意味で入れました。特にトラブルがあった、とかではありません。なんとなくです。すいません。

Copyr…

続きを読む

【アルゴリズム】 最短路問題

最短経路問題

街1を始めとして街nまでがあるとする。そのとき、街1から各街の一番の近道を探すという時に使えるアルゴリズム。

ダイクストラ(Dijkstra)法というアルゴリズムを使っている。これ…

続きを読む

【アルゴリズム】 騎士巡歴の問題

騎士巡歴の問題

騎士(ナイト)は桂馬の動きと同じような動きを上下左右に行える。このとき、与えられたますにすべて訪れるにはどのようなルートをたどればよいかを調べる。

Rubyでそのまんま書いたらこ…

続きを読む

【アルゴリズム】 安定の結婚の問題

安定の結婚の問題

男N人と女N人が合同でお見合いをする。それぞれ好みの異性がいたとする。極力希望を聞いてあげて、この人よりもあの人が良かった、ということを防ぎたい。これがここでいう安定の結婚。

続きを読む

蛇みたいな、しっぽみたいな

蛇みたいな

自分の後を追いかける。数フレーム前の座標を覚えておくことで、後ろの四角が後を追いかけるようになる。その姿はまるで、蛇のようだなぁと思うし、しっぽのようだなとも思うんですよ。

#!ru…

続きを読む

Google カスタム検索入れました

Googleカスタム検索入れました

実は、このサイトでカスタム検索をそのまんま入れると、JavaScriptの読み込みに時間が掛かるという問題を抱えていて、どうしてもシンプルなHTMLフォームによ…

続きを読む

氷みたいなもの

氷っぽくなっただろうか

氷って表現ムズイ

続きを読む

物を投げるとか自由落下

自然落下

ジャンプしたら落ちてくる。重力があるからなんだけど。それをプログラミングでやると、どうなるんだろう。

コード

DXRuby 1.3.6devにて。

#!ruby -Ks

requ…

続きを読む

2点間の距離

距離を求める

2点間の距離を求める場合には、ピタゴラスの定理を応用する。直角三角形に見立てればいいということかな。

DXRuby1.3.6devにて。緑色のたまを起点にして、赤色のたまをキーボー…

続きを読む

中点を求める

中点を求める

2点間の中点を求める。とはいっても、そんなに難しいことではなく。キーボード入力で赤いたまを動かして青いたまとの中点緑色のたまを表示させる。

DXRuby1.3.6devで動かしてま…

続きを読む

このサイト、かなり速くなったと思います。

キャッシュ機構を採用しました。

別に、このサイトではパフォーマンスの問題は出ないため特に何かを行う必要はないのですが、試しにキャッシュ機構を採用してみました。

html_cache

html_…

続きを読む

CSS Media Queriesでスマートフォン対応しました。

CSS Media Queriesを試してみる

Googleのブログによると、スマートフォンサイトに対しては、CSS Media Queriesがいいらしい。

というわけで、このサイトで対応させ…

続きを読む

12ページ中 10ページ目、 全部で236の記事があります。