takahiro_itazuriの公倍数的ブログ

本やWebを通して学習したことをまとめるブログです。最大公約数(つまり、共通部分)的なという表現と対比して、「なるべく包括的にカバーしつつ、更に+αの要素も加えられたらいいな」という意味で公倍数的ブログと名付けました。

多様体への導入

続きを読む

暗号学的ハッシュ関数

続きを読む

【就プロ】浮動小数点型の数値計算

  • はじめに
  • 浮動小数点型の構造
    • 丸め誤差(round-off error)
    • 桁落ち(cancellation error)
    • 情報落ち(loss of trailing digit)
    • 打ち切り誤差(truncation error)
続きを読む

AtCoder Beginner Contest 090

  • はじめに
  • A - Diagonal String
    • 自分の回答
    • 改善点
  • B - Palindromic Numbers
    • 自分の回答
    • 改善点
  • C - Flip, Flip, and Flip......
    • 自分の回答
    • 改善点
  • D - Remainder Reminder
    • 自分の回答
    • 改善点
続きを読む

巡回行列とフーリエ変換による対角化

目次

  • 目次
  • はじめに
  • 巡回行列(Circulant Matrix)とは
  • 離散フーリエ変換行列
  • 巡回行列とフーリエ変換
  • 巡回行列の対角化
  • 巡回行列による線形方程式の解法
続きを読む