n-ominoの列挙（Redelmeier's algorithm）

Python アルゴリズムパズル

n-ominoとはn個の正方形で構成されるポリオミノ(Wikipedia)。 n-ominoの列挙を行うRedelmeier's algorithmをPythonで実装した。速度検証反転・回転を考慮しないn-ominoを列挙し、個数を数えた。所要時間は下記の通りだった。 n n-omino elapsed[s] 1 1 0.0…

2018-07-15

ポリオミノの敷き詰め問題をDancing LinksとKnuth's Algorithm Xを使って解く

アルゴリズムパズル Python

ポリオミノの敷き詰め問題を解くプログラムを書いた。効率的に解くためにDancing Linksというデータ構造を実装し、Knuth's Algorithm Xを使用した。ポリオミノの敷き詰め問題とはこういうパズルがAmazonで売っている。結構難しい。 Amazon | 明治ミルクチ…

2018-06-26

『選択しないという選択』のメモ

読書メモ

『選択しないという選択』を読んだ。デフォルトをおいてオプトイン・オプトアウト（選択しないという選択）にするか能動的選択を迫るか、どっちがどういうときにいいのか、更にパーソナライズを進めるとどうなるのか書かれている。選択しないという選択: ビ…

2018-06-18

urllibとBeautifulSoupでスクレイピングするときに調べたこと

Python

Python3.6でリクエスト部分にurllib、パース部分にBeautifulSoup4を使って、スクレイピングをするときに調べたことを中心に使い方をまとめた。

2016-12-11

メモ: 集合知プログラミング2章推薦を行う

読書メモ

2章 - 推薦を行う協調フィルタリングについての章類似度を求める関数入力どのユーザーが、どのアイテムに、何点付けたか。どのユーザーとどのユーザーの類似度を計算するか。 pref = [ {'A':5, 'B':4, 'C':1, 'D':0}, {'C':1, 'D':0}, {'A':4, 'B':2, '…