• 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

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

*노*
개인인증판매자스토어
최초 등록일
2020.11.02
최종 저작일
2020.04
13페이지/ 한컴오피스
가격 1,500원 할인쿠폰받기
다운로드
장바구니

소개글

"알고리즘 2장 동적프로그래밍 연습문제"에 대한 내용입니다.

목차

없음

본문내용

4. 알고리즘 3.2(동적계획법으로 이항계수 구하기)를 인덱스가 0부터 k까지인 배열 하나만 사용하도록 수정하시오.
#include
#define max 100

int Binarycoefficient(int array[], int n)
{
int i;
if (n == 1)
return 0;
else
{
Binarycoefficient(array, n - 1);
for (i = n + 1; i > 0; i--)
array[i] += array[i - 1];
}
return 0;
}
void main()
{
static int array[max] = { 1,1, };
int n, r;

printf("enter n & r : ");
scanf_s("%d %d", &n, &r);

Binarycoefficient(array, n);
}

5. 최단경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3.4)를 사용하여 다음 그래프에 대해서 행렬 D(최단경로의 길이를 포함함) 와 행렬 P(최단경로의 중간정점 가운데 가장 높은 인덱스를 포함함)를 구축하시오. 그리고 수행되는 절차를 단계별로 보이시오.
#include
using namespace std;

int Graph[8][8] = { {0, 0, 0, 0, 0, 0, 0, 0}, //그래프를 배열로 표기
{0, 0, 4, 50, 1000, 1000, 10, 1000}, //초기화
{0, 3, 0, 1000, 18, 1000, 1000, 1000},
{0, 1000, 6, 0, 1000, 1000, 1000, 1000},
{0, 1000, 5, 15, 0, 2, 19, 5},
{0, 1000, 1000, 12, 1, 0, 1000, 1000},
{0, 1000, 1000, 1000, 1000, 1000, 0, 10},
{0, 1000, 1000, 1000, 8, 1000, 1000, 0} };

참고 자료

없음
*노*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
최근 본 자료더보기
탑툰 이벤트
알고리즘 2장 동적프로그래밍 연습문제
AI 챗봇
2024년 09월 01일 일요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
6:57 오후
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
9월 1일에 베타기간 중 사용 가능한 무료 코인 10개를 지급해 드립니다. 지금 바로 체험해 보세요.
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감
방송통신대학 관련 적절한 예)
- 국내의 사물인터넷 상용화 사례를 찾아보고, 앞으로 기업에 사물인터넷이 어떤 영향을 미칠지 기술하시오
5글자 이하 주제 부적절한 예)
- 정형외과, 아동학대