python～動的計画法～
こんにちは、Keymaleです。今回は動的計画法です。ArcoderのDPコンテストをやっていきます。 A問題 問題文 NN 個の足場があります。 足場には 1,2,…,N&nbs […]
python~atcoder ABC131 D問題
今回はAtcoderの問題に挑戦します。ABCのコンテストのD問題です。他のD問題に比べて比較的優しく、すっきり解けて気持ちよかったので投稿します。問題文は以下のようになっています。 問題文 AtCo […]
AWS EC2 WordPress(Bitnami) での MySQLのパスワード確認方法
すぐにわからなくなってしまうので、備忘録です。 ますインスタンスにSSHで入ります。 MySQLのユーザ名とパスワードは で確認できる。 rootのパスワードは で確認できます。 近々サーバのPHPバ […]
python~幅優先探索とキュー
初めに どうもKeymaleです。かなり久しぶりの投稿です。今回は幅優先探索について説明します。幅優先探索をするうえで便利なキューというデータ構造についても説明します。 幅優先探索 今回、幅優先探索を […]
python~数独、ナンプレを解く
初めに こんにちは、Keymaleです。今回は数独をpythonで解いてみたいと思います。 数独解法 とりあえず以下に数独を解くコードを載せます。 こんな感じですね。これを使って早速解いてみましょう。 […]
python～tkinterを用いたオセロ（リバーシ）改良版：CPU対戦付き～
はじめに こんにちは、Keymaleです。久しぶりの投稿です。 以前投稿したpythonでのオセロの実装例がなかなか見てくださっている方がいたので、今回はその改良版です。 改良版オセロ 今回の改良点は […]
python~線形探索と二分探索
はじめに こんにちは，Keymaleです．今回は線形探索と二分探索です．久々にブログ熱が再燃し頑張って書いてます．最近は備忘録気味なとこもありますが，なるべくわかりやすく書きます． 線形探索 線形探索 […]
python~numpyで固有値，固有ベクトル
はじめに こんにちは，Keymaleです．今回Pythonで固有値，固有ベクトルの算出の仕方を説明します．手計算でやるとめんどくさいですが，Pythonなら一瞬です． 固有値，固有ベクトル numpy […]
python~ハノイの塔と再帰関数
こんにちは，Keymaleです．今回はハノイの塔です．再帰関数として有名な問題ですね．ハノイの塔を解くにあたり，まずはスタックを実装します． スタック スタックとはLIFO（Last In First […]
python〜再帰関数とメモ化とフィボナッチ数列
はじめに こんにちは，Keymaleです．今回はフィボナッチ数列を用いて再帰関数とメモ化をメインに説明していきます．関数の計算時間はこちらの記事に記載しています．まずはフィボナッチ数列について フィボ […]