Fatal编程技术网
  • arrays/
  • Arrays 最小代价数列的置换

Arrays 最小代价数列的置换

arrays math optimization logic

Arrays 最小代价数列的置换,arrays,math,optimization,logic,permutation,Arrays,Math,Optimization,Logic,Permutation,有从1到N的数字，我们的任务是创建一个置换，使置换的成本最小。对于每个数字，都有一个左右成本。把数字放在p上（这很令人困惑，可能是没有人回答的原因。请看一个问题并提供答案 As Lp*(i-1) + Rp*(N-i) is a Summation from i = 1 to N, tried to figure out a common formula for this as Lp*(1-1) + Rp*(N-1) + Lp*(2-1) + Rp*(N-2) + Lp*(3-1) + Rp*(

有从1到N的数字，我们的任务是创建一个置换，使置换的成本最小。对于每个数字，都有一个左右成本。把数字放在p上（这很令人困惑，可能是没有人回答的原因。请看一个问题并提供答案 
As Lp*(i-1) + Rp*(N-i) is a Summation from i = 1 to N, tried to figure out a common formula for this as

Lp*(1-1) + Rp*(N-1) + Lp*(2-1) + Rp*(N-2) + Lp*(3-1) + Rp*(N-3) ...... Lp*(N-1) + Rp*(N-N)

=> Lp*(0) + Rp*(N-1) + Lp*(1) + Rp*(N-2) + Lp*(3) + Rp*(N-3) ..... Lp*(N-1) + Rp*(0)

=> Lp*(((N-1) * N)/2) + Rp*(((N-1) * N)/2) OR (((N-1) * N)/2)*(Lp + Rp)