문제 : https://www.acmicpc.net/problem/1285 풀이 모든 경우의 수를 따지면서 뒷면으로 된 동전의 최소값을 찾는 문제이다. 비트마스킹을 활용하면 비교적 간편하게 모든 경우의 수를 확인할 수 있다. 1. 행 뒤집기 백준 문제에 업로드 되어있는 그림이다. 위쪽부터 순서대로 1, 2, 3행이라 했을 ...
혼자 공부하는 컴퓨터 구조+운영체제 책을 바탕으로 공부한 내용입니다. 노션에 정리한 것을 그대로 옮겨온 것으로, 일부 글자가 깨질 수 있습니다. Ch.4 CPU의 작동 원리 4-1. ALU와 제어장치 ALU ALU가 계산을 하기 위해서는 피연산자와 수행할 연산이 필요하다. 제어장치로 부터 수행할 연산을 알려주는 제...
참조 칼럼 : How to Grid Search Hyperparameters for Deep Learning Models in Python with Keras 딥러닝의 하이퍼파라미터 튜닝 딥러닝에서도 보다 나은 성능을 내기 위해 사용자가 설정할 수 있는 파라미터가 상당히 많다. 가장 최적의 성능을 내는 하이퍼파라미터를 찾기 위한 방법 중...
참고자료 29. 이분 매칭(Bipartite Matching) 알고리즘의 단계가 하나하나 잘 설명되어 있다. 강의도 하시는 분인지 유튜브 링크도 있다. [알고리즘] 이분 매칭 알고리즘 (Bipartite Matching) 마찬가지로 알고리즘의 단계 하나하나를 잘 설명하셨다. 가독성도 뛰어남 이분 매칭(Bipartite Mat...
참고자료 네트워크 유량(Network Flow) - 기내식은수박바 가장 이론적인 부분을 잘 설명한 것 같다. 네트워크 유량(Network Flow) (수정: 2019-08-14) - 라이 가장 친절하고 자세하고 재밌게 설명한다. [네트워크 유량] Network Flow(최대 유량, 최소 컷) 알고리즘 - EVEerNew 심플...
참고자료 [핵심 머신러닝] 불균형 데이터 분석을 위한 샘플링 기법 서론 불균형 데이터 불균형 데이터는 클래스 별 관측치가 현저하게 차이가 나는 데이터를 말한다. 출처 : 연합뉴스 그림은 2014년 인구 10만명당 암 환자수를 나타낸 그래프이다. 위의 경우 암환자를 1, 걸리지 않은 사람을 0으로 했을 때, 데이터가 1...
최소 비용 신장 트리 (Minimum Cost Spanning Tree) 최소 비용 신장 트리의 정의는 무방향 가중치 그래프에서 모든 노드를 최소 비용으로 연결하는 간선만을 나타낸 트리를 말한다. 위와 같이 노드와 간선 및 가중치로 구성된 트리가 있다고 하자 여기서 신장 트리(Spanning tree)란 최소의 간선 수를 사용해서 각 노드를 ...
문제 : https://www.acmicpc.net/problem/16964 풀이 문제로 주어진 그래프를 1부터 DFS로 탐색했을 때, 입력으로 주어지는 방문 순서가 올바른지 확인하는 문제이다. 위와 같은 그래프가 있을 때 가능한 DFS 탐색 경우의 수를 일부 나열 하자면 다음과 같다. 1 2 3 4 5 6 7 8 1 2 4 3 ...
문제 : https://www.acmicpc.net/problem/16947 풀이 그래프를 탐색하면서 cycle을 찾지 않아도 풀이가 가능하다. 빨간색 동그라미에 주목하면 다음과 같은 사실을 알 수 있다. 사이클에 포함되지 않은 노드의 끝은 1개의 간선만을 갖는다. 사이클에 포함된 노드가 사이클에 포함되지 ...
자유도 (Degree of Freedom) 품질경영기사 때도, 데이터 분석을 배우면서 자유도라는 개념을 접했다. 그저 자유도는 n-1이다 라는 정도로만 기억하고 있는데, 도대체 자유도가 무슨 개념이지? 왜 자유도라고 하는 것이지?가 궁금해져 찾아보았다. 정의 위키백과 : 통계학에서 자유도(自由度, degrees of freedom,df)는...