[박정혁]

1. 프로젝트 2번에서 예를 들어

0 1
1 0

같은 극한이 존재하지 않는 markov 행렬 같은 경우 markov_limit을 취하게 되면 값이 어떻게 나와야 하나요?

입력이

0 1 3
1 0 과 4

로 주어졌을때 출력값이 어떻게 나오나요? 제가 가고 있는 방향이 맞는건지 확인해보고 싶어서 질문 드립니다.

2. 프로젝트 1번에서 교수님께서 힌트를 주셨는데, 잘 이해가 되지 않아서 다시 한 번 질문 드립니다.

n개의 robot과 n개의 shelter가 있을 때,

1. n개의 robot과 shelter를 한꺼번에 무작위로 짝지은 후, 그 중 겹치는 짝을 없애고 남은 shelter와 robot을 다시 무작위로 짝짓기........

2. 일단 2개의 robot과 shelter를 짝지은 후, 겹치면 없애고 다시 짝짓고, 겹치지 않으면 다른 하나를 짝짓고 ..... 한다.

위 둘중에서 어느게 맞나요? 아니면 다른 방법이 있나요? 이걸 모르면 도저히 진행이 안될 것같아 어쩔 수 없이 물어봅니다.

[박준호]

로봇과 대피소가 2개인 basecase의

가장 간단하고 직관적인 방법을 한번 생각해보세요

greed approach로 해가 나오는 문제이기 때문에 그리 복잡하지 않아요

[강동옥]

먼저 프로젝트2에 대해 답변해드리겠습니다.

0 1
1 0
이라는 것은 둘이 서로 같은 비율로 이사를 간다는 의미이니까
동일한 중요도로 나눠지게 해야합니다.

3과 4를 넣는다면 총합을 반반씩 가지는 (3.5,3.5)가 나와야합니다.

프로젝트2는 진동하는 행렬이 있을때
수렴하도록 적절한 조치를 취해줘야 하는데, 이부분은 PageRank 알고리즘을 찾아보세요.

perron-frobenius를 만족하지 않는 행렬을 만족하도록 generalize하는 방법이 있습니다.

[강동옥]

두개다 아닙니다.

교수님께서 수업시간에 말씀하신 것은

일단 랜덤하게 한번 할당하고
겹치는 것이 있으면 하나씩 하나씩 풀어가라는 것이었습니다.

추가적으로 필요한게 있는지 없는지 판단해보세요.