metasta

手習（竹内函数）

計算量が爆発的に増大する竹内函数（別名：盥回し函数）を複数の方法で実装して実行速度を比較する.

※2013年12月頃に Python 手習のため書いた短いコードをまとめたもの.

竹内函数とは

竹内関数 - Wikipedia 参照.

metasta

手習（フィボナッチ数）

再帰による定義が有名なフィボナッチ数を複数の方法で計算して速度を比較する.

※2013年12月頃に Python 手習のため書いた短いコードをまとめたもの.

フィボナッチ数とは

フィボナッチ数 - Wikipedia 参照.

metasta

#!/usr/bin/ruby -Ku

class Aggregate
  def iterator
    # pass
  end
end

class Iterator
  def has_next

metasta

πの連分数展開

※2017年2月頃に調べたことや書いたコードの断片があったので今回まとめた.

経緯

ある日こんな記事を見つけた.

Rubyでn桁の円周率を求める - ほんまの走り書き技術メモ

metasta

手習（天秤と平衡三進法）

天秤で 1g, 3g, 9g, 27g の分銅を用いて 1～40g の重さを量る方法について.

※2013年12月頃に Python 手習のため書いた短いコードをまとめたもの.

問題の概略

天秤と 1g, 3g, 9g, 27g の4つの分銅があれば 1〜40g の重さを量ることができる.

metasta

手習（比が1に近い2つの指数表現）

指数表現（(a/b)^c の形で表される数）に関する数学パズルを Python で強引に解く.

問題

a,b,c,d,e,f は 1 以上 10 以下の相異なる整数とする.
(a/b)^c / (d/e)^f ができるだけ 1 に近くなる a,b,c,d,e,f を求めよ.

（元の問題： "Simplifying Exponential Expressions" https://twitter.com/hyuki/status/1105380734699679744 ）

解答

metasta

自炊PDFに目次をつける

jpdfbookmarksを使用して、自炊したPDFに目次データを付与する方法を説明する。

準備：jpdfbookmarksのインストール

MacであればHomebrewでインストール可能。

% brew install jpdfbookmarks