끄적끄적 코딩
article thumbnail
[C++] 백준 11378번 열혈강호 4
알고리즘 2019. 10. 13. 23:14

이분매칭으로 문제를 해결했습니다. https://j3sung.tistory.com/409 [C++] 백준 11375번 열혈강호 이분 매칭으로 문제를 해결하였습니다. N명의 직원이 있고 해야할 일이 M개가 있을 때 직원들이 할 수 있는 일들이 정해져있고 하나의 일만 할 수 있습니다. 이 때 일을 잘 분배해서 가장 많이 할 수 있는 일의.. j3sung.tistory.com 이 문제와 같이 일을 한개할 때의 경우를 계산합니다. 그리고 추가적으로 일을 할 수 있는 경우를 찾습니다. 찾는 경우 카운트를 증가해주고 벌점의 수만큼 이를 반복해줍니다. 중간에 추가적으로 할 수 있는 경우가 없으면 반복문을 종료하고 count를 출력합니다. #include #include using namespace std; vecto..

article thumbnail
[C++] 백준 11377번 열혈강호 3
알고리즘 2019. 10. 13. 21:04

이분매칭으로 문제를 해결했습니다. https://j3sung.tistory.com/409 [C++] 백준 11375번 열혈강호 이분 매칭으로 문제를 해결하였습니다. N명의 직원이 있고 해야할 일이 M개가 있을 때 직원들이 할 수 있는 일들이 정해져있고 하나의 일만 할 수 있습니다. 이 때 일을 잘 분배해서 가장 많이 할 수 있는 일의.. j3sung.tistory.com 11375 열혈강호와 유사한 문제입니다. 다른점으로는 2개의 일을 할 수 있는 사람이 k명 있는 점입니다. 1개의 일을 할 수 있는 경우에 대해서 11375번 문제와 동일하게 풀고 다시 첫번째 사람부터 마지막 사람까지 일을 할 수 있는 경우를 찾습니다. 이는 최소 0번부터 최대 K번까지 가능합니다. #include #include usi..

article thumbnail
[C++] 백준 11376번 열혈강호 2
알고리즘 2019. 10. 13. 17:09

이분 매칭을 통해서 문제를 해결했습니다. https://j3sung.tistory.com/409 [C++] 백준 11375번 열혈강호 이분 매칭으로 문제를 해결하였습니다. N명의 직원이 있고 해야할 일이 M개가 있을 때 직원들이 할 수 있는 일들이 정해져있고 하나의 일만 할 수 있습니다. 이 때 일을 잘 분배해서 가장 많이 할 수 있는 일의.. j3sung.tistory.com 열혈강호를 푼 방식과 동일하며, 다른점은 일을 두 가지 할 수 있다는 점입니다. 각 정점에 대해서 이분매칭을 두번 해주었습니다. #include #include using namespace std; vector v[1010]; int work[1010]; bool finish[1010]; bool DFS(int x) { for (..

[디지털 영상처리] 화소 점 처리 (3)
디지털 영상처리 2019. 10. 13. 15:50

화소 점 처리 화소 점 처리란 원 화소의 값이나 위치를 바탕으로 단일 화소 값을 변경하는 기술 다른 화소의 영향을 받지 않고 단순히 화소 점의 값만 변경하므로 포인트 처리라고도 함. 산술연산, 논리연산, 반전, 광도 보정, 히스토그램 평활화, 명암 대비 스트레칭 등의 기법 히스토그램 관측한 데이터가 분포된 특징 을 한눈에 볼 수 있도록 기둥 모양으로 나타낸 것 가로축에는 레벨을, 세로축에는 각 레벨의 빈도 수를 표시. 즉, 영상의 밝기값을 가로축, 세로축은 가로축의 밝기 값에 대응하여 디지털 영상 내의 화소 수 보통 명암의 대비를 조정하는 데 사용. 선명도를 제어하는 대표적인 기술. 히스토그램 평활화 = 편중된 디지털 영상의 히스토그램을 골고루 분산시켜 영상 전체의 명암 대비를 높여 줌. 히스토그램 명세..

[디지털 영상처리] 디지털 영상 (2)
디지털 영상처리 2019. 10. 13. 15:50

디지털 영상 빛의 밝기와 색으로 표현된 디지털 영상은 인간의 눈에서 인식하여 그 내용을 파악합니다. 따라서 디지털 영상을 이해하려면, 먼저 빛과 색, 눈의 구조를 알아야 합니다. 가시광선 인간이 볼 수 있는 빛의 영역 인간은 가시광선으로 색을 인식 파장의 길이에 따라 성질이 변화하여 각각의 색상이 나타남 빨간색에서 보라색으로 갈수록 파장이 짧아짐 눈의 구조 각막 : 광선의 초기 초점 형성 홍채 : 들어오는 빛의 양 조절 수정체 : 상을 망막에 맺게 하는 볼록 렌즈 역할 망막 : 영상을 감지하는 기관, 간상체와 원추체라는 시세포가 분포. 간상세포 : 빛의 밝기에 민감하지만 색을 잘 구분 못함. 원추 세포 : 세 종류의 시색소가 색에 따라 서로 다르게 반응. 황반 : 망막에서 가장 깊이 들어간 곳에 있음 사..

article thumbnail
[C++] 백준 11375번 열혈강호
알고리즘 2019. 10. 13. 15:43

이분 매칭으로 문제를 해결하였습니다. N명의 직원이 있고 해야할 일이 M개가 있을 때 직원들이 할 수 있는 일들이 정해져있고 하나의 일만 할 수 있습니다. 이 때 일을 잘 분배해서 가장 많이 할 수 있는 일의 수를 찾는 문제입니다. A집단과 B집단을 매칭해야하는 경우이므로 이분매칭을 사용할 수 있습니다. 1. 매칭이 되어 있지 않으면 매칭 2. 매칭이 되어 있으면 매칭되어 있는 곳에서 다른 곳에 매칭이 되는지 확인 3. 불가능하면 다른 곳 매칭이 가능한지 확인 4. 모든 곳이 매칭 불가능하면 그 위치는 매칭이 안되는 곳으로 확인 #include #include using namespace std; vector v[1010]; int work[1010]; bool finish[1010]; bool DFS(..

검색 태그