LoginSignup

アルゴリズム強化月間  - 楽しいアルゴリズムの世界を紹介しよう -

Closed2022/05/31 - 2022/07/18

Cannot participate because closed.

When you participate, we will assume that you have agreed to the terms of use

Require logged in for participate.

  • Participating users48Users

How to participate

  1. ① Check rule and participate

    Check rule of posting campaign and participate.

  2. ② Write article

    Write article with content that is consistent with the theme of posting campaign!

  3. ③ Register campaign and post article

    Register campaign through article publication settings. Add tags specified in rule, if any, and post article.

アルゴリズム強化月間 - 楽しいアルゴリズムの世界を紹介しよう -

本キャンペーンは終了しました。
プレゼント記事の詳細は下記Qiita Blogにて公開しております。
https://blog.qiita.com/qiitaengineerfesta-2022-presents/

本テーマは、Qiita Top Contributor のE869120さんとコラボしたQiita運営テーマです。
みなさまの素敵な記事をお待ちしています。

はじめに

こんにちは。東京大学2年の米田(E869120)です。
こちらは、Qiita Engineer Festa 2022「楽しいアルゴリズムの世界を紹介しよう」のページになっております。

投稿いただいた記事は、『「アルゴリズム×数学」が基礎からしっかり身につく本』著者の Twitter@e869120 でも随時ピックアップしていきます。みなさん是非ご参加ください!
以下の内容を確認の上、ぜひご参加ください!

Qiita Engineer Festa 2022 TOPページ
本テーマで投稿された記事の一覧はこちら

概要

アルゴリズムは「計算の手順」のことであり、プログラムを書くときの強力なツールの 1 つです。アルゴリズムを少し変更するだけで、100 年かかる計算が 0.01 秒になったり、より良い答えを出せたりすることもあります。

そこで本イベントでは、アルゴリズムに関する記事をふるってご投稿ください。たとえば以下のような内容が考えられます。
・好きなアルゴリズムを分かりやすく解説する
・アルゴリズムを使って解ける問題を紹介する
なお、「テーマが思いつかない・・・」という方もいると思うので、@e869120 がお題の例を 3 つ用意しました。この中からどれか 1 つを選び、解法を投稿するのでもかまいません。

<お題 1>
下図のような迷路について、スタートからゴールまで最短手数で移動する方法を求めるプログラムを書いてみましょう。(ヒント:https://twitter.com/e869120/status/1512391454936936448

<お題 2>
お題 1 に関連して、できるだけ「良い」迷路を自動生成するアルゴリズムを考えてみましょう。迷路の良し悪しの基準については、主観で決めていただいて構いません。

<お題 3>
自分の好きなレストランやコンビニについて、一定金額(例:1000円)以内で摂取カロリーや満足度が最大になるような買い方を求めるアルゴリズムを考えてみましょう。

参考記事

アルゴリズム・AtCoder のための数学【前編:数学的知識編①】
実生活に学ぶアルゴリズム【第 1 回:セブンイレブンでは 500 円で何カロリー得られるか?】
アルゴリズムの世界地図
計算量オーダーの求め方を総整理! 〜 どこから log が出て来るか 〜
ソートを極める! 〜 なぜソートを学ぶのか 〜

参加方法・流れ

①本ページ左側の「参加する」ボタンをクリック
②期間中(6/1〜7/18)に「QiitaEngineerFesta_アルゴリズム」の記事タグをつけて、テーマに合わせた記事を投稿
③E869120より、選出基準に基づき受賞者を決定
④Qiita運営チームより、2022/7/29(金)にライブ配信で受賞者を発表
⑤Qiita運営チームよりプレゼント対象者に連絡、発送(8月上旬〜予定)

※記事投稿の際にはぜひキャンペーンページのリンクも入れて記事を投稿してください!
https://qiita.com/official-campaigns/engineer-festa/2022
※キャンペーンの流れについて、一部、変更になる可能性がございます

記事投稿ルール

プレゼント選出対象は以下のルールに沿って投稿される記事となります。

・本テーマに沿った記事であること
・本ページの「参加する」ボタンをクリックしていること
・「QiitaEngineerFesta_アルゴリズム」タグを設定すること
・2022/6/1(水)〜 7/18(月)に投稿された記事であること

プレゼント・選出基準

Top Contributor賞(1名様)
以下のうち少なくとも一方について優れているものを @e869120 が選び、その記事の投稿者に贈られます。
・説明の分かりやすさ
・記事のオリジナリティ
新たな知見を含む記事である必要はありませんが、たとえば有名なアルゴリズムについて取り上げる場合でも、オリジナルな視点での説明は大歓迎です。

Qiita優秀賞 各1名様(全てのQiita運営テーマの中から選出)

Mac Studio
iPad Air スペースグレイ (第5世代)

参加賞 1名様(全てのQiita運営テーマの中から選出)
ブラーバジェット 240

終わりに

本イベントをきっかけに、皆さんもアルゴリズムの素敵な世界を楽しんでいきましょう!

受賞記事結果発表

本テーマのプレゼント対象者を下記に発表いたします。

Top Contributor賞
できるだけ「良い」迷路を自動生成するアルゴリズムを考える
@samekard_devさん

おめでとうございます!

他テーマのプレゼント受賞記事については下記Qiita Blogにて公開しております。
https://blog.qiita.com/qiitaengineerfesta-2022-presents/