tanvely

지나가다 답변드립니당수식에 오타가 있어요!우항 왼쪽 피연산자가 αtn이 되어야 맞습니다!τn+1 = αtn + (1 - α)τn

타우시간

지나가다 답변드립니당문제에 Non-Preemptive SJF 스케줄링일 경우를 가정하고 있기 때문에 P1->P2->P4->P3 순으로 수행이 됩니다!0초에 P1이 도착한 후 아무에게도 양보하지않고 모두 수행된 후에는 P2, P3, P4가 모두 도착해 있지만 버스트 타임을 비교해보면 어느 것이 우선으로 수행되는지 확인이 가능합니다!

18분 10초경 평균 웨이팅타임에 대해 질문드립니다!

도움이 될 진 모르지만 저도 이 질문 보고 거의 일주일 넘게 답을 찾아 헤매서.. 지나가다 궁금해 하시는 분 계실까봐 댓글 답니다. 위키에 이렇게 적혀있네요.<blockquote>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 <code>Find</code> operation, so storing ranks avoids the extra effort of keeping the height correct.</blockquote><a target="_blank" rel="noopener noreferrer nofollow" href="https://en.wikipedia.org/wiki/Disjoint-set_data_structure#Union_by_rank">https://en.wikipedia.org/wiki/Disjoint-set_data_structure#Union_by_rank</a>해석하면 <blockquote>노드의 순위는 그 높이와 분명히 관련이 있지만, 순위를 저장하는 것이 높이를 저장하는 것보다 더 효율적이다. 찾기 작업 중에 노드의 높이가 변경될 수 있으므로 순위를 저장하면 높이를 정확하게 유지할 필요가 없습니다.</blockquote>그래서 곰곰히 생각해 본 결과 find 연산 시 최적화를 위해 경로 압축 방법을 사용하고, union 연산 시 최적화를 위해 union by rank 방법을 사용하기 때문에 서로 다른 범위?라고 생각하는 게 전 제일 마음이 편했습니다..한 번 매겨진 랭크는 증가만 할 뿐 딱히 감소하는 건 아닌 것 같네요. 랭크가 높을수록 union 연산을 많이 했다는 증거니, 아무래도 많은 쪽에 붙이는 게 확률적으로 이득이라 by rank나 by size 도 그런 비슷한 원리에서 나온 방법들 같다고 혼자 결론지었습니다..저도 정확히 알고 싶은데.. 아직도 너무나 궁금합니다..ㅠㅠㅠ 혹시 정확히 알고 계신 분이 있으시다면 언제라도 좋으니 시원하게 알려주시면 감사하겠습니다. (- -)(_ _)

Disjoint Set 질문있습니다

혹시 저는 아무리 찾아봐도 Create Declaration/Definition이 안 뜨는데 비주얼 스튜디오 버전이랑 연관이 있을까요?? 2022 버전입니다 ㅠ.ㅠ (결국 못 찾아서 일일이 추가했다는..)

자동완성 기능 질문

도움이 될 지는 모르겠지만..지금 보니 13:57초 기준으로 이전에 강사님이 테스트 하신 건 해골의 y축이 증가된 채 테스트 하신 게 맞고 플레이 화면에서도 해골이 사라지는 게 보입니다.13:57초 이후로는 영상이 편집된 것 같네요! 해골의 깊이가 플레이어와 맞춰져 있어서 겹치지 않고 충돌이 되는 것 같습니다.

y값 다를시 충돌이 안되어 재질문..

add variable 더블클릭하셔서 직접 입력은 해보셨나용?

tanvely

Posts