はじめに 問題設定 勾配降下法 近接勾配法 近接作用素 おわりに Refference 更新ログ この記事は「数理最適化 Advent Calendar 2020」の24日目の記事です． 23 日目は @Atsushi_twi さんによる 数理最適化初心者のための(線形)割当問題の概要とscipy.optimiz…

アンケートで投げた問題の解説です

こんにちは、みるか（@mirucaaura）です。前回・前々回に引き続き、今月に読んだ本について簡単にまとめておきたいと思います。 プログラマが知るべき97のこと エッセンシャル思考 シンプルな勉強法 デジタルネイチャー 解析入門Ⅰ おまけ プログラマが知るべ…

こんにちは、みるか（@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