"칸의 알고리즘" 검색결과 1-20 / 402건

• 

  1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼

  연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼 목표상태와 비교하였을 때 지정된 ... 보다 빠른 시간 내에 최적의 경로를 제시하기 위해 많은 알고리즘이 적용되어 왔으며, 그 중에서도 A* 알고리즘은 그 어떤 알고리즘보다 많은 문제에 적용되어 왔다. ... 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라.2. A* 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다.

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

  다운로드 장바구니
• 

  인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리

  정의하면 확장 순서만큼 비어있는 칸이 변화하므로g(n)=n임을 알 수 있다. ... 고려하는 A* 알고리즘은 이와 같은 문제가 발생하지 않는다.문제 2(1) 문제 상황 정의확장 순서는n으로 표기하며, 현재 상태까지 도달하는 경로 비용g(n)을 비어있는 칸의 이동 횟수라고 ... 인공지능) 균일비용 탐색 알고리즘) 언덕오르기 탐색 알고리즘) A* 알고리즘) 알고리즘별 특성 비교) 문제 상황 정의) 탐색트리인공지능목차문제 1(1) 균일비용 탐색 알고리즘(2)

  리포트 | 4페이지 | 5,000원 | 등록일 2023.08.10

  다운로드 장바구니
• 

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

  연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼 목표상태와 비교하였을 때 지정된 ... 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼 목표상태와 비교하였을 때 지정된 ... 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라 (강의 3강 30번 슬라이드 참고).f(n) = g(n) + h(n) (이관용, 김진욱, 2023)g(n): 빈칸의 이동횟수h

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

  다운로드 장바구니
• 

  8퍼즐 문제를 A스타 알고리즘으로 풀이하려고 한다.

  두 유형의 연산자 모두 1회의 이동으로 계산한다. 8퍼즐 문제 두 칸 이동 연산자(가) A* 알고리즘의 주요 개념을 설명하라. ... (가) A* 알고리즘의 주요 개념을 설명하라.A* 알고리즘은 그래프 탐색 알고리즘의 하나로 출발점부터 도착점(목표점)까지 도달하는 데 최적(최단)의 경로를 찾아주는 탐색 알고리즘이다.최적의 ... 예를 들어 는 빈 칸을 우측으로 두 칸 움직이는 연산자를 적용한 결과이다.

  방송통신대 | 4페이지 | 9,500원 | 등록일 2020.12.23

  다운로드 장바구니
• 

  C언어로 구현한 Maze Problem

  Mark 같은 경우는 이 알고리즘이 경로 진행 상에서 방문할 수 있는 칸은 한 번씩만 지난다는 가정 하에 이루어지므로 방문 횟수를 체크하기 위해 선언되었습니다. ... 정보를 매 칸마다 담게 됩니다. ... 자료구조 및 알고리즘 분석미로의 경로를 찾는 알고리즘에서 가장 주요하게 사용한 자료 구조는 stack이며, 이 stack은 각각 현재 위치를 나타내는 row, col 그리고 방향까지의

  리포트 | 9페이지 | 1,000원 | 등록일 2021.03.15

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 인공지능 중간평가(28점)

  두 유형의 연산자 모두 1회의 이동으로 계산한다. 8퍼즐 문제 두 칸 이동 연산자(가) A* 알고리즘의 주요 개념을 설명하라. ... 예를 들어 는 빈 칸을 우측으로 두 칸 움직이는 연산자를 적용한 결과이다. ... 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 것 외에 상/하/좌/우로 두 칸 이동하여 두 개의 퍼즐 조각을 한꺼번에 밀어 움직이는 것을 포함한다.

  방송통신대 | 2페이지 | 4,500원 | 등록일 2021.01.02

  다운로드 장바구니
• 

  C언어로 구현한 KMP 알고리즘

  설계- 스트링 안에 원하는 패턴을 찾는 가장 단순한 방법은 한 칸씩 대입하며 틀린 경우 1칸을 이동하여 다시 패턴의 처음부터 비교하는 경우입니다. ... 과제 목표- 두 개의 스트링(string, pat)을 입력으로 받아 pattern matching을 하는 KMP 알고리즘을 구현하시오.2. ... 이 때의 복잡도는 스트링의 길이 M, 패턴의 길이 N이라고 했을 때, O(n*m)이 됩니다.- 본 과제에서는 같은 작업에 대해 복잡도를 O(n+m)까지 줄일 수 있는 KMP 알고리즘

  리포트 | 6페이지 | 1,000원 | 등록일 2021.03.15

  다운로드 장바구니
• 

  2023년 1학기 방송통신대 인공지능 중간과제물)균일비용 탐색, 언덕오르기 탐색, A스타 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라 A스타 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다

  연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼 목표상태와 비교하였을 때 지정된 ... 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼 목표상태와 비교하였을 때 지정된 ... 따라서 출발노드에서 목표노드까지 도달하는 최적의 경로를 탐색하는 것을 보장하지 못한다.3) A* 알고리즘A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 알고리즘이다.

  방송통신대 | 6페이지 | 10,000원 | 등록일 2023.03.08 | 수정일 2023.04.13

  다운로드 장바구니
