Ⅰ. 문제의 제기
행렬의 곱셈은 첫 행렬의 열의 개수와 두 번째 행렬의 행의 개수가 같을 때만 정의된다. 그 결과로 나오는 행렬은 A행렬이 m*n, B행렬이 n*l 일 때, m*l이 된다. 이러한 규칙에 따라 행렬의 곱셈 프로그램을 제작해본다. 특히, 곱셈의 공식을 표현할 방법, 행렬을 어떠한 방식으로 받아오고
1. 시간복잡도 분석
위 소스의 시간복잡도의 경우 곱셈을 수행하는 과정에 영향을 받으므로 이를 분석한다. 우선 행렬A의 행사이즈를 n, 열사이즈를 m,
행렬B의 행사이즈를 m, 열사이즈를 l이라 한다. 곱셈 수행 함수가 호출되면 전치행렬을 생성하게 되는데 전치행렬을 만드는 함수의
경우 두개의 for문
대기행렬
고객의 불규칙한 도착과 서비스 시간의 불균형으로 인하여 기다리는 상태를 초래
은행창구, 매표소, 터미널, …
대기행렬의 분석법
(1) 물리적 관찰을 통한 결과 분석법
비용이 많이 들지만 가장 보편적으로 이용되는 방법
(2) 시뮬레이션을 이용한 분석법
현실적 모형을 만들어서
3. 행렬의 덧셈, 뺄셈 및 실수배
일반적으로 두 행렬 A, B가 같은 꼴일 때, A와 B의 대응하는 성분의 합을 각 성분으로 하는 행렬을 A와 B의 합이라고 하고, A+B로 나타낸다.
또, 두 행렬 A, B가 같은 꼴일 때, A의 각 성분에서 B의 대응하는 성분을 뺀 차를 각 성분으로 하는 행렬을 A에서 B를 뺀 차라고 하고, A-
대기행렬이론
대기행렬모형?
고객과 서비스제공자와의 관계를 확률이론을 적
용하여 모형을 작성하고 고객의 도착상황에 대응
할 수 있는 경제적 규모를 결정하고자 하는 의사
결정기법
대기행렬이 발생하는 교통시스템
신호교차로, 톨게이트, 주차장, 병목구간,
교통사고 발생지, 합류지