python– category –

エラトステネスの篩は、素数を検出するアルゴリズムの一つです。愚直な素数検出の方法よりも高速ですが、メモリを多く消費する性質を持っています。 ピンとくる方もいるかも知れませんが、10桁の素数の一覧を作成するために実装してみました。また、numpy...

Qiitaで紹介されていた初中級者が解くべき過去問精選 100 問をpython解いてみようという試みです。 第2弾として、[全探索：工夫して通り数を減らす全列挙]の項の問題を解いていきます。(第1弾の「全探索：全列挙」はこちら) 第5問 : Half and Half 問題文 ...

Qiitaで紹介されていた初中級者が解くべき過去問精選 100 問をpython解いてみようという試みです。めちゃくちゃ競プロ慣れしている人種ではないので、初学者にもわかりやすいコードになっていると思います。良かったら読んでみてください。 第1弾として、...

Pythonは文字列の扱いが簡単なので、0埋めでの桁数指定等がある場合、逆に詰まったりする人は多いのではないでしょうか。 今回は、そんなHH:MM形式での0埋めで出力する方法を解説します。 0埋め：formatを使用する方法 恐らく、一番簡単なのがこのformatを...

競技プログラミングをやっていると、末尾の要素を先頭に持ってくるような処理を要求されるシーンはあるのではないでしょうか。 そんな時に使用できる先頭末尾の操作方法について解説します。 先頭末尾の操作ならQueueを使おう Pythonのリストは、appendは...

競技プログラミングをしていて、特定のマスから距離1の周囲8マスを検索するという場面は多いのではないでしょうか。 この記事では、そんな周囲8マスを調べる方法について解説していきます。 周囲8マスの確認方法 方法は、2通りあります。 １つ目は、先に周...

Qiitaで紹介されていた初中級者が解くべき過去問精選 100 問をpython解いてみようという試みです。 第4弾として、[全探索：順列全探索]の項の問題を解いていきます。 第15問 : Average Length 問題文 問題文 座標平面上に N 個の町があります。町 i は、座...

Pythonを使ってエイト・クイーン(8クイーン)問題を解いてみようという試みです。 エイト・クイーン問題を解いてみたい人やバックトラック法を勉強してみたい人は読んでみて下さい。 エイト・クイーン問題とは エイト・クイーン問題とは、チェスを使ったパ...

この記事では、進数変換に関して解説します。 N進数から10進数、10進数からN進数への変換をそれぞれ扱っていきます。 2,8,16進数の記述方法 2,8,16進数の場合、そのままの進数で表記することが可能です。 単に、これらの進数が10進数だといくつになるのか...

Pythonの組み込み関数であるrangeについて解説します。for文で大活躍するrangeですが、意外と詰まる関数ではないでしょうか。公式のドキュメントについてはこちらをご参照下さい。 用法1 ： range(stop) >>> list(range(3)) [0, 1, 2] stopと...