왜 오류가..나는건지..도통모르겠어요
작약
질문 제목 : 왜 오류가..나는건지..도통모르겠어요제가 자료구조에 있는 은행서비스 시물레이션 프로그램을 돌리던 도중 난 오류질문 내용 : 자료구조에 있는 책을 보며 과제를 하려던도중..
대기시간이 3분 미만이 될수 있게(입장인원 렌덤, 시간은 2시간) 테이블의 갯수를 구하는 문제입니다. 2인용..각 대기시간, 서비스시간등 그리고 총 몇명 평균대기시간등등을 알아와야하는 과제 입니다..
그래서 마침 자료구조 책 중간쯤 은행서비스시뮬레이션 프로그램이 있는데..생략된 부분 채워넣고 돌렸는데..
오료가 17개나 떴습니다..분명 맞는거 같은데..아무리 봐도 뭐가 뭔지 모르겠..초보인지라..
참고로 6++ 프로그램 사용합니다^^아 그리고 죄송하지만 조언좀 부탁드릴께요 ㅠ
제가 해야할 문제를 해결하려면 대기시간을 3분 미만..입장인원이 렌덤이며 시간은 2시간동안 이루어집니다. 2인용테이블이 몇개가 있어야 대기시간이 3분미만이 될수 있을까요? 라는 문제인데..조언좀 부탁드려요..아하하.ㅜ
include stdio.h
#include stdlib.h
#include math.h
#define true 1
#define false 0
#define max_queue_size 100
typedef struct
{
int id;
int arrival_time;
int servise_time;
}element;
typedef struct
{
element queue[max_queue_size];
int front, rear;
}queuetype;
queuetype queue;
void error(char *message)
{
fprintf(stderr,%s\n,message);
exit(1);
}
void init(queuetype *q)
{
q-front = q-rear = 0;
}
int is_empty(queuetype *q)
{
return (q-front == q-rear);
}
int is_full(queuetype *q)
{
return ((q-rear+1)%max_queue_size == q-front);
}
void enqueue(queuetype *q, element item)
{
if(is_full(q))
error(큐가 포화상태입니다.);
q-rear = (q-rear+1) %max_queue_size;
q-queue[q-rear] = item;
}
element dequeue(queuetype *q)
{
if(is_empty(q))
error(큐가 공백상태입니다.);
q-front = (q-front+1)%max_queue_size;
return q-queue[q-front];
}
element peek(queuetype *q)
{
if(is_empty(q))
error(큐가 공백상태입니다);
return q-queue[(q-front+1)%max_queue_size];
}
double random()
{
return rand()/(double)rand_max;
}
int duration = 10;
double arrival_prob=0.7;
int max_serv_time = 5;
int clock;
int customers;
int served_customers;
int waited_time;
int is_customer_arrived()
{
if(random() arrival_prob)
return true;
else return false;
}
void insert_customer(int arrival_time)
{
element customer;
customer.id = customers++;
customer.arrival_time = arrival_time;
customer.servise_time = (int)(max_serv_time*random()) +1;
enqueue(&queue, customer);
printf(고객 %d이 %d분에 들어옵니다. 서비스시간은 %d분입니다\n,customer.id,customer.arrival_time,customer.servise_time);
}
int remove_customer()
{
element customer;
int service_time=0;
if(is_empty(&queue)) return 0;
customer = dequeue(&queue);
service_time = customer.servise_time-1;
served_customers++;
waited_time += clock - customer.arrival_time;
printf(고객%d이 %d분에 서비스를 시작합니다. 대기시간은 %d분입니다\n,customer.id,clock,clock - customer.arrival_time);
return service_time;
}
/* print_stat()
{
printf(서비스받는 고객수 = %d\n, served_customers);
printf(전체 대기 시간 =%d분\n, waited_time);
printf(평균 대기 시간 = %f분 \n,(double)waited_time/served_customers);
printf(아직 대기 중인 고객수 = %d\n, customers-served_customers);
}*/
void main()
{
int service_time = 0;
clock = 0;
while(clock duration)
{
clock++;
printf(현재 시각 =%d\n, clock);
if(is_customer_arrived())
{
insert_customer(clock);
}
if (service_time 0)
service_time--;
else
{
service_time = remove_customer();
}
}
printf(서비스받는 고객수 = %d\n, served_customers);
printf(전체 대기 시간 =%d분\n, waited_time);
printf(평균 대기 시간 = %f분 \n,(double)waited_time/served_customers);
printf(아직 대기 중인 고객수 = %d\n, customers-served_customers);
}
#include stdio.h
#include stdlib.h
#include math.h
#define true 1
#define false 0
#define max_queue_size 100
typedef struct
{
int id;
int arrival_time;
int servise_time;
}element;
typedef struct
{
element queue[max_queue_size];
int front, rear;
}queuetype;
queuetype queue;
void error(char *message)
{
fprintf(stderr,%s\n,message);
exit(1);
}
void init(queuetype *q)
{
q-front = q-rear = 0;
}
int is_empty(queuetype *q)
{
return (q-front == q-rear);
}
int is_full(queuetype *q)
{
return ((q-rear+1)%max_queue_size == q-front);
}
void enqueue(queuetype *q, element item)
{
if(is_full(q))full(q))
error(큐가 포화상태입니다.);
q-rear = (q-rear+1) %max_queue_size;
q-queue[q-rear] = item;
}
element dequeue(queuetype *q)
{
if(is_empty(q))
error(큐가 공백상태입니다.);
q-front = (q-front+1)%max_queue_size;
return q-queue[q-front];
}
element peek(queuetype *q)
{
if(is_empty(q))
error(큐가 공백상태입니다);
return q-queue[(q-front+1)%max_queue_size];
}
double random()
{
return rand()/(double)rand_max;
}
int duration = 10;
double arrival_prob=0.7;
int max_serv_time = 5;
int clock;
int customers;
int served_customers;
int waited_time;
int is_customer_arrived()
{
if(random() arrival_prob)
return true;
else return false;
}
void insert_customer(int arrival_time)
{
element customer;
customer.id = customers++;
customer.arrival_time = arrival_time;
customer.servise_time = (int)(max_serv_time*random()) +1;
enqueue(&queue, customer);
printf(고객 %d이 %d분에 들어옵니다. 서비스시간은 %d분입니다\n,customer.id,customer.arrival_time,customer.servise_time);
}
int remove_customer()
{
element customer;
int service_time=0;
if(is_empty(&queue)) return 0;
customer = dequeue(&queue);
service_time = customer.servise_time-1;
served_customers++;
waited_time += clock - customer.arrival_time;
printf(고객%d이 %d분에 서비스를 시작합니다. 대기시간은 %d분입니다\n,customer.id,clock,clock - customer.arrival_time);
return service_time;
}
/* print_stat()
{
printf(서비스받는 고객수 = %d\n, served_customers);
printf(전체 대기 시간 =%d분\n, waited_time);
printf(평균 대기 시간 = %f분 \n,(double)waited_time/served_customers);
printf(아직 대기 중인 고객수 = %d\n, customers-served_customers);
}*/
void main()
{
int service_time = 0;
clock = 0;
while(clock duration)
{
clock++;
printf(현재 시각 =%d\n, clock);
if(is_customer_arrived())
{
insert_customer(clock);
}
if (service_time 0)
service_time--;
else
{
service_time = remove_customer();
}
}
printf(서비스받는 고객수 = %d\n, served_customers);
printf(전체 대기 시간 =%d분\n, waited_time);
printf(평균 대기 시간 = %f분 \n,(double)waited_time/served_customers);
printf(아직 대기 중인 고객수 = %d\n, customers-served_customers);
}
