「Coin Gameで勝利したプレーヤーを見つける」というタイトルのLeetCode問題3222には、プレイヤーがアリスとボブが交代してコインを選んで合計115のターンで合計115に達する戦略的ゲームが含まれます。プレイヤーは75と10で評価されているコインにアクセスできます。課題は、両方のプレイヤーが最適な戦略を使用している場合、勝者を決定することです。ゲームのセットアップでは、それぞれ75と10と評価されたコインの量を表す2つの整数「X」と「Y」が提供されます。アリスから始めて、各プレイヤーはその合計115にコインを拾う必要があります。ターンでこれを行うことができないプレーヤーは負けます。たとえば、 `x = 2`と` y = 7`では、1回の75価値のコインと4つの10値コインを選ぶと、ゲームは1回のターンでアリスの勝利で終了します。 「x = 4」と「y = 11」を使用した別のシナリオは、両方が2ターンの最適なプレーをした後、ボブの勝利をもたらします。ソリューションには、利用可能なコインに基づいて回答結果を計算し、1人のプレーヤーが必要な合計を満たすことができなくなるまで、各ターン後に残ったコインのカウントを更新しながら選択を繰り返し、損失を示します。
免責事項:info@kdj.com
提供される情報は取引に関するアドバイスではありません。 kdj.com は、この記事で提供される情報に基づいて行われた投資に対して一切の責任を負いません。暗号通貨は変動性が高いため、十分な調査を行った上で慎重に投資することを強くお勧めします。
このウェブサイトで使用されているコンテンツが著作権を侵害していると思われる場合は、直ちに当社 (info@kdj.com) までご連絡ください。速やかに削除させていただきます。
2025年01月29日 他の動画も公開されています