[알고리즘설계] Bin-Packing
[알고리즘설계] Bin-Packing 설계 방향. Bin-Packing 문제는 대표적인 NP문제 이기 때문에, 휴리스틱을 사용하여 근접한 답을 내는 방법과, Bin-Packing 문제 자체에 조건을 추가하여 실제 답에 근사한 답으로 접근하는 방법 두가지에 대해 포스팅 하려...
최근 포스트
[자료구조기초] 자료구조의개념
[자료구조기초] 자료구조의 개념 자료구조란 자료구조란 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것. 자료구조의 분류 자료구조는 크게 4가지로 분류할 수 있다. 단순 구조, 선형 구조, 비선형 구조, 파일 구조. 단...
[자료구조기초] 자료의 표현-1
[자료구조기초] 자료의 표현-1 개론 이번 포스팅에서는 컴퓨터 내부에서 표현할 수 있는 자료의 종류에 대해 포스팅 하려고 한다. 컴퓨터에서의 자료 표현 컴퓨터는 숫자, 문자, 그림, 소리 등의 모든 자료형식을 표현하기 위하여 1과 0만을 사용하는 2진수...
[알고리즘설계] 정렬의 하계 - 1
[알고리즘설계] 정렬의 하계 - 1 하계란 어떤 알고리즘을 사용할 때, 최소 하계만큼의 시간이 걸린다는 것을 의미한다. “정렬의 하계” 란 정렬 알고리즘을 만드는데, 최소 “정렬의 하계” 만큼의 시간은 걸린다는 것. 참고로, 상계...
[알고리즘설계] Interval Graph - 2 (Scheduling)
[알고리즘 설계] Interval Graph - 2 (Scheduling) 문제 Interval Graph - 1 에서 주어졌던 구간들을 이번에는 스터디룸 예약시간으로 생각해보자. 스터디룸의 예약 시작시간과 끝나는 시간을 구간의 시작점과 끝점으로 주어졌을 때, 이번에는...