"NP복잡도"의 검색결과 입니다.

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

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

연관검색어

나비에 스토크스 알고리즘 tsp 알고리즘 평가원문제

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

"NP복잡도" 검색결과 1-16 / 16건

성균관대학교 2022 문제해결과알고리즘 기말고사

NP 문제여야 한다.NP-complete 문제는 반드시 NP 문제여야 한다.다음과 같이 A 문제와 B 문제의 관계와 A문제 알고리즘의 시간 복잡도가 정의되어 있을 때, B문제 ... 알고리즘의 시간 복잡도는?A 문제는 NP-complete 문제이다.B문제는 NP문제이다.A문제 알고리즘의 시간복잡도는 O(nlogn)이다.AB 변환 시간복잡도는 O(n)이다.BA변환 ... -down다음은 동적 방법을 이용하여 피보나치수 구하는 프로그램이다. (1)에 들어갈 코드는?def fib_np(n):if n==0:return 0elif n==1:return 1

Non-Ai HUMAN
| 시험자료 | 10페이지 | 3,400원 | 등록일 2022.12.06

다운로드 장바구니
모든 m x k 불리언 행렬과의 효율적 곱셈에 관한 연구 (A Study on the Efficient Multiplication with All Boolean Matrices)

한국콘텐츠학회 한재일

논문 | 7페이지 | 무료 | 등록일 2025.03.21 | 수정일 2025.03.28

다운로드
D-클래스 계산을 위한 불리언 행렬의 효율적 곱셈 및 알고리즘 (Efficient Multiplication of Boolean Matrices and Algorithm for D-Class Computation)

한국산업정보학회 신범주, 한재일

논문 | 11페이지 | 무료 | 등록일 2025.03.21 | 수정일 2025.03.28

다운로드
판매자 표지

품질경영산업기사 필기 기출문제 + <정답 및 해설 포함>

데이터)② 공정 평균③ 표준편차④ 정규분포값12. np관리도와 p관리도의 차이점은?① 표본크기 일정 여부② 사용 목적③ 관리한계 계산방법④ 데이터형태13. 관리도의 상한선(UCL ... 의 효소 및 품질 일관성 확보② 공정복잡도 증가③ 인건비 상승④ 생산시간 연장83. 공정능력지수(Cpk)가 1보다 작을 때 의미는?① 공정능력 부족② 공정이 매우 안정③ 품질수준 우수

시험자료 | 23페이지 | 4,000원 | 등록일 2025.10.06

다운로드 장바구니
세계수학 7대 난제, 수학 수행평가

교수가 리만 가설 답을 제시 했지만 논문에 반례가 있어 해결에 실패 합니다.2) P-NP 문제P-NP 문제는 복잡도 종류 P와 NP에 대한 컴퓨터 과학 문제 입니다.P는 NP와 같 ... 증명되어 지금은 6개의 난제가 미해결 상태로 남아있다.? P-NP 문제? 호지 추측? 푸앵카레 추측? 리만 가설? 양-밀스 질량 간극 가설? 나비에-스톡스 방정식? 버츠와 스위너 ... 은 집합인가, 진부분 집합인가?여기서 P는 결정론적 튜링 기계를 사용해 다항 시간 내에 답을 구할 수 있는 문제의 집합이고, NP는 비결정론적 튜링 기계를 사용해 다항 시간 내에 답

Non-Ai HUMAN
| 리포트 | 4페이지 | 1,000원 | 등록일 2019.03.21

다운로드 장바구니
[생활과 수학] 수독(數獨)

알고리듬에 따라 해결하는 문제가 얼마나 쉽게 풀리는지를 설명하는 방법 가운데 하나가 복잡도(complexity)이다. 수독은 복잡도에 따른 분류에서 NP-완전 문제임이 증명되어 있 ... 다. NP-완전 문제란 모든 경우의 수를 일일히 확인해 보는 것 외에 뾰족히 푸는 방법이 없는 문제를 말한다. 따라서, 아무리 최첨단 수학 이론을 쓴다고 해도, 수독을 한 방에 푸

