Python は非反復乱数を生成し、リストの順序付けの問題を解決します-Python チュートリアル-php.cn

Python は非反復乱数を生成し、リストの順序付けの問題を解決します

不言

リリース： 2018-04-09 15:05:57

オリジナル

2151 人が閲覧しました

以下は、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

ログイン後にコピー

ランダムな固有番号の生成に関しては、2回面接を受け、そのうちの1回の応募シナリオは抽選でした。

その時に私が提案した解決策は、生成した乱数（配列の添字ランダム）を配列に入れ、新しく生成した乱数が最初に存在するかどうかを判定し、存在しない場合は追加するというものでした。存在する場合は、配列内の要素の数が特定の値に達するまで乱数を再生成し、このランダムな添字配列を元の配列に取り込んで要素を取得します。面接官が時間計算量を尋ねてきたので、O(n^2) と答えました。面接官は何か改善策はあるかと尋ねましたが、しばらく考えましたがわかりませんでした。

寮に戻った後、ルームメイトが言いました。次のように、毎回選択した要素と最後の要素を交換できます。次回乱数を生成するときは、最初の n-1 個の要素から生成します。要素を交換する必要があるのは毎回 1 回だけであり、現在の添え字が 1 回生成されたかどうかを確認するために配列に移動する必要がなく、時間計算量は O(n) になります。これは素晴らしいことです。

Java は、指定されたコンテナーに要素が存在するかどうかを直接判断できる list.contains(ele) 関数を提供します。これにより、二重ループを記述する必要がなくなりますが、時間計算量は依然として O(n^2) です。

しかし、今日私は Python のサンプル関数 (シードポイントをランダムに選択する) を調べました。そして、それは私が望む結果を直接達成することができます。次回は、たった 1 行のコードで完了するでしょう。