データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新

---

59: 2021/10/26(火)11:19 ID:CwYCZWUI(1/2) AA×


[240|320|480|600|原寸|JPG|べ|ﾚｽ栞|ﾚｽ消]
59: [] 2021/10/26(火) 11:19:31.94 ID:CwYCZWUI タスク T のポイントを p(T) で表すことにする。 貪欲法によって選ばれたタスク列を T_1, T_2, …, T_n とする。 S := {k | 1 ≦ k ≦ n, 第1日目から第k日目の間に得られるポイントの合計の最大値 > p(T_1) + … + p(T_k)} が空集合ではないと仮定して矛盾を導く。 k_0 := min S とおく。 第1日目から第k_0日目の間に得られるポイントの合計の最大値を達成するタスク列を S_1, S_2, …, S_{k_0} とする。 仮定により、 p(S_1) = p(T_1) p(S_2) = p(T_2) … p(S_{k_0-1}) = p(T_{k_0-1}) p(S_{k_0}) > p(T_{k_0}) が成り立つ。 http://mevius.5ch.net/test/read.cgi/tech/1580131715/59
タスク のポイントを で表すことにする 欲法によって選ばれたタスク列を とする 第日目から第日目の間に得られるポイントの合計の最大値 が空集合ではないと仮定して矛盾を導く とおく 第日目から第日目の間に得られるポイントの合計の最大値を達成するタスク列を とする 仮定により が成り立つ

---

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

---

あと 46 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ

---

ぬこの手 ぬこTOP 0.017s