ISerの勉強日記

情報科学専攻です. 機械学習と競技プログラミングについて日々勉強しています.

MENU

CADDi 2018 for Beginnersに参加しました

CADDi 2018 for Beginnersに参加したので記録を残したいと思います. 今回のコンテストは、キャディ株式会社主催のABC/ARC形式のプログラミングコンテストで、レートが~1199までの人が参加できる初級者向けコンテストに参加しました。 要はいつものABC形式で…

オイラーのφ関数と競プロにおける例題

競技プログラミングでオイラーのφ関数を用いる問題を見つけたので、本記事では、オイラーのφ関数について軽く説明した後に、どのように用いたかの例を挙げます. オイラーのφ関数 オイラーのφ関数の性質 オイラーのφ関数を用いる問題 エラトステネスの篩の考…

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. 参考文…