巡回セールスマン問題 巡回セールスマン問題(以下TSP)についてご存知でしょうか。 完全グラフと全ての辺の移動コストが与えられた上で、全ての点を１回ずつ通り、始点に戻る巡回路の中で総移動コストが最小となる巡回路を求める組合せ最適化の問題です。 今回の記事の趣旨とは異なるため、ソルバーの詳細及びTSPを解くアルゴリズムの紹介は他の文献に譲ります。(個人的には辺の移動コストが定数でないTSP (dynamic TSP)にも興味があるので追ってまとめたいと思います。実応用としては、渋滞が発生して移動時間が変わる等の状況を考慮することに相当します。) TSPの応用としてはその名についているように人が全ての与えられた場所の集合を回る、郵便物などの配送*やテーマパークで回る順番を考える問題が多いかと思いますが、それらの実空間で何かの対象物が移動する以外の面白いなと思った応用例について３つ紹介して行きた

以下イベントの発表資料です。 https://forkwell.connpass.com/event/273179/

はじめに 年末に Twitter でこのツイートを見かけました。 もともとアルゴリズムの勉強に興味があり、一年ほど前に数ヶ月だけ AtCoder をやっていましたが、途中で挫折してしまった自分にとって、NeetCodeの勉強ロードマップは非常に魅力的に感じました。（転職意欲があったわけではないです） NeetCode のロードマップ そこで、このロードマップに従って LeetCode の問題を 150 問解くことを決意し、結果的におよそ1ヶ月半で全ての問題を解き切ることができました。 この過程で、様々なことを学ぶことができました。中には自分が予想していなかった学びも多くありましたので、同じくアルゴリズムに興味のあるエンジニアの方に役立てていただけるよう、記録として残しておきます。 ハードスキル 📗 データ構造への理解 頻出するデータ構造について、それぞれの長所/短所を理解し、主要な処理の

テレビや映画出演のほか、舞台「赤羽焼肉劇場」で初の主演も務め、最近はバラエティー番組でも活躍する女優、田中道子さん（33）。昨年末に見事、1級建築士試験に合格したことが大きな話題となりました。合格率10％弱といわれる難関試験。仕事で忙しい日々、どのように時間をやりくりして勉強を続けたのでしょう。田中さんに聞きました。 ＊　　＊　　＊ ■大好きなマンガ、ゲームを断ち、人づきあいも減らしました 1級建築士になることは、大学時代からの夢でした。でも、試験を受けるには2年以上の実務経験が必要なので、あきらめていたのです。しかし、2020年に制度が緩和され、実務経験がなくても受験はできるようになりました。そんなとき、コロナ禍で家にこもっている間に「なにか自分も社会に貢献できることはないか」と考えたのです。そして「建築がある！」と思い立ちました。やるなら今かもしれない。学生時代の夢を、あらためてまた追