競技プログラミングにハマるプログラマのスレ 174

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 174 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

222(1): 2024/05/02(木)20:32 AAS
仮にMoをハミルトン路問題だと思ってちょっと焼いて大まかな最適解を求めた場合オーダー改善するのかなって思ったけど二次元平面上のランダムな点集合の最小ハミルトン路の全長はなんかN√Nっぽそうだった

225: 2024/05/02(木)20:37 AAS
>>222
オーダーね