상품 설명
근사 알고리즘, 2 부
이것은 근사 알고리즘, Part 1의 연속입니다. 여기에서는 일부 근사 알고리즘의 설계에 적용된 선형 프로그래밍 이중성과 Maxcut에 적용된 반정의 프로그래밍을 배웁니다.
이 과정의 두 부분을 수강하면 이론적 컴퓨터 과학의 기초에있는 다양한 문제와 강력한 설계 및 분석 기술에 노출됩니다. 완료되면 새로운 조합 최적화 문제에 직면했을 때 알려진 몇 가지 기본 문제 중 하나에 가까운 지 여부를 인식 할 수 있으며 선형 프로그래밍 완화를 설계하고 무작위 반올림을 사용하여 문제를 해결할 수 있습니다. 자신의 문제. 코스 내용과 특히 숙제는 프로그래밍 과제없이 이론적 인 성격을 띠고 있습니다.
이것은 근사 알고리즘에 대한 두 부분으로 구성된 과정 중 두 번째입니다.
가격 : 무료 등록!
언어 : 영어
자막: 영어