검색어 입력폼

[알고리즘] (알고리즘) 동적계획법의 여러 예를 C++ 프로그래밍 구현

저작시기 2004.09 |등록일 2005.06.04 한글파일한컴오피스 (hwp) | 4페이지 | 가격 1,300원

소개글

프로그래밍 소스와 주석 포함입니다

목차

없음

본문내용

# 스택에서 push, pop 문제 , 다각형을 삼각형으로 쪼개기 문제, 트리를 만들 수 있는 경우의 수 문제에서 수를 입력 받아서 결과로 만들 수 있는 경우의 수를 출력하는 프로그램 작성하기.


두 가지 방법으로 프로그램을 짜 보았다.
첫 번째로, 저번에 실행가능한 방법(이론)을 적어서 제출한 적이 있는데 거기에 내가 적은 방법으로 프로그램을 짜보았다. 거기선 가짓수만큼 쪼개진 바둑판 모양의 사각형을 만들고 거기에서 아랫방향을 push, 오른쪽 방향은 pop이라 보고 그에 맞게 2차원 배열을 생성시켜서 프로그램을 짜보았다.


<소스>

#include <iostream>
using namespace std;

int main()
{
int i,j,n;
cout<<"수를 입력 하시오 : ";
cin>>n;
int **d = new int*[n+1]; //입력받은 수 +1 만큼 2차원 동적배열 할당
for(int a=0;a<n+1;a++) // +1을 하는 이유는 결과를 도출할 값이 // d[입력받은수][입력받은수]
d[a] = new int[n+1]; // 에 저장된 값이기 때문

for(j=0;j<n+1;j++)
for(i=0;i<n+1;i++)
{
if(j==0) d[i][j] = 1; // 제일왼쪽 길로는 무조건 아래로 내려

참고 자료

없음
다운로드 맨위로