"최소알고리즘"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

인공지능 알고리즘 자료구조 방통대 인공지능 운영체제 일반 집합 연산자 빅데이터 문제점 데이터마이닝

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

"최소알고리즘" 검색결과 81-100 / 4,629건

판매자 표지는 다운로드시 포함되지 않습니다.

(C언어) 파일에 저장된 그래프 정보를 크루스칼1,2 알고리즘 적용하여 최소신장트리로 완성

); //최소신장트리에 무방향 간선을 추가하기 위하여 양방향에서 간선 연결cnt++; //MCST에 삽입된 간선의 수를 1증가printf("가중치 %d의 %c와%c 노드를 연결\n ... : ");BFS_adjList(MCST,0);printf("알고리즘 적용 완료!!!\n\n");printf("\n\n\n\t\t* ENTER를 입력하시면 크루스칼1 알고리즘 시작합니");

리포트 | 무료 | 등록일 2012.06.23 | 수정일 2018.05.29

다운로드 장바구니
[교육]교육과정 수업설계 최소비용 알고리즘

? 최소비용 알고리즘 ?1. 단원의 개요여러 개의 노드로 구성되어진 네트워크들이 서로 정보를 주고받을 때 최적경로상의 인접 노드, 그리고 자신을 기준으로 했을 때의 다른 노드 ... 로 가기까지의 최소 전송 지연시간에 대한 효율적인 정보가 바로 최소비용 알고리즘이다.컴퓨터에서는 어떠한 방법으로 효율적인 네트워크 정보전달을 구사하는 것일까? 이번 단원에서는 이런 ... 최소비용 알고리즘의 원리와 개념을 알아보고자 한다.2. 교육과정 관련초등학교 4학년 이상3. 학습목표단원목표 : 최소비용 알고리즘 도출 과정을 알 수 있다.하위목표 : 최소비용

리포트 | 5페이지 | 1,000원 | 등록일 2006.08.16

다운로드 장바구니
[알고리즘] Kruskal의 최소비용 신장트리

#include using namespace std;#define MAX 10000int parent[8];int Set_Find(int i){for (; parent[i]>=0; i=parent[i]);return i;}void Set_Union(int i, int ..

리포트 | 3페이지 | 2,000원 | 등록일 2004.04.22

다운로드 장바구니
알고리즘 과제 ① 시간 복잡도의 점근적 표기법을 설명하시오 ② 다음 자료를 선택적 정렬로 정렬 하는 과정을 쓰시오. [자료 : (10, 15, 9, 27, 12, 35)] ③ 이진 탐색을 설명하시오 ④ 최소신장 나무란 무엇인지 설명하시오.

탐색을 설명하시오.④ 최소신장 나무란 무엇인지 설명하시오.알고리즘이란 어떤 문제를 해결하기 위해 명확히 정의된(well-defined) 유한 개의 규칙과 절차의 모임을 말 ... 알고리즘 과제① 시간 복잡도의 점근적 표기법을 설명하시오.② 다음 자료를 선택적 정렬로 정렬 하는 과정을 쓰시오.[자료 : (10, 15, 9, 27, 12, 35)]③ 이진 ... 하며 알고리즘은 부여된 문자가 수학적인지 비수학적인지, 또 사람의 손으로 문제를 해결할 것인지, 컴퓨터로 해결할 것인지에 관계없이 적용된다 컴퓨터 프로그램을 기술함에 있어 실행 명령어

리포트 | 4페이지 | 3,500원 | 등록일 2017.04.19

다운로드 장바구니
[알고리즘]프림 알고리즘으로 최소비용 신장트리 구하기

프림 알고리즘으로최소비용 신장트리 구하기컴퓨터 학과 2002210030 홍락기▶ 개발 환경· OS: Windows 98· language: Visual C++ 6.0▶ s ... Algorithm을 이용하여 최소비용 신장트리 구하기 **\n");printf("%6s%6s%7s\n", "회수", "edge", "cost");puts("------------ ... ---------");nowedge = getfirstEdge(E, start); // 시작점(start)와 연결된 edge중 최소 비용의 edge를 구함while(numofT

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

다운로드 장바구니
[C언어]프림(Prim) 알고리즘에 의한 최소비용신장트리 구성

#소스일부void main(){int i;graphType *G10; G10 = (graphType *)malloc(sizeof(graphType));createGraph(G10); for(i=0; i

리포트 | 4페이지 | 1,000원 | 등록일 2007.07.14 | 수정일 2016.05.18

다운로드 장바구니
[컴퓨터] 최소행렬곱셈 알고리즘 소스

