[일반] 형님들 큰일남

[익명(125.184)]

실행시간 측정해야하는데 행렬 고장 20개만 입력해도 안나오는데 

깜빡깜빡이면서 안나옴 한 15개까지는 나오던데 그것도 실행시간 0.001 이렇게.. 이래가지고 우쨰 비교함

[익명(125.184)]

아니네 나옴 시발 존나 오래걸려서 그랬던거임.. 51초걸리네.. 동적계획법은 0초인데 이거 잘못나온건지 그만큼 빠르다는건지 몰겠네

[codefox(codefox)]

네 정상입니다. 지수시간과 다항시간의 차이임 - dc App

[익명(125.184)]

형님 그런데 제가 방금 동적계획법만 따로 빼서 실험을 해봤는데, 결과가 나오는데 한참걸리는데 결과 시간은 0으로 찍히네요..

[익명(125.184)]

아 아니다 잠시만요 다시해봄

[익명(125.184)]

아니 이렇게 빠르면 안되는데... 0이나와버리네 시간이

[익명(125.184)]

못해도 소수는 나와줘야하는데...

[codefox(codefox)]

dp입력으로 20은 충분히 0초 찍힐만한 입력이고, 아니면 시간측정문제 - dc App

[익명(125.184)]

그 형님 일일이 하나씩 입력하기 그래서 rand함수써서 랜덤하게 값 받아서 배열 갯수 늘려줬더니 한 50개 찍힐때부터 소수가 나타나기 시작하네요 0.002 정도.. 이거 근데 비교를 해야하는데

[익명(125.184)]

아니면 형님 이거 소수점 더 정밀하게 볼 수있는 방법 없나요?

[익명(125.184)]

double 썼는데 방금

[codefox(codefox)]

0.002정도부터보일정도면 - dc App

[codefox(codefox)]

출력형식에 정밀도 낮게설정되있는 문제같은데 - dc App

[익명(125.184)]

아 이거 정밀도 설정하는거 책에서 봤는데..