Selecting the Right Jobs - 편집 역사

Ahn9807: 봇: 자동으로 텍스트 교체 (-\[\[분류:컴퓨터 공학(\|[^\]]+)?\]\] +)

2026-01-15T15:24:35Z

봇: 자동으로 텍스트 교체 (-\[\[분류:컴퓨터 공학(\|[^\]]+)?\]\] +)

← 이전 판		2026년 1월 15일 (목) 15:24 판
1번째 줄:		1번째 줄:
	[[분류:알고리즘 설계와 분석]]		[[분류:알고리즘 설계와 분석]]
	~~[[분류:컴퓨터 공학]]~~
	상위 문서: [[알고리즘 설계와 분석#문제\|알고리즘 설계와 분석]]		상위 문서: [[알고리즘 설계와 분석#문제\|알고리즘 설계와 분석]]

2025년 9월 5일 (금) 22:49에 Pinkgo님의 편집

2025-09-05T22:49:38Z

← 이전 판		2025년 9월 5일 (금) 22:49 판
1번째 줄:		1번째 줄:
	[[분류:알고리즘 설계와 분석]]		[[분류:알고리즘 설계와 분석]]
	[[분류:컴퓨터 공학]]		[[분류:컴퓨터 공학]]
			상위 문서: [[알고리즘 설계와 분석#문제\|알고리즘 설계와 분석]]

	==개요==		==개요==

2025년 9월 4일 (목) 07:19에 Pinkgo님의 편집

2025-09-04T07:19:22Z

← 이전 판		2025년 9월 4일 (목) 07:19 판
12번째 줄:		12번째 줄:
	===Earliest Job First===		===Earliest Job First===
	해당 알고리즘은 가능한 한 가장 이른 시점에 시작하는 작업부터 순차적으로 선택하는 알고리즘이다. 이를 아래와 같은 수도 코드(psuedo code)로 표현할 수 있다.		해당 알고리즘은 가능한 한 가장 이른 시점에 시작하는 작업부터 순차적으로 선택하는 알고리즘이다. 이를 아래와 같은 수도 코드(psuedo code)로 표현할 수 있다.
	[[파일:Figure 2. Earliest Job First is Wrong.png\|섬네일]]		[[파일:Figure 2. Earliest Job First is Wrong.png\|섬네일\|Figure 2. Earliest Job First is Wrong]]
	While (<math>I \ne \emptyset</math>) do		While (<math>I \ne \emptyset</math>) do
	Accept the earliset starting job <math>j</math> from <math>I</math>.		Accept the earliset starting job <math>j</math> from <math>I</math>.
20번째 줄:		20번째 줄:
	===Shortest Job First===		===Shortest Job First===
	해당 알고리즘은 가능한 한 가장 짧은 작업부터 순차적으로 선택하는 알고리즘이다. 이는 아래와 같은 수도 코드로 표현할 수 있다.		해당 알고리즘은 가능한 한 가장 짧은 작업부터 순차적으로 선택하는 알고리즘이다. 이는 아래와 같은 수도 코드로 표현할 수 있다.
	[[파일:Figure 3. Shortest Job First is Wrong.png\|섬네일]]		[[파일:Figure 3. Shortest Job First is Wrong.png\|섬네일\|Figure 3. Shortest Job First is Wrong]]
	While (<math>I \ne \emptyset</math>) do		While (<math>I \ne \emptyset</math>) do
	Accept the shortest possible job <math>j</math> from <math>I</math>.		Accept the shortest possible job <math>j</math> from <math>I</math>.

2025년 9월 4일 (목) 07:18에 Pinkgo님의 편집

2025-09-04T07:18:14Z

@@ 4번째 줄: / 4번째 줄: @@
 ==개요==
 [[파일:Figure 1. Selecting the Right Jobs.png|가운데|섬네일|Figure 1. Selecting the Right Jobs]]
-당신이 유명한 영화 배우여서 n 개의 작품 중에서 몇개를 골라서 출연해야 한다고 하자. 각 제안은 figure 1과 같이 기간을 명시하며, 우리는 빨강색으로 표시된 최적의 해(주어진 기간 동안 최대한 많은 작품에 출연하는 것)를 찾아야 한다. 이를 해결하기 위한 알고리즘들을 알아 보자.
+당신이 유명한 영화 배우여서 n 개의 작품 중에서 몇개를 골라서 출연해야 한다고 하자. 각 제안은 figure 1과 같이 기간을 명시하며, 우리는 빨강색으로 표시된 최적의 해(주어진 기간 동안 최대한 많은 작품에 출연하는 것)를 찾아야 한다. 이를 일반화 하면 아래와 같다.
 ==각주==

Pinkgo: 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 ==개요== Figure 1. Selecting the Right Jobs 당신이 유명한 영화 배우여서 n 개의 작품 중에서 몇개를 골라서 출연해야 한다고 하자. 각 제안은 figure 1과 같이 기간을 명시하며, 우리는 빨강색으로 표시된 최적의 해(주어진 기간 동안 최대한 많은 작품에 출연하는 것)를...

2025-09-04T02:32:33Z

새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 ==개요== 가운데|섬네일|Figure 1. Selecting the Right Jobs 당신이 유명한 영화 배우여서 n 개의 작품 중에서 몇개를 골라서 출연해야 한다고 하자. 각 제안은 figure 1과 같이 기간을 명시하며, 우리는 빨강색으로 표시된 최적의 해(주어진 기간 동안 최대한 많은 작품에 출연하는 것)를...

새 문서

[[분류:알고리즘 설계와 분석]]
[[분류:컴퓨터 공학]]

==개요==
[[파일:Figure 1. Selecting the Right Jobs.png|가운데|섬네일|Figure 1. Selecting the Right Jobs]]
당신이 유명한 영화 배우여서 n 개의 작품 중에서 몇개를 골라서 출연해야 한다고 하자. 각 제안은 figure 1과 같이 기간을 명시하며, 우리는 빨강색으로 표시된 최적의 해(주어진 기간 동안 최대한 많은 작품에 출연하는 것)를 찾아야 한다. 이를 해결하기 위한 알고리즘들을 알아 보자.

==각주==