탐욕 알고리즘

[Condingame] SUPER COMPUTER(가장 효율적인 스케쥴-탐욕 알고리즘)

문제 간략 설명: 데이터 센터에 슈퍼컴퓨터를 새로 들였습니다. 데이터 센터의 연구자는 모두 슈퍼컴퓨터를 이용하여 본인의 연구를 수행하길 원합니다. 최대한 많은 연구자의 요청을 충족시키기 위하여 슈퍼컴퓨터의 효율을 극대화해야 합니다. 여러분은 컴퓨터가 쉬는 시간 없이 최대한 많은 작업을 수행하도록 스케줄을 조정하는 프로그램을 작성해야 합니다. [사진] [Rules_규칙] 목표: 과학자들이 사용할 수 있는 슈퍼컴퓨터 사용 계획을 세우기 위해, 과학자들이 필요로 하는 연구 일정을 고려하여 가능한 최대한 많은 연구를 처리할 수 있는 방법을 찾는다. 규칙: N개의 계산이 주어진다. 시작일과 연구 일수로 주어진다. 시작일과 연구 일수가 주어진다. 시작일부터 종료일(시작일+연구 일수-1)까지 해당 계산을 위해 슈퍼컴..

[Condingame] THE GIFT(돈을 나누는 가장 공평한 방식-탐욕 알고리즘)

문제 간략 설명: 이 게임의 등장인물은 영국 BBC 드라마 에 나오는 외계종족 우드(Ood)와 해결사 역할을 하는 닥터입니다. 닥터는 타임머신 우주선을 타고 우드 행성에 착륙했습니다. 성년에 이른 한 우드를 위해 여러 우드들이 멋진 선물을 사주고 싶어 하지만, 각자 예산이 달라서 문제입니다. [사진] [Rules_규칙] 목표: 선물을 사려하는데 우드마다 가진 예산이 다릅니다. 최대한 공평하게 비용을 지출해야 하는 상황입니다. 프로그램은 사람이 선물을 살 충분한 돈이 있는지 확인하고, 각자 지출해야 할 금액을 계산해야 합니다. 규칙: 닥터는 우드의 개별 예산 리스트를 가지고 있고, 최대한 개인의 지출 비용을 비슷하게 책정하 려 합니다. 최적의 해결책을 찾기 위해 닥터는 다음과 같이 기준을 정했습니다. 모두..