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

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

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

---

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

---

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

---

26: デフォルトの名無しさん [sage] 2022/11/15(火) 19:49:17.64 ID:JkHLyKfV http://ideone.com/FrRkof 5年前のコード http://mevius.5ch.net/test/read.cgi/tech/1668333636/26

29: デフォルトの名無しさん [sage] 2022/11/15(火) 21:35:09.43 ID:Er9Q2z1T >>26 修正しておなじやつ全部解けたけど、最小値を出す保証はないとおもう https://ideone.com/SGX9y8 http://mevius.5ch.net/test/read.cgi/tech/1668333636/29

32: デフォルトの名無しさん [sage] 2022/11/15(火) 22:11:55.75 ID:Er9Q2z1T >>31 それ自分だと9秒になるが、>>26だと8秒になるな しかし、どうやっても8秒だと無理とおもうが 人間の試行錯誤で http://mevius.5ch.net/test/read.cgi/tech/1668333636/32

40: デフォルトの名無しさん [sage] 2022/11/16(水) 05:56:24.40 ID:oFhcaWBW >>35 >>26は線形時間で最小値を返す http://mevius.5ch.net/test/read.cgi/tech/1668333636/40

44: デフォルトの名無しさん [sage] 2022/11/16(水) 16:16:26.72 ID:NCFSxcTe >>26は解読できないが これは探索しないと無理な気がしてきたが リストが与えられたときに確実に連結させされるペアを 探索なしで静的に確定させられるならnのオーダーといえるだろうが無理な気がしてきた http://mevius.5ch.net/test/read.cgi/tech/1668333636/44

45: デフォルトの名無しさん [sage] 2022/11/16(水) 17:53:26.07 ID:c8CIrVo9 今のところ>>26が最小解をリニアオーダーで与える事の証明上がってこないけど5年前は誰かその証明つけてたん？ http://mevius.5ch.net/test/read.cgi/tech/1668333636/45

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.037s