|
2개의 큰 정수 u와 v를
분할정복법을 통하여 계산 2개의 큰 정수 u와 v를
분할정복법을 통하여 계산
|
- 페이지 1페이지
- 가격 500원
- 등록일 2014.04.08
- 파일종류 기타
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
배열
printf(\"\\n---------결과정리----------\\n\");
printf(\"첫번째 입력정수: %s\\n\", inA);
printf(\"두번째 입력정수: %s\\n\", inB);
printf(\"곱셈 결과 :%s\\n\", result);
}
○ 결과 화면
1) 작은 수 곱셈
2) 큰 정수와 작은 수 곱셈
3) 큰 정수와 큰 정수의 곱셈
|
- 페이지 8페이지
- 가격 1,500원
- 등록일 2010.04.29
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
복잡도
prod() -
W(n)`` IN `` theta (n ^{log4} ) APPROX theta (n ^{2} )
prod2() -
W(n)`` IN `` theta (n ^{log _{2} 3} ) APPROX theta (n ^{1.58} )
시간 측정 결과값
prod() 연산시간 0.002303초
prod2()연산시간 0.001943초
큰 정수의 곱셈에서 prod2()함수가 빠른 것을 알 수 있다.
|
- 페이지 16페이지
- 가격 1,000원
- 등록일 2004.05.26
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
정수변수로....
xx = LLength(a);
if(xx == 1)
xa = a[0];
else
{
xa = a[1];
for(int i = 0; i < a[0]; i++)
xa = xa + 10;
}
yy = LLength(b);
if(yy == 1)
yb = b[0];
else
{
yb = b[1];
for(int i = 0; i < b[0]; i++)
yb = yb + 10;
}
ab = xa * yb;
// 숫자 0을 곱할 경우....처리..
if(ab != 0)
{
// 정수 변
|
- 페이지 12페이지
- 가격 2,000원
- 등록일 2005.12.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
❏ 큰 정수 곱셈 프로그램을 작성하시오.
① 큰 정수 곱셈 프로그램을 C,C++로 작성
② 두 개의 큰 정수를 입력
③ 입력 결과를 출력
④ 언제까지 나누어 갈 것인가를 결정
⑤ 곱셈을 실행
⑥ 결과 출력
❏ 문제해결
① 큰수를 입
|
- 페이지 8페이지
- 가격 2,000원
- 등록일 2009.11.09
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|