matsu7874のブログ
matsu7874のブログ
読者になる

matsu7874のブログ

2018-07-15から1日間の記事一覧

2018-07-15

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

アルゴリズム パズル Python

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

はてなブックマーク - ポリオミノの敷き詰め問題をDancing LinksとKnuth's Algorithm Xを使って解く
profile
id:matsu7874 id:matsu7874 はてなブログPro

競技プログラミングが趣味です。

読者です 読者をやめる 読者になる 読者になる
X @matsu7874をフォロー
このブログについて
カテゴリー
  • Python (24)
  • 競技プログラミング (21)
  • Rust (10)
  • アルゴリズム (7)
  • イベントレポート (7)
  • 読書メモ (7)
  • Advent Calendar (6)
  • 検索 (4)
  • C++ (3)
  • パズル (3)
  • ボードゲーム (3)
  • Bash (2)
  • Brainfuck (2)
  • シフトスケジューリング (2)
  • ポエム (1)
リンク
  • github/matsu7874
  • @matsu7874
最新記事
  • 生成AIを使ってGmailからカレンダーに予定を自動転記する
  • HACK TO THE FUTURE 2023 本戦オープン参加記(7位)
  • rust-lang / regexは線形時間で正規表現のマッチが出来るらしい
  • 天下一 Game Battle Contest 2022 参加記
  • 転職して1ヶ月経った。コーチングしてもらいたい。
検索
ブクログ

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる