"알고리즘 c++" 검색결과 81-100 / 3,633건

• 

  프로그래밍언어(C언어) AI Tic-tac-toe(틱택토) 과제(코드 포함)

  최선의 수를 판단하는 모습 2) 게임 작동2 AI 알고리즘 for (i = 0; i 9; i++) { // ================= 변수를 줘서 실수를 유도 ========= ... 좌표를 잘못 입력 했을 때 continue ; 를 통해 반복문을 다시 실행시켜 좌표를 다시 알맞게 입력할 수 있다 . 2) 게임 작동2 AI 알고리즘 AI 순서일 때 해당 순서 때마다 ... \n ); game_count ++; defeat++; } } else { printf ( \n 무승부입니다 .

  리포트 | 22페이지 | 1,500원 | 등록일 2022.03.07 | 수정일 2022.03.10

  다운로드 장바구니
• 

  소스 설명

  ];char reason[30];int gold; };//용돈기입장오류검출알고리즘while (select ! ... return 0;}//사용한금액출력및입력알고리즘void use_don(){char tmp;struct use don = { "" };char wstr[50] = ""FILE *wfp ... ");}//벌은돈출력및입력알고리즘void earn_don(){char tmp;struct earn don = { "" };char wstr[50] = ""FILE *wfp;wfp =

  리포트 | 3페이지 | 1,500원 | 등록일 2020.11.30

  다운로드 장바구니
• 

  알고리즘 2장 동적프로그래밍 연습문제

  r;printf("enter n & r : ");scanf_s("%d %d", &n, &r);Binarycoefficient(array, n);}5. ... , 0, 1000, 1000},{0, 1000, 1000, 1000, 1000, 1000, 0, 10},{0, 1000, 1000, 1000, 8, 1000, 1000, 0} };class ... 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은LEFT ( eqalign{n#k} RIGHT )를 구하는데 2LEFT ( eqalign{n#k

  리포트 | 13페이지 | 1,500원 | 등록일 2020.11.02

  다운로드 장바구니
• 

  단일 프로세스 스케줄링에서 선입선처리 방법 최소작업 우선 우선순위 방법 순환할당 방법(라운드로빈) 다단계큐 다단계 피드백 큐 HRN 다중처리기 스케줄링에 대해 비교 설명하세요.

  FCFS 스케줄링을 사용하고 시간상 순서가 A, B, C인 경우 >이때 평균 반환 시간은{14+18+20} over {3}=17.33이 된다.반면에, 작업이 C, B, A의 순서로 ... FCFS 스케줄링을 사용하고 시간상 순서가 C, B, A인 경우 >경과시간은 Job C는 2, Job B는 6, Job A는 20이 되어 평균 반환 시간은{2+6+20} over { ... FCFS 스케줄링을 적용하기 위한 예시 >작업이 A, B, C의 순서로 들어왔다면 다음과 같은 차트로 나타낼 수 있다.Job AJob BJob C0 14 18 20< 그림.

  리포트 | 10페이지 | 3,000원 | 등록일 2020.07.05

  다운로드 장바구니
• 

  알고리즘과제_수정본

  자료구조 알고리즘목차 1. 과제계획 2. 작품소개 및 구조도 3. 전체소스 및 알고리즘 소개 5. 마무리 4. ... 출력 후 다른 고객과 다시 매칭을 기다린다 .구조도소스소개 큐의 추상자료형 알고리즘 큐의 노드 타입 알고리즘소스소개 연결 큐 알고리즘 크기제한 없음 공백 연결큐 생성 공백 상태 검사소스소개 ... 연결큐 삽입알고리즘 연결큐 삭제알고리즘소스소개 연결큐의 원소검색알고리즘 연켤 큐에서의 검색연산은 항상 큐의 첫번째 노드 , 즉 , front 노드의 데이터 필드갑 반환소스소개실행결과실행결과Q

  리포트 | 16페이지 | 2,000원 | 등록일 2020.11.30 | 수정일 2020.12.11

  다운로드 장바구니
• 

  자료구조 희소행렬의 전치

  = 1, a[5].col = 2, a[5].value = 3;a[6].row = 2, a[6].col = 3, a[6].value = -6;a[7].row = 4, a[7].col ... = 6, a[0].value = 8;a[1].row = 0, a[1].col = 0, a[1].value = 15;a[2].row = 0, a[2].col = 3, a[2].value ... = 22;a[3].row = 0, a[3].col = 5, a[3].value = -15;a[4].row = 1, a[4].col = 1, a[4].value = 11;a[5].row

  리포트 | 4페이지 | 3,000원 | 등록일 2020.02.18

  다운로드 장바구니
• 

  자료구조 C++로 구현한 리스트 생성, 삽입, 삭제

  * c++을 이용한 리스트 생성, 삽입, 삭제//2번째 것이 더 효율적이다! ... = lst.end(); ++itr){// 만일 현재 원소가 20 이라면// 그 앞에 50 을 집어넣는다.if (*itr == 20) {lst.insert(itr, 50); ...

  리포트 | 5페이지 | 3,000원 | 등록일 2020.02.18

  다운로드 장바구니
• 

  자료구조 다항식의 덧셈

  \n");printf("계수 지수\n");for (i = startA; i ... );}printf("\n");printf("입력하신 다항식 A(x)는 : ");for (i = startA; i ... , int exponent);typedef struct{int coef; //계수int expon; //지수} polynomial;polynomial terms[MAX]

  리포트 | 6페이지 | 2,000원 | 등록일 2020.02.18

  다운로드 장바구니
• 

  자료구조 연결리스트 생성, 삽입, 삭제

  malloc 사용typedef struct listNode *listPointer;struct listNode{int data;listPointer link;};listPointer create2 ... 삭제함수void printList(listPointer first); //노드 출력함수int main(){listPointer head;printf("연결된 리스트\n");head = create2 ... head);printList(head);printf("\n삭제된 리스트\n");del(&head, head, head->link);printList(head);}listPointer create2

  리포트 | 5페이지 | 3,000원 | 등록일 2020.02.18

  다운로드 장바구니
• 

  [C++] 버블정렬, 선택정렬, 삽입정렬, 퀵정렬을 비교 코드 & 문서

  C++로 구현된 정렬비교 코드 및 HWP 레포트입니다.버블, 선택, 삽입, 퀵 정렬을 모두 구현하였으며,1. 정렬의 과정을 모두 출력하는 가능2. ... 정렬에 소요되는 시간을 측정하는 기능을 C++로 구현해 놓았습니다.정렬은 종류와 기능별로 별도의 함수들로 구분하여 구현하였기 때문에 필요에 따라 수정이 편리하게 되어있습니다.

  리포트 | 5페이지 | 3,000원 | 등록일 2021.11.15

  다운로드 장바구니
• 

  자료구조 정렬 시간측정(성능측정)

  n");printf("==================================================\n");for (n = 0; n ... #include #include //clock 사용을 위해 선언#define MAX_SIZE 1001 //1초 = 1000똑딱 ... sort(int *a, int n); //오름차순 정렬 함수int main(){int i, n, step = 10;int a[MAX_SIZE];double duration;clock_t

  리포트 | 4페이지 | 3,000원 | 등록일 2020.02.18

  다운로드 장바구니
• 

  자료구조 중위 표기에서 후위 표기로의 변환과 연산 (스택. 푸쉬, 팝 이용)

  ++;if (top > MAX){printf("\n StackFull \n");exit(1);}stack[top] = ch;}//스택의 팝int pop(){if (top < 0) { ... ch){if (('a' = ch) || ('A' = ch) || ('0' = ch))return 1;elsereturn 0;}//스택의 푸쉬void push(char ch){top ... (void);int isalpha(char ch); //알파벳 입력시 처리 함수void push(char ch);int pop();int priority(int ch);precedence

  리포트 | 10페이지 | 3,000원 | 등록일 2020.02.18

  다운로드 장바구니
• 

  방통대 인공지능 중간과제물

  확장한 노드에서 후계노드가 발생하며, 경로비용은 g(ni) = g(n) + C (n, ni)로 확인된다. ... 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특징을 서로 비교하라.균일비용 탐색 (uniform-cost search)은 그래프에서 시작하는 노드에서 대상으로 ... ).언덕오르기 탐색 (hill climbing)은 출발노드에서 한 노드까지의 소비 경로 비용을 제외하고, 한 노드로부터 목표노드에까지의 최소 경로 비용을 평가함수로 사용한다.

  방송통신대 | 7페이지 | 4,500원 | 등록일 2024.06.19 | 수정일 2024.06.21

  다운로드 장바구니
• 

  자료구조 정렬 이진탐색

  . :");scanf("%d", &n);if (n < 1 || n > MAX_SIZE){fprintf(stderr, "범위를 초과하였습니다. ... printf("\n\n\n");printf("=========================================\n");printf("찾고 싶은 리스트 값을 입력하시오. :");scanf ... {int i, j, min, temp;for (i = 0; i < n-1; i++){min = i;for (j = i+1; j < n; j++){if (list[min] > list

  리포트 | 6페이지 | 3,000원 | 등록일 2020.02.18

  다운로드 장바구니
• 

  운영체제 ) 선점 스케줄링 정책과 비선점 스케줄링 정책 중 한 가지만 골라 설명하시오.

  프로세스 C 시작10사이클프로세스 C 종료, 프로세스 D 시작12사이클프로세스 D 종료, 프로세스 E 시작16사이클프로세스 E 종료또한 FIFO는 비선점 스케줄링 정책을 따르는 알고리즘 ... =6C10+6+3=9D20+6+3+1=10E40+6+3+1+2=12CPU는 A를 0사이클에, 프로세스 B를 0+6=6사이클에, 프로세스 C를 0+6+3=9사이클에, 프로세스 D를 0 ... +6+3+1=10사이클에, 프로세스 E를 0+6+3+1+2=12사이클에 실행함을 알 수 있다.2-(2)비선점 스케줄링 정책의 알고리즘들은 실행 중인 프로세스를 다른 프로세스가 중단시킬

  방송통신대 | 6페이지 | 5,000원 | 등록일 2023.08.10

  다운로드 장바구니
• 

  방통대 운영체제 중간과제물

  5프로세스 C의 반환시간은 8-3 = 5프로세스 D의 반환시간은 12-5 = 7프로세스 E의 반환시간은 16-7 = 9 이다.따라서, 평균 반환시간은 (10+5+5+7+9)/5 = ... 4D 반환시간: 9-5 = 4E 반환시간: 16-7 = 9평균반환시간: (6+10+4+4+9)/5 = 6.6 ... 발생하는 점이 주의가 필요하다.(2) (1)에서 고른 정책을 사용하는 스케줄링 알고리즘을 한 가지만 골라 설명하시오.선점 스케줄링 정책을 사용하는 한 가지의 스케줄링 알고리즘의 예는

  방송통신대 | 6페이지 | 5,300원 | 등록일 2024.06.19 | 수정일 2024.06.21

  다운로드 장바구니
• 

  인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시

  =23.513+9=23g18+3.5=21.5fh26+11.5=37.52312345A* 알고리즘에 맞춰 그려진 탐색 트리에 따르면 [그림1]에서 a에서 h로 향하는 최단 경로는 a-c-d-g-h이다 ... =1.3750.7+0.875=1.5750.733+0.719=1.452h1.356f123e0.944+0.375=1.3191.394+0.719=2.113A* 알고리즘에 맞춰 그려진 탐색 ... 예를 들어 초기 노드 a의 경우 각각 b, c, f에 경로가 이어져 있으므로, 후속 노드로 b, c, f 노드를 지정하여 확장할 수 있다.

  방송통신대 | 6페이지 | 5,000원 | 등록일 2024.07.10

  다운로드 장바구니
• 

  알고리즘 통계데이터과학과 방송통신대학교

  +1+2+2+2 = 8정렬 알고리즘에서 정렬의 개념을 쓰고, 내부 정렬과 외부 정렬의 차이점을 설명하시오. ... 36 + 10 + 20 + 21*(3/7) = 103주어진 그래프를 보고 크루스칼 알고리즘을 적용하여 최소 신장 트리를 구했을 때 구해진 해당 간선을 오른쪽 그래프에 실선으로 표시하고 ... 「알고리즘」, 한국방송통신대학교출판문화원, 2022

  방송통신대 | 7페이지 | 6,000원 | 등록일 2023.06.18

  다운로드 장바구니
• 

  [컴퓨터과학과]운영체제_중간과제물

  10종료시간 = 시작시간 + CPU 사이클 = 10 + 5 = 15반환시간 = 15 - 6 = 9평균 반환시간 = (프로세스 A의 반환시간 + 프로세스 B의 반환시간 + 프로세스 C의 ... = 7 - 2 = 5프로세스 C:시작시간 = 이전 프로세스의 종료시간 = 7종료시간 = 시작시간 + CPU 사이클 = 7 + 1 = 8반환시간 = 8 - 5 = 3프로세스 E:시작시간 ... 도착하는데 B의 남은 시간 추정치 2가 C의 추정치 1보다 기므로 B는 준비상태로 전이되고 C의 실행이 시작됩니다.C의 실행이 종료가 되고 이어서 D가 도착을 하지만 D의 추정치

  방송통신대 | 5페이지 | 5,000원 | 등록일 2024.05.09

  다운로드 장바구니
• 

  [방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트

  7×8 = 168 + 224 = 392▶ M4(M5M6)의 곱셈 횟수 = d4×d5×d6 + d3×d4×d6 = 6×7×8 + 4×6×8 = 336 + 192 = 528따라서 C(4,6 ... (n)), Big-theta 표기법은 점근적 상하한(c1g(n)≤f(n)≤c2g(n))을 의미한다.* ★★★알고리즘의 시간 복잡도를 점화식으로 표현하였을 때 가장 효율적인 알고리즘에 ... 연쇄 행렬 곱셈 알고리즘에서는 C[ ][ ](곱셈을 수행하는 데 필요한 최소 곱셈 횟수)와 최적의 곱셈 순서를 얻기 위해 별도의 2차원 배열 P[ ][ ]를 사용한다.P[ i ][

  방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09

  다운로드 장바구니