c++ EDIT ALGORITHM
글쓴이: happyoht11 / 작성시간: 일, 2018/11/25 - 12:28오전
long dist[10000][10000]; 이 줄에서 배열의 크기를 1억개로 변경하고 싶은데 배열 크기가 너무 크다고 에러가 나네요. 에러가 안나게 하려면 어떻게 고쳐야 할까요?
#include <iostream> #include <string> #include <cstring> #include <algorithm> #include <stdio.h>//C language header file using namespace std; string input1, input2; long dist[10000][10000]; long levenshtein(string& input1, string& input2){ for(long i=1; i<=input1.length();i++) dist[i][0] = i; for(long j=1; j<=input2.length();j++) dist[0][j] = j; for(long j=1; j<=input2.length();j++){ for(long i=1; i<=input1.length();i++){ if(input1[i-1]==input2[j-1])dist[i][j]=dist[i-1][j-1]; else dist[i][j] = min(dist[i-1][j-1]+1,min(dist[i][j-1]+1,dist[i-1][j]+1)); } } for(long j=0;j<=input2.length();j++){ for(long i=0;i<=input1.length();i++) printf("%d\t",dist[i][j]); printf("\n"); } return dist[input1.length()][input2.length()]; } int main() { cin>>input1>>input2; cout<<"Edit Distance"<<levenshtein(input1,input2)<<endl; }
Forums:
힙 영역과 스택 영역의 차이입니다. 저런 식으로
힙 영역과 스택 영역의 차이입니다. 저런 식으로 [10000][10000]을 선언해 놓으면 스택 영역에다가 해당 변수가 차지할 메모리를 할당하는데, 스택 영역의 크기는 제한되어 있습니다. 그런데 스택 영역을 사용하기 위한 동적 할당을 설명하기에 앞서서 무슨 문제를 풀어야 하길래 1억개 씩이나 되는 배열이 필요한가요?
long dist[10000][10000];도 연속된
long dist[10000][10000];
도 연속된 메모리 공간으로서는 엄청나게 큰데,설마
long dist[100000000][100000000];
를 바라시는 것은 아니겠지요?댓글 달기