Non-Ai HUMAN
| 리포트 | 16페이지 | 2,000원 | 등록일 2013.09.19 | 수정일 2016.07.19

다운로드 장바구니
생활 속의 수학 - 스도쿠의 원리

할까?슬프게도 존재하지 않는다. 어떤 알고리즘*에 따라 해결하는 문제가 얼마나 쉽게 풀리는지를 설명하는 방법 중 하나가 복잡도(complexity)인데, 스도쿠는 복잡도에 따른 분류 ... 에서 NP-완전 문제임이 증명 되었다. NP-완전 문제란 모든 경우의 수를 일일이 확인해 보는 것 외에 뾰족이 푸는 방법이 없는 문제를 말한다.(스도쿠 말고도 해밀턴 경로 문제, 그래프

Non-Ai HUMAN
| 리포트 | 7페이지 | 1,500원 | 등록일 2011.06.03

다운로드 장바구니
[데이터베이스]데이터베이스 질의(DB질의)의 중요성, 데이터베이스 질의(DB질의)의 처리과정, 데이터베이스 질의(DB질의)의 재구성, 데이터베이스 질의(DB질의)의 결과처리 분석

결과를 일부 얻을 수 있다. 위에서 언급한 바와 같이 합접 질의에 대한 포함 대응 관계를 찾는 문제가 NP-complete임이 Levy에 의해 증명되었지만 [LMSS95], 특정 ... ]에서 합접 질의, 데이터로그, 일차 논리식(first-order logic) 등과 같은 질의어 모델에 따른 질의 재구성의 복잡도(complexity)를 분석하였다.3. 집계 질의에 대한

Non-Ai HUMAN
| 리포트 | 8페이지 | 5,000원 | 등록일 2013.04.13

다운로드 장바구니
[자료구조]링크드 리스트로 구현한 Sparse matrix(희소행렬)

- l, m, n의 값은 실행 시에 정해진다. (다양한 크기의 배열들을 입력으로 test 할 것임)- Worst case 시간 복잡도가 O(nml)보다 크면 안된다.- Worst ... case 공간 복잡도는 두 개의 입력 행렬과 결과 행렬의 0이 아닌 원소의 개수를n1,n2,n3라고 할때 O(n1+n2+n3)를 넘으면 안된다.-입력은 화일로부터 받는다.2. 소 스 ... 을 리스트로 입력받아서//곱셈을 수행하는 프로그램입니다. 결과 행렬역시 리스트입니다.//시간 복잡도는 Multiply함수에서 설명하겠습니다//공간 복잡도는 따로 저장하는 리스트가 없

Non-Ai HUMAN
| 리포트 | 13페이지 | 1,000원 | 등록일 2006.06.26

다운로드 장바구니
[수학] 세계 3대 수학 불가사의

◎ 목 차 ◎(1)세계 수학의 3대 불가사의···p.21리만의 가설2푸앵카레의 예측3NP 복잡도(2)더많은 설명···p.2∼101리만의 대해서...a리만 가설b리만 제타 함수c ... 은 위상 동형이다)라는 이론을 내놓았다. 이것 역시 100여년이 지난 지금까지 풀지 못하고 있다.세번째 난제인 「NP 복잡도」는 계산학, 컴퓨터 알고리즘과 관련된 분야. 수학자들 사이 ... 에 계산하기 어려운 문제의 등급을 매기면서 자연스럽게 생겨난 것으로 대표적인 학자는 튜닝이다. NP 복잡도를 쉽게 설명하려면 「상인이 각 도시를 한번씩만 방문할 때 가장 짧은 경로

Non-Ai HUMAN
| 리포트 | 15페이지 | 1,000원 | 등록일 2001.12.04

다운로드 장바구니
용의자 엑스의 헌신

하는 데-완전 문제이기 때문에 빠른 해결방법이 없을 것으로 추측된다. 어떤 그래프가 평면 그래프이든 아니든 네 가지 색으로 칠할 수 있는지 여부를 판별하는 문제도 마찬가지로 NP-완전이 ... 다. 한편으로는 지도를 실제로 네 가지 색으로 칠하는 알고리즘은 O(n2) 시간 복잡도로 가능함이 알려져 있다.이들에 첫 만남에서 유카와는 “왜 이미 증명된 문제를 집착

