冷めたコーヒー

Weniger, aber besser

yukicoder No.1077「Noelちゃんと星々4」in Python

yukicoder No.1077「Noelちゃんと星々4」

VSCode で LaTeX をビルドする際のメモ(TeXLive 2020)

LaTeX を VSCode 上で Build する

Contact

contact

SpeakerDeck のスライドの埋め込み

SpeakerDeck の埋め込み

AtCoder ABC 021 C - 正直者の高橋くん (300 点) in Python

以前の記事で ABC167-D について扱いました。ここで出題された問題は幅優先探索を用いることによって綺麗に解くことができました。今回はほぼ同様の実装で解くことのできる例題を見つけたので扱ってみたいと思います。 問題の概要 $N$ 個の町(町 $1,$ 町 $2…

Dijkstra 法の隣接行列による実装 in Python

概要 前回の記事において、単一始点最短経路(Single Source Shortest Path; SSSP)の重みを求めるプログラムである Dijkstra(ダイクストラ)法のpythonによる実装例を紹介しました。そこでは、隣接リストを用いて実装をしましたが、隣接行列を用いても同様…

単一始点最短経路問題を Dijkstra 法で実装する in Python

概要 単一始点最短経路(Single Source Shortest Path; SSSP)の重みを求めるプログラム、通称 Dijkstra(ダイクストラ)法のpythonによる実装を提示します。 アルゴリズム アルゴリズムについては蟻本をはじめ多くの書籍や記事で詳しく扱われているので、こ…

5 月に読んだ本・読んでいる本

この記事では、わたくしみるかが 5 月に読んだ本について、徒然なるままに感想を語っていく内容となっております。

Python における element in list が遅い件について

はじめに element in listについて 例題 問題概要 制約 解答 おわりに はじめに 以前の記事で、pythonにおいてelement in listという書き方は非常に遅いので気を付けましょうと書きました。これについて、実例とともに見ていきたいと思います。 element in l…

AtCoder ABC 168 C - : (Colon) (300 点) in Python

話題になった^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) 針の動きは次のように考…

AtCoder ABC 168 D - .. (Double Dots) (400 点) in Python

幅優先探索を使う典型的な問題でした...。pythonではcollectionsモジュールのdequeを用いることによって実装してあげるのが最も自然なのかなと思うので、そのように実装してあげます。「幅優先探索ってそもそも何?」という方は、けんちょんさんの記事を一度…

AtCoder ABC 167 D - Teleporter (400 点) in Python

AtCoder ABC 167 D - Teleporter (400 点) in Python

AtCoder ABC 164 D - Multiple of 2019 (400 点) in Python

AtCoder ABC 164 D - Multiple of 2019 (400 点) in Python

AtCoder ABC 150 C - Count Order (300 点) in Python

AtCoder 150 C in Python

基本情報技術者試験に対する試験勉強

はじめに 基本情報技術者試験に合格したので試験勉強として行ったことを書く.試験の概要などについては公式のページを参照されたい. 時系列 2019-8-14:受験申し込み(申し込みの期限日) 2019-9-10:試験勉強開始 2019-10-20:受験 2019-11-20:合格発表 試…

リーマン多様体上の最適化の初歩と Pymanopt による数値実験

リーマン多様体上の最適化問題を,PythonのPymanoptソルバーを用いて実装する.

目次の生成・コードの書き方・囲みブロック【はてなブログ】

はじめに 目次の生成 コードの挿入 導入方法 使い方 コメント 囲みブロック 導入方法 使い方 コメント おわりに 参考 はじめに 今回はブログ整備のお話である.はてなブログで記事を書くにあたって,デフォルトで設定されているデザインだけでは見やすさの観…

相補性問題の初歩と Python による数値解法

はじめに 相補性問題の定式化 相補性問題の再定式化 相補性問題に対するアルゴリズム アルゴリズム実装における注意点 B 劣微分 $V \in \partial_B \Phi(x)$ の導出 勾配ベクトル $\nabla\Psi(x)$ の導出 Python による実装 実装: 関数の定義 実装: 相補性問…

【証明】半正定値行列のトレースの非負性と性質

はじめに 半正定値行列のトレースの非負性 証明 半正定値行列のトレースに関する性質 証明 おわりに はじめに 本記事では,以下の二つの命題に対する証明について述べる: 半正定値行列のトレースは非負である. 半正定値行列のトレースが $0$ であるならば…

Python による数理最適化モデリングツール CVXPY の初歩

はじめに 数理最適化とは CVXPY 導入 数値実験 例1:線形計画問題(Linear Programming Problem; LP) Python によるサンプルコード 例2:最小二乗問題(制約付き) Python によるサンプルコード 例3:半正定値計画問題(Semidefinite Programming Problem; SDP) …

TOEIC の結果が出ました

2019年9月29日(日)に受験した TOEIC の結果が本日(2019年10月21日)より Web 上で公開になりました。結果です。 TOEIC 結果 前回受験したのは、2年前の6月で、そのときは、L:345、R:410、合計:755だったと記憶しています。2年前よりもリーディングが40点も落…

基本情報技術者試験(FE)を受験しました

表題の通りです。受験を申し込んだのは、2019年8月14日(申し込み締め切りの日)だったと記憶しています。勉強期間は2ヶ月以上あったので、余裕かと思っていたのですが、本日試験を解いた手応えを考えると非常に微妙な感じです。本試験は午前と午後に分かれて…

LaTeX + Beamer + Amsterdam

Beamer LaTeX を使ってスライドを作る場合,Beamer と呼ばれるクラスを使用するのが一般的であると思われる.Beamer では,様々なテーマが公開されており,ユーザは好みに応じて選択することができる.個人的によく見かけるテーマとしては: Madrid Cambridg…

バイナリファイルを読み込んで可視化するまでの手順(Python)

C++

バイナリファイルを読み込んで可視化するまでの手順(Python)

C++ で実行時間の計測

C++

調べてみると色々な方法があるようですが,現状は以下のように計測しています. 実験では調和級数の部分和: $$ \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>…

C++で二項係数を要素に持つ配列を定義するメモ

C++

やりたいこと 二項係数を要素に持つ一次元配列を定義したい.すなわち: $$ \begin{align} {}_n C_k = \binom{n}{k} = \frac{n!}{k!(n-k)!} \tag{1} \end{align} $$ を要素に持つような $n+1$ 次元配列を定義したい. Python による実装 Python では,以下の…

MathJaxの導入による数式の表示(はてなブログ)

はじめに 導入手順 記述例 行中(インライン)での表示 中央での表示 おわりに 参考記事 はじめに 本記事では,数式を Web ブラウザ上で表示させるために必要となる MathJax の導入および使用例について述べる.MathJax そのものの説明はせず,あくまでどのよ…

はてなブログの設定を変更したのでメモを残しておきます。

TL;DR はてなブログのテーマを「Minimalism」に変更した。 ヘッダをカスタマイズした。 テーマ変更 もともとは、「Sentence」というテーマ(シンプルで文章が読みやすいレスポンシブ対応のはてなブログテーマ【Sentence】 - おきがるみがる)を使っていまし…

ご挨拶

My name is miruca.