swtv-kaist / cs458-fall22

1 stars 0 forks source link

About Hw5 #10

Open KimNaRyeong opened 1 year ago

KimNaRyeong commented 1 year ago
  1. max_heapify() function을 바꿔도 되나요?

  2. max_heapify_verify() 같은 다른 함수를 선언해도 되나요?

  3. define left, right 같은 매크로를 바꿔도 되나요?

  4. 만약에 주어진 max_heapify.c 함수를 verify하는 과정에서 버그를 찾았으면 그걸 고쳐서 내야하나요? (max_heapify 함수나 다른 매크로를 바꿔서) 아니면 그냥 과제에 그대로 설명하면 되나요?

  5. 과제 작성할 때 한국어로 해도 되나요?

ahcheongL commented 1 year ago
  1. max_heapify()는 검증 대상입니다. 바꾸시면 안됩니다.
  2. 네, 적절한 검증용 코드를 작성하는 것이 이번 과제의 목표 중 하나입니다.
  3. 검증 대상의 일부이기 때문에 안됩니다.
  4. 아니요, 관찰한 결과를 그대로 설명해주세요
  5. 안됩니다.
KimNaRyeong commented 1 year ago
  1. max_heapify()는 검증 대상입니다. 바꾸시면 안됩니다.
  2. 네, 적절한 검증용 코드를 작성하는 것이 이번 과제의 목표 중 하나입니다.
  3. 검증 대상의 일부이기 때문에 안됩니다.
  4. 아니요, 관찰한 결과를 그대로 설명해주세요
  5. 안됩니다.

매크로 중에 MAX와 H_SIZE는 바꿔야 하지 않나요? max_heap이 가지는 값의 제한이 없어지고 ,H_SIZE는 10 -> 8로 조정된 것으로 압니다.

ahcheongL commented 1 year ago

MAX 값이 16인 이유는 overflow가 염려되어서 설정한 값이고, H_SIZE 값만 8로 바꾸어서 진행해 주세요.

ahcheongL commented 1 year ago

번복 해서 죄송합니다. 검증할 max_heapify(x, i, h_size) 함수의 h_size 값은 1~7 값이 모두 가능하도록 input constraint를 설정해주세요.

ahcheongL commented 1 year ago

다시 정리해서 말씀드릴게요, overflow 고려하지 말고, MAX값은 8로 놓고, H_SIZE는 그냥 코드에서 지우시구요, max_heapify(x, i, h_size)에서 h_size는 1~7값이 가능하게 설정해주세요.

UkhoShin commented 1 year ago

다시 정리해서 말씀드릴게요, overflow 고려하지 말고, MAX값은 8로 놓고, H_SIZE는 그냥 코드에서 지우시구요, max_heapify(x, i, h_size)에서 h_size는 1~7값이 가능하게 설정해주세요.

max_heapify 함수만 검증하는 건데 거기에 사용되지도 않는 MAX와 H_SIZE 매크로를 건드릴 필요가 있나요? MAX와 H_SIZE는 max-heap.c의 예제로 나온 main 함수를 위해 존재하는 값이라고 생각하는데요.

ahcheongL commented 1 year ago

넵 사실 건드릴 필요도 없습니다. max_heapify에 들어가는 h_size 값만 1~7값이 되도록 하면 됩니다.

ahcheongL commented 1 year ago

다만 MAX 매크로 값을 검증용 코드에서 사용한다면 8로 설정해도 충분할 겁니다. H_SIZE는 아마 사용할 필요 없으실 것입니다.