気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント2件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
コード晒し祭[1] 経路最適化 - Nunockyのブログ
Google Developer Dayへの参加資格を得るべく夏休みを返上してコードを書いていた皆様お疲れ様でした。... Google Developer Dayへの参加資格を得るべく夏休みを返上してコードを書いていた皆様お疲れ様でした。クイズの締め切りも過ぎネタばらししても良くなったようなので自分もひとさまにお見せできそうな部分のコードを晒してみようかと。 お題はこれ。 日本国内の場所のリストが与えられます。あなたはそれらをすべて通るようなルートのうち、最短時間のものを計算して、提出してください。 ルートの開始点は最初に与えられる場所とし、最後にはもとの位置にもどって来て下さい。 また、各地点を移動するのに必要な時間は Google Maps API の運転ルート案内で得られる秒数を使ってください。 まあ典型的な巡回セールスマン問題。ノードが10個程度なので総当たりでも組み合わせの数はたいしたことないしメモリも食うような問題じゃないので一気にがーっと書いた。 A-B間の所要時間は方向に限らず同じに違いないと
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
2010/08/24 リンク