class MinMulti{private int[][] M;private int[][] P;private int[][][] A;public MinMulti(){M = new int[20][20];P = new int[20][20];A = new int[20][][];A..

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

다운로드 장바구니
[알고리즘]최소제곱추정, 다항보간법 문제풀이

,x3,x4]-f[x0,x1,x2,x3]-0.0485714286190476/x4-x08-0.006071428625최소제곱추정 (최적직선)Xi Yi Xi^2 XiYi0 3 97 9

리포트 | 8페이지 | 2,000원 | 등록일 2005.12.07

다운로드 장바구니
[알고리즘] Prim의 최소비용 신장트리 구현

#include using namespace std;#define MAX 10000void prim(int n, const int W[][8], int F[][2])// set_of_edges --> 2차원 배열로 대치하여 표현{int i, j, vnear;int mi..

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

다운로드 장바구니
[알고리즘]크루스컬 알고리즘으로 최소비용 신장트리 구하기

크루스컬 알고리즘으로최소비용 신장트리 구하기컴퓨터 학과 2002210030 홍락기▶ 개발 환경· OS: Windows 98· language: Visual C++ 6.0▶ s ... 을 이용하여 최소비용 신장트리 구하기 **\n");printf("%6s%6s%7s\n", "회수", "edge", "cost");puts("---------------------");while(numofT

리포트 | 4페이지 | 1,500원 | 등록일 2003.12.01

다운로드 장바구니
[C언어] 최소비용 신장 트리(프림알고리즘)

},{999,6,4,0,5},{999,999,2,5,0}};int F[2][4];int main(){int i;prim();printf("///// 최소비용 신장 트리 /////\n

리포트 | 13페이지 | 1,000원 | 등록일 2004.05.02

다운로드 장바구니
[알고리즘] 최단거리,최소신장트리,최대유통량

, 그리고 Maximum Flow를 찾아보는 것이다.① Prim's AlgorithmPrim 의 알고리즘은 Greedy 방식을 사용하여 MST를 찾는다. 임의의 노드에서 시작하여 edge ... 의 weight 가 가장 작으면서 이미 찾은 트리에 safe 한 edge 들을 차례로 찾아가면서 트리를 성장시켜 나가는 알고리즘이다.Prim 의 알고리즘은 일반적으로 O

리포트 | 23페이지 | 1,500원 | 등록일 2003.12.20

다운로드 장바구니
Edsger Dijkstra의 ShortestPath 알고리즘을 이용해서 최단거리와 최소비용을 구하는 것.

하시오. 입력은 인접행렬과 시발점을 입력하고 출력에는 최단경로와 최소비용을 출력하는 프로그램을 작성하시오.#2 알고리즘■ 입 력: 캐릭터형으로 입력을 받아서 length배열의 각 ... 자리에 저장을 합니다.■ 최단경로와 최소비용: 다익스트라의 알고리즘을 이용해서 배열을 초기화한 후 시작점에 대한 설정을하고 배열의 끝에는 '@‘문자를 넣습니다. select함수 ... REPORT(#6 최단경로와 최소비용)레포트 번호: #6레포트 제목: 최단경로 최소비용과목명: 자료구조담당교수: 김용환 교수님학과: 컴퓨터 공학과학번: 2000122096이름

리포트 | 7페이지 | 2,000원 | 등록일 2005.04.05

다운로드 장바구니
[알고리즘] 동적 계획법. 최소 변환 편집(Minimum Editing Sequence) 문제. (C++)

R E P O R T프로그래밍 과제 #7과 목 알고리즘 설계와 해석 교 수 홍 길 동 교수님 학 과 컴퓨터공학과 학 번 0000000000 이 름 아 무 개문제 정의두 염기서열 ... S = s1 s2 s3 . . . sm과 T = t1 t2 . . . tn의 차이는 다음과 같이 정의된다. A로부터 다음의 세가지 연산들을 이용하여 B로 바꿀 때 필요한 최소 연산 ... .알고리즘염기서열 A를 염기서열 B로 바꾸기 위해 2차원 배열로 테이블을 구성한다.배열은 변환횟수와 변환과정을 저장하기 위한 구조체로 정의하며 완성된 테이블을 이용하여 역방향으로 변환

리포트 | 6페이지 | 1,500원 | 등록일 2002.11.20

다운로드 장바구니
알고리즘 정렬 정리

으로 정렬된다. 요소 위치 변경 횟수를 줄여 버블정렬을 일부 개선한 알고리즘. 정렬 순서가 맞지 않으면 무조건 자리를 바꿔줬던 버블정렬과 달리, 1회 반복할 때마다 최소값 혹은 ... 정렬과 탐색 알고리즘의 종류와 특성● 정렬 알고리즘원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 데이터의 정규화나 의미있는 결과물을 생성하는데 흔히 ... 이다. 현재 위치에 저장 될 값의 크기가 작은지 큰지에 따라 최소 선택 정렬과 최대 선택 정렬로 구분할 수 있다. 최소 선택 정렬은 오름차순으로 정렬되고 최대 선택 정렬은 내림차순

리포트 | 3페이지 | 1,000원 | 등록일 2020.12.12

다운로드 장바구니
판매자 표지

방통대 방송대 알고리즘 출석수업과제물 A+

다.)물체를 쪼갤 수 있는 배낭 문제에 대해서 욕심쟁이 방법을 적용해서 최대 이익을 구하시오.다음 그래프에 대한 최소 신장 트리와 해당 트리의 가중치의 합을 구하시오.1. 알고리즘 ... 2023학년도 1학기 출석수업대체과제물(온라인 제출용)교과목명:알고리즘학번:성명:연락처:※ A4용지 편집 사용[목차]다음은 입력 크기 n에 대한 빅오 함수들이다. 알고리즘 ... 의 성능 관점에서 가장 나쁜 것부터 차례대로 나열하시오.다음 4가지 경우에 해당하는 점화식과 폐쐐형을 쓰시오.대표적인 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당

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

다운로드 장바구니
알고리즘의이해 연습문제

알고리즘및문제해결 레포트 과제_2다음의 그래프에 대해서 크러스컬 (Kruskal) 알고리즘을 이용하여 최소 신 장 트리를 찾으시오.다음의 그래프에서 점 A를 출발점일 때 프림 ... (Prim)의 최소 신장 트리 알 고리즘이 수행되는 과정을 보이시오.첫번 쨰 정점(vertex) A을 선택선택된 정점의 연결된 모든 edge의 값을 오름차순으로 정렬 후 작 ... , … , t3,기계 M1, M2, M3…Mm출력: 각 기계에 배정된 작업 순서최적해: 3대의 기계에 모든 작업을 다음과 같이 배정다음의 입력에 대하여 Knapsack 알고리즘의 수행

시험자료 | 5페이지 | 2,500원 | 등록일 2021.07.15 | 수정일 2022.03.16

다운로드 장바구니
알고리즘 4장 탐욕적 방법 연습문제

2020/5 『알고리즘』 과제 보고서학번이름제출일자제목4장 탐욕적 방법 연습문제2. 프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. 그리고 ... 10000006359040800( a ) 마디v _{4}에서 시작하여 프림 알고리즘을 적용하여 위 배열이 표현하는 그래프의 최소 비용 신장 트리를 찾으시오.v4에서 시작하여 최소비용 신장트리 ... 인가?72 + 50 + 40 + 60 + 70 = 292이다.7. 크루스칼 알고리즘(알고리즘 4.2)을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오. 그리고 수행

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

다운로드 장바구니
2020년 1학기 출석수업대체과제물 [알고리즘]

)), 최소값과 최대값 모두 찾기((3n)/2-2번의 비교), 퀵 정렬의 분할함수 사용(최악 O(n^2), 평균 O(n))2) 동적 프로그래밍 알고리즘크기가 작은 소문제부터 문제 ... 하다.- 성능(n: 물체의 개수): (n)③ 최소 신장 트리신장트리중에서 가중치의 합이 가장 작은트리로 크루칼스 알고리즘과 프림 알고리즘으로 구한다.- 크루칼스 알고리즘은 간선이 하나 ... 2020학년도 (1)학기 출석수업대체과제물교과목명 : 알고리즘학 번 :성 명 :연 락 처

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

다운로드 장바구니
판매자 표지

방송통신대 알고리즘 출석수업 과제

를 잴 수 없으므로 S(i,k)=0, i=0일경우 달 수 있는 추가 없으므로 S(i,k)=0이 된다.욕심쟁이 알고리즘이 적용된 문제는 동전 거스름돈 문제, 배낭 문제, 최소 신장 트리 ... 가진 가중치의 합이 가장 작은 신장트리를 말한다. 최소 신장 트리 문제를 해결하기 위한 알고리즘은 크루스칼 알고리즘과 프림 알고리즘이 있디. 크루스칼 알고리즘은 간선이 하나 ... 1. 대표적인 3가지의 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당 문제의 정의/개념에 대해서 간단히 설명하시오.⇒ 대표적인 알고리즘 설계 기법은 분할정복 방법

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

다운로드 장바구니

이전10개 1 2 3 456 7 8 9 10 다음10개

파워링크

신청하기