持っているfontから英文字とか数字とかのbitmapつくってくれるのが欲しいなあと思っていたのでつくりました． 欲しいもの スクリプト 欲しいもの こんな感じのbitmap この例は"A" [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] [0, 0, 0, 0…

前回 muromura.hatenablog.com の続きでいろいろ試してみる マウスとインタラクティブに マウスとインタラクティブに Built with Processingを参考に，マウスを押している間だけ散らばり，マウスを離すと元の位置に戻る四角形の集合体を実装しました． impor…

前回 muromura.hatenablog.com の続き [:contens] Pvectorを使う def setup(): global v1, v2 noLoop() #draw once size(400, 300) #size of window v1 = PVector(100, 40) v2 = PVector(80, 120) def draw(): ellipse(v1.x, v1.y, 12, 12) #draw cicle elli…

pythonの描画環境ってmatplotlib一択というところがあると思うんですが， 久方ぶりにprocessingを触っていてたまたまpythonでも書けることに気がついたので試してみました． (Javaの方が早いんだからええやんという話もありますが……) Processingとは Process…

pythonで迷路生成を実装したのでメモしておきます． 今回は穴掘り方を使用しました． 前置き コード できた迷路 前置き 穴掘り法については[迷路 穴掘り法]で検索していただくとして．非常に眠いのであまり丁寧に説明できませんが，基本的に以下の点を工夫し…

pythonで競技プログラミングの問題を解くのをやり始めたんですが、個人的によくコピペするやつをまとめました（TBD） 書いた人はPythonも競プロもハイハイ始めたくらいの初心者です。 １行に１つの入力を受け取る １行に複数の入力を受け取る 複数行に複数の…

pythonでのグラフとその探索の実装の仕方が分からず，悲しい思いをしたのでまとめました． グラフの入力 グラフの表現 グラフの入力 ノードとエッジに関する情報は，競技プログラミングでよくあるように以下の形式で与えられるとします． ノード（頂点）数は…

python3での再帰関数とメモ化についてまとめました． はじめに 例１：階乗 例２：ユークリッドの互除法を用いた最大公約数 本題：フィボナッチ数列 単純 末尾再帰 繰り返し 行列 メモ化 実行時間の比較 はじめに 再帰関数とは． 定義の中に，自分自身を呼び…

最小木問題を解くアルゴリズムのうち，プリム法をPython3で実装したのでメモ． プリム法の実装の理解だけでなく，matplotlibを使ったので良い練習になりました．wikipedia:プリム法 import matplotlib.pyplot as plt import random import numpy as np impor…