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

PythonでデコードされたXOR配列を回復するプログラム

n個の非負の整数を持つ隠し配列arrがあるとします。これで、この配列は長さn-1の別の配列encにエンコードされます。したがって、ここではenc [i] =arr [i] XOR arr [i+1]です。エンコードされたenc配列と最初の整数、つまり実際の配列の最初の要素がある場合は、元の配列を見つける必要があります。

したがって、入力がenc =[8,3,2,7]、first =4の場合、出力は[4、12、15、13、10]になります。

これを解決するには、次の手順に従います-

  • arr：=1つの要素のみが最初にある配列

  • 0からenc-1のサイズまでの範囲のiの場合、実行します

    • arrの最後にarr[i]XORenc[i]を挿入します

  • 到着を返す

例（Python）

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

def solve(enc, first):
   arr = [first]
   for i in range(0, len(enc)):
      arr.append(arr[i] ^ enc[i])
   return arr

enc = [8,3,2,7]
first = 4
print(solve(enc, first))

入力

[8,3,2,7], 4

出力

[4, 12, 15, 13, 10]

  1. Pythonプログラムでの挿入ソート

    この記事では、Python3.xでの挿入ソートの実装について学習します。またはそれ以前。 アルゴリズム ソートされた配列を各反復で拡張することにより、入力要素を反復します。 現在の要素を、並べ替えられた配列で使用可能な最大値と比較します。 現在の要素の方が大きい場合は、その要素をそのままにして次の要素に移動します。それ以外の場合は、並べ替えられた配列内で正しい位置を見つけて、配列内のその位置に移動します。 これは、並べ替えられた配列内の現在の要素よりも大きいすべての要素を右にシフトすることで実現されます。 それでは、アルゴリズムの視覚的表現を見てみましょう

  2. 挿入ソート用のPythonプログラム

    この記事では、Python3.xでの挿入ソートの実装について学習します。またはそれ以前。 アルゴリズム 1. Iterate over the input elements by growing the sorted array at each iteration. 2. Compare the current element with the largest value available in the sorted array. 3. If the current element is greater, then it leaves the element in its place &n