search

SNUCSE-CTA / Graph-Pattern-Matching-Challenge

1 stars 58 forks source link

Challenge spec 관련 질문 드립니다. #15

Open hursuhyun opened 3 years ago

hursuhyun commented 3 years ago

안녕하세요. 컴퓨터공학부 허수현입니다.

챌린지를 하면서 궁금한 점이 생겨 올립니다.

  1. 시간이 실제 시간하고 다르게 나오는 것을 확인했습니다. 프로그램상으로는 1분 내에 끝나도(clock() 함수 이용 시) 실제 시간은 1분이 넘어가는 경우가 많았습니다. time(NULL)이용과도 시간이 다르게 나오는데, 어떤 시간으로 측정되는지 여쭤봅니다.

  2. extendable vertices와 dag를 쓰지 않고 구현한 경우 핸디캡이 있는지 궁금합니다.

  3. 모든 케이스에 대해 10만 개가 1분 내에 나오면 점수가 다 동일하게 적용되는지(컨테스트가 아닌 과제에 대해) 여쭤봅니다. 또 컨테스트는 10만 개가 다 나오는 경우 시간으로 비교하는지 궁금합니다.

감사합니다.

NamYehyun commented 3 years ago
  1. 실제 시간 기준으로 1분입니다.
  2. 구현 자체에 대한 평가는 하지 않습니다.
  3. 대회와 과제 모두 spec에 명시된대로 어느 제한시간 안에 10만개의 embedding을 모두 찾았으면 프로그램들은 수행시간을 기준으로 순위를 가릴 예정입니다.