この記事の内容 可能性をすべて試すプログラム（全探索）と計算量の見積もりについて書きます。 目次 この記事の内容 目次 問題の大きさの把握 数値の表現 符号付き整数の表現 時間と空間の制約 組み合わせを試す 計算量の簡単な検討 試行回数の見積もりと計…

この記事の内容 C++における整列の使い方と整列を利用したアルゴリズムである貪欲法について説明します。 目次 この記事の内容 目次 整列 数値と文字列の整列 文字列の整列 ペアと整列 pairのsort 貪欲法 問題例 区間スケジューリング 問題設定 問題の単純化…

はじめに 機械学習の分野で、一つの記事にするほどではないけど、役にたつことをつらつらと書いていきます。 目次 はじめに 目次 permutation importance permutation importance とは？ 計算方法 注意すること 正規化と標準化 正規化と標準化の使い分け ラ…

初めに この記事の内容は、AtCoder Programming Guide for beginners（APG4b） の第一章の内容を素早く参照するためにまとめたものです。APG4bはAtCoderのアカウントを作れば無料で利用することができます。良くまとまっていてわかりやすいので、初めて勉強…

概要 zero crossing rate(以下ZCR)とは、信号の中で正の値と負の値がどれくらい切り替わっているかを示す指標です。 英語版のwikipediaには、パーカッシブな音声を分類するのにつかわれると書いてあります。 また、ノイズがどれくらい入ってるかの指標として…