Hatena Blog Tags
はてなブログ トップ
Dijkstra
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

Dijkstra

(コンピュータ)
【だいくすとら】
このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
競技プログラミング日記•1年前

AtCoder Regular Contest 064E問題

ARC064E 考えたこと 円がつながっている部分は，connected component にしてしまって良い．つながっている部分はコスト 0 で移動できるから． 次に，connected component 同士の距離を求めるが，これは connected component に入っている中心同士の距離から求まる． 結局，connected component を使ったところで，各 \(i, j \in N\) に対して中心 \(P_{i}, P{j}\) の距離を求めることになる， 逆に，各 \(i, j \in N\) に対して中心 \(P_{i}, P{j}\) の距離を求めていれば…

#Dijkstra#AtCoder#AtCoder Regular Contest

ネットで話題

もっと見る
144ブックマークPython を Go に書き換えるとどれくらい速くなる？ 7つの言語で Dijkstra の実行速度を比較 - Qiitaqiita.com
30ブックマークE.W.Dijkstra Archive: Home pageEdsger Wybe Dijkstra was one of the most influential members of computing science’s founding generation. Among the domains in which his scientific contributions are fundamental are algorithm design programming languages program design operating systems distributed processing formal specification ...www.cs.utexas.edu
19ブックマークFamily Collection Dijkstra vai avanti .com by rafaël rozendaal, 2006VAI AVANTI .COM BY RAFAEL ROZENDAAL - 2006 - WWW.NEWRAFAEL.COM, FAMILY COLLECTION DIJKSTRA, CODE BY REINIER FEIJEN - WWW.BOXOFCHOCOLATES.NLwww.vaiavanti.com
12ブックマークE.W.Dijkstra Archive: The Humble Programmer (EWD 340)The Humble Programmer by Edsger W. Dijkstra As a result of a long sequence of coincidences I entered the programming profession officially on the first spring morning of 1952 and as far as I have been able to trace, I was the first Dutchman to do so in my country. In retrospect the most amazing t...www.cs.utexas.edu
10ブックマーク文系 Hadooper でも分かる Dijkstra アルゴリズム - cocoatomo衝動日記〈移行後版〉cocoatomo.hatenablog.jp
10ブックマークE.W. Dijkstra Archive: Why numbering should start at zero (EWD 831)Are there reasons to prefer one convention to the other? Yes, there are. The observation that conventions a) and b) have the advantage that the difference between the bounds as mentioned equals the length of the subsequence is valid. So is the observation that, as a consequence, in either convent...www.cs.utexas.edu
9ブックマーク2011年4月/03 [Sun]@14:37 きょう気づいたが、dijkstraの例の文章を以前に (新山とはまったく独立に) 翻訳してた人がいたらっし。しかし彼の訳文は (新山にとっては) 日本語としてほとんど理解不/29 [Fri] @09:39 とある会社のパスワード変更規則だと。 ******************************************************************** ** STOP! パスワードを再設定してください。 ** そうしないとあなたのネットワークアカウントは使用不能になります。 ****************************************************************...tabesugi.net
7ブックマークDijkstra was right — recursion should not be difficultblog.angularindepth.com
7ブックマークDijkstra's Algorithm例題: 最短経路を求める いくつかの都市と、それらの都市をつなぐ道路の距離が与えられている。 出発地点と目的地点が与えられたとき、最短経路を探すプログラムを 作りなさい。 入力形式 $N$   $R$ $A_1$   $B_1$   $L_1$ $A_2$   $B_2$   $L_2$ $\quad\cdots$ $A_R$   $B_R$   $L_R$ $S$   $D$ 最初の行には２個の整数...nw.tsuda.ac.jp

関連ブログ

競プロをする奴•4年前

E - Two Currencies(解説)

[解法] 結論から言えば、拡張ダイクストラというものをする。なにを拡張するのかというと、ノードの数である。 そもそもダイクストラをただ単に移動する最短距離や最小コストを得るものとして捉えるのではなく、 最初の状態から最後の状態 になるための最小コストを得るものだ と捉えてほしい。 ある点からある点への移動 はもっと抽象的にいうと ある状態からある状態への推移 と捉えることができる。 今の状態から次にどのような状態にすることができるかを考えれば、自然にダイクストラを拡張することができる。 今回は、 [街Uにいるときに銀貨をx枚もっている] というものを一つの状態にすることができる。 街Uからは街…

#ダイクストラ#Dijkstra#拡張ダイクストラ