こんにちは、みるか（@mirucaaura）です。先月に引き続き、今月に読んだ本・読んでいる本を簡単にまとめておきたいと思います。前回の記事は以下になります。 mirucacule.hatenablog.com リーダブルコード SCRUM BOOTCAMP コンピュータシステムの理論と実践 …
和田さんの講演が素晴らしく良かったのでメモ
yukicoder No.1077「Noelちゃんと星々4」
LaTeX を VSCode 上で Build する
contact
SpeakerDeck の埋め込み
以前の記事で ABC167-D について扱いました。ここで出題された問題は幅優先探索を用いることによって綺麗に解くことができました。今回はほぼ同様の実装で解くことのできる例題を見つけたので扱ってみたいと思います。 問題の概要 $N$ 個の町（町 $1,$ 町 $2…
概要 前回の記事において、単一始点最短経路（Single Source Shortest Path; SSSP）の重みを求めるプログラムである Dijkstra（ダイクストラ）法のpythonによる実装例を紹介しました。そこでは、隣接リストを用いて実装をしましたが、隣接行列を用いても同様…
この記事では、わたくしみるかが 5 月に読んだ本について、徒然なるままに感想を語っていく内容となっております。
はじめに element in listについて 例題 問題概要 制約 解答 おわりに はじめに 以前の記事で、pythonにおいてelement in listという書き方は非常に遅いので気を付けましょうと書きました。これについて、実例とともに見ていきたいと思います。 element in l…
話題になった^1問題なので取り上げてみます。 a, b, h, m = map(int, input().split()) from math import sqrt, cos, radians angle = abs(30 * (h + m / 60) - 6 * m) c = sqrt(a**2 + b**2 - 2*a*b*cos(radians(angle))) print(c) 針の動きは次のように考…
幅優先探索を使う典型的な問題でした...。pythonではcollectionsモジュールのdequeを用いることによって実装してあげるのが最も自然なのかなと思うので、そのように実装してあげます。「幅優先探索ってそもそも何？」という方は、けんちょんさんの記事を一度…
AtCoder ABC 167 D - Teleporter (400 点) in Python
AtCoder ABC 164 D - Multiple of 2019 (400 点) in Python
AtCoder 150 C in Python
はじめに 基本情報技術者試験に合格したので試験勉強として行ったことを書く．試験の概要などについては公式のページを参照されたい． 時系列 2019-8-14：受験申し込み(申し込みの期限日) 2019-9-10：試験勉強開始 2019-10-20：受験 2019-11-20：合格発表 試…
リーマン多様体上の最適化問題を，PythonのPymanoptソルバーを用いて実装する．
はじめに 目次の生成 コードの挿入 導入方法 使い方 コメント 囲みブロック 導入方法 使い方 コメント おわりに 参考 はじめに 今回はブログ整備のお話である．はてなブログで記事を書くにあたって，デフォルトで設定されているデザインだけでは見やすさの観…
はじめに 相補性問題の定式化 相補性問題の再定式化 相補性問題に対するアルゴリズム アルゴリズム実装における注意点 B 劣微分 $V \in \partial_B \Phi(x)$ の導出 勾配ベクトル $\nabla\Psi(x)$ の導出 Python による実装 実装: 関数の定義 実装: 相補性問…
はじめに 半正定値行列のトレースの非負性 証明 半正定値行列のトレースに関する性質 証明 おわりに はじめに 本記事では，以下の二つの命題に対する証明について述べる： 半正定値行列のトレースは非負である． 半正定値行列のトレースが $0$ であるならば…
はじめに 数理最適化とは CVXPY 導入 数値実験 例1：線形計画問題(Linear Programming Problem; LP) Python によるサンプルコード 例2：最小二乗問題(制約付き) Python によるサンプルコード 例3：半正定値計画問題(Semidefinite Programming Problem; SDP) …
2019年9月29日(日)に受験した TOEIC の結果が本日(2019年10月21日)より Web 上で公開になりました。結果です。 TOEIC 結果 前回受験したのは、2年前の6月で、そのときは、L:345、R:410、合計:755だったと記憶しています。2年前よりもリーディングが40点も落…
表題の通りです。受験を申し込んだのは、2019年8月14日(申し込み締め切りの日)だったと記憶しています。勉強期間は2ヶ月以上あったので、余裕かと思っていたのですが、本日試験を解いた手応えを考えると非常に微妙な感じです。本試験は午前と午後に分かれて…
Beamer LaTeX を使ってスライドを作る場合，Beamer と呼ばれるクラスを使用するのが一般的であると思われる．Beamer では，様々なテーマが公開されており，ユーザは好みに応じて選択することができる．個人的によく見かけるテーマとしては： Madrid Cambridg…
バイナリファイルを読み込んで可視化するまでの手順（Python）
調べてみると色々な方法があるようですが，現状は以下のように計測しています． 実験では調和級数の部分和: $$ \sum_{k=1}^{n} \frac{1}{k} = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n} $$ を計算しています． #include <iostream> #include <time.h> int main() </time.h></iostream>…
やりたいこと 二項係数を要素に持つ一次元配列を定義したい．すなわち： $$ \begin{align} {}_n C_k = \binom{n}{k} = \frac{n!}{k!(n-k)!} \tag{1} \end{align} $$ を要素に持つような $n+1$ 次元配列を定義したい． Python による実装 Python では，以下の…
はじめに 導入手順 記述例 行中(インライン)での表示 中央での表示 おわりに 参考記事 はじめに 本記事では，数式を Web ブラウザ上で表示させるために必要となる MathJax の導入および使用例について述べる．MathJax そのものの説明はせず，あくまでどのよ…
TL;DR はてなブログのテーマを「Minimalism」に変更した。 ヘッダをカスタマイズした。 テーマ変更 もともとは、「Sentence」というテーマ（シンプルで文章が読みやすいレスポンシブ対応のはてなブログテーマ【Sentence】 - おきがるみがる）を使っていまし…
My name is miruca.
