transsayとは はじめに そのままコピペすると？ transsayが良い感じに翻訳してくれるよ まとめ transsayとは transsayは英語論文をコピペするだけで良い感じに翻訳してくれるwebサービスです。 Google翻訳があるからこんなのいらないじゃないかって？ そんな…
CADDi 2018 for Beginnersに参加したので記録を残したいと思います. 今回のコンテストは、キャディ株式会社主催のABC/ARC形式のプログラミングコンテストで、レートが~1199までの人が参加できる初級者向けコンテストに参加しました。 要はいつものABC形式で…
競技プログラミングでオイラーのφ関数を用いる問題を見つけたので、本記事では、オイラーのφ関数について軽く説明した後に、どのように用いたかの例を挙げます. オイラーのφ関数 オイラーのφ関数の性質 オイラーのφ関数を用いる問題 エラトステネスの篩の考…
競技プログラミングで順列を生成したくなることは良くあります. 例えば、グラフの最短経路問題のときに、訪れるべきノードが複数与えられていて、コストが最短になるような順番を求める問題の時、考えられる全順序を試してその最小を出力すればよくなります.…
最近、統計検定2級に合格したので、勉強方法などを残していきたいと思います. 1. なんで統計検定？ 2. 統計検定の概要 3. 使用した参考書や問題集 4. まとめ 1. なんで統計検定？ 私自身機械学習に興味があり、専門書などで勉強をしているのですが、統計の知…
機械学習などで大量のデータが必要になることは多々あります. Wikipediaなどではdumpファイルで一括ダウンロードできるので問題は起きませんが、必ずしも自分が使いたいデータが一括でダウンロードできるとは限りません. そんな時におすすめなのがSeleniumで…
研究で集合演算を使うことがあるのですが、すぐに使い方を忘れてしまうため、自分用の備忘録として記事にしたいと思います. 積集合 使い方 結果 和集合 使い方 結果 差集合 使い方 結果 排他的論理和 使い方 結果 積集合 使い方 import numpy as np a = np.a…
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. 参考文…
記事は移転しました。 tatsuweb | 全理系生、理系志望高校生が欲しい情報を理系卒のtatsuが発信していきます。
AtCoder Beginner Contest 110に参加したので記録を残しておきたいと思います. 問題のタイトルは以下のようになっています. A - Maximize the Formula B - 1 Dimensional World's Tale C - String Transformation D - Factorization A. Maximize the Formula…
別サイトに記事を移転しました。 https://tatsuweb.com
今回は変動係数、相関係数、偏相関係数についての記事です. 最後に簡単なプログラムをpythonで書いたのでそちらも載せておきます. 1. 変動係数 2. 相関係数 共分散 相関係数に話を戻します 3. 偏相関係数 4. 実装例 1. 変動係数 標準偏差の他にデータの散ら…
記事を移転しました。 https://tatsuweb.com/mathematics/324.html
1. 本記事について 2. 対象読者 3. こんな記事を読む時間すら惜しい方 4. 合格までに必要な勉強時間 5. 応用情報とは 6. 午前、午後に共通してやること 7. 午前対策 8. 午後対策 9. 前日やること 10. 当日 11. まとめ 1. 本記事について 本記事では、応用情…
久しぶりにリアルタイムでAtCoderに参加したのでその感想でも書いておこうかと思います. 今回参加したコンテストはAtCoder Beginner Contest 104です 問題のタイトルは以下のようになっています. A . Rated for Me B . AcCepted C . All Green D . We Love A…
F 準急 問題の概要 (自分が思いついた)解法 (調べてわかった)解法 実装上の注意 ソース 今回もTypical DP Contest のアウトプットに関する記事です. 今回解いた問題はF 準急です 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント D サ…
E 数 問題の概要 解法 寄り道 (桁DPの勉強) 解法 (本題に戻る) ソース 今回もTypical DP Contestのアウトプットに関する記事です. 今回解いた問題はE 数です 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント D サイコロ E 数 今回は…
D サイコロ 問題の概要 解法 実装上の注意 ソース 今回もTypical DP Contestのアウトプットに関する記事です. 今回解いた問題はD サイコロです 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント D サイコロ 今回は「D サイコロ」とい…
C トーナメント 問題の概要 解法 ソース 今回もTypical DP Contestのアウトプットに関する記事です. 今回解いた問題はC トーナメントです 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント 今回は「C トーナメント」という問題を解き…
B ゲーム 問題の概要 解法 先攻のターンのとき 後攻のターンのとき 初期値 ソース 今回もTypical DP Contestを解いたのでアウトプットします. 今回解いた問題はB ゲームです 前回までの記事は以下の通りです. A コンテスト B ゲーム 今回は「B ゲーム」とい…
問題を解く前に動的計画法の勉強 実際に問題を解いてみる A コンテスト 問題の概要 ソース 競技プログラミングにハマってから避けてきた動的計画法 (Dynamic Programming, DP)を本格的に取得したいと思ったので、このブログでアウトプットしていこうと思いま…
MarkdownでgithubのREADMEやはてなブログの記事をMarkdownで書いているとプレビューしたくなります。 今まではgithubであれば、addしてcommitしてpushしてブラウザで更新して間違っている箇所を修正という非常にめんどくさい作業を繰り返してました。。。 そ…
新しいmacbookにmatplotlibをインストールしようとした時に少しつまずいたので備忘録として記事にします。 1. 吐き出したエラー達 2. 解決策 1. 吐き出したエラー達 まず普通に pip install matplotlib でインストールしようとすると Command "python setup.…
前回はgoogle calendarに予定を追加したり確認したりできるbotを紹介しました。 www.tatsumiya-blog.tokyo 今回は天気を知らせてくれるtwitter botの紹介です。テレビで天気を見てから学校行くなんてことはないですし、(正直)天気アプリを起動してまで確認す…
今回は、Twitter上でgoogle calendarに予定を追加し、確認できるbotを作成してみたので記事にしてみました。 (ソースは一応githubにも載せておきます。)使用言語はpythonです。 予定を追加するときはbotに "r year/month/day/hour of start/minutes of start…
線形回帰 線形基底関数 今回はビショップ本の第3章の線形回帰モデルです. その中でも基底関数のお話. 第3章からは教師あり学習の話になります. その中でも回帰の問題を取り扱っています. 回帰問題とは、入力をD次元ベクトルとし、そのベクトルから1つあるい…
交差検定 今回はモデル選択の時に使われる手法の、交差検定について軽くまとめて実装して見たいと思います. 交差検定 交差検定について 交差検定の実装例 交差検定について 訓練とテストに使えるデータには限りがありますが、良いモデルを選択するために得ら…
多項式フィッティング ビショップ本で最初に取り扱っている多項式曲線フィッティングについての備忘録です. (ビショップ本では、この単純な回帰から多くの重要な概念を説明したいらしい.） 多項式フィッティング 多項式フィッテイングとは 多項式フィッテイ…
テイラー展開 最適化数学でテイラー展開がたくさん出てきたのでとりあえず実装してみることにしました. 今回はサインカーブを使おうと思います. テイラー展開 1. テイラー展開とは 2. 実装例 1. テイラー展開とは 関数のある一点での導関数の無限和で表され…
