些細な違いなんだけど調べたのでメモ。Multinomial distributionは多項分布のこと。Categorical distributionは、一般的な日本語表現が見つからなかった（なのでタイトルは英語）。打つのが大変なので、以下カテゴリカル分布と書く。 結論としては、多項分布のn=1の特殊な場合がカテゴリカル分布ですよってこと。以下少しまとめる。 分布を仮定する離散変数をカテゴリと呼ぶとして、 多項分布は、n回試行したときに各カテゴリが何回出るかを表す確率分布 多項分布は、二項分布を多カテゴリに一般化したもの カテゴリカル分布は、多項分布のn=1の場合に相当する カテゴリカル分布は、ベルヌーイ分布を多カテゴリに一般化したもの 以上 nokunoさんによるこの記事→ 多項分布の最尤推定 は、多項分布というよりカテゴリカル分布の話。本文には書いてあるけどね。あと最尤推定の結果はどち

Vimの設定を少しずつ.vimrcに加えはじめた当時は、mapとnoremapの違いがわからなかった。 情報はWeb上にたくさんあったが、当時の自分にとってはどれも説明が難しくて、しばらく曖昧なまま放置してしまった記憶がある。 そんな昔の自分に向けて、この記事を書いてみる。 — この記事は、 Vim Advent Calendar 2012 の328日目の記事です。 昨日の記事は、 @raa0121 さんの「Jenkinsとvimenvで最新版のVimを自動で手に入れよう」。 mapの話をする前に: 便利なCTRL-A, CTRL-Xmapの話をする前に、ひとつだけ。 CTRL-A と CTRL-X を使ったことがあるだろうか。 もし初耳であれば、便利なのでこの機会に覚えてしまおう。 適当な数字を入力し、ノーマルモードに戻る。 入力した数字にカーソルを合わせて、 CTRL-A を押してみよ

C++ でファイルを文字列に読み込むには istreambuf_iterator を使用する C++ でファイルを文字列に変換して読み込むには rdbuf を使用する ファイルを文字列に読み込むには fread を使用する ファイルを文字列に読み込むには read を用いる この記事では、C++ でファイルの内容を std::string に読み込むいくつかの方法を説明します。 C++ でファイルを文字列に読み込むには istreambuf_iterator を使用する istreambuf_iterator は std::basic_streambuf オブジェクトから連続した文字を読み込む入力イテレータです。したがって、istreambuf_iterator を ifstream のストリームと一緒に利用して、ファイルの全内容を std::string に読み込むことができます。 まず

この記事では、C++ で数値を累乗する方法について複数の方法を示します。 C++ で数値を累乗するには std::pow 関数を使用する 関数 std::pow を用いると、指定された基底数を n の累乗で計算できます。この関数には複数の例外や特殊なケースがあり、プログラマが処理するか、C++ の <cmath> ライブラリヘッダで提供されている別の関数を用いて実装する必要があることに注意してください。例えば、pow は負数の根の計算には利用できないので、代わりに std::sqrt や std::cbrt を利用する必要があります。次の例では、int ベクトルの各要素を 3 の任意の累乗で累乗します。

成果物: github.com 背景 Pythonで重い処理をする際は、tqdmでプログレスバーを表示している。最近、C++でもプログレスバーを表示させたいと思ったのだが、既存のライブラリは微妙なものしかなかった。サーベイの結果は以下の通り。 tqdm.cpp: tqdmのC++への公式ポートだがメンテされていない。コンパイルして動かしてみても正常に表示されない。 indicators: スター数的には一番人気のライブラリ。だが、Windows + PowerShellの環境だと、バーの後に余分な改行が入り表示が乱れる。また、UTF8対応を謡ってはいるが、日本語環境では文字化けする。Win32 APIを使って文字出力していないことが原因と思われる。将来的に廃止予定のcodecvtクラスを使っているのも微妙に感じた。 progressbar: 200行弱のシンプルなライブラリ。これでもよかっ

SAIGアルバイトの後藤です。業務では、アルゴリズムの知識を用いた既存処理の高速化やスケジュールの自動作成による業務の効率化を行っています。 配送計画問題など、最適化問題に属する社会課題は、部分問題に巡回セールスマン問題(TSP: Travelling Salesman Problem)を含むことが少なくありません。したがってTSPの基本的なアプローチを知っていることは重要です。TSPは組合せ最適化の代表的な問題として古くから様々なアプローチが試みられており、本記事は専門家の方にとっては既知の内容だと思いますが改めて紹介します。この記事では、2/3-optの焼きなまし法(SA: Simulated Annealing)より良い解法として2/3-optの反復局所探索法(ILS: Iterated Local Search)を紹介します(競技プログラマへ: TSPは焼きなましより山登り + K

C++のSTLの中のpriority_pueue（優先順位付きキュー）について。自作のクラスのオブジェクトを要素にして、そのオブジェクトのメンバを基準に降順（または昇順）に格納する方法のメモ。 参考サイト：STL PRIORITY_QUEUE クラスを使用して、カスタムの型にする方法 priority_queueってなんだ まず初めに、priority_queueを知らないという人のために軽く説明を。簡単に言えば、中に入っている要素を勝手にソートしておいてくれる便利な箱です。 アルゴリズムを多少でもかじったことがある人なら聞いたことがあるかと思いますが、ヒープと呼ばれるものですね。（より正確には、優先順序付きキューはヒープを使って実現できる、というだけですが） 要素の挿入・削除ごとに要素の順序を守るよう並び替えを行うことで、最大（または最小）の要素を、要素の総数に関係なく素早く取り出すこと

priority_queue は、コンテナアダプタの一種で、その名のとおり、優先度付きキュー（アルゴリズムとデータ構造編【データ構造】第１０章）を提供します。使用するには、queue（第１１章）と同じく、<queue> という名前の標準ヘッダをインクルードする必要があります（<priority_queue> ではありません）。 priority_queue は、次のように定義されています。 namespace std { template <typename T, typename Container = vector<T>, typename Compare = less<typename Container::value_type> > class priority_queue { }; } テンプレート仮引数 T は、格納する要素の型です。 テンプレート仮引数 Container は

filterとC++11時点で対応していたと思われるものはcopy_ifですが引き継がれなかったので気にしなくても良いです。 map C++ではmapの代わりにtransformという用語を割り当てています。 ただ、私の経験上transformを使っている人をほとんど見たことがありません。 C++11からstd::transformというアルゴリズムが提供されています。 mapを使わないということがプログラミングにおいてあり得ないので命名が悪いと言わざるを得ません。 しかし、今更はるか昔の命名の悪さに文句を言っても始まらないのでC++はmapの代わりにtransformという方言を使うということを広く認識してもらうことが大事なのかなと思っています。 slide tupleを返すかiterableな物を返すかで名前がまた違う言語もある。好きな方で受け取れる言語もある。 C++はtupleとi

数学などの文書で現れるギリシャ文字・花文字・筆記体・ドイツ文字のTeXでの表記を一覧にまとめます。 LaTeX でギリシャ文字などの文字を書きたいときのためのものです。 ギリシャ文字一覧 読み方 大文字 (TeX) 小文字 (TeX) 変体文字 (TeX)