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

Pythonで等距離でアイテムを収集するためにカバーされる距離を見つける


1つのレースが開催されるとします。道路にさまざまな石が置かれている場所。レースの開始点に1つのバケツがあります。これは、最初の石から6ユニット離れています。他の石は4単位離れており、次々と一列に並んでいます。さて、参加者はバケツから始めて、最も近い石を集め、戻ってその石をバケツに入れます。その後、再び走って次の最も近い石を集め、戻ってバケツに入れます。このプロセスは、すべての石がバケツに入れられるまで続けられます。石がn個ある場合は、参加者がカバーする必要のある合計距離を見つける必要があります。

Pythonで等距離でアイテムを収集するためにカバーされる距離を見つける

したがって、入力がn =5の場合、出力は2 * 6 + 2(6 + 4)+ 2(6 + 4 + 4)+ 2(6 + 4 + 4 + 4)+2として140になります。 (6 + 4 + 4 + 4 + 4)=140

これを解くには、この方程式を解く必要があります-

  • 石1の場合、カバーする必要があります(6 + 6)=2*6距離

  • 石2の場合、カバーする必要があります((6 + 4)+(6 + 4))=2 *(6 + 4)距離

  • 石3の場合、((6 + 4 + 4)+(6 + 4 + 4))=2 *(6 + 4 + 4)距離をカバーする必要があります

  • 石nの場合、((6 + 4 *(n-1))+(6 + 4 *(n-1)))=2 *(6 + 4 *(n-1))距離をカバーする必要があります

すべての石についてカバーする必要があります-

  • D =2 * 6 + 2 *(6 + 4)+ 2 *(6 + 4 + 4)+…+ 2 *(6 + 4 *(n-1))

  • D =2 * [6 +(6 + 4)+(6 + 2 * 4)+…+(6+(n-1)* 4)]

  • D =2 * [6n + 4(1 + 2 +…+(n-1))]

  • D =2 * [6n + 4(n *(n-1)/ 2)]

  • D =2 * [6n + 2(n *(n-1))]

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

def find_distance(n):
   return 2*(6*n + 2*((n-1)*n))
n = 5
print(find_distance(n))

入力

5

出力

140

  1. 行列の転置を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 行列が与えられた場合、転置を同じ行列に格納して表示する必要があります。 行列の転置は、行を列に、列を行に変更することで得られます。つまり、A行列の転置はA[i][j]をA[j][i]に変更することで得られます。 以下に示す実装を見てみましょう- 例 N = 4 def transpose(A):    for i in range(N):       for j in range(i+1, N):     &nbs

  2. 配列の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として配列が与えられた場合、与えられた配列の合計を計算する必要があります。 ここでは、ブルートフォースアプローチに従うことができます。つまり、リストをトラバースし、各要素を空の合計変数に追加します。最後に、合計の値を表示します。 以下で説明するように、組み込みの合計関数を使用して別のアプローチを実行することもできます。 例 # main arr = [1,2,3,4,5] ans = sum(arr,n) print ('Sum of the array is '