(※訂正のため更新 18/4/23) 論文を読んでいると言葉だけ出会うが、見なかったことにしている言葉なのでちゃんと知りたい。 スタート:全く意味がわかっていないレベル ゴール:論文でその言葉の意味が掴めている状態 言葉の一般的な説明 P NP NP困難 (NP-Hard) NP完全 (NP-Complete) 分かりやすく説明 関係図 問題の難易度 Pの解説 判定問題とは 決定性チューリングマシン(機械)とは 多項式とは 「多項式時間で解ける」とは P読み直し NPの解説 非決定性チューリングマシンとは 「その証拠が本当に正しいかどうかを多項式時間で判定できる」とは NP読み直し NP困難 (NP-Hard)の解説 NP完全 (NP-Complete)の解説 多項式時間還元(polynomial-time reduction)とは 決定性、非決定性チューリングマシンの違い P, NPの違
この記事は、traP Advent Calendar 2015 - Adventarの3日目です。 筆者は Twitter:@_n_ari です。軽い自己紹介をすると、競プロとごちうさが大好きです。 アイキャッチはTreap(データ構造)の実装の一部です。エディタはSublime Text。 参考:プログラミングコンテストでのデータ構造 2 ~平衡二分探索木編~ 競プロのめっちゃ初歩的思考法 響きが良いと思ったら五七五だった。和を感じる。 参考:川柳 - Wikipedia 参考:#csenryu - Twitter検索 競プロとは 競技プログラミングの略。競技プログラミング Wiki*とか見ると分かると思う。 簡単に言うと、ある条件に沿った入力が与えられて、問題の解になるような出力をする、というのをプログラムするもの。 プログラミングのスキルを上げたり、アルゴリズムや数学の勉強になったり
これは、Competitive Programming Advent Calendar 2014の17日目の記事です。 競技プログラミングという世界を知って1年がたちました。結構飽きやすい性格の自分が1年ほどコンスタントに参加するという充実したプロコン(プログラミングコンテスト)ライフを送ることができた記念に、これからプロコンに参加してみようという方向けの記事を書かせていただきます。CPAC2014参加諸氏のような技術的に高度な内容は残念ながらなさそうですが(書けるものなら書きたい)、10年目エンジニア的視点で自分が感じたことを踏まえて「これはいいものだ」と思えたところなどを中心に振り返ることで、なんとかタイトル詐欺を回避したいと思います。中盤はお目汚し感が強いかも。。 経緯や参加したプロコンなど 半導体関連のメーカーで開発の仕事に従事していますが、2012年に職場都合で富山県に引っ越すこ
次回のコンテストは2023-12-02 14:30:00 +0900 JST〜2023-12-02 17:00:00 +0900 JSTの予定です。 yukicoderへようこそ! yukicoderは競技プログラミング・アルゴリズムを 練習する目的で運営されています。 競技プログラミングの模試・勉強会のような位置づけを目指しております。 初めての方へ Twitter/GitHub/Googleのアカウントで右上のログインしてください。 Google アカウントログイン時のメールアドレスは収集しません。 (ただし、想定外のことが発生したら、管理者は確認する可能性があります) 初めての方は 初心者の方へのガイドをご覧ください。 有志のサイト yukicoder-problems yukicoder最短コード更新お知らせ yukicoder「純」最短お知らせ このサービスについて 競技プログラ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く