merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング(書く)、アニメ(みる)、将棋(指す)、数学・漫画(ちょっとだけ好きだけど最近やってない)、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2022年07月30日
並び順 : 新→古 | 古→新
2022年07月30日(土)

D、愚直の実験さえしなくても問題名から"non arithmetic progression"でググったらちょうど先頭10000項載ってたから何も考えず埋め込んだ pic.twitter.com/tlbTYAsnwc
タグ:
posted at 23:30:12

自分の解法
宇宙ステーションの配置を決めたら、最適な経路はステーション経由する長さをダイクストラで求めてN点のTSPソルバに突っ込んで求める。
#SteinerSpaceTravel
posted at 18:08:52

#SteinerSpaceTravel
8,982,216 で writer さんを除いて一位でした!
「惑星を訪問する順番を固定して宇宙ステーションの位置を 128 イテレーションの焼きなましで決定」->「宇宙ステーションの位置を固定して惑星を訪問する順番を 2-opt で修正」の繰り返しでした。
posted at 18:07:45

非公開
タグ:
posted at xx:xx:xx



家族に何を食べるか委ねられたときはマクドナルドで固定していて、しかも誰も文句を言わないので、最近は「マクドナルドに決めてほしい、背中を押してほしい」ときだけ委ねてくる
タグ:
posted at 11:31:39

スポンサーリンク