이벤트 지금까지 한거(코드있음)

[펜져(penzer27)]

싹 정리해서 제출하려고 그림판 파일 만들고 있었는데 컴파일 타임이랑 전역변수 메모리할당 반칙이라고 하셔서 ㅋㅋ

그 부분 수정해야할듯

마지막에는 지금 코드로 double int 최대크기 돌린거구요

http://ideone.com/j1xRST

그 부분만 좀 수정해야될듯 네임스페이스는 PENZER꺼만 보시면됨

글구 퀵소트는 만들어 놨는데 문제 input에서 더 빠른 구간이 없네요.

[펜져(penzer27)]

퀵이 만들도 중복값 최적화 하느냐고 시간 제일 많이 들었는데 쓸대가 없어서 참 슬펐다는..

[codesafer(codesafer)]

옹 대단해~ 근데 std::swap 써 봄?

[codesafer(codesafer)]

퀵은 만들기에 따라 worst case 성능이 10배씩도 차이남 ㅋㅋ

[펜져(penzer27)]

컴파일타임 최적화 하려고 나름 머리 굴렸는데 안된다닝... ㅜㅜ

[펜져(penzer27)]

std::swap은 써봤는데 만드는게 원하는대로 할 수 있을꺼 같아서요

[펜져(penzer27)]

퀵은 worst cast 없도록 추가 안한부분은 정렬된 상태일떄 지금 N^2걸리는데 인풋에 오름차순 내름차순 제외라고 하셔서 처리안했음 ㅋㅋ 랜덤으로 피봇잡게끔만 해주면 되긴해요.

[codesafer(codesafer)]

컴파일 타임 최적화가 아예 안되는건 아니구. 상수가 오든 변수가 오든 둘 다 커버하면 됨.

[codesafer(codesafer)]

랜덤은 언발에 오줌누기일듯.

[펜져(penzer27)]

ㅋㅋ 그럼 중간값으로 하면 되겠네요.

[펜져(penzer27)]

간단하게 하려면

[codesafer(codesafer)]

응? 중간값???? 그거 위험한 표현인데 ㅋㅋ

[codesafer(codesafer)]

중앙값 중간값 구별해서 쓴거지?

[codesafer(codesafer)]

median 으로 착각할 수 있고 median 비용이 half sort 니 말야 ㅋㅋ

[펜져(penzer27)]

first + (last - first / 2 ) ~~

[codesafer(codesafer)]

ㅋㅋ 왜 그래.

[codesafer(codesafer)]

( first + last ) / 2 지.

[펜져(penzer27)]

first + last가 오버플로 나면 어케해용

[펜져(penzer27)]

@_@ !!

[20160525(circir6174)]

2^19라서 갠차늘듯

[펜져(penzer27)]

주소값 최대값이 2^18 이에요?

[펜져(penzer27)]

퀵 피봇이동 추가했음 스왑함수 한줄이면되네여