Можно ли получить два эквивалентных генератора JavaScript друг от друга?Javascript

Форум по Javascript
Ответить
Anonymous
 Можно ли получить два эквивалентных генератора JavaScript друг от друга?

Сообщение Anonymous »

I have two JavaScript generator functions for permutations and I would like to understand their relative merits.
From Robert Sedgewick's paper, Permutation Generation Methods (1977), we obtain the basic recursive algorithm on page 140:

To generate all permutations of P[1], • • •, P[N], we repeat N times the step: "first generate all permutations of P[1], •••, P[N-1], then exchange P[N] with one of the elements P[1], •••, P[N-1]."

A first JavaScript generator function can be derived like this:

Код: Выделить всё

function* permutations(n) {
if (n == 1) yield P;
else {
for (let i = 1; i 

Подробнее здесь: [url]https://stackoverflow.com/questions/79666067/can-two-equivalent-javascript-generators-be-derived-from-each-other[/url]
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Javascript»