考え方のメモ

  • そのほかに

ISBN:4622075482 で紹介された、考え方で印象に残ったものをいくつか列挙する

  • Stern–Brocot tree(Wiki)
    • すべての有理数を大小順に並べる
    • ある意味では\frac{a_1}{b_1}+\frac{a_2}{b_2} \to \frac{a_1+a_2}{b_1+b_2}のような
  • 分割問題の相転移
    • ある集合を分けるとき、分け方を決めるのが簡単なときと難しいときがあって、それを適当にパラメタで表すと、パラメタの増減に合わせて緩やかにむずかしさが変化する領域と、相転移を起こすところがあるという
  • p進数
    • 何進数でも、それは繰り上がりのルールが違うだけで、違いは内容に考えることもあるが、数の並べ方の利用法などを考慮すると、「最適な」pを選ぶこともできる
    • 対称3進法(-1,0,1)で表記する進法(各桁のとれる値が普通の3進法は0,1,2だが、対称3進法では-1,0,1)
      • SNPのホモ・ヘテロ・逆ホモも確かに、こう表すと便利で、処理するときにこれを使う場合もあった…