오늘의유머

모바일 오유 바로가기
http://m.todayhumor.co.kr

분류	게시판
베스트	베스트오브베스트 베스트 오늘의베스트
유머	유머자료 유머글
이야기	자유 고민 연애 결혼생활 좋은글 자랑 공포 멘붕 사이다 꿈 똥 군대 밀리터리 미스터리 술한잔 오늘있잖아요 투표인증 새해
이슈	시사 시사아카이브 사회면 사건사고
생활	패션 패션착샷 아동패션착샷 뷰티 인테리어 DIY 요리 커피&차 육아 법률 동물 책 지식 취업정보 식물 다이어트 의료 영어 맛집 추천사이트 해외직구
취미	사진 사진강좌 카메라 만화 애니메이션 포니 자전거 자동차 여행 바이크 민물낚시 바다낚시 장난감 그림판
학술	경제 역사 예술 과학 철학 심리학
방송연예	연예 음악 음악찾기 악기 음향기기 영화 다큐멘터리 국내드라마 해외드라마 예능 팟케스트
방송프로그램	무한도전 더지니어스 개그콘서트 런닝맨 나가수
디지털	컴퓨터 프로그래머 IT 안티바이러스 애플 안드로이드 스마트폰 윈도우폰 심비안
스포츠	스포츠 축구 야구 농구 바둑
야구팀	삼성 두산 NC 넥센 한화 SK 기아 롯데 LG KT 메이저리그 일본프로야구리그
게임1	플래시게임 게임토론방 엑스박스 플레이스테이션 닌텐도 모바일게임
게임2	던전앤파이터 롤 마비노기 마비노기영웅전 하스스톤 히어로즈오브더스톰 gta5 디아블로 디아블로2 피파온라인2 피파온라인3 워크래프트 월드오브워크래프트 밀리언아서 월드오브탱크 블레이드앤소울 검은사막 스타크래프트 스타크래프트2 베틀필드3 마인크래프트 데이즈 문명 서든어택 테라 아이온 심시티5 프리스타일풋볼 스페셜포스 사이퍼즈 도타2 메이플스토리1 메이플스토리2 오버워치 오버워치그룹모집 포켓몬고 파이널판타지14 배틀그라운드
기타	종교 단어장 자료창고
운영	공지사항 오유운영 게시판신청 보류
임시게시판	메르스 세월호 원전사고 2016리오올림픽 2018평창올림픽 코로나19 2020도쿄올림픽

회원가입 ID찾기 PASS찾기

게시판찾기

오유인페이지

개인차단 상태

을파소님의
개인페이지입니다

가입 : 13-06-26

방문 : 1996회

닉네임변경 이력

일반게시판
베스트게시판
베스트오브베스트
댓글목록

회원차단

회원차단해제

을파소님의 댓글입니다.