• 

  방송대 인공지능 중간과제 공통형(2022)

  (나) 탐색트리의 표기법은 다음과 같다.노드는 각 표의 위칸에 좌표로 표기확장순서는 ①→②→…로 좌표와 함께 표기평가함수는 표 아래칸에 형태의 수치 값으로 표기은 소수점 둘째자리에서 ... 초기상태에서 현재상태까지 소비한 경로비용이므로 즉 빈칸의 이동 횟수가 된다. ... 이동은 상, 하, 좌, 우의 방향으로 1칸씩 할 수 있다고 가정한다.(가) 이 문제를 해결하기 위한 평가함수를 정의하라.

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

  다운로드 장바구니
• 

  2020년도 2학기 인공지능 중간 과제물(참고용, 온라인 평가)

  (나) 이동 횟수를 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.문제에서 빈칸을 한 칸, 두 칸 이동하는 것을 모두 1회의 이동으로 ... 따라서 출발노드에서 시작하여 목표노드까지 도달하는 최적의 경로를 탐색하는 것은 보장하지 못한다.A*알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 탐색 알고리즘이다. ... (가) A* 알고리즘의 주요 개념을 설명하라.언덕오르기 탐색이나 최적우선 탐색방법에서는 어떠한 노드n으로부터 목표노드까지 도달하기 위한비용을 평가함수로 사용하고 있다.

  방송통신대 | 2페이지 | 6,900원 | 등록일 2020.10.13 | 수정일 2020.10.20

  다운로드 장바구니
• 

  컴퓨터알고리즘개론 기말과제 A+ (문자열 알고리즘의 속도 비교)

  이는 KMP가 brute-force의 다른 문자를 만나면 패턴에서 문자를 검사했던 위치결과를 버리고 다음 텍스트 위치로 1칸 이동한 다음 다시 패턴의 첫 번째 문자부터 검사하는 비효율적인 ... REPORT문자열 알고리즘의 속도 비교과목명 : 컴퓨터알고리즘개론교수명 : -교수님학 과 : -학 번 : -이 름 : -제출일 : --분반제목: 문자열 알고리즘의 속도 비교기능: 문자열 ... 결과 분석문자열 검색알고리즘을 brute-force, KMP, Boyer-Moore 중 선택을 해서 검색할 수 있는 프로그램으로 입력한 패턴에 대한 패턴 일치 횟수, 수행시간을 출력한다.검색알고리즘패턴횟수

  리포트 | 9페이지 | 2,500원 | 등록일 2022.01.09

  다운로드 장바구니
• 

  인공지능 과제(20년 2학기)

  두 유형의 연산자 모두 1회의 이동으로 계산한다. 8퍼즐 문제 두 칸 이동 연산자(가) A* 알고리즘의 주요 개념을 설명하라. ... 예를 들어 는 빈 칸을 우측으로 두 칸 움직이는 연산자를 적용한 결과이다. ... 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 것 외에 상/하/좌/우로 두 칸 이동하여 두 개의 퍼즐 조각을 한꺼번에 밀어 움직이는 것을 포함한다.

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

  다운로드 장바구니
• 

  (A+, 만점취득) 방송통신대학교 컴퓨터과학과 인공지능

  ’은 마치 바둑판에서처럼 수평/수직으로만 상, 하, 좌, 우 방향으로 한 칸 이동하는데 1이라는 비용이 드는 것으로 고려하며,A* 알고리즘에서‘평가함수’가 최소인 노드를 선택하여 확장이 ... 있으며, 그러므로 (0, 1)과 (1, 0) 이라는 후계 노드가 만들어진다.각각의 후계 노드에 대한‘평가함수’를 계산하면,(0, 1)과 (1, 0) 모두 (0, 0)에서부터 한 칸씩 ... ‘A* 알고리즘’은 최소 비용 경로를 탐색하기 위한 탐색 방법중 하나로‘A* 알고리즘’에서의 평가함수는 출발노드(S)에서부터 현재 상태를 나타내는 노드(N)까지의 경로비용인 g(n)

  방송통신대 | 10페이지 | 5,000원 | 등록일 2023.10.09 | 수정일 2023.11.30

  다운로드 장바구니
• 

  [운영체제] 페이지 대치 알고리즘 비교 (선입선출, 최적페이지, 최근최소사용, LRU 근접)

  만약 요구하는 페이지가 버퍼 리스트에 없다면 LRU 위치에 있는 페이지를 밖으로 내 보내고 새로운 페이지는 MRU 위치에 이동 시킨 후 나머지 페이지는 한 칸 이동하게 된다. ... 시간 순서대로 페이지를 정렬을 시킨 후에 새로운 페이지가 참조가 되면 그 페이지를 MRU (Most Recently Used) 버퍼 위치로 옮기고 나머지 페이지는 한 칸씩 LRU ... [2019-2학기 과제] 100점운영체제 과제- 페이지 대치 알고리즘 비교① 선입선출 대치 알고리즘② 최적 페이지 대치 알고리즘③ 최근최소사용 알고리즘④ LRU 근접 알고리즘과목명

  리포트 | 8페이지 | 2,000원 | 등록일 2020.05.18 | 수정일 2020.08.26

  다운로드 장바구니
