タグ

ブックマーク / atcoder.jp (4)

  • AtCoder:競技プログラミングコンテストを開催する国内最大のサイト

    プログラミングに詳しい方へ ここから先はプログラミング未経験者の方は読む必要がありません APG4bは多くの一般的な教材とはいくつか違う点があるため、プログラミングに慣れた人がこの教材を見ると色々思うところがあるかもしれません。 ここではこの教材がどのようなコンセプトで書かれているかを説明した後、APG4bがなぜ一般的でないことをしているのかを説明します。 APG4bのコンセプト プログラムとは何のためにあるのでしょうか? 「便利なアプリを作るため」「ゲームをつくるため」「『人工知能』をつくるため」など、色々あると思います。 これらの具体例は決して間違いではありませんが、プログラミングにはより根源的な用途があります。 それは「計算」です。 コンピュータが開発された当初、その用途は高度な電卓でした。 それから月日が流れ、様々な用途に応用されるようになっても、最終的にコンピュータが行っているこ

    AtCoder:競技プログラミングコンテストを開催する国内最大のサイト
  • W - 2.06.計算量

    前のページ | 次のページ キーポイント プログラムを実行するときには処理内容に応じた実行時間がかかる コンピュータの記憶領域(メモリ)は有限であり、プログラムで変数を使用した分だけメモリを消費する プログラムの実行時間・メモリ使用量が入力に応じてどのように変化するかを見積もったものを、それぞれ時間計算量・空間計算量という 計算量の表記にはオーダー記法を用いることが多い アルゴリズム ある処理を行うプログラムを作成するときに、どのような計算を行っていくかという計算手順のことをアルゴリズムといいます。 例えば、1から100までの総和を計算するプログラムを考えます。 1+2+3+...+99+100と順番に足していくというのは1つのアルゴリズムです。これをアルゴリズムAとします。 一方、\frac{100 \cdot (1 + 100)}{2}という式を用いて計算するというのもアルゴリズムです

    W - 2.06.計算量
  • dwangoプログラミングコンテスト - AtCoder

    おしらせ ページを公開しました。(2014/12/26 15:53:00) 概要 当コンテストは、dwango主催の採用直結型のプログラミングコンテストです。 プログラミングの正確さと、アルゴリズム力で競う個人戦の競技プログラミングコンテンストです。 予選・選の二部構成となり、その成績次第では、2016年新卒採用において 複数の選考ステップをスキップすることができます。(詳細は下方参照) 予選ではドワンゴエンジニアより、オリジナル問題を出題させていただき、年齢・所属問わず参加いただけます。 ただし選参加枠については、下記のとおり、参加資格を設けさせていただきますので、予めご了承ください。 ■ dwangoプログラミングコンテスト 『ドワンゴからの挑戦状』 公式ページ http://info.dwango.co.jp/saiyo/procon2016/index.html 選参加枠 予

    dwangoプログラミングコンテスト - AtCoder
  • AtCoder:競技プログラミングコンテストを開催する国内最大のサイト

    [How to get an account / participate in contests?](http://atcoder.jp/posts/2) [AtCoder's Contest Format](http://atcoder.jp/posts/1) [AtCoder's Testcases](https://www.dropbox.com/sh/nx3tnilzqz7df8a/AAAYlTq2tiEHl5hsESw6-yfLa?dl=0) - [AtCoder's Rating System](https://www.dropbox.com/sh/zpgcogxmmu84rr8/AADcw6o7M9tJFDgtpqEQQ46Ua?dl=0) - [AtCoder Race Ranking(2023)](https://img.atcoder.jp/file/gp30/race

    AtCoder:競技プログラミングコンテストを開催する国内最大のサイト
  • 1