[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
40(1): デフォルトの名無しさん [sage] 2022/11/16(水) 05:56:24.40 ID:oFhcaWBW(1/6) AAS
>>35>>26は線形時間で最小値を返す
49(2): デフォルトの名無しさん [sage] 2022/11/16(水) 18:34:21.69 ID:oFhcaWBW(2/6) AAS
寿司をグループに分けるまでが肝 (メモに書いてある同値関係)
あとは簡単
2通りに場合分けして簡単な計算をするだけ
59: デフォルトの名無しさん [sage] 2022/11/16(水) 21:35:17.30 ID:oFhcaWBW(3/6) AAS
最小完備閉路分解
×「最小完備閉路」への分解
○完備閉路分解のうち(完備閉路の)個数が最小の物
60: デフォルトの名無しさん [sage] 2022/11/16(水) 21:38:21.99 ID:oFhcaWBW(4/6) AAS
閉路 : (開始位置はどこでもいいけど)丁度n周でお寿司をたべる食べ方
完備閉路 : 効率の良い閉路
61(1): デフォルトの名無しさん [sage] 2022/11/16(水) 21:40:24.42 ID:oFhcaWBW(5/6) AAS
最小完備閉路分解 ＝ お寿司のグループ分け ( >>49 )
63: デフォルトの名無しさん [sage] 2022/11/16(水) 22:56:20.32 ID:oFhcaWBW(6/6) AAS
私の中では解決済みの問題ですので
時間をかけて厳密な記述や分かりやすい記述にしようという気力はありませんし
多くの人に理解してもらおうとも思っていません
メモは私用に書いたもので
グラフ理論の用語や独自定義の言葉などが混ざっています
気に入らないなら見なかったことにしてご自分でゼロから考えてください
しばらく消えます
では
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.404s*