[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
26(5): デフォルトの名無しさん [sage] 2022/11/15(火) 19:49:17.64 ID:JkHLyKfV(2/4) AAS
外部ﾘﾝｸ:ideone.com
5年前のコード
29(1): デフォルトの名無しさん [sage] 2022/11/15(火) 21:35:09.43 ID:Er9Q2z1T(8/12) AAS
>>26
修正しておなじやつ全部解けたけど、最小値を出す保証はないとおもう
外部ﾘﾝｸ:ideone.com
32(1): デフォルトの名無しさん [sage] 2022/11/15(火) 22:11:55.75 ID:Er9Q2z1T(10/12) AAS
>>31それ自分だと9秒になるが、>>26だと8秒になるな
しかし、どうやっても8秒だと無理とおもうが
人間の試行錯誤で
40(1): デフォルトの名無しさん [sage] 2022/11/16(水) 05:56:24.40 ID:oFhcaWBW(1/6) AAS
>>35>>26は線形時間で最小値を返す
44: デフォルトの名無しさん [sage] 2022/11/16(水) 16:16:26.72 ID:NCFSxcTe(4/5) AAS
>>26は解読できないが
これは探索しないと無理な気がしてきたが
リストが与えられたときに確実に連結させされるペアを
探索なしで静的に確定させられるならnのオーダーといえるだろうが無理な気がしてきた
45: デフォルトの名無しさん [sage] 2022/11/16(水) 17:53:26.07 ID:c8CIrVo9(1) AAS
今のところ>>26が最小解をリニアオーダーで与える事の証明上がってこないけど5年前は誰かその証明つけてたん？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.046s