配列を1つずつ循環的に回転させるPythonプログラム
与えられたユーザー入力配列。私たちのタスクは、周期的に回転することは、値を時計回りに回転させることを意味します。
例
Input: A=[1,2,3,4,5] Output=[5,1,2,3,4]
アルゴリズム
Step 1: input array element. Step 2: Store the last element in a variable say x. Step 3: Shift all elements one position ahead. Step 4: Replace first element of array with x.
サンプルコード
# Python program to cyclically rotate #an array by one # Method for rotation def rotate(A, n): x = A[n - 1] for i in range(n - 1, 0, -1): A[i] = A[i - 1]; A[0] = x; # Driver function A=list() n=int(input("Enter the size of the List ::")) print("Enter the Element of List ::") for i in range(int(n)): k=int(input("")) A.append(k) print ("The array is ::>") for i in range(0, n): print (A[i], end = ' ') rotate(A, n) print ("\nRotated array is") for i in range(0, n): print (A[i], end = ' ')
出力
Enter the size of the List ::5 Enter the Element of List :: 8 7 90 67 56 The array is ::> 8 7 90 67 56 Rotated array is 56 8 7 90 67
-
配列の合計を見つけるPythonプログラム
この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として配列が与えられた場合、与えられた配列の合計を計算する必要があります。 ここでは、ブルートフォースアプローチに従うことができます。つまり、リストをトラバースし、各要素を空の合計変数に追加します。最後に、合計の値を表示します。 以下で説明するように、組み込みの合計関数を使用して別のアプローチを実行することもできます。 例 # main arr = [1,2,3,4,5] ans = sum(arr,n) print ('Sum of the array is '
-
Pythonプログラムでの挿入ソート
この記事では、Python3.xでの挿入ソートの実装について学習します。またはそれ以前。 アルゴリズム ソートされた配列を各反復で拡張することにより、入力要素を反復します。 現在の要素を、並べ替えられた配列で使用可能な最大値と比較します。 現在の要素の方が大きい場合は、その要素をそのままにして次の要素に移動します。それ以外の場合は、並べ替えられた配列内で正しい位置を見つけて、配列内のその位置に移動します。 これは、並べ替えられた配列内の現在の要素よりも大きいすべての要素を右にシフトすることで実現されます。 それでは、アルゴリズムの視覚的表現を見てみましょう