PSM

python する man

fontからbitmapを作成する

持っている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…

ProcessingでPythonを使ってみる(実践編2)

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

ProcessingでPythonを使ってみる(実践編1)

前回 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…

ProcessingでPythonを使ってみる(導入編)

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

穴掘り法で迷路生成

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

pythonで競プロやるときのメモ

pythonで競技プログラミングの問題を解いていて,テクニックをまとめました. ちょくちょく使うのに覚えてなくて,その度になんだっけって調べるやつです.pythonって2だったり3だったり紛らわしいし,調べてみてもコピペで動いてくれるスクリプトが載って…

Python3でグラフの実装

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

ウソつき問題とGW法

たまに見るウソつき問題にGW法という名前の万能の解法があることを知ったので,納得できるまで考えてみました. はじめに GW法の概要 GW法 まとめ 余談 はじめに ウソつき問題とは以下のようなタイプの問題です. 誰しも小学生の頃にクイズ本やテレビのクイ…

Pythonでの再帰関数とメモ化

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

Python3で最小木問題とプリム法

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

Pythonで麻雀の戦績を集計してみた

いつか集計しようと思って,趣味の麻雀の記録をexcelでとっていたのですが,この度ついに実行に移すことになりました. データ読み込み データ加工 データ集計 サンプルコード データ読み込み exelで集計していたデータをpythonで読み込みます. 使用環境は3…

ファイルを一括で検索して移動

1.はじめに ダウンロードしてきたフリーペーパーがPDFなのはいいんだけど,各章ごとに別フォルダに分割されちゃっていました. この中に1つずつバラバラに各章のPDFが入っている感じです. 印刷したり読んだりするのに,いちいちフォルダを開いたり閉じた…

Pythonで実行ファイルからデータの相対パスを取得する

Pythonを触っていて,相対パスと絶対パスの取得まわりで手間取ったので,メモしておきます.環境 MacOS Python3.6.0 はじめに 相対パスの取得のしかた ディレクトリ構造 コード はじめに pythonでデータを読み込む際,データの絶対パスが必要なときがありま…