タグ

2021年12月23日のブックマーク (2件)

  • 競技プログラミングを始めたばかりの人に伝えたいことのカレンダー | Advent Calendar 2021 - Qiita

    カレンダーは、Qiita Top Contributor の @drken さんからのお題です。 みなさまの素敵な記事をお待ちしています。 今回のお題 みなさんが競技プログラミングを始めたときに「こんなことが知りたかった!」と思うことを書いてください。 特定のアルゴリズムをわかりやすく解説するのもよし、コンテストに参加する心構えを説くのもよし。 自由に書いていただければと思います! プレゼント内容 LGTM賞(1名様):Qiitanぬいぐるみ1体 投稿された記事の中で、最もLGTM数が多かった記事の投稿者に贈られます。 Top Contributor賞(1名様):Qiitanぬいぐるみ1体 以下の観点から、@drken さんが選んだ記事の投稿者に贈られます。 初心者目線での説明のわかりやすさ 説明の仕方のオリジナリティ。 必ずしも新たな知見を含まない内容でも大丈夫です。 むしろみんなが知

    競技プログラミングを始めたばかりの人に伝えたいことのカレンダー | Advent Calendar 2021 - Qiita
    serihiro
    serihiro 2021/12/23
  • アルゴリズムの世界地図 - Qiita

    0. アルゴリズムとは? まず、アルゴリズムとは何かを説明します。(0 節の説明はスライド「50 分で学ぶアルゴリズム」 の説明を参考にして書きました) さて、次の問題を考えてみましょう。 問題: 1 + 2 + 3 + … + 100 の値を計算してください。 単純な方法として、式の通りに 1 つずつ足していく方法が考えられます。すると、以下の図のように答えが計算されることになります。 これで答え 5050 が正しく求まりました。これはれっきとした アルゴリズム であり、この問題を 99 回の足し算 で解いています。しかし、計算回数が多く、計算に時間がかかるのではないかと思った方もいると思います。 ここで、方法を変えて、「1 + 100」「2 + 99」「3 + 98」…「50 + 51」の合計を求めることで、1 + 2 + 3 + … + 100 の値を計算してみましょう。 50 個の

    アルゴリズムの世界地図 - Qiita
    serihiro
    serihiro 2021/12/23