Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonのジャンプゲーム

非負の整数の配列があるとします。最初は、配列の最初のインデックスに配置されます。指定された配列の各要素は、その位置での最大ジャンプ長を表します。最後のインデックスに到達できるかどうかを判断する必要があります。したがって、配列が[2,3,1,1,4]のような場合、出力はtrueになります。これは、位置0から1に1ステップジャンプし、次に位置1から最後に3ステップジャンプするようなものです。

手順を見てみましょう-

  • n：=配列Aの長さ– 1
  • for i：=n – 1、-1まで
    • A [i] + i> nの場合、n：=i
  • n =0の場合はtrueを返し、それ以外の場合はfalseを返します

理解を深めるために、次の実装を見てみましょう-

例

class Solution(object):
   def canJump(self, nums):
      n = len(nums)-1
      for i in range(n-1,-1,-1):
         if nums[i] + i>=n:
            n = i
      return n ==0
ob1 = Solution()
print(ob1.canJump([2,3,1,1,4]))

入力

[2,3,1,1,4]

出力

True

  1. Pythonを使用したコンウェイのライフゲーム？

    1970年頃の英国の数学者は、彼の「ライフゲーム」を作成しました。これは基本的に、生物のコロニーの混沌とし​​た、しかしパターン化された成長を描いた一連のルールです。 「GameofLife」は、「生きている」細胞と「死んでいる」細胞で構成される2次元グリッドです。 人生ゲームのルール 人口過多 ：細胞が3つ以上の生きている細胞に囲まれている場合、細胞は死にます（オフ）。 静的 ：細胞が2つまたは3つの生きている細胞に囲まれている場合、その細胞は生きています。 過少人口 ：細胞が2つ未満の生きている細胞に囲まれている場合、細胞は死にます（オフになります）。 複製 ：死ん

  2. PythonでTkinterを使用したカラーゲーム

    GUIアプリケーションの開発では、tkinterは非常に人気があり簡単です。 tkinterを使用すると、GUIゲームを簡単に開発できます。 ここでもカラーゲームの開発を試みています。このゲームでは、プレーヤーは画面に表示される単語の色を入力する必要があるため、スコアが1つ増えます。このゲームをプレイする合計時間は、30秒で、このゲームで使用される色は、赤、青、緑、ピンク、ブラック、イエロー、オレンジ、ホワイト、パープル、ブラウン。インターフェイスには、さまざまな色の名前がさまざまな色で表示されます。ゲームに勝つには、ユーザーは色を識別し、正しい色の名前を入力する必要があります。 サンプルコ