μλ μ¬ν μΆμ²¨κΈ° μ¬μ©λ²
μΆμ²¨ κ²°κ³Όλ₯Ό λμ€μ λ€μ λ³΄μ¬ μ€μΌ ν λ μ°λ μΆμ²¨κΈ°μ λλ€. λͺ λ¨κ³Ό μ μ μλλ₯Ό λ£μΌλ©΄ λͺ λ¨ μ 체λ₯Ό ν λ² μμ΄ μμμλΆν° μ μ μΈμμ λκ³ , λ¨μ μ¬λμ μλΉ μμλ‘ νμ λ¨μ΅λλ€. κ°μ μλμ κ°μ λͺ λ¨μ κ°μ μμλ‘ λ£μΌλ©΄ κ²°κ³Όκ° νμ λκ°μ΄ λμ€λ―λ‘, μλμ λͺ λ¨μ ν¨κ» 곡κ°νλ©΄ μ°Έκ°μκ° μ§μ κ°μ κ²°κ³Όλ₯Ό μ¬νν΄ νμΈν μ μμ΅λλ€. λͺ λ¨ μμλ₯Ό ν μ€μ΄λΌλ λ°κΎΈλ©΄ κ²°κ³Όκ° λ¬λΌμ§λλ€.
μκΈ°λ Fisher-Yates λ°©μμΌλ‘ λ€μμ μμΌλ‘ ν λ²λ§ λλ¦¬κ³ , λμλ μλλ₯Ό λ°λ mulberry32 μκ³ λ¦¬μ¦μΌλ‘ λ§λλλ€. λΈλΌμ°μ κΈ°λ³Έ λμ ν¨μλ μλλ₯Ό μ§μ ν μ μμ΄ μ¬νμ΄ λμ§ μκΈ° λλ¬Έμ λλ€. μλλ 0 μ΄μ 2,147,483,647 μ΄ν μ μλ§ λ°κ³ , λͺ λ¨μ 500λͺ κΉμ§ μ²λ¦¬ν©λλ€. 곡κ°λ μκ³ λ¦¬μ¦μ΄λΌ μ 3μλ κ°μ μ λ ₯μΌλ‘ κ²°κ³Όλ₯Ό λ€μ κ³μ°ν μ μλ€λ μ μ΄ μ΄ λ°©μμ μ₯μ μ λλ€.
λ€λ§ μ΄κ²μ μνΈνμ 보μ¦μ΄ μλλλ€. μλλ₯Ό 미리 κ³ λ₯΄λ©΄ κ²°κ³Όλ 미리 μ μ μμΌλ―λ‘, μλλ₯Ό μΆμ²¨ μ μ 곡κ°νκ±°λ μ°Έκ°μκ° μ νλλ‘ νλ μ μ°¨κ° λ°λ‘ νμν©λλ€. κ²°κ³Όκ° κ· λ±νκ² λμ€λμ§ νμΈνλ μ ν©λ κ²μ μ λ€λ£¨μ§ μμ΅λλ€. λ²μ ν¨λ ₯μ΄ μκ±°λ κΈμ μ΄ κ±Έλ¦° 곡μ μΆμ²¨μλ μ°μ§ λ§μΈμ.
μμ£Ό 묻λ μ§λ¬Έ
μλλ₯Ό λ°λ mulberry32 λμλ‘ μκΈ° λλ¬Έμ λλ€. μλμ λͺ λ¨κ³Ό λͺ λ¨ μμκ° κ°μΌλ©΄ μλ μμλ κ°μμ Έ κ²°κ³Όκ° λκ°μ΄ μ¬νλ©λλ€. κ²°κ³Όλ₯Ό λ°κΎΈκ³ μΆμΌλ©΄ μλλ₯Ό λ€λ₯Έ κ°μΌλ‘ λ°κΏ μ£ΌμΈμ.
μλμ. μ¬νκ³Ό κ²μ¦μ΄ κ°λ₯ν΄μ§λ κ²μ΄μ§ 곡μ μ±μ΄ μ¦λͺ λλ κ²μ μλλλ€. μλλ₯Ό λ¨Όμ μ νλ μ¬λμ κ²°κ³Όλ₯Ό λ¨Όμ μ μ μμ΄, μλλ₯Ό μΆμ²¨ μ μ 곡κ°νλ μ μ°¨κ° λ°λ‘ νμν©λλ€.
μλμ. μΉ΄μ΄μ κ³± κ°μ μ ν©λ κ²μ μ λ€λ£¨μ§ μμ΅λλ€. μ΄ λꡬλ μλλ‘ κ°μ κ²°κ³Όλ₯Ό λ€μ λ§λλ κ²κΉμ§λ§ ν©λλ€.