• 

  [합격자소서][최종합격자소서][우수자기소개서] 컴퓨터공학과와 소프트웨어학부에 최종 합격한 자기소개서 견본입니다. 합격하는 자소서를 어떻게 써야 할지 막막하신 분들이 읽어 보시면 엄청난 도움이 될 것입니다.

  반복문과 조건문을 중심으로 ‘작은 원판부터 홀수 층은 오른쪽으로 한 칸씩, 짝수 층은 왼쪽으로 한 칸씩 움직이되, 움직일 수 없는 상황이면 무시하고 이를 반복한다.’라는 규칙을 찾아냈습니다 ... 한편, 이 정렬 문제를 효과적으로 처리할 수 있는 알고리즘이 궁금해졌습니다.정렬 알고리즘에 대해 알아보고자 이상진 작가의 ‘열혈 강의 자료구조’를 읽고 정렬 알고리즘의 종류와 원리를 ... 내는 알고리즘 분야에 관해 연구하고 싶습니다.2.

  자기소개서 | 4페이지 | 10,000원 | 등록일 2022.07.18

  다운로드 장바구니
• 

  방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)

  정의한 평가 함수를 사용할 경우 최단길이 경로를 탐색할 수 있는지 설명하라.A* 알고리즘은 미로의 각 정점에 비용을 할당하고 알고리즘이 최소 비용인 경로를 선택하는 것이다. ... 이동은 상, 하, 좌, 우의 방향으로1칸씩 할 수 있다고 가정한다.상태공간 탐색으로 이 문제를 풀이할 수 있도록 이 문제를 표현하라.초기정점(S)은(0,0), 목표정점(T)는(4,4 ... 이동은 상, 하, 좌, 우의 방향으로1칸씩 할 수 있다고 가정한다.그림입니다.원본 그림의 이름: clip_image001.png원본 그림의 크기: 가로 231pixel, 세로 232pixel상태공간

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

  다운로드 장바구니
• 

  2020 2학기 ) 인공지능 출석 대체 (참고용)

  (연산 순서는 가능한 두칸이동, 상, 하, 좌, 우 순이다.) ... A*알고리즘은 적절한 을 정의해 너비 우선 탐색을 하는 알고리즘이다. ... 위해 개발된 너비 우선 탐색(Breadth-First Search) 알고리즘이다.

  방송통신대 | 3페이지 | 5,000원 | 등록일 2020.09.13 | 수정일 2020.11.18

  다운로드 장바구니
• 

  언플러그드(Unplugged) 활동을 통한 소프트웨어(SW)교육

  게임 시작 시 부품카드를 한 장씩 뽑고, 이후에 목표 부품을 획득 시 새로 한 장을 더 뽑는다.④ 기본/특수 이동카드를 조합하여 컨트롤러의‘실행칸’과 ‘메모리칸’에 놓고 실행하여 엔트리봇을 ... 개념알고리즘, 프로그래밍중심 학습 내용-이진수-이미지 표현-텍스트 함축-오류 탐색-순차, 반복, 조건-정렬, 탐색 알고리즘활동 사례3. ... 컴퓨터를 이용한 코딩활동을 하기 전에 알고리즘과 프로그래밍에 대한 충분한 개념 이해에 큰 도움이 된다.나.

  리포트 | 5페이지 | 2,500원 | 등록일 2020.08.07

  다운로드 장바구니
• 

  방송통신대학교 자료구조 출석과제물(2022-2)

  여기에서 실행시간 분석과 관계된 것이 시간 복잡도이다.시간 복잡도란 알고리즘을 실행하는데 얼마나 오랜 시간이 걸리는지를 나타내는 척도로, 공간 복잡도와 함께 알고리즘의 효율성을 판단하는 ... .- 시간 복잡도와 공간 복잡도의 개념을 각각 설명하시오.알고리즘의 성능 분석 방법에는 크게 실행시간 분석과 실행메모리 분석 두 가지가 있다. ... Push(stack, ‘가’);를 통해 스택에 ‘가’를 입력하고 top의 위치는 ‘가’가 입력되었기 때문에 한 칸 올라가서 (2)와 같은 모습이 된다.

  방송통신대 | 4페이지 | 3,000원 | 등록일 2023.02.17 | 수정일 2023.04.07

  다운로드 장바구니
• 

  인공지능과 튜링 테스트 / 학습 격차를 해소하기 위한 획기적인 인공지능의 필요성

  이 종이 테이프는 촘촘한 정사각형 칸들의연속이다. 이 칸에는 0 혹은 1만 표시할 수 있다. 테이프를 읽는 특정 “헤드”는 한번에 한 칸에 써 있는 값을 읽을 수 있다. ... 또 테이프를 한 칸 앞 혹은 뒤로 이동시킬 수있다. ... 머신러닝기술은 인공지능이 스스로 학습해 자신의 성능을 향샹시킬 수있는 알고리즘이다.

  리포트 | 10페이지 | 4,000원 | 등록일 2023.12.30

  다운로드 장바구니