yayakona– Author –

競技プログラミングをしていて、特定のマスから距離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進数だといくつになるのか...

プログラミングには、勉強用によく使われる問題がいくつか存在しています。 その中でも有名なFizzBuzzについてこの記事では解説していきます。 FizzBuzzの解き方を知りたい人やプログラムの基本的な組み立て方を押さえたい方は読んでみてください。 FizzBu...

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

Qiitaで紹介されていた初中級者が解くべき過去問精選 100 問をpython解いてみようという試みです。 第3弾として、[全探索：ビット全探索]の項の問題を解いていきます。 第10問 : 総当たり 問題文 長さ n の数列 A と整数 m に対して、A の要素の中のいくつ...