彼はそれをしなかった質問、彼らの強い感情dalao内部の問題解決luoguを見て。実際、この問題は、そこに貪欲な思考はあるが、また、DPを考えます。
誰があなたが点滅を点滅させることができ、貪欲の思想にこの質問を見ましたが、十分な時間ではありませんどのような物理的に行うには理解して考えました。
問題への解決策を見た後に、この問題が発生した場合、あなたは試して同時に2つの変数を開くことができます知っている、フラッシュではなく、療養への物理的な強度となっています。もう一つは、行くことでした。
モーメント距離のちらつきが行くまでの距離よりも大きい場合には、どこへ行くの距離を更新します。このように、セムは、最高の3に行くために、静養します。
1の#include <iostreamの> 2の#include <アルゴリズム> 3 使用して 名前空間をSTD。 4 INT メイン（）{ 5 int型のエネルギー、DIS、時間; 6 CIN >>エネルギー>> DIS >> 時間。 7 int型 S1、S2; S1 = S2 = 0 。 8 int型温度= 時間; 9 ながら（時間> 0とS1 < DIS）{ 10 、S1 + = 17 。 11 であれば（エネルギー> = 10 ）{ 12 エネルギー= 10; 13 S2 + = 60 。 14 } 他エネルギー+ = 4 。 15 S1 = MAX（S1、S2）。 16 time-- ; 17 } 18 であれば（S1> = DIS）COUT << " はい" << ENDL << temp- 時間。 19 他の裁判所未満<< " ノー" <<てendl << S1; 20 リターン 0 ; 21 }
貪欲アルゴリズムの正しさを検証する方法は？
点滅回数：実際には、理解の道を点滅から変更することができます。また、一定の距離を点滅点滅の固定数、ので。だから、s2の変数は、現在のシミュレーション時間の点滅の最大数は、実際にある、とS1変数は、現在の時点で離れアナログで、純粋な歩行距離が点滅していません。特定の瞬間に、現在時刻を示す、S1> S2を発見した場合、0が点滅動作距離が距離いくつかの点滅動作未満です。更新S1まあので、それはS2に等しいです。そして、シミュレーション、S1または17連続増加を続け、s2は別の点滅を作るために一生懸命しようとしています。
点滅回数におそらくS2変数アルゴリズムを理解しやすいです。
状態遷移方程式....出たくありません。
1の#include <iostreamの> 2の#include <アルゴリズム> 3 使用して 名前空間をSTD。 4 INT メイン（）{ 5 int型のエネルギー、DIS、時間; 6 CIN >>エネルギー>> DIS >> 時間。 7 int型温度= 時間; 8 INT flash_cnt = 0 。 9 INT S = 0 。 10 一方（時間> 0及びs < DIS）{ 11 S + = 17 。 12 であれば（エネルギー> = 10）{ 13 flash_cnt ++ 。 14 エネルギー= 10 。 15 } 他エネルギー+ = 4 。 16個の S = MAX（S、flash_cnt * 60 ）。 17 time-- ; 18 } 19 場合（S> = DIS）COUT << " はい" << ENDL <<温度- 時間。 20 他の裁判所未満<< " ノー" <<てendl << 秒; 21 }
私も料理だった........