problem)
해답의 정확성에 대한 검증이 명백히 이루어질 수 있는 문제
알고리즘적인 문제의 예
문제명 : 최대공약수 문제
인스탄스(instance) : 양의 정수 A와 B
질문(question) : A와 B를 동시에 나누는 정수중에서 가장 큰 수를 구하시오.
문제명 : 부분 집합의 합
인스탄스 : N개
knapsack. He
unpacks (and unfolds) a HIGH TECH AUTOMATIC RIFLE. Puts on a
HEADSET. He creeps up on the rock, and looks out on:
A SECRET MILITARY BASE/AIR STRIP (BONDS POV)
50 feet down, 200 yards away: 50 MEN are unloading CARGO from a dozen
MILITARY TRANSPORT TRUCKS; there are TWO NORTH KOREAN MiG-29s on the
ground (one partially obscured by a truck,) plus FLATBEDS carrying
HELICOPTERS and SCUD
problem, since
Ive always felt uncomfortably in
crowds.
INT. MOTIVATIONAL COUNSELLORS OFFICE - DAY
We join Z, a worker ant with issues. Hes lying on a couch,
recounting his woes.
Z
I feel...isolated. Different. Ive
got abandonment issues. My father
flew away when I was just a larva.
My mother didnt have much time for
me...when you have five million
siblings, its difficult to get
attention.
(pause
knapsack
and found all this silver...
he claimed...
that you gave it to him.
Yes. Of course
I gave him the silverware.
But why didnt you take
the candlesticks? That was very foolish.
Mme Gilot, fetch
the silver candlesticks.
Theyre worth at least francs.
Why did you leave them? Hurry!
M. Valjean has to get going.
Hes lost a lot of time.
Did you forget to take them?
- Are you saying he told us the
problem,
I guess.
GERALD
Were you bothering by those
waitresses making a fuss?
TOM
No. But, honest. What are you
supposed to say when they keep
talking about your looks? I dont
even know what they mean -- "Beat
them off with a stick."
Gerald stiffs a grin.
GERALD
You know, Tom, I feel a little
proud when people comment on your
looks. Maybe you should feel that
way.
TOM
Proud? Im just embarrassed