コードパズル– category –
-
【経路探索で遊ぼう】C言語で迷路の最短ルートを探す｜幅優先探索をコードで見る | UNIX Cafe
ゲームや地図アプリでは、「スタートからゴールまで、どう進めばよいか」を探す場面がよく出てきます。 今回は、この 経路探索 を C言語 で遊びながら見ていきます。迷路を数字の配列で表し、上下左右に進める場所を調べ、最後は最短ルートを * で表示しま... -
【ベクトルで遊ぼう】C言語でマス目にひし形を描く｜向きと大きさをコードで見てみる | UNIX Cafe
高校数学で最初に出てくる ベクトル は、少し難しく感じた方も多いのではないでしょうか。 でも、プログラムで考えるベクトルはかなりシンプルです。たとえば「右に1進む」「下に1進む」「左下に1進む」のように、どちらへ、どれだけ進むかを表すものとし... -
【フィボナッチで遊ぼう】C言語でfor文・再帰・メモ化を比べる｜Python版も補足で紹介 | UNIX Cafe
プログラミングを学んでいると、よく登場する数列に フィボナッチ数列 があります。 フィボナッチ数列は、0、1、1、2、3、5、8 のように続く数列です。ルールはとても単純で、前の2つの数を足すと、次の数になるだけです。 今回は、このフィボナッチ数列を... -
【素数で遊ぼう】C言語で割り算からエラトステネスのふるいまで｜定番問題をコードパズルにしてみた | UNIX Cafe
プログラミングを学んでいると、何度も出てくる数に 素数 があります。 素数は、2、3、5、7、11 のように、1と自分自身でしか割り切れない整数です。言葉だけ見ると数学っぽいですが、コードにすると「割り切れるかどうかを試す」小さなパズルになります。... -
【ナップサック問題で遊ぼう】C言語で全探索から動的計画法まで｜定番問題をコードパズルにしてみた | UNIX Cafe
アルゴリズムを学んでいると、よく登場する定番問題に 「ナップサック問題」 があります。 名前だけ聞くと少し難しそうですが、やっていることはとても身近です。重さと価値の違う品物がいくつかあり、ナップサックに入れられる重さには上限があります。そ... -
【ナップサック問題で遊ぼう】Pythonで全探索から動的計画法まで｜定番問題をコードパズルにしてみた | UNIX Cafe
アルゴリズムを学んでいると、よく登場する定番問題に 「ナップサック問題」 があります。 名前だけ聞くと少し難しそうですが、やっていることはとても身近です。重さと価値の違う品物がいくつかあり、ナップサックに入れられる重さには上限があります。そ... -
【FizzBuzzで遊ぼう】PythonからC言語まで｜定番問題をコードパズルにしてみた | UNIX Cafe
プログラミングを学んだことがある人なら、誰もが一度は耳にする定番の「FizzBuzz（フィズバズ）」。 「3の倍数でFizz、5の倍数でBuzz、15の倍数でFizzBuzzと出力する」という、一見すると非常にシンプルなミニゲームです。 私の場合は2000年頃にDTPの現場...
1