"배낭알고리즘"의 검색결과 입니다.

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

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

연관검색어

알고리즘 방통대 알고리즘 backtracking 0-1 알고리즘 기초 4장 kanpsack knapsack problem

바로가기

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

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

"배낭알고리즘" 검색결과 61-80 / 108건

C언어 기반 동적계획법 0-1배낭채우기문제 프로그램

C언어로 구현한 동적계획법 0-1배낭채우기문제 프로그램 소스 및 실행파일입니다.input.txt 파일로부터 파일입출력을 통해 아이템 수, 최대 무게, 각 아이템의 무게 및 가치

Non-Ai HUMAN
| 리포트 | 2,000원 | 등록일 2014.12.31

다운로드 장바구니
알고리즘 기초 분기한정법 연습문제 레포트

2015/1 『알고리즘』 과제 보고서학번이름제출일자제목6. 분기한정법 연습문제 풀이4. 알고리즘 6.2 (0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 최고우선검색 알고리즘 ... )를 사용하여연습문제 1의 문제 사례에 대한 이익을 최대화 하시오. 알고리즘 수행 절차를 단계별로 보이시오ipiwipi/wiW = 131$ 202102$ 30563$ 35754 ... ) 이익로 가지친다.11. 더 이상 방문할 노드가 없어 현재 구해진 maxprofit 값인 70이 최대 이득이다.5. 알고리즘 6.2를 구현하는 프로그램을 작성하고, 연습문제 1의 문제

Non-Ai HUMAN
| 리포트 | 15페이지 | 1,000원 | 등록일 2015.07.13 | 수정일 2016.09.08

다운로드 장바구니
[알고리즘][알고리즘] 동적프로그래밍 PPT파일

제 5장 동적 프로그래밍이 진 재컴퓨터학과 3학년 20111643목 차5.7 최단경로 문제 : Floyd 알고리즘5.6 0-1 배낭문제5.5 외판원 문제5.4 최적의 이진 탐색 ... 트리5.3 행렬의 연속적인 곰셈5.2 이항계수5.1 동적 프로그래밍의 개념5.6 0-1 배낭문제0-1 배낭문제는 탐욕적 알고리즘에서 보았듯이 물건의 부분을 조각내서 배낭에 넣는 것 ... 값을 택하는것에 해당한다.Si1= {(P, W) | (P-pi, W-wi) ∈ Si-1}5.6 0-1 배낭문제알고리즘의 스케치 (Pj, Wj)W1=3, W2=4, W3=5 M=8

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

다운로드 장바구니
BranchandBound

분기한정법 기반의0-1 Knapsack 알고리즘 성능 측정요 약0-1 배낭채우기는 도둑이 챙겨갈 수 있는 총 무게를 초과하지 않으면서 아이템의 총 값어치가 최대로 담기위한 문제이 ... 을 이용한 배낭 채우기 알고리즘은 knapsack과 bound 함수로 구성된다. Backtracking 기법과는 달리 재귀를 사용하는 이점이 사라졌으므로, 그 마디에 관련된 모든 ... 다. 분기한정 기법을 이용한 해결방법은 BackTracking 기법의 사용보다 효율적으로 문제를 해결하여 준다. 분기한정 기법을 이용한 배낭 채우기 문제는 아이템이 증가할수록 수행

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

다운로드 장바구니
NP-complete

안에 풀 수 있는 알고리즘을 가진 문제( P )즉, P : Polynomial Complexity를 갖는 알고리즘2. Polynomial Time Complexity 안에 있 ... 는 알고리즘을 가지고 있지 않은 문제( NP )즉, NP : Non-Polynomial(Exponential) Complexity를 갖는 알고리즘 어떠한 문제가 있다면 이 문제를 풀 ... omplete문제들을 풀기 위해서 최적해를 찾는 알고리즘이 개발된다 하더라도 수행시간이 엄청나기 때문에 현실적인 실효성이 떨어진다. Polynomial Time Complexity

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

다운로드 장바구니
비대칭 키암호 이론 (Symmetric-Key Cryptography) ElGamal, RABIN, RSA

점트랩도어 일방향 함수 소개와 비대칭 키암호시스템에서의 응용비대칭 키 암호시스템의 초기 아이디어인배낭암호시스템의 소개RSA 암호시스템RABIN 암호시스템ElGamal 암호시스템 ... Both(양쪽에 필요한 것)10.1.4 Trapdoor One-Way Function(트랩도어 일방향 함수)10.1.5 Knapsack Cryptosystem(배낭암호)Topics ... 1 함수는 계산이 어렵다.3. Y와 트랩도어가 주어지면x를 쉽게 계산할 수가 있다.*..PAGE:1110.*10.1.5 Knapsack Cryptosystem (배낭암호

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

다운로드 장바구니
Knapsack 알고리즘 문제해결 상세한 과정도출

question 1)가방이 최대한 담을 수 있는 무게는 64 개의 물건이 있을 때 아래의 테이블을 채우시오.? i 값이 1, 2 일 때는 각각의 w 에 대해 (12 개의 테이블)? i 값이 3, 4 일 때는 w 의 값을 0~6 을 하나의 테이블로 (2 개의 테이블)It..

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

