Nous entendons tous souvent l'idiome "parcourir le tableau" pour signifier "mapper la fonction sur le tableau suivant". Cependant, j'en ai besoin (maintenant!), Donc je veux que vous parcouriez le tableau.
Comment courir?
Imaginez qu'il y a une meute sauvage de loups derrière vous
Parcourir un tableau revient à en parcourir un, sauf que vous pouvez ignorer les éléments. Oui, c'est parfois salissant, mais cela fonctionne (généralement). "Quels éléments sont ignorés?", Vous pouvez vous demander. Eh bien, cela se fait au hasard. Passons en revue le tableau!
- Soit
el'élément courant. - Soit
randomgénérer un flottant aléatoire dans[0,1). Sirandom() < 0.5, alors vous passez à l'élément suivant, puis à l'étape 1. (Vous pouvez générer un nombre par d'autres moyens, tant que leur est (idéalement) une chance égale de sauter et de rester. Par exemple, vous pouvez utiliser choisir un élément dans un ensemble de deux membres et effectuez l'action en fonction du résultat.) - Dans le cas contraire, vous effectuez la fonction
fsure.
Objectif
Étant donné un tableau / liste / chaîne comme l'un Aet l' autre et un nombre K, parcourez le tableau, en ajoutant Kà chaque membre accédé. Sortez / retournez ce tableau. Ane contiendra que des entiers non négatifs et Kne sera jamais qu'un entier non négatif. Ceci est un code-golf , donc le programme le plus court en octets l'emporte.
Cas de test (exemples)
K, A => possible K'
[1, 2, 3, 4], 0 => [1, 2, 3, 4]
[1, 2, 3, 4], 1 => [1, 3, 3, 5]
[0, 0, 0, 0], 2 => [2, 0, 0, 2]
xtel que 0 ≤ x < 1.

[0,1)faute de frappe? 2 de plus à parcourir ...