[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)

プログラミングのお題スレ Part21 http://mevius.5ch.net/test/read.cgi/tech/1668333636/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

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

---

797: デフォルトの名無しさん [] 2023/06/16(金) 20:29:55.57 ID:2udbfubS >>738 https://paiza.io/projects/0QCNbnKzWMHspiarmHa0Tw 細かいテクニックで高速化して出題者の方の解答例と同じくらいの実行時間にできた 総当たりの解法の計算量が N = 1234567 に対して O(pi(N)^2) なのに対してこの解法は O(N log N) なのできちんと書けば十分に速く動いてくれる http://mevius.5ch.net/test/read.cgi/tech/1668333636/797

798: デフォルトの名無しさん [sage] 2023/06/16(金) 21:29:35.35 ID:FhD4SiQz >>797 解説プリーズ コード読んでもさっぱりわからん どうやってO(N)にできたんですか？ http://mevius.5ch.net/test/read.cgi/tech/1668333636/798

800: デフォルトの名無しさん [] 2023/06/16(金) 21:36:03.94 ID:AuLvoWXx >>797 確かに無駄は大分省けたな。Rでも同じようにしたらばっちり完走できた。 www.ideone.com/7lob9A http://mevius.5ch.net/test/read.cgi/tech/1668333636/800

---

ﾒﾓ帳

(0/65535文字)

---

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

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.029s