「競技プログラミング」カテゴリーアーカイブ

アルゴリズムと数学的思考力 – 怠惰を求めて勤勉に行き着く

アルゴリズムと数学的思考力 - 怠惰を求めて勤勉に行き着く

アルゴリズムと数学的思考力 - 怠惰を求めて勤勉に行き着く

厳しい。年始早々厳しさを感じている。伸び悩んでいる。自分のプログラミング力にだ。 端的に言って、数学力のなさが自分のプログラミング能力に制限をかけている。例えばこの問題。 560. Subarray Sum Equals K 入力として与えられる配列 nums のうち、合計が k となる部分配列の個数を数え上げよ。どうも有名な問題ら...

はてなブックマーク - アルゴリズムと数学的思考力 - 怠惰を求めて勤勉に行き着く はてなブックマークに追加

競技プログラミングで使う有名グラフアルゴリズムまとめ

競技プログラミングで使う有名グラフアルゴリズムまとめ

競技プログラミングで使う有名グラフアルゴリズムまとめ

0. はじめに AtCoderなどでは、グラフを扱った問題が多く出るが、その度に一から実装していると時間が掛かりすぎ、有名なものをあらかじめ持っておく必要がありそう。そこで、Pythonを用いて、ダイクストラ法、ベルマンフォード法、プリム法、クラスカル法、ワーシャルフロイド法を実装した。 コメント、意見等ある方は...

はてなブックマーク - 競技プログラミングで使う有名グラフアルゴリズムまとめ はてなブックマークに追加

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 – chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

近頃「AtCoderの色を就活等でアピールしたい時に上手く出来ない!」と言われるので、「どれくらいのレベルの人なの?」という説明と、エンジニアさん向けに「実際どういう問題が解けるの?」というまとめを書いておきたいと思います。解き方のヒントが書いちゃってあるので、自分で解きたい人は、ヒントを読む前に解いて...

はてなブックマーク - AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ はてなブックマークに追加

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 – chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

近頃「AtCoderの色を就活等でアピールしたい時に上手く出来ない!」と言われるので、「どれくらいのレベルの人なの?」という説明と、エンジニアさん向けに「実際どういう問題が解けるの?」というまとめを書いておきたいと思います。解き方のヒントが書いちゃってあるので、自分で解きたい人は、ヒントを読む前に解いて...

はてなブックマーク - AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ はてなブックマークに追加

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 – chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

近頃「AtCoderの色を就活等でアピールしたい時に上手く出来ない!」と言われるので、「どれくらいのレベルの人なの?」という説明と、エンジニアさん向けに「実際どういう問題が解けるの?」というまとめを書いておきたいと思います。解き方のヒントが書いちゃってあるので、自分で解きたい人は、ヒントを読む前に解いて...

はてなブックマーク - AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ はてなブックマークに追加

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 – chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

近頃「AtCoderの色を就活等でアピールしたい時に上手く出来ない!」と言われるので、「どれくらいのレベルの人なの?」という説明と、エンジニアさん向けに「実際どういう問題が解けるの?」というまとめを書いておきたいと思います。解き方のヒントが書いちゃってあるので、自分で解きたい人は、ヒントを読む前に解いて...

はてなブックマーク - AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ はてなブックマークに追加