다운로드 장바구니
공개키 알고리즘

2. 공개키 알고리즘이란?통신을 할 때 암호는 송신자와 수신자가 같은 비밀키를 이용하므로, 송신자는 문서를 암호화해서 송신하고 수신자는 수신한 암호문을 같은 비밀키를 이용 ... OR y2ElGamal 서명 알고리즘은 공개키와 비밀키가 같은 형태를 갖는 암호화 알고리즘과 유사하다 ; 그러나, 암호화는 서명 검증과 같지 않고, 또한 복호화는 RSA방법 ... 으로 서명을 만드는 것과 같지 않다. DSA는 ElGamal 서명 알고리즘의 일부분에 기초한다. 인수분해와 이산 대수에 대한 가장 유용한 알고리즘들에 기초한 분석은 RSA

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

다운로드 장바구니
진로상담사례보고서

개월 근무 후 퇴사→ 3개월간 유럽배낭여행을 다녀오고 → 지인의 소개로 중소기업에서 6개월간 근무→ 첫 직장상사의 요청으로 2013년 1월에 첫 직장에 재입사하였으나 스트레스로 올 ... 이 높게 나왔다. 본인도 자신은 학부 전공이 컴퓨터학과였기 때문에 알고리즘을 만드는 것과 여러 가지 상황에 대한 대안과 변수를 고려하는 논리적 사고, 분석하는 사고가 습관화 되

Non-Ai HUMAN
| 리포트 | 12페이지 | 3,500원 | 등록일 2015.02.25

다운로드 장바구니
가톨릭대학교 약학대학 자기소개서

밴드의 키보디스트로 활동하며 개성있는 감성을 표현하고, 다문화 사회에의 호기심으로 홀로 떠난 5달간의 호주 배낭여행, 이집트-이스라엘-팔레스타인 여행, 백두산 등정, 필리핀 어학연수 ... 는 사고를 키웠습니다. 수 있는 눈을 길렀습니다. 한편, 컴퓨터공학 과정에서 데이터구조, 알고리즘을 배우며 논리력과 자료들을 구조적으로 보는 능력을 얻었습니다. ‘인간 행동 패턴

Non-Ai HUMAN
| 자기소개서 | 2페이지 | 4,000원 | 등록일 2017.12.30

다운로드 장바구니
배낭암호를 이용한 워터마킹 구현

;// 공개키를 구함for(i = 0; i < 8; i++) {public_key[i] = (private_key[i] * m) % n;}// 확장 유클리드 알고리즘 이용 m값 ... ];if(x==1 || x==0) { if(x==1) { m_ = b[i];break;} }i++;temp = y; if(y!=0) y = x % y;x = temp;}// 배낭

Non-Ai HUMAN
| 리포트 | 6페이지 | 10,000원 | 등록일 2009.08.28 | 수정일 2017.07.04

다운로드 장바구니
[알고리즘]손전등퍼즐 백트래킹소스

.분기한정법이란 되추적 알고리즘을 개선 한것이다. 0-1배낭 채우기 문제와 같은 경우 동적계획 알고리즘이나 되추적 알고리즘으로 풀수 있는데 두가지 모두 최악의 경우 지수시간 이 ... 으면 유망하다. 되추적 알고리즘과 마찬가지로 분기한정 알고리즘 또한 최악의 경우 보통 지수시간이지만 많은 큰 사례에 대해서는 매우 효율적일수 있다. 0-1배낭채우기 문제에서 분기한정 ... 알고리즘백트래킹손전등퍼즐Assignment #3Class Date : ~2008.06.04.Submission Date : 2008.06.05.# of pages : 9pages

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

다운로드 장바구니
[알고리즘] Knapsack Problem

