Более эффективный способ написать этот простой генератор непоследовательных чисел Python?

Question

Более эффективный способ написать этот простой генератор непоследовательных чисел Python?

1

Есть ли более эффективный способ написать это, чтобы он не зацикливался от 1 до n (который зависает на n == 2 ** 32):

def ns_num(n, seed, modulo, incrementor):
    assert n < modulo

    current = seed # some start value
    for i in xrange(1, n):
        current = (current + incrementor) % modulo

    return current

print ns_num(5, 3250, 87178291199, 17180131327)
print ns_num(2**32, 3250, 87178291199, 17180131327)

Bradford 07 июнь 2011, в 18:04

Источник

0

Выход тока из цикла for.
Jakob Bowyer 07 июнь 2011, в 15:57
1

Слово «генератор» в Python имеет особое значение. Эта функция не является генератором.
Mark Ransom 07 июнь 2011, в 15:58
0

@Jakob: да ?? Вы имеете в виду, что ns_num () должен возвращаться во время первой итерации цикла?
LarsH 07 июнь 2011, в 16:01
1

@Mark: точка хорошо принята, но «генератор» также имеет более общее значение, особенно в сочетании с известной фразой, как «генератор случайных чисел».
LarsH 07 июнь 2011, в 16:03
0

@LarsH, ты абсолютно прав. Просто указав на возможный источник путаницы.
Mark Ransom 07 июнь 2011, в 16:05
0

@Mark: хорошо. Я ошибочно подумал, что вы взяли его на задание за неправильное использование термина.
LarsH 07 июнь 2011, в 16:07
1

@LarsH, я очень стараюсь не быть осуждающим об этих вещах, мы все были там, и большую часть времени это просто потому, что ты еще не подвергался этому. Хотя мой тон был неправильным, спасибо, что указал на это - я постараюсь сделать лучше в следующий раз.
Mark Ransom 07 июнь 2011, в 16:29
0

Это выглядит - почти - как LCG. Надеюсь, вы не планируете использовать его для генерации псевдослучайных чисел?
Nick Johnson 08 июнь 2011, в 00:27
0

@Nick Ник, я. Что бы вы порекомендовали тогда? Я хочу, чтобы инъективная функция генерировала псевдослучайные числа между 62 ^ 5 и 62 ^ 6 - 1.
Bradford 08 июнь 2011, в 01:16
1

@Bradford Под словом «инъективный» вы подразумеваете, что хотите получить любую часть последовательности за O (1) раз? Я бы использовал блочный шифр, например: blog.notdot.net/2007/9/…
Nick Johnson 08 июнь 2011, в 03:27

Показать ещё 8 комментариев

Теги:

python

algorithm

1 ответ

Ещё вопросы

Слово «генератор» в Python имеет особое значение. Эта функция не является генератором.
@Jakob: да ?? Вы имеете в виду, что ns_num () должен возвращаться во время первой итерации цикла?
@Mark: точка хорошо принята, но «генератор» также имеет более общее значение, особенно в сочетании с известной фразой, как «генератор случайных чисел».
@LarsH, ты абсолютно прав. Просто указав на возможный источник путаницы.
@Mark: хорошо. Я ошибочно подумал, что вы взяли его на задание за неправильное использование термина.
@LarsH, я очень стараюсь не быть осуждающим об этих вещах, мы все были там, и большую часть времени это просто потому, что ты еще не подвергался этому. Хотя мой тон был неправильным, спасибо, что указал на это - я постараюсь сделать лучше в следующий раз.
Это выглядит - почти - как LCG. Надеюсь, вы не планируете использовать его для генерации псевдослучайных чисел?
@Nick Ник, я. Что бы вы порекомендовали тогда? Я хочу, чтобы инъективная функция генерировала псевдослучайные числа между 62 ^ 5 и 62 ^ 6 - 1.
@Bradford Под словом «инъективный» вы подразумеваете, что хотите получить любую часть последовательности за O (1) раз? Я бы использовал блочный шифр, например: blog.notdot.net/2007/9/…

Sven Marnach · Accepted Answer · 2011-06-07T13-38-00.000Z

То же, что и

return (seed + (n - 1) * incrementor) % modulo

(Вы уверены, что хотите n - 1? Это то, что вы делаете в текущем коде.)

Хороший улов! И спасибо за ответ. Не знаю, почему я не мог думать об этом.
@ Брэдфорд: Обратите внимание, что мой код даст другой ответ, чем ваш, для n = 0 . Я все еще сомневаюсь, что вы действительно хотите n - 1 там. Ваш код даст тот же ответ для n = 0 и n = 1 .