Newton Method 썸네일형 리스트형 TopCoder SRM 421 http://www.topcoder.com/stat?c=round_overview&er=5&rd=13512 자정에 Single Round Match 421이 있었습니다. 오늘은 250에 수치해석문제와 500에 약간 생각하기 어려운 그리디 문제가 출제되었고 그리고 1000엔 무슨 문제인지 모르겠네요^^ 항상 double형을 처리하는 문제가 나오면 그 오차때문에 틀리는 코더가 많은데 오늘도 역시 250에서 많은 사람들이 System Fail로 죽었습니다. 저는 뉴턴메소드가 오차범위내로 수렴하지 않아 TLE로 죽은듯합니다. ㅠㅠ 250 - EquilibriumPoints 질량을 가진 n개의 물질이 일직선상 고정되에 있습니다. 각각의 물질의 질량이 주어졌을 때 정확히 n-1개의 지점에서 중력장의 힘이 0이 된다.. 더보기 이전 1 다음
