웃음·연재 2 유쾌하고 감동적이며 놀라운 이야기, 자작 연재 콘텐츠!

새로고침 | 로그인

익명 등록일 : 2015-10-13 22:58:49 | 글번호 : 90048 | 0  3642명이 읽었어요  모바일화면  URL 복사

[컴공주의] 정신나간 정렬 알고리즘 첨부 이미지 : 1개

머지 하다가 그제서야 이해했습니다.. 저런 정신나간 생각을 한것 자체가 대단합니다. 단 아규먼트가 많을시 속도장담은 ^^; 무슨 정렬이라고 불러야할까요..? 웨건은 귀찮아서 등판안합니다. 출처 : 고려대학교 고파스 2024-07-06 18:32:20:

댓글수 30

새로고침 | 목록보기 | 댓글쓰기

---

댓글 1 익명 2015-10-13 22:59:59 출생 1961년 1월 15일, 충청남도 청양 학력 충남대학교 경영학 학사 데뷔 1981년 MBC 코미디언 공채 1기 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 2 익명 2015-10-13 23:00:09 이걸 어디서 봤더라.. : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 3 익명 2015-10-13 23:00:22 Sleep Sort요 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 4 익명 2015-10-13 23:00:27 무슨 정렬인지는 귀찮아서 등판안합니다. : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 5 익명 2015-10-13 23:01:17 아하 여기서 봤구나 http://www.koreapas.com/bbs/view.php?id=gofun&no=80144 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 7 익명 2015-10-13 23:01:32 저도 본것같음.. : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 8 익명  2015-10-13 23:01:51 ????? : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 9 익명 2015-10-13 23:03:27 1하고 10000 두개 정렬하는데 10초 걸리잖아!!! : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 10 익명  2015-10-13 23:05:10 원본도 번역은 안돼있었구나...암튼 중복임다 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 11 익명 2015-10-13 23:05:26 아 이거 볼때마다 화나네요 정말 ㅡㅡ;;; : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 12 익명 2015-10-13 23:08:57 이걸 printf하지 말고 배열에 집어넣으면 실제로 사용할 수도 있지 않을까... fork 대신 pthread 돌려서 값 받아오면 한정적인 경우에는 상당히 빠른 소팅이 될 듯 여기선 슬립 순서대로 printf를 하고 있지만 컨테이너를 이용하면 되죠. 예를 들면 vector sorted 같은걸 만들어서 스레드가 종료되는 순서대로 sorted.push_back(ret); 해주면 되죠. 잠깐 생각해본거지만 돌아갈 거 같아요. : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 13 익명 2015-10-13 23:09:12 딱히 컨테이너 안써도 그냥 배열 잡고 카운터 만들어서 스레드 종료되면 리턴값 받아와서 array counter 위치에 집어넣고 counter++ 하면 되지 않나요...될 거 같은데... : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 14 익명  2015-10-13 23:10:39 컴퓨터 언어도 슬슬 공부해야겠군요 ㅂㄷㅂㄷ : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 15 익명  2015-10-13 23:11:37 흠.. 너무하넹 진짜... 문돌이 서러워서 살겟나염 흙... : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 16 익명  2015-10-13 23:11:45 0.000000001:0.000000006 위 알고리즘으로 요거 소팅해볼래요? : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 17 익명 2015-10-13 23:12:32 9/ 사실 normalize하면 되는데. 개수가 늘어나면 첫콜과 마지막콜 간의 시간 차이 때문에 오차가 발생할 수 있죠..ㅋㅋ : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 18 익명 2015-10-13 23:13:35 뭐 배열에 넣든 컨테이너에 넣든 돌긴 돌겁니다. 다만 속도는 쓰레기죠. 그리고 빠르게 한다고 sleep 인터벌을 지나치게 줄이면 제대로 안 돌겁니다. 버블소트도 이거랑 비교할 수도 없을 정도로 빠를거라 실사용은 안 되는 거죠. : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 19 익명  2015-10-13 23:14:45 크린고파스 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 20 익명 2015-10-13 23:15:10 fork 가 오래걸리면 정렬이 부정확할거같은데.. : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 21 익명 2015-10-13 23:16:23 돌아가냐 안돌아가냐의 문제가 아니라 기존의 좋은 알고리즘 있는데 굳이 왜 저걸? 쓰레드를 새로 만들거면 1부터 10까지 정렬할거면 쓰레드 10개 만들어서 버블소트 식으로 동시에 비교해도 될거고 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 22 익명 2015-10-13 23:17:30 1, 600000 정렬에 1분이나 걸리는 알고리즘이라니 멋져! : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 23 익명 2015-10-13 23:18:02 순전히 시간 복잡도를 선형으로 만들기 위한 알고리즘.ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 근데 이와중에 선형 복잡도 알고리즘이 이미 있다는 게.... : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 24 익명 2015-10-13 23:18:35 아몰랑 이과 망했으면 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 25 익명 2015-10-13 23:20:19 근데 숫자 간격이 크거나 너무 작거나 한 건 걍 다 normalize하면 됩니다. 문제는 없는데..... 여튼 효율이 좋진 않죠 ㅋㅋ : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 26 익명 2015-10-13 23:27:24 저 코드를 이해한 저 자신을 리스펙트 하고 넘어가면 될 것 같습니다. 써먹을 알고리즘은 못되는 코드긴 하지만 재미는 있네요 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 27 익명 2015-10-14 00:24:43 일본어로 된 글 올라오면 별별 말이 다 나오는데 이런건 아무 문제 없이 다들 이해하시는 것 보니 고파스에 컴공학생분이 많나 보네요 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 28 익명 2015-10-14 01:07:11 큰수도 분할만 잘하면 못해도 1초안에는 충분히 가능할거같은데 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 29 익명  2015-10-14 01:07:55 25 normalize 알고리즘 짤 시간에 차라리 sorting 알고리즘을 새로 쓰는게... 여튼 효율이 좋진 않죠22 : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글 30 익명  2015-10-14 08:03:53 진지빨자면 참고로 이거랑 비슷한 개념으로 일반 상수에 대해 실제로 말도 안돠게 빠른속도를 보이는 10진 radix sort가 있습니다.. : 작성자에게 경고나 강등(이용정지) 처분이 필요한가요? 매일 무작위로 선정되는 고파스 배심원들에게 판결을 맡깁니다. (주의) 신고 내용에 욕설,폭언 등 불필요한 글을 쓰시면 []님이 강등됩니다. 사유만 간단히, 감정을 배제하고 써주세요.



---

댓글을 작성하실 수 없습니다. (권한이 없는 회원레벨)

목록보기  