黄昏より暗きもの、血の流れより赤きもの

黄昏より暗きもの、血の流れより赤きもの

自分の好きな事を好きなように書いて行きます。

アルゴリズム

インドのヴェーダ数学が面白い:「27×23」など1桁目の自然数の和が10である場合の2桁のかけ算

数学というものは各国独自の方法で発展してきた。例えば日本では鶴亀算などの和算が存在するように、インドではヴェーダ数学という算法が発展してきた。ヴェーダ数学の算法(アルゴリズム)は、因数分解などを応用したものも多く、非常に興味深い。今日は「27×…

【アルゴリズム】プログラミングコンテストチャレンジブック[第2版] P34の部分和問題を、boolを使わないで解いてみた

実務でプログラミングをしていると、どうしても基礎力が足りなくて手詰まりになる事が多い。又Project Eulerのような扱う整数も大きく、それなりの計算量の予想される場合に必要になって来るのがアルゴリズムに関する知識だ。上記のような事態に備え、この日…

再帰を使って配列(数列)の総和を求める

再帰とは関数内で関数を呼び出すテクニックの事を指す。主に「階乗を求める」「FizzBuzz問題」「ユークリッドの互除法」「ハノイの塔」や、探索や動的計画法と言ったアルゴリズムを勉強する上で欠かせないテクニックだ。調べてみたら以下のサイトで再帰を取…