개발아 담하자

Tuple C++ 에서 tuple 은 두 개 이상의 타입을 헤더 파일로 묶어주는 것을 의미합니다. pair 의 확장 버전 입니다. 헤더 파일 #include Tuple 의 함수 make_tuple : 튜플을 만드는 함수 get : 튜플로부터 값을 가져오는 함수 swap : 연산자 튜플의 값을 다른 변수에 전달하는 함수 tie : 튜플의 값알 가져와 값을 따로 분류할 때 사용하는 함수 사용 예시 #include #include #include using namespace std; tuple getAgeandName() { int age; string name; cout > age; cout > name; return make_tuple(age, name); } int main() { tuple person..

비트는 이진숫자(binary digit) 를 뜻하는 말로 컴퓨터에서 사용하는 데이터의 최소 단위를 의미합니다. 비트는 0/1 , true/false, on/off 상태를 나타낼 수 있습니다. 비트 마스크(BitMask) 는 이러한 비트의 형태를 활용해, 정수의 이진수를 표현을 활용하는 기법입니다. 예시 길이가 5인 집합 {0,1,2,3,4} 가 존재한다고 가정합니다. 우리는 여기서 몇 가지 요소를 뽑아 어떤 요소를 선택했는지 부분집합을 사용해 표현할 수 있습니다. { 1, 2, 3, 4 }, { 1, 2, 4 }, { 2, 4 }, { 1 } ....... 위와 같은 형태로, Integer 형으로 인덱스를 활용할 수 있다면, 단순히 boolean 배열을 통해 구현할 수도 있습니다. int[] array1..

유전 알고리즘은 자연 세계의 진화 과정에 기초한 계산 모델로서 존 홀랜드에 의해서 개발된 전역 최적화 기법 으로, 최적화 문제를 해결하는 기법의 하나이다. 생물의 진화를 모방한 진화 연산의 대표적인 기법으로, 실제 진화 과정에서 많은 부분을 차용하였으며 변이, 교배 연산 등이 존재한다. 유전 알고리즘의 동작의 단계는 아래와 같다. 1. 초기 염색체의 집합 생성 초기 염색체 생성 연산에 의해 생성된 염색체들은 위 과 같다. 2. 초기 염색체들에 대한 적합도 계산 의 염색체들에 대한 적합도를 계산하면 위 와 같다. 3. 현재 염색체들로부터 자손들 생성 룰렛 휠 선택 방법을 통해 염색체 [B C E D] 가 선택되었다고 가정하면, crossover 연산을 통해 과 같은 자손이 생성된다. Crossover 연산..