Non-Ai HUMAN
| 리포트 | 4페이지 | 1,000원 | 등록일 2010.11.23

다운로드 장바구니
[알고리즘]TSP(Travelling Salesman Problem) 프로그램

1. 목적 1.1 Travelling Salesman Problem에 대한 개념 이해 및 NP-Complete 문제에 대한 해결 방안에 대한 고찰을 통해 각 문제점에 대한 가장 ... - 먼저 TSP에 대해서 모든 가는한 경로를 살펴보는 O(n!)의 복잡도를 가지는 알고리즘과 Minimum Spanning Tree를 이용한 알고리즘(prim 알고리즘)을 이용

Non-Ai HUMAN
| 리포트 | 9페이지 | 1,000원 | 등록일 2006.09.13

다운로드 장바구니
외판원문제에 대한 유전알고리즘 성능평가

화하는 문제이다. 따라서 종래의 NP-hard문제에 속하며, 흔히 계산 복잡도 이론에서 해를 구하기 어려운 문제의 대표적인 예로 많이 다루고 있다. 지난 수년간 많은 연구자들에 의해서 ... 에서 순회비용 또는 순회거리를 최소화한다. 따라서 본 논문에서는 종래의 NP-hard문제로 널리 알려진 TSP를 해결하기 위해서 메타 휴리스틱기법 중에서 가장 널리 이용되고 있는 유전

Non-Ai HUMAN
| 리포트 | 5페이지 | 1,500원 | 등록일 2008.11.30

다운로드 장바구니
[정보통신]연속미디어 전송을 위한 지연 보장 멀티캐스트 루팅 알고리즘 논문

에 비해 효율적이었다. 또한 시간 복잡도 면에서도 Kompella의 알고리즘이O(△)인반면 제안된 알고리즘은 O()임을 보여 연속 미디어 멀티캐스팅서비스에서 매우 효율적으로 사용할수 ... 지연이 독립적인 metrics를 갖는 최소 비용의 멀티캐스트 트리.- 무리한 멀티캐스트 트리를 계산하는 것의 문제는 NP-complete 이다.- 발견적 교수법은 많은 수의 그래프 ... (멀티캐스트 경계 값의 합)?최소 비용 트리는 steiner tree[5]라고 불림.?steiner tree를 발견하는 것의 문제점은 NP-complete 이다.?경계들이 단위 원가

Non-Ai HUMAN
| 리포트 | 9페이지 | 1,500원 | 등록일 2006.09.04

다운로드 장바구니
[소설] 골드바흐의 추측

은 ‘증명’뿐이다. 그 수많은 수학자들이 지금도 증명하기 위해 연구하는 난제로는 7가지가 있다. 전 대학에서 리포트로 수학의 난제를 조사한 적이 있어 리만 가설, 푸앵카레의 추측, NP ... 복잡도 등은 들어봤는데 ‘골드바흐의 추측’은 이 책을 통해 처음 접했다.(‘골드바흐의 추측’은 아직까지 풀리지 않은 어렵기로 악명 높은 수학문제들 중 하나이지만, 7가지 난제

Non-Ai HUMAN
| 리포트 | 3페이지 | 2,000원 | 등록일 2005.04.27

다운로드 장바구니
[컴퓨터공학] VC 6.0으로 구현한 OOP기반의 Convex hull

다.USER MANUAL :실행 폴더에 input.txt 파일을 만든 후, input.txt에는 다음과 같은 형식으로 N개의 좌표에 대한 정보를 입력한다.NP1.x P1.yP2.x P2.y ... . Graham Algorithm(Convex hull을 O(nlogn)의 시간복잡도로 구할 수 있는 현재까지 알려진 최적의 해법)이번 HW#2의 최종적인 목표인 Convex hull

Non-Ai HUMAN
| 리포트 | 11페이지 | 3,000원 | 등록일 2003.11.13

다운로드 장바구니

파워링크

신청하기