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

---

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

---

910: 2024/03/26(火)01:14 AA×


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
910: [sage] 2024/03/26(火) 01:14:40.38 Bの隣接swap版はreplace回数の三分探索で解きたいがたぶん嘘 簡単のため文字列Sの(個数=)個数とする 隣接swapだけでカッコ列の対応を取るシミュレートを貪欲法で行い、実行後の対応の取れたカッコ列をTとする SとTのカッコの差分を見比べると、交換するべき()の位置が浮かび上がってくる ()同士の距離が小さいほうから隣接swapだけで交換するかreplace2回でやるか貪欲に決定する でどうだ http://medaka.5ch.net/test/read.cgi/prog/1710987911/910
の隣接版は回数の三分探索で解きたいがたぶん嘘 簡単のため文字列の個数個数とする 隣接だけでカッコ列の対応を取るシミュレートを欲法で行い実行後の対応の取れたカッコ列をとする とのカッコの差分を見比べると交換するべきの位置が浮かび上がってくる 同士の距離が小さいほうから隣接だけで交換するか回でやるか欲に決定する でどうだ

---

上下前次1-新書関写板覧索設栞歴

---

あと 92 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.028s