TAKEC

気まぐれに

2017-08-25から1日間の記事一覧

リストのシャッフルミスによる精度比較

リストを完全にランダムに並び替える場合、fisher-yatesのアルゴリズムを使うといいらしい。 ただ、検索してみると間違った実装をしている例も多く見かけた。 kujirahand.com ランダムに選択するインデックスを、常にリスト全体からとってしまっているために…