| [ QuizWit ] in KIDS 글 쓴 이(By): climber () 날 짜 (Date): 1998년 4월 16일 목요일 오전 09시 35분 10초 제 목(Title): [감사] 그런데... 먼저 관심을 가져주신데 감사를 드립니다. 위 문제는 제가 쓰고 있는 논문의 한 solution이 위의 식과 같이 표현되어서 그 solution을 찾는데 과연 얼마만한 time complexity가 소요되느냐 하는데 관심이 있는 것입니다. 그런데, 님의 포스팅을 제가 올바로 이해했는지는 모르겠지만, solution x가 (x1, ..,xn)으로 표시된다고 그랬는데, 이부분을 이해못하겠습니다. 제가 찾고자하는답은 위식을 만족하는 x가 여러개이거나 아니면 x<=m인 x가 존재하지 않을텐데, x가 여러개이더라도 그걸 전부 구하려는 것이 아니라 최소값만을 찾으면 된다는 것입니다. (x1, .., xn)이 greedy알고리즘에서 의 해집합, 즉 1 + ( x/a1) <= x ---> x1 1 + ( x/a1) + ( x/a2) ----> x2 라고 한다면.. 그리고, x1, x2등이 순서적으로 O(1)에 해결된다는 얘기인지요? 물론, 위의 결과가 사실이라면 매우 만족합니다. 왜냐면 제가 구하고자 하는 solution이 위와 같이 series로 구해지는 form이거든요. 논문에 실을 내용이기 때문에 다시한번 주의하자면, [y]는 y보다 크거나 같은 최소정수입니다. 작거나 같은 최대정수가 아니라는 얘기입니다. 그럼.........현재로서는 매우 흡족한 결과인듯 합니다. 다시한번 감사드립니다. |