{{{{Best-First-Search를 이용해서 배낭채우기 문제를 풀어보자 (Heap 사용){Knapsack Problem{Foundations of Algorithms◎ 배낭 ... 채우기 알고리즘{상태공간트리의 각노드에서 추정할수 있는 이득의 상한이 지금까지 조사된 해들중에서 가장 좋은 해의 값(이득의 하한)보다 같거나 작은면 퇴각한다.같은 입력에 대해 0 ... /1배낭 문제와 분할 가능 배낭 문제의 해를 비교해볼 때, 분할 가능 문제의 해는 0/1배낭문제의 해를 비해 항상 총 이득이 같거나 크는 것을 알 수 있다. 그래서, 분할가능 문제

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

다운로드 장바구니
원광대학교 인터넷강의 미래사회와정보기술 중간고사 총정리자료

-proving) : 복잡한 논리 추론을 수행하고 증명- 퍼지이론 : ‘날씨가 맑다, 흐리다’ 처럼 정확하게 수치로 표현할 수 없는 모호한 데이터를 처리- 유전자 알고리즘 : 유전자 ... (PackBot)? 개발: 미국 아이로봇(iRobot)? 배낭에 넣고 다니면서 필요한 곳에서 원격 조정으로 사용? 2003년에 운용실험, 2005년부터 이라크와 아프가니스탄에 실전

Non-Ai HUMAN
| 시험자료 | 51페이지 | 2,000원 | 등록일 2015.12.29 | 수정일 2016.03.09

다운로드 장바구니
[공학기술]0-1 knapsack 문제에 대한 Backtracking과 Branch-and-Bound 알고리즘의 실행시간 비교

는 것이다. 이 문제를 0-1배낭채우기 문제라고 한다.본 과제는 앞에서 설명한 두가지 알고리즘(되추적, 분기한정법)을 0-1 배낭채우기 문제를 통하여 특성과 실행시간을 비교 ... ?? 제목- 0-1 knapsack 문제에 대한 Backtracking과 Branch-and-Bound 알고리즘의 실행시간 비교?? 서론● 되추적(Backtrack)되추적이란 ... 다. (마디의 유망성 ; 전혀 해답이 나올 가능성이 없는 마디는 유망하지 않다(non-promising)고 하고, 그렇지 않으면 유망하다(promising)고 한다.) 되추적 알고리즘

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

다운로드 장바구니
나의 대학생활 설계

운영체제2데이터통신컴퓨터 알고리즘분산 시스템멀티미디어 개론데이터베이스컴퓨터 보안34A+ 학점 부지런한 사람이 받을 수 있다출석은 기본이다!귀찮고 힘들어도 과제는 반드시!!필기 ... 700점 돌파 봉사활동하기 자격증 공부 부족한 물리공부 ● 3학년 토익 800점 돌파 해외 배낭여행 공모전 참여 자격증 공부2학년, 3학년 기초를 잡자!공모전을 참여해 실력

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

다운로드 장바구니
2015년도 하반기 CJ올리브네트웍스 - 시스템개발&운영 합격 자소서

New Media 글로벌 사업을 통해 한류 문화의 선두를 이끄는 CJ올리브네트웍스에서 차별화된 ONLY ONE 서비스 구축으로 글로벌 발전의 꿈을 펼치고 싶습니다.일본 배낭여행 ... 성을 갖추었습니다.전공과목을 성실히 수강하였을 뿐만 아니라 학부 연구생으로서 연구에 참여하여 FDTD 알고리즘의 MATLAB 구현으로 교수님의 신뢰를 얻었습니다. 또한, 스마트폰과 연동

Non-Ai HUMAN
| 자기소개서 | 4페이지 | 3,000원 | 등록일 2016.03.20 | 수정일 2016.05.23

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

[최종보고서] 전자상거래(EC)의 보안 환경 및 비교

)113) 전자화폐124) 무통장 입금(전자 대금 이체)135) 스마트 카드135. 보안 기본 용어176. 암호와 보안의 개념207. 암호 알고리즘의 종류와 특징211) DES ... 으므로 공통키 암호 방식 혹은 대칭 암호 방식이라고 한다. 공개키 암호 방식은 소인수 분해와 이산대수 문제, 배낭 문제 등을 이용하여 실현하고 있다. 그 구체적인 예를 알아본다.(2

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

다운로드 장바구니
[자바]자바 동적 계획을 이용한 배낭 문제

동적 계획을 이용한 배낭 문제동적 계획이란? 정말로 필요할지 어떨지를 생각하지 않고 언젠가 필요해질 거 같은 작은 문제를 모두 풀어 테이블에 넣어두는 것동적 계획을 이용하기 위한 ... 으면 안된다.배낭문제란? ‘N종류의 물건이 있고, 각각의 크기와 가격이 정해져 있을 때, 크기의 합계가 M이하가 되며 가격의 합계가 최대가 되는 물건들을 구하는 것. 즉, M ... 만큼의 물건을 집어넣을 수 있는 배낭에 최대한 비싼 물건들을 집어넣는 것구현 방법-물건의 개수에 제한을 두지 않았다.-물건의 크기는 정수로 한정하였다.-우선 물건의 종류를 한 종류로 한정

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

다운로드 장바구니
[알고리즘]0-1 knapsack problem의 branch and bound algorithm을 구현한 프로그램

개를 배낭에 집어넣을 수 있다. 생성되는 노드들의 집합을 반드시 binary max-heap으로 구현하여야 한다. 입력 파일의 format은 아래와 같다:n // 물건의 종류 ... 의 수C // 배낭의용량w1, w2, …, wn // 각 물건 종류의 무게p1, p2, …, pn // 각 물건 종류의 이익 는 아래의 범위에 있는 정수이다.출력의 format은 아래 ... 와 같이 해야 한다:branch-and-bound 알고리즘의 각 노드가 생성될 때마다 그 노드의 bound 값을 출력한다.branch-and-bound 알고리즘이 생성하는 노드

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

다운로드 장바구니

이전10개 1 2 345 6 다음10개

파워링크

신청하기