Перемешать список питонов без использования встроенной функции

Question

Перемешать список питонов без использования встроенной функции

1

Я работаю над написанием двух разных функций тасования.

Первая функция перетасовки должна принимать список и возвращать новый список с элементами, перетасованными в случайный порядок.

Это то, что я до сих пор сделал для первого тасования function-

def shuf(List):
    import random
    newList=[]
    for i in List:
        i=random.randrange(len(List))
        newList+=i
    return newList

Вторая функция перетасовки принимает список как параметр и перетасовывает список на месте.

Я знаю, как это сделать со встроенной функцией, но мне не разрешено использовать ее.

user2553807 05 июль 2013, в 15:49

Источник

3

Не могли бы вы поделиться тем, что вы знаете, что именно не разрешено, и как далеко вы продвинулись в своей работе, чтобы написать эти две разные функции перемешивания?
Jon Clements♦ 05 июль 2013, в 12:59
0

Вы уже знаете алгоритмы, которые вы должны реализовать? С какими проблемами вы сталкиваетесь?
mariosangiorgio 05 июль 2013, в 12:59
3

Обратите внимание, что реализация Python random.shuffle() написана на Python, поэтому вы можете просто прочитать исходный код .
Aya 05 июль 2013, в 13:04
0

Это то, что у меня есть для первой функции shuffle - def shuf (List): импортировать случайный newList = [] для i в списке: i = random.randrange (len (List)) newList + = i вернуть newList
user2553807 05 июль 2013, в 13:10
0

возможный дубликат Python Shuffle с нуля
Paweł Rumian 05 июль 2013, в 18:58
0

@gorkypl: Этот старше, поэтому я бы проголосовал, чтобы закрыть другой.
Brian 05 июль 2013, в 19:21

Показать ещё 4 комментария

Теги:

python

python-3.3

2 ответа

Ещё вопросы

Не могли бы вы поделиться тем, что вы знаете, что именно не разрешено, и как далеко вы продвинулись в своей работе, чтобы написать эти две разные функции перемешивания?
Вы уже знаете алгоритмы, которые вы должны реализовать? С какими проблемами вы сталкиваетесь?
Обратите внимание, что реализация Python random.shuffle() написана на Python, поэтому вы можете просто прочитать исходный код .
Это то, что у меня есть для первой функции shuffle - def shuf (List): импортировать случайный newList = [] для i в списке: i = random.randrange (len (List)) newList + = i вернуть newList
возможный дубликат Python Shuffle с нуля
@gorkypl: Этот старше, поэтому я бы проголосовал, чтобы закрыть другой.

Noctis Skytower · Answer 1 · 2013-07-05T17-36-00.000Z

Вы можете обнаружить, что эта реализация для перетасовки соответствует вашим потребностям. Перед использованием убедитесь, что вы заметили разницу между двумя функциями.

>>> import random
>>> def shuffle(array):
    copy = list(array)
    shuffle_in_place(copy)
    return copy

>>> def shuffle_in_place(array):
    array_len = len(array)
    assert array_len > 2, 'Array is too short to shuffle!'
    for index in range(array_len):
        swap = random.randrange(array_len - 1)
        swap += swap >= index
        array[index], array[swap] = array[swap], array[index]


>>> array = list(range(10))
>>> array
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> shuffle(array)
[7, 2, 3, 5, 8, 6, 0, 1, 9, 4]
>>> array
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> shuffle_in_place(array)
>>> array
[8, 3, 1, 6, 9, 7, 0, 4, 2, 5]
>>>

Это плохая случайность, так как она предвзята. Например, если вы тасуете [0, 1, 2], он может производить только [1, 0, 2], [2, 1, 0] и [0, 2, 1].
Поскольку алгоритм смещен, массивы должны иметь более двух элементов. Он не предназначен для совершенства, но, по крайней мере, заставляет все ценности двигаться хотя бы один раз.

Mike · Answer 2 · 2016-11-12T18-51-00.000Z

План: перейдите в список с начала, начиная с элемента 0; найдите новую случайную позицию для него, скажем, 6, положите значение 0s в значение 6 и 6s в 0. Перейдите к элементу 1 и повторите этот процесс и так далее через остальную часть списка

import random
iteration = random.randint(2, 100)
temp_var = 0
while iteration > 0:
    # We will be swapping the value of i for j.
    # And then setting j to what i was using the temp_var place holder.
    for i in range(1, len(my_list)): # have to use range with len()
        for j in range(1, len(my_list) - i):
            # Using temp_var as my place holder so I don't lose values
            temp_var = my_list[i]
            my_list[i] = my_list[j]
            my_list[j] = temp_var

        iteration -= 1