考え方のメモ

• そのほかに

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

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