E D R , A S I H C RSS

Random Walk

about

'μˆ μ·¨ν•œ λ°”ν€΄λ²Œλ ˆ' λ¬Έμ œλΌκ³ λ„ ν•œλ‹€. λ‹€μŒκ³Ό 같은 κ²©μžμ— μˆ μ·¨ν•œ λ°”ν€΄λ²Œλ ˆκ°€ μžˆλ‹€κ³  ν•΄ 보자



. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .

λ°”ν€΄λ²Œλ ˆλŠ” μž„μ˜μ˜ ν•œ μ μ—μ„œ μ‹œμž‘ν•˜μ—¬μ„œ μž„μ˜μ˜ λ°©ν–₯으둜 μ›€μ§μ΄κ²Œ λœλ‹€. μ΄λΈ μ§€λ‚˜κ°”λ˜ μžλ¦¬μ— λ‹€μ‹œ 갈 수 있으며 ν”„λ‘œκ·Έλž¨μ€ λ°”ν€΄λ²Œλ ˆκ°€ 각 μœ„μΉ˜μ— λͺ‡λ²ˆ κ°”λŠ”μ§€ κΈ°μ–΅ν•˜μ—¬μ•Ό ν•œλ‹€. ν”„λ‘œκ·Έλž¨μ€ λ°”ν€΄λ²Œλ ˆκ°€ λͺ¨λ“  지점에 적어도 ν•œλ²ˆ 이상 λ„λ‹¬ν•˜μ˜€μ„ 경우 λλ‚œλ‹€. λ°”ν€΄λ²Œλ ˆλŠ” κ°€λ‘œ, μ„Έλ‘œ, λŒ€κ°μ„ μœΌλ‘œ ν•œμΉΈ μ”©λ§Œ μ›€μ§μΌμˆ˜ 있으며, λ°”ν€΄λ²Œλ ˆκ°€ μ›€μ§μ΄λŠ” λ°©ν–₯을 λžœλ€ν•˜κ²Œ λ§Œλ“œλŠ” 것은 κ°μžκ°€ 생각해 보도둝 ν•œλ‹€.

specfication

  • μž…λ ₯ : 격자의 κ°€λ‘œ, μ„Έλ‘œ 크기, λ°”ν€΄λ²Œλ ˆμ˜ 초기 μœ„μΉ˜
  • 좜λ ₯ : 각 칸에 λ°”ν€΄λ²Œλ ˆκ°€ λ©ˆμΆ”μ—ˆλ˜ 횟수, λ°”ν€΄λ²Œλ ˆκ°€ 움직인 횟수.

μ‹¬ν™”λ¬Έμ œ

  • 격자의 κ°€λ‘œ, μ„Έλ‘œμ˜ ν¬κΈ°λΌ μž…λ ₯λ°›μ„λ•Œ. μ—„μ²­λ‚˜κ²Œ 큰 ν¬κΈ°λΌ μž…λ ₯ν•˜λ©΄ μ–΄λ–»κ²Œ ν•  것인가? λ°°μ—΄μ˜ 동적 할당을 μ΄μš©ν•΄μ„œ 2차원배열을 μ–΄λ–»κ²Œ μ‚¬μš©ν• κΉŒ? (c/c++은 μžλ°”μ™€ 달리 2차원배열을 동적할당 ν•  수 μ—†λ‹€. λ”°λΌμ„œ κ°μžκ°€ pseudo (ν˜Ήμ€ imitation) dynamic 2D array λΌ λ””μžμΈν•˜μ—¬μ•Ό ν•œλ‹€)
    • ν• μˆ˜ μžˆλ‹€. μžλ°”μ™€ λΉ„μŠ·ν•œ λͺ¨μŠ΅μœΌλ‘œ --상λΌ

문제 μ†ŒμŠ€λ“€

  • μ•„λž˜μ™€ 같은 예제 μ‹μœΌλ‘œ μ†ŒμŠ€λΌ λ§Œλ“  νŽ˜μ΄μ§€μ— λ„£μ–΄ μ£Όμ„Έμš”.

λ„μ „μžμ‚¬μš©μ–Έμ–΄ Source
μ‹ μ„±μž¬CRandomWalk/μ„±μž¬
μž₯은지CRandomWalk/은지
μž„μ˜λ™CRandomWalk/μ˜λ™
μ‘°ν˜„λΌCRandomWalk/ν˜„λΌ
λ°•μ’…μ°¬CRandomWalk/μ’…μ°¬
μ΄λŒ€κ·ΌCRandomWalk/λŒ€κ·Ό
μœ μƒμš±CRandomWalk/μœ μƒμš±
μ‹ μ§„μ˜C++RandomWalk/μ‹ μ§„μ˜
μž„μΈνƒCRandomWalk/μž„μΈνƒ
κ°•μΈμˆ˜C++RandomWalk/ExtremeSlayer
μž¬λ‹ˆCRandomWalk/μž¬λ‹ˆ
동기CRandomWalk/동기
2003년도
μž₯창재C++RandomWalk/창재
손동일C++RandomWalk/손동일
ν™©μž¬μ„ C++RandomWalk/ν™©μž¬μ„ 
문원λͺ…C++RandomWalk/문원λͺ…
μ΄μ§„ν›ˆC++RandomWalk/μ΄μ§„ν›ˆ
μž„λΌμˆ˜C++RandomWalk/μž„λΌμˆ˜
κΉ€μ•„μ˜C++RandomWalk/κΉ€μ•„μ˜
λ³€μ€μ›C++RandomWalk/λ³€μ€μ›
05년도
μ‘°λ™μ˜C++Randomwalk/μ‘°λ™μ˜
강희경C++λ°”ν€΄λ²Œλ ˆμ—κ²Œμƒλͺ…을



Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:27:51
Processing time 0.0356 sec