무μμ ν λ°°λΆκΈ° νμ©λ²
무μμ ν λ°°λΆκΈ°λ μ¬λλ€μ μ΄λ¦ λͺ©λ‘μ μ λ ₯νλ©΄ μ§μ ν ν μλ§νΌ 곡μ νκ² λλ μ£Όλ λꡬμ λλ€. μ²΄μ‘ μμ μμμ ν ꡬμ±, μ¬λ΄ ν λΉλ© νμ¬, 보λκ²μ λλ μ€ν¬μΈ κ²μ ν λλκΈ° λ± λ€μν μν©μμ νμ©ν μ μμ΅λλ€.
μΈμμ΄ ν μλ‘ λλμ΄ λ¨μ΄μ§μ§ μμ κ²½μ°, λλ¨Έμ§ μΈμμ μ νλΆν° μμλλ‘ 1λͺ μ© μΆκ°λ‘ λ°°μΉλ©λλ€. 'λ€μ λ°°λΆ' λ²νΌμ λλ₯΄λ©΄ λμΌν λͺ λ¨μΌλ‘ μλ‘μ΄ λ¬΄μμ κ²°κ³Όλ₯Ό μ¦μ μμ±ν μ μμ΅λλ€.
μ΄λ° μν©μ μ μ©ν©λλ€
- μ²΄μ‘ μμ λλ λμ리 νλ ν ꡬμ±
- νμ¬ μν¬μ΅, ν λΉλ© νμ¬
- 보λκ²μ, μ€ν¬μΈ κ²½κΈ° ν λλκΈ°
- νλ‘μ νΈ κ·Έλ£Ή λ°°μ
μκ³ λ¦¬μ¦
Fisher-Yates μ ν μκ³ λ¦¬μ¦μΌλ‘ λͺ λ¨μ 무μμ μμ ν ν μλ§νΌ μμλλ‘ λ°°λΆν©λλ€. λͺ¨λ μ°Έκ°μκ° λμΌν νλ₯ λ‘ κ° νμ λ°°μΉλ©λλ€.
μμ£Ό 묻λ μ§λ¬Έ
νμ¬λ μμ 무μμ λ°°λΆλ§ μ§μν©λλ€. νΉμ μ μ½ μ‘°κ±΄μ μ€μ νλ κΈ°λ₯μ μ§μνμ§ μμ΅λλ€.
ν μλ μ°Έκ°μ μλ₯Ό μ΄κ³Όν μ μμ΅λλ€. μ΄κ³Ό μ λ ₯ μ μλμΌλ‘ μ°Έκ°μ μμ λ§κ² μ‘°μ λ©λλ€.