Python은 반복되지 않는 난수를 생성하고 목록 정렬 문제를 해결합니다.

다음은 Python을 사용하여 반복되지 않는 난수를 생성하고 목록을 재정렬하는 방법을 공유하는 기사입니다. 이는 좋은 참고 가치가 있으며 모든 사람에게 도움이 되기를 바랍니다.

andom.sample(list, n)은 목록에서 n개의 서로 다른 요소를 무작위로 선택하는 것입니다

# -*- coding: utf-8 -*- 
import random 
# 从一个list中随机挑选5个 
list = [12, 23, 13, 14, 78, 234, 123, 12345] 
randomlist = random.sample(list, 5) 
print randomlist 
 
# 在range(10)中随机生成5个不重复的数，可以作为随机下标集合，然后到list中取数 
len = list.__len__() 
indexList = range(len) 
randomIndex = random.sample(indexList, 5) 
for i in randomIndex: 
 print "下标为%d" % i 
 print list[i]

목록을 섞고 순서대로 정렬합니다. random.shuffle(list), 원본 목록에 주의하세요. 변경됩니다

# -*- coding: utf-8 -*- 
import random 
# 对list洗牌，在原list上做改变 
list = range(10) 
print list 
random.shuffle(list) 
print "随机排序列表 : ", list

랜덤고유번호 생성 관련하여 두번 면접을 보았는데 신청시나리오 중 하나가 추첨이었습니다.

당시 제가 제안한 해결책은 생성된 난수(배열의 난수 첨자)를 배열에 넣고 새로 생성된 난수를 매번 먼저 이미 존재하는지 확인하고, 존재하지 않으면 다음을 추가하는 것이었습니다. 존재하는 경우 배열의 요소 수가 특정 값에 도달할 때까지 난수를 다시 생성한 다음 이 무작위 첨자 배열을 원래 배열로 가져와 요소를 가져옵니다. 면접관님이 시간복잡도가 얼마냐고 물어보셔서 O(n^2)라고 하더군요. 면접관님이 개선방안이 있냐고 물으셨는데 한동안 고민을 하다가 도저히 알 수가 없었습니다.

숙소로 돌아온 후 룸메이트는 다음과 같이 매번 선택한 요소와 마지막 요소를 교환할 수 있다고 했습니다. 다음번에 난수를 생성할 때 처음 n-1개 요소부터 생성하면 됩니다. 요소를 매번 한 번만 교환하면 되며 현재 첨자가 한 번 생성되었는지 확인하기 위해 배열에 들어갈 필요가 없으며 시간 복잡도는 O(n)이 됩니다.

Java는 지정된 컨테이너에 요소가 존재하는지 직접 확인할 수 있는 list.contains(ele) 함수를 제공합니다. 이를 통해 이중 루프를 작성할 필요가 없지만 시간 복잡도는 여전히 O(n^2)입니다.

하지만 오늘은 Python의 샘플 함수(시드 포인트 무작위 선택)를 살펴보았는데, 다음에는 로또 함수를 작성해 보겠습니다. 단 한 줄의 코드로 완료됩니다.

관련 권장 사항:

Python

목록에서 요소를 무작위로 선택하는 방법

위 내용은 Python은 반복되지 않는 난수를 생성하고 목록 정렬 문제를 해결합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!