현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

아주아주 거대한 수를 담을땐 어떻게할까요?

jyj9782의 이미지
글쓴이: jyj9782 / 작성시간: 월, 2004/01/19 - 1:18오전

아주아주아주 ^^ 거대거대거대 한..

크기의 수를 담을 땐 어떻게 할까요 ?

배열로 해도 ..
연결리스트로 해도..

아주아주아주 거대한.. 크기의 수는..

어떻게 담을수가 있을까요?

어떻게 일반적으로 하나요 ?

아주 아주 거대한..

Forums: 
프로그래밍 QnA
정태영의 이미지

글쓴이: 정태영 / 작성시간: 월, 2004/01/19 - 1:27오전

log()..
정확도는 떨어질지 모르겠지만 값은 확 떨어지죠 =3=33

오랫동안 꿈을 그리는 사람은 그 꿈을 닮아간다...

http://mytears.org ~(~_~)~
나 한줄기 바람처럼..

envia의 이미지

글쓴이: envia / 작성시간: 월, 2004/01/19 - 2:16오전

진짜 무한대를 바라신다면 lazy evaluation을 사용하시고... ^^;

매우 큰 정수를 바라시는 거라면 GMP를 쓰세요.
http://www.swox.com/gmp/

왠만하면 그냥 배열로 해도 큰 문제는 없을 것 같지만요...
http://www.anujseth.com/crypto/bignumbers.html

----

It is essential, if man is not to be compelled to have recourse, as a last resort, to rebellion against tyranny and oppression, that human rights should be protected by the rule of law.
[Universal Declaration of Human Rights]

choissi의 이미지

글쓴이: choissi / 작성시간: 월, 2004/01/19 - 3:06오전

bc 가지고 2^백만
을 구해본적이 있네요... 하루 넘게 돌아서
텍스트로 한 3메가 정도의 파일을 만들어 내던데.
그 소스를 한번 분석해보세요..

bc(1) bc(1)

이름
bc - 무한 정확도 계산기 언어

문법
bc [ -lws ] [ 화일 ... ]

버전
이 맨페이지는 GNU bc 버전 1.03에 대한 것이다.

설명
bc 는 대화형으로 문장을 실행하는 무한 정확도의 숫자를 지원하는 언어이며 약간 C 언어와 비슷한 문법을
가지고 있다. 명령행 옵션을 주면 표준 수학 라이브러리를 사용할 수 있다. 옵션을 주면 화일들을
처리하기에 앞서 수학 라이브러리가 정의된다. bc 는 우선 명령에서 주어진 화일 순서대로 처리한다.
화일을 모두 처리한 후 bc 는 표준 입력을 읽는다. 모든 코드는 읽는 즉시 실행된다. ( 만약 화일 내의
코드에 처리를 중지하라는 명령이 있다면 bc는 표준입력에서 읽지 않을 것이다. )

bc 현재 버전에서는 전통적인 bc 기능과 POSIX 표준 이외의 확장 기능을 포함하고 있다. 명령행 옵션을 주면
확장 기능에 대한 경고 메세지를 보여주고 처리를 무시하게 할 수 있다. 이 문서에서는 GNU 버전의
처리기에서 사용하는 언어를 설명한다. 확장 기능도 같이 설명한다.

울랄라~ 호기심 천국~!!
http://www.ezdoum.com

cinsk의 이미지

글쓴이: cinsk / 작성시간: 월, 2004/01/19 - 8:45오전

GNU bc는 BCD를 이용합니다. (요새는 잘 모르겠네요.)

BCD를 이용하시면 좋을 듯..

bc 소스.. 그나마 보기 편한? 소스입니다.

C FAQ: http://www.eskimo.com/~scs/C-faq/top.html
Korean Ver: http://cinsk.github.io/cfaqs/

kuma의 이미지

글쓴이: kuma / 작성시간: 월, 2004/01/19 - 9:01오전

전산기 구조책에 부스 알고리즘으로 천문학적인 숫자를 계산하는 방법에 대해 나와 있었던것 같네요. 아마도 16비트 시절의 32비트 정수는 이 알고리즘으로 만들어진게 아닌가 하는 생각이 ...

지금도 기본 사이즈 이상의 숫자는 이 알고리즘으로 만들어 사용하지 않나요?

학교다닐때 레포트로 이 알고리즘을 터보 C 로 구현 해서 혼자 제출했다가 왕따 당했던 기억이.... -_-;;

vacancy의 이미지

글쓴이: vacancy / 작성시간: 월, 2004/01/19 - 9:06오전

저같아도 그냥 gmp library 쓸것 같네요.

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.