「巡回セールスマン問題」で中央区の公園56ヶ所を効率的に巡る
昼はデータサイエンティストをしています。トイレと路上観察と観葉植物が好き。行動力があるとよく言わますが自覚はまったくないです。和菓子が全部苦手なのでお土産がいつも食べられないです。 前の記事：新大宮バイパス笹目橋周辺の車止めは何故ツルツルなのか 巡回セールスマン問題とは 数学の世界には巡回セールスマン問題という、最適化問題（いい感じの計算方法でいい感じの答えを導こうぜ！）というものがあります。 たとえば、５か所の都市があるとします セールスマンが複数の都市を最短経路で経由して元の場所に戻りたいとします。 このようなルートが最短距離っぽいですよね。 図のようなルートが答えとなります。 上記のように経由する都市が5ヶ所であれば簡単ですが経由する都市数が増えれば増えるほど最短距離のルートを探すことが難しくなります。 そのため、最短経路の答えになるべく近く計算時間も短いものを見つけるというものが巡
留年したくないのでスマブラのリトルマックで卒論を書いた - 玄界灘と限界オタ
おい！この酷いGPAを見ろよ！ 1.00を切ると「お前もう大学辞めろよ」と言うためだけの面談をされる マジで酷すぎる。このままでは卒業の危機である。 というわけで教授にお願いしにいくことにした。 この教授、ぼくの落とした単位の大半を握っている上、なんとぼくの所属しているゼミのボスでもある。飄々としているくせしてやたら授業態度や提出物の締め切りにこだわるので、授業を如何にやり過ごすかに熱意を注ぐこちらとしてはいい迷惑なのだ。 教授室のドアに強めのノックを二回叩き込む。 「ここはトイレじゃないぞ」 中から入室の許可が出たので、ドアを蹴破るように開けて言い放った。 「すみません教授、単位はいくらで買えますか」 教授は椅子の上でふんぞり返ったまま答えた。 「お前の内臓をすべて売ってようやく二単位買えるかどうかだな」 お互いの眉間をにらみ合う。教授とぼくの関係性がよく示された、非常に友好的な挨拶であ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
