こんにちは。今日は競技プログラミングで頻出(たぶん)の最短経路問題 を、BFSとDijkstra's algorithmというアルゴリズムで解いてみます。 扱う題材はAtCoder「競プロ典型90問」からの次の二問です。 辺に重みがない時の最短経路の計算には幅優先探索(BFS)を ...
pythonで作ったスロットマシン系のゲームソースがnetに見当たらなかったので作ってみました。 tkinterのcanvasでcreate_imageした画像をmoveしてリールの動きを表現しました。 どれだけのスピードで回せるのか心配しましたが、パチスロ機の規格である最大80rpmの ...