tanvely
@tanvely
Reviews Written
-
Average Rating
-
Posts
Q&A
ํ์ฐ์๊ฐ
์ง๋๊ฐ๋ค ๋ต๋ณ๋๋ฆฝ๋๋น์์์ ์คํ๊ฐ ์์ด์!์ฐํญ ์ผ์ชฝ ํผ์ฐ์ฐ์๊ฐ ฮฑtn์ด ๋์ด์ผ ๋ง์ต๋๋ค!ฯn+1 = ฮฑtn + (1 - ฮฑ)ฯn
- 0
- 1
- 511
Q&A
18๋ถ 10์ด๊ฒฝ ํ๊ท ์จ์ดํ ํ์์ ๋ํด ์ง๋ฌธ๋๋ฆฝ๋๋ค!
์ง๋๊ฐ๋ค ๋ต๋ณ๋๋ฆฝ๋๋น๋ฌธ์ ์ Non-Preemptive SJF ์ค์ผ์ค๋ง์ผ ๊ฒฝ์ฐ๋ฅผ ๊ฐ์ ํ๊ณ ์๊ธฐ ๋๋ฌธ์ P1->P2->P4->P3 ์์ผ๋ก ์ํ์ด ๋ฉ๋๋ค!0์ด์ P1์ด ๋์ฐฉํ ํ ์๋ฌด์๊ฒ๋ ์๋ณดํ์ง์๊ณ ๋ชจ๋ ์ํ๋ ํ์๋ P2, P3, P4๊ฐ ๋ชจ๋ ๋์ฐฉํด ์์ง๋ง ๋ฒ์คํธ ํ์์ ๋น๊ตํด๋ณด๋ฉด ์ด๋ ๊ฒ์ด ์ฐ์ ์ผ๋ก ์ํ๋๋์ง ํ์ธ์ด ๊ฐ๋ฅํฉ๋๋ค!
- 0
- 1
- 307
Q&A
Disjoint Set ์ง๋ฌธ์์ต๋๋ค
๋์์ด ๋ ์ง ๋ชจ๋ฅด์ง๋ง ์ ๋ ์ด ์ง๋ฌธ ๋ณด๊ณ ๊ฑฐ์ ์ผ์ฃผ์ผ ๋๊ฒ ๋ต์ ์ฐพ์ ํค๋งค์.. ์ง๋๊ฐ๋ค ๊ถ๊ธํด ํ์๋ ๋ถ ๊ณ์ค๊น๋ด ๋๊ธ ๋ต๋๋ค. ์ํค์ ์ด๋ ๊ฒ ์ ํ์๋ค์.While the rank of a node is clearly related to its height, storing ranks is more efficient than storing heights. The height of a node can change during a Find operation, so storing ranks avoids the extra effort of keeping the height correct.https://en.wikipedia.org/wiki/Disjoint-set_data_structure#Union_by_rankํด์ํ๋ฉด ๋ ธ๋์ ์์๋ ๊ทธ ๋์ด์ ๋ถ๋ช ํ ๊ด๋ จ์ด ์์ง๋ง, ์์๋ฅผ ์ ์ฅํ๋ ๊ฒ์ด ๋์ด๋ฅผ ์ ์ฅํ๋ ๊ฒ๋ณด๋ค ๋ ํจ์จ์ ์ด๋ค. ์ฐพ๊ธฐ ์์ ์ค์ ๋ ธ๋์ ๋์ด๊ฐ ๋ณ๊ฒฝ๋ ์ ์์ผ๋ฏ๋ก ์์๋ฅผ ์ ์ฅํ๋ฉด ๋์ด๋ฅผ ์ ํํ๊ฒ ์ ์งํ ํ์๊ฐ ์์ต๋๋ค.๊ทธ๋์ ๊ณฐ๊ณฐํ ์๊ฐํด ๋ณธ ๊ฒฐ๊ณผ find ์ฐ์ฐ ์ ์ต์ ํ๋ฅผ ์ํด ๊ฒฝ๋ก ์์ถ ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๊ณ , union ์ฐ์ฐ ์ ์ต์ ํ๋ฅผ ์ํด union by rank ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๊ธฐ ๋๋ฌธ์ ์๋ก ๋ค๋ฅธ ๋ฒ์?๋ผ๊ณ ์๊ฐํ๋ ๊ฒ ์ ์ ์ผ ๋ง์์ด ํธํ์ต๋๋ค..ํ ๋ฒ ๋งค๊ฒจ์ง ๋ญํฌ๋ ์ฆ๊ฐ๋ง ํ ๋ฟ ๋ฑํ ๊ฐ์ํ๋ ๊ฑด ์๋ ๊ฒ ๊ฐ๋ค์. ๋ญํฌ๊ฐ ๋์์๋ก union ์ฐ์ฐ์ ๋ง์ด ํ๋ค๋ ์ฆ๊ฑฐ๋, ์๋ฌด๋๋ ๋ง์ ์ชฝ์ ๋ถ์ด๋ ๊ฒ ํ๋ฅ ์ ์ผ๋ก ์ด๋์ด๋ผ by rank๋ by size ๋ ๊ทธ๋ฐ ๋น์ทํ ์๋ฆฌ์์ ๋์จ ๋ฐฉ๋ฒ๋ค ๊ฐ๋ค๊ณ ํผ์ ๊ฒฐ๋ก ์ง์์ต๋๋ค..์ ๋ ์ ํํ ์๊ณ ์ถ์๋ฐ.. ์์ง๋ ๋๋ฌด๋ ๊ถ๊ธํฉ๋๋ค..ใ ใ ใ ํน์ ์ ํํ ์๊ณ ๊ณ์ ๋ถ์ด ์์ผ์๋ค๋ฉด ์ธ์ ๋ผ๋ ์ข์ผ๋ ์์ํ๊ฒ ์๋ ค์ฃผ์๋ฉด ๊ฐ์ฌํ๊ฒ ์ต๋๋ค. (- -)(_ _)
- 0
- 1
- 407
Q&A
์๋์์ฑ ๊ธฐ๋ฅ ์ง๋ฌธ
ํน์ ์ ๋ ์๋ฌด๋ฆฌ ์ฐพ์๋ด๋ Create Declaration/Definition์ด ์ ๋จ๋๋ฐ ๋น์ฃผ์ผ ์คํ๋์ค ๋ฒ์ ์ด๋ ์ฐ๊ด์ด ์์๊น์?? 2022 ๋ฒ์ ์ ๋๋ค ใ .ใ (๊ฒฐ๊ตญ ๋ชป ์ฐพ์์ ์ผ์ผ์ด ์ถ๊ฐํ๋ค๋..)
- 1
- 2
- 481
Q&A
y๊ฐ ๋ค๋ฅผ์ ์ถฉ๋์ด ์๋์ด ์ฌ์ง๋ฌธ..
๋์์ด ๋ ์ง๋ ๋ชจ๋ฅด๊ฒ ์ง๋ง..์ง๊ธ ๋ณด๋ 13:57์ด ๊ธฐ์ค์ผ๋ก ์ด์ ์ ๊ฐ์ฌ๋์ด ํ ์คํธ ํ์ ๊ฑด ํด๊ณจ์ y์ถ์ด ์ฆ๊ฐ๋ ์ฑ ํ ์คํธ ํ์ ๊ฒ ๋ง๊ณ ํ๋ ์ด ํ๋ฉด์์๋ ํด๊ณจ์ด ์ฌ๋ผ์ง๋ ๊ฒ ๋ณด์ ๋๋ค.13:57์ด ์ดํ๋ก๋ ์์์ด ํธ์ง๋ ๊ฒ ๊ฐ๋ค์! ํด๊ณจ์ ๊น์ด๊ฐ ํ๋ ์ด์ด์ ๋ง์ถฐ์ ธ ์์ด์ ๊ฒน์น์ง ์๊ณ ์ถฉ๋์ด ๋๋ ๊ฒ ๊ฐ์ต๋๋ค.
- 0
- 2
- 391
Q&A
show memory์ ๊ฐ์ด ์์ฌ๋ผ์ต๋๋ค.
add variable ๋๋ธํด๋ฆญํ์ ์ ์ง์ ์ ๋ ฅ์ ํด๋ณด์ จ๋์ฉ?
- 1
- 3
- 498