전체선택

	번호	제목	댓글날짜	추천/비공감	삭제
	278	BFS 탐색을 Parallel 하게 구현을 어떻게 하나요 .. [새창]	2016-04-18 11:34:28	0	삭제
		그렇게 말씀하시니 그런 것도 같네요. 그럼 생각나는대로 간단한 방법을 몇 개 말해보겠습니다. 우선 노드를 큐에서 가져올 때 자식 노드를 미리 넣어놓고 탐색이 끝난 후 그 자식들을 탐색할 필요가 없다고 판단되면 큐에서 제거하고 이미 다른 쓰래드가 풀고 있다면 노티를 해주는 방법도 있고.. 좀 비효율적이긴 하지만 큐가 비었을 때 다른 스래드가 모두 작업이 끝날 때 까지 대기하는 방법도 있겠네요.
	277	BFS 탐색을 Parallel 하게 구현을 어떻게 하나요 .. [새창]	2016-04-18 10:53:23	0	삭제
		말씀하신 점은 공감합니다. 그래서 "적당한 수"의 노드를 큐에 넣고 시작한다고 했지만 물론 그것이 완벽한 해결 방법은 아닙니다. 하지만 그것은 구현의 문제이지 알고리듬의 문제는 아닙니다. 그정도는 멀티 스래딩 서치를 구현할 정도의 프로그래머라면 간단히 해결할 수 있을거라고 생각합니다.
	276	BFS 탐색을 Parallel 하게 구현을 어떻게 하나요 .. [새창]	2016-04-18 10:29:36	0	삭제
		큐가 비었다면 더이상 탐색할 노드가 없다는 뜻이니 탐색을 멈추면 됩니다. 제가 말한 방법은 트리에서만 사용 가능한 방법이기는 합니다만... 반복문님이 말씀하신 "칠하는 것"이 한정된 메모리로 구현 가능하다면 이 방법도 모든 형태의 그래프에 적용 가능합니다. 노드를 탐색하는 과정은 다음과 같이 구현하면 됩니다. 1. 큐의 제일 앞 노드를 꺼내온다. 2. 노드의 자식들도 탐색해야 한다고 판단되면 자식 노드들을 큐의 마지막에 집에 넣는다. 큐가 빌 때 까지 반복...
	275	BFS 탐색을 Parallel 하게 구현을 어떻게 하나요 .. [새창]	2016-04-18 09:18:24	0	삭제
		적당한 갯수의 노드를 큐에다 넣어놓고 스래드가 하나씩 빼가고 다시 채워넣는 방법이 간단합니다. 하나의 노드에 대한 탐색이 끝났을 때 더이상 탐색할 필요가 없는 노드라고 판단되는 것들을 큐에서 삭제하기위해 큐를 전부 뒤져야 한다는 것이 단점입니다.
	274	조건식을 좀 설명해주실분... [새창]	2016-04-17 20:57:07	0	삭제
		조 함수가 리턴하는 것은 Arg의 문자열 길이더라구요. 만일 저 조건에서 0이 나오면 Arg의 다음 4바이트를 똑같이 검사합니다.
	273	ㅂㅅㄱ)정규표현식으로 숫자범위 검출이 가능할까요? [새창]	2016-04-11 14:22:57	0	삭제
		정규식으로 걸른 결과를 검사해서 나누면 되는거 아닌가요? -_-a 규식이는 멀리하는게..;;;
	272	이게 과연 k-means 알고리즘이 맞나요? [새창]	2016-04-08 22:28:07	1	삭제
		말씀하신 방법은 k-mean 보다는 partitioning이라고 하는 클러스터링 기법에 가깝습니다. partitioning은 데이터를 특색이있다고 판단되는(빈도수 등) 구간별로 나누어 대표값을 찾는 것입니다. k-mean과는 차이가 있지요. k-mean 알고리듬은 2단계로 나누어 진행합니다. 클러스터링 해야할 데이터 셋이 주어졌다면 첫 번 째는 테이터를 하나씩 추가하면서 k개의 중심값을 찾아가는 과정입니다. 이 때는 데이터를 하나 추가하고 데이터가 추가된 클러스터의 중심값을 Update합니다. 두 번 째는 실제 클러스터링을 하는 단계로, 데이터 마다 첫 번 째에서 계산한 중심값에 가장 가까운 클러스터에 추가시킵니다. 이 때는 중심값을 Update하지 않습니다. 그러니까 새로운 데이터가 생긴다면 대표값을 Update시키고 클러스터링하는 과정을 거쳐야합니다. 그리고 꼭 유클리디언 디스턴스로 판단하실 필요는 없습니다. 목적과 데이터의 유형에 따라 거리를 평가하는 것은 자기 마음입니다. 클러스터링에 대해서 조금 더 공부하시고 적당한 방법을 찾으시는게 좋겠습니다.
	271	이게 과연 k-means 알고리즘이 맞나요? [새창]	2016-04-08 12:09:10	0	삭제
		k-mean 알고리듬은 주어진 데이터를 클러스터링 하는데 사용합니다. 그러니까 대표값 3개를 만들었다고 하신 과정에 사용할 수 있는데... 사용하신 방법은 누적 수가 많은 데이터를 뽑으신 것 같은데 그것은 엄밀하게 말하자면 k-mean 알고리듬이라고 할 수 없습니다. 주어진 데이터에서 k개의 대표값을 찾는 것은 같지만 대표값을 계산하는 과정이 데이터를 추가시켜가며 대표값을 update해나가는 것이 k-mean 클러스터링의 골자라고 할 수 있습니다. 그리고 k-mean 클러스터링에서는 빈도수가 아니라 주로 유클리디안 디스턴스를 사용합니다. 그리고... 본삭금..;;
	268	마소 얘네 왜 이래..무서워..리눅스 개발을 위한 Visual C++ [새창]	2016-04-07 18:07:43	0	삭제
		클라우드 개발시장을 위한 포석입니다. 돈많고 자원많은 놈들에게 목표가 생기니 이런일을 해내는군요.
	267	N개수 중 M개를 골라 K에 가까운 수대로 나열하기...? [새창]	2016-04-07 17:56:47	0	삭제
		같은 문제 맞습니다. nesting problem은 NP Complete 문제에 속합니다. 문제가 커지면 최적을 찾는 것은 불가능에 가깝고 그래서 근사해를 구하는 알고리듬을 사용합니다.
	264	숙제글이 왜 안올라오지.... [새창]	2016-04-05 06:29:31	0	삭제
		재미있는분이네.. 여유로워보여서 좋네요. ^-^

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [다음10개▶]

단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