검색어 입력폼

[알고리즘] 부분리스트의 합을 분할정복법으로 구현한 소스

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

본문내용

1. 모든 부분 리스트를 구하여 그들의 합을 구하는 방식

#include <iostream>
#include <fstream>
using namespace std;

int main()
{

int i, size, j, k, l; // size:파일갯수 j,k,l:카운트하기위한 변수
int maxsum=-20,start=0, end=0; // 최대 부분합, 시작점, 끝점 초기화
int sum=0;

ifstream file1("intList.txt"); // file1:생성자 - intList.txt 데이타를 받음
if(!file1)
{
cout<< "Can not open file.\n"; // 데이타를 못읽을 경우
exit(1);
}
file1 >> size; // size가 파일의 갯수인 1000을 받음
int *array = new int[size]; // size수 만큼 동적 배열 생성

for (j=0; j<size; j++)
다운로드 맨위로