Here is the solution.
We start with the empty list. We go through all the elements in p.
This is the tricky line.
We will construct Q element-by-element by accessing the corresponding p,
and p is shifted by U and if this shift exceeds the range of p on the left,
we apply the modulo operator with the number of states as an argument.
In this case, it'll be 5.
Now, the reason why there is a minus sign is tricky.
To shift the distribution to the right, U = 1,
we need to find in p the element 1 place to the left.
Rather than shifting p to the right directly,
what I've done is I've constructed q by searching for
where the robot might have come from.
That's of course, in hindsight, from the left.
Therefore, there is a minus sign over here.
So think about this, as it's a little bit nontrivial,
but it's going to be important as we go forward and define
probabilistic convolution and generalize this to the noisy case.
Aquí está la solución.
Comenzamos con la lista vacía. Vamos a través de todos los elementos en P.
Esta es la línea complicada.
Construimos Q elemento por elemento, accediendo a la P correspondiente,
y p es desplazado por la cantidad U y si este cambio supera el margen de P de la izquierda,
aplicamos el operador módulo con el número de estados como argumento.
En este caso, va a ser 5.
Ahora, la razón por la cual hay un signo negativo es complicada.
Para desplazar la distribución hacia la derecha, U = 1,
Tenemos que encontrar en P el elemento 1 lugar a la izquierda.
En lugar de desplazar P directamente hacia la derecha
lo que he hecho es que he construido q buscando
de donde podría haber venido el robot .
Eso es por supuesto, en retrospectiva, desde la izquierda.
Por lo tanto, hay signo negativo aquí.
Así que piensen en esto, ya que es un poco no trivial,
pero va a ser importante en cuanto avanzamos y definimos
convolución probabilística y generalizamos esto al caso "ruidoso".
Questa è la soluzione
iniziamo con la lista vuota. Iteriamo su tutti gli elementi in p
Questa è la riga difficile.
Costruiremo q elemento per elemento accedendo alla corrispondente p
e p è traslato di U e se questa traslazione eccede il limite di p sulla sinistra
applichiamo l'operatore modulo con il numero di stati come argomento.
In questo caso, sarà 5.
Ora, la ragione per cui c'è un segno meno è delicata.
Per spostare la distribuzione a destra, U = 1,
dobbiamo trovare in p l'elemento che è una posizione a sinistra.
Piuttosto che spostare direttamente p a destra,
quello che è fatto è costruire q cercando
da dove il robot potesse provenire.
Ovviamente, con il senno di poi, viene da sinistra.
Per questo c'è il segno meno qui.
Per cui pensaci un po', non è banale
ma sarà molto importante quando andremo avanti e definiremo
la convoluzione probabilistica e generalizzeremo questo al caso di spostamenti con rumore.
これが答えです
空リストから始めてpのすべての要素を調べます
ここは扱いにくいラインです
対応するpに1要素ずつ
アクセスしながらqを求めます
pはUによりシフトされ
もしこのシフトがpの左の範囲を超える場合
状態の数を引数としてモジュロ演算子を適用します
この場合の状態の数は5です
マイナス符号がある理由はややこしいです
分布を右に動かすためにはU=1としますが
左に1ずれた要素を
分布pから見つけ出す必要があります
pを直接右に動かすよりも
私はqを構築することにしました
ロボットがどこから来たかを調べたのです
結果的には左からということになります
そのためのマイナス符号です
少し重要なポイントなのでよく考えてください
この先 確率の畳み込みを定義し
一般化する時に重要となります
Eis a solução.
Começamos com a lista vazia. Percorremos todos os elementos de p.
Esta linha é manhosa.
Vamos criar q elemento a elemento, acedendo ao respectivo p,
e p é deslocado U posições, e se a deslocação excede os limites de p na esquerda,
aplica-se o operador módulo (divisão inteira) com o número de estados (ou posições) em argumento.
Neste caso, serão 5.
Bem, a razão que justifica o sinal de menos é manhosa.
Para deslocar a distribuição para a direita, U=1,
temos de encontrar em p o elemento que está 1 posição à esquerda.
Em vez de deslocar directamente p para a direita,
o que fiz foi construir q após pesquisar o lugar de
onde o robot poderia ter vindo.
Que é da esquerda, claro.
Por isso há um sinal de menos aqui.
Pensa nisto. Não é trivial,
mas tornar-se-á importante no nosso curso quando definirmos
a convolução probabilística e generalizarmos isto para movimentos poluídos por ruído.