タグ

algorithmに関するshuichi_hのブックマーク (3)

  • Spaghetti Source - 各種アルゴリズムの C++ による実装

    ACM/ICPC(プログラミングコンテスト)系列の問題を解くことを目標にして,各種アルゴリズムを C++ で実装してみた.極めて意地が悪い類の問題には対応していないし,特定の入力に対して高速に動くということもない.計算量も最良とは限らない. これらを参考にする方への注意とお願い: これらの記述は正確とは限りません.参考文献を参照することを強く推奨します.間違っている場合は是非教えてください. これらのプログラムは間違っているかもしれません.各人で検証することを強く推奨します.バグがあれば是非教えてください. 分類が怪しいので,これはこっちだろう,ということがあればコメントを下さると助かります. 注意! 現在書き換え中 TODO 分類を正しく行う. 全体的に説明と使い方を詳しく. Verify していないものを Verify. ボロノイ図(いつになることやら……) 基 テンプレート グラフ

  • Spaghetti Source - 各種アルゴリズムの C++ による実装

    ACM/ICPC(プログラミングコンテスト)系列の問題を解くことを目標にして,各種アルゴリズムを C++ で実装してみた.極めて意地が悪い類の問題には対応していないし,特定の入力に対して高速に動くということもない.計算量も最良とは限らない. これらを参考にする方への注意とお願い: これらの記述は正確とは限りません.参考文献を参照することを強く推奨します.間違っている場合は是非教えてください. これらのプログラムは間違っているかもしれません.各人で検証することを強く推奨します.バグがあれば是非教えてください. 分類が怪しいので,これはこっちだろう,ということがあればコメントを下さると助かります. 注意! 現在書き換え中 TODO 分類を正しく行う. 全体的に説明と使い方を詳しく. Verify していないものを Verify. ボロノイ図(いつになることやら……) 基 テンプレート グラフ

  • 1/f雑音生成アルゴリズム

    1/f雑音は増幅器の低周波域の雑音として有名なピンクノイズとも言われる3dB/オクターブで電力が減衰する雑音である。 近年、1/fのゆらぎが人に心地よいとして、エアコンや扇風機の風量制御や照明などにも応用されている。 そのような用途のために、疑似ホワイトノイズから1/f雑音を生成するアルゴリズムを考案した。 1/fの特性、つまり 3dB/oct. の特性を得るには様々な方法があろうが、ここでは、 fig.1 に示すラグリードフィルタ(lag-lead filter)を縦列接続したラダーフィルタ(ladder filter)に相当する伝達関数により1/f特性を近似した。 このラダーフィルタの伝達関数をデジタルフィルタで実現し、疑似ホワイトノイズにこのフィルターを施すことにより1/f雑音を得ている。 伝達関数 f(s) は次の式で表される。

  • 1