‘상자 채우기 문제’를 풀고 있던 것이다. 상자 채우기 문제는 상자 안에 오렌지를 가능한 한 많이 담는 방법을 찾는 것처럼 특정 넓이나 부피 안에 물체를 얼마나 많이 채울 수 있는지 알아보는 것이다. 상자의 모양과 채우는 물체의 모양에 따라 다르게 배열해야 한다. 예를 들어 사각형 틀 안에 ...
만들어 주는 프로그램을 만들었습니다. 원 채우기 문제는 평면을 원으로 최대한 효율적으로 채우는 ... 그라프팅 외에도 ‘박스플릿’ 또는 ‘상자 주름’이라 불리는 종이접기 방법을 사용한대요. 종이를 등분해 수직선, 수평선 모양의 주름을 접은 다음 원하는 모양이 나오게 형태를 만드는 ...
이와 비슷한 배열을 연구 중이었어요. 바로 상자 채우기 문제를 풀고 있던 거죠. 상자 채우기 문제는 상자 안에 오렌지를 가능한 많이 담는 방법을 찾는 것처럼 특정 넓이의 영역이나 부피를 가진 공간에 물체를 얼마나 많이 채울수 있는지 알아보는 거예요. 상자의 모양과 채우는 물체의 모양에 ...
물류를 담당하는 부서에서는 상자 채우기 문제에서 최적의 답을 구해 주는 프로그램을 활용하고 ... 적절한 수의 사람들에게 분배할 때도 상자 채우기 문제를 적용할 수 있어요. 이상운 강릉원주대학교 멀티미디어공학과 교수는 “여러 개의 중앙처리장치(CPU)를 이용한 컴퓨터 계산을 할 때도 작업 ...
구할 수 없었을 거예요. 언뜻 간단해 보이는 상자 채우기 문제는 유한한 시간 안에 항상 문제를 해결하는 효율적인 알고리듬이 아직 발견되지 않은 ‘NP-완전 문제’거든요. 수학적으로 풀린 문제는 컴퓨터가 알고리듬을 따라 정확한 답을 쉽게 구할 수 있지만 NP-완전 문제는 아직 정확한 답을 ...
모양의 상자를 차에 실어야 할 때 필요해요.‘상자 채우기 문제’는 계산복잡도 이론에서 ‘NP-하드’로 분류될 정도로 복잡하고 어려운 문제예요. NP 문제는 답이 맞는지 확인하는 데 다항식 시간만큼만 걸린다는 뜻으로, 답을 확인하는 과정의 횟수를 다항식으로 나타낼 수 있는 문제의 집합이에요. ...
피보나치 수라고 불렀다.피보나치 수는 2×n 타일 채우기 평소 수학 이론을 시각화 하는 데 관심이 많았던 ... 그럼 지금부터 시작합니다!고등학교 경우의 수 문제에서 가장 많이 등장하는 것은 n명의 사람을 둥근 ... 수나, n개의 서로 다른 공을 k개의 구별이 없는 상자에 넣는 방법의 수를 묻는 ...
등장하기 전에도 현실에서 부족한 배경을 채우기 위해 ‘매트 페인팅’이라는 촬영 기법을 ... 빼놓을 수 없는 특수 효과였다.매트 페인팅의 문제는 아무리 극사실적으로 묘사해도 매트와 배우 ... 강점은 물체가 움직인다는 것이다. 단단한 상자가 통째로 움직이는 것은 비교적 쉽다. 가장 어려운 ...
다른 착시 미술관으로 들어가게 될 거야. 아참, 문제를 풀기 전에 전시된 작품을 꼼꼼히 감상하는 게 ... 뮐러는 수백 제곱미터의 면적을 착시 공간으로 채우기 위해 거리에 따라 사물의 크기를 반드시 계산해 ... 있다. 루스는 해당 장소에 대물렌즈와 주름상자, 반투명 렌즈가 장착된 사진기를 ...
생각해 지원하는 학과와 전혀 무관한 내용으로 채우기도 한다. 하지만 입학사정관들 "자기소개서에 ... (생략) ……수학I : 열심히 참여함.물리I : 과학적 문제 해결을 위한 노력을 하며 수업에 열심히 참여함 ... 우스갯소리로 포트폴리오를 ‘사과상자’에 비유한다”며 “학생마다 제출하는 ...