ダイクストラ法のよくあるミスと落し方 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ
ダイクストラ法、正しく書けてますか？ ダイクストラは少しのミスですぐ計算量が壊れたりするのですが、テストケースによっては意外に落ちにくく間違いに気づかないこともあります。 この記事では、よくあるミスとその撃墜ケースを紹介していきます。 この記事はどちらかと言うと問題準備をする方に読んでほしい記事です。 writerをする際は、ここで紹介する撃墜ケースをテストケースに入れるようにすると良いと思います。 SではなくTを始点にするという小手先技が考えられるので、逆向きバージョンも入れておくと尚良いでしょう。 ジェネレーターも置いておきます。 コード中の定数を書き換えたり入力で取れるようにしたり、出力形式を変えたりして使ってください。 念の為生成されたテストケースにもちゃんとvalidatorをかけて下さい。 目次 既に見た頂点のcontinue忘れ： 最大ヒープを使う： 負辺のあるグラフで使う：
Graphillion: 数え上げおねえさんを救え / Don't count naively
Graphillion は膨大な数のグラフに対して検索や最適化、列挙を行うための Python モジュールです。このビデオは Graphillion の概要を知るためのチュートリアルです。「フカシギの数え方」 http://youtu.be/Q4gTV4r0zRs の続編として作成されました。 Graphillion is a Python software package on search, optimization, and enumeration for a very large set of graphs. This video is a quick tutorial to learn what Graphillion is. The story follows our previous episode, "Let's count!" http://youtu.be/Q4gT
グラフを作る(Highcharts) - メモ
概要 HighChartsでグラフを作ります。そのやり方をまとめました。 Javascriptに関しても分かりづらい部分は解説を加えています。 １．どんなグラフが出来ますか？ こんな感じのものが出来ます。 その他、円グラフや折れ線グラフ等様々なグラフが描画可能です。 公式サイトのデモを確認下さい。いろんなことが出来るのでびっくりします。 http://www.highcharts.com/demo/ ２．どうやって作りますか？ HighChartsはJavascriptを使います。 ①HighChartsをダウンロードする。 HighChartsを公式サイトよりダウンロードしてください。 ダウンロードしたら、「jsフォルダ→highcharts.js」このファイルだけ使います。 ②HTMLを書く。 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 T
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://ja.d3js.info/alignedleft/tutorials/d3/
how to update javascript function every minute and update chart?
