気ままに実装する機械学習

機械学習に興味のある大学院生によるブログです. 機械学習以外のトピック多めです.

MENU

C++で順列生成 next_permutation

競技プログラミングで順列を生成したくなることは良くあります. 例えば、グラフの最短経路問題のときに、訪れるべきノードが複数与えられていて、コストが最短になるような順番を求める問題の時、考えられる全順序を試してその最小を出力すればよくなります.…

統計検定2級に合格するためには

最近、統計検定2級に合格したので、勉強方法などを残していきたいと思います. 1. なんで統計検定? 2. 統計検定の概要 3. 使用した参考書や問題集 4. まとめ 1. なんで統計検定? 私自身機械学習に興味があり、専門書などで勉強をしているのですが、統計の知…

pythonでクローリングするならSeleniumがおすすめ

機械学習などで大量のデータが必要になることは多々あります. Wikipediaなどではdumpファイルで一括ダウンロードできるので問題は起きませんが、必ずしも自分が使いたいデータが一括でダウンロードできるとは限りません. そんな時におすすめなのがSeleniumで…

numpyで集合演算をするための備忘録

研究で集合演算を使うことがあるのですが、すぐに使い方を忘れてしまうため、自分用の備忘録として記事にしたいと思います. 積集合 使い方 結果 和集合 使い方 結果 差集合 使い方 結果 排他的論理和 使い方 結果 積集合 使い方 import numpy as np a = np.a…

AtCoder Beginner Contest 112に参加しました

AtCoder Beginner Contest 112に参加したので記録を残したいと思います. 問題のタイトルは以下のようになっています. A - Programming Education B - Time Limit Exceeded C - Pyramid D - Partition A - Programming Education 問題の概要 解法 B - Time Li…

パターン認識と機械学習 : グラフィカルモデル (準備編)

パターン認識と機械学習 (Pattern Recognition and Machine Learning; PRML) のメイントピックの一つであるグラフィカルモデルについての記事を書いていきたいと思います. 1. 準備 加法定理と乗法定理 2. グラフィカルモデルの特徴 3. 用語の説明 4. 参考文…

AtCoder Beginner Contest 110に参加しました

AtCoder Beginner Contest 110に参加したので記録を残しておきたいと思います. 問題のタイトルは以下のようになっています. A - Maximize the Formula B - 1 Dimensional World's Tale C - String Transformation D - Factorization A. Maximize the Formula…

Macユーザ必見 「shiftIt」で画面分割が快適に

この記事を読んでいるということはMacを使っていると思いますが、複数のソフトウェアを1画面に配置するときどうしていますか? マウスでドラッグしてサイズ調整したりしていませんか? もししているとしたら、非常にめんどくさい作業ではないですか? 私は…