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

指定された配列が単調であるかどうかを確認するPythonプログラム

この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。

問題の説明

n個の整数を含む配列入力Arrが与えられます。入力配列が本質的に単調であるかどうかを確認する必要があります。

アレイが継続的に増加または継続的に減少している場合、そのアレイは本質的に単調であると言われます。

数学的に

すべてのi<=j、

の場合、配列Aは継続的に増加します。 
A[i] <= A[j].

すべてのi<=j、

の場合、配列Aは継続的に減少しています。 
A[i] >= A[j].

ここでは、隣接するすべての要素が上記の条件のいずれかを満たしているかどうかを確認します。

それでは、実装を見てみましょう-

例

def isMonotonic(A):
   return (all(A[i] <= A[i + 1] for i in range(len(A) - 1)) or
      all(A[i] >= A[i + 1] for i in range(len(A) - 1)))
# main
A = [1,2,3,4,7,8]
print(isMonotonic(A))

出力

True

以下の図に示すように、すべての変数はグローバルフレームで宣言されます-

指定された配列が単調であるかどうかを確認するPythonプログラム

結論

この記事では、配列が本質的に単調であるかどうかを確認する方法について学びました。


  1. 指定された文字列がパングラムであるかどうかを確認するPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 文字列入力が与えられた場合、その文字列がパングラムであるかどうかを確認するPythonプログラムを生成する必要があります。 パングラムは、英語のアルファベットコレクションのすべての文字を含む文/一連の単語です。 では、問題を解決する方法を見てみましょう 入力文字列に存在する各文字が、手動で宣言するアルファベットセットに属しているかどうかをチェックするループを使用します。 上記のアプローチの実装は、-によって与えられます。 例 import string def ispangram

  2. 与えられた番号がPythonプログラムでフィボナッチ数であるかどうかを確認するにはどうすればよいですか？

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 数nが与えられたら、nがフィボナッチ数であるかどうかを確認します n番目のフィボナッチ数は前の2つのフィボナッチ数の合計であることは誰もが知っています。しかし、それらは漸化式以外の興味深い関係も提供します。 （5 * n2 + 4）または（5 * n2 – 4）が完全な正方形である場合に限り、数値は本質的にフィボナッチです。 このプロパティを使用して、数値がフィボナッチであるかどうかを確認します。 では、Pythonスクリプトの実装を見てみましょう- 例 import math # if x is p