KTUG마당은 KTUG를 방문하는 모든 이용자가 대화를 나누고 소식을 전하는 곳입니다.
- 로그인 없이 자유롭게 글을 읽고 쓸 수 있는 철학은 처음과 같이 계속됩니다.
- Team Blog의 글을 이곳 게시판의 "정보글"로 모았습니다. Team blog는 기고자가 올린 글에 질문을 받는 부담을 줄이기 위하여 댓글을 허용하지 않았습니다. 그러나 이곳 게시판으로 모으면서 댓글을 달 수 있습니다. 게시물을 작성하실 때 댓글을 원하지 않으시면 댓글을 허용하시지 않으시기를 바랍니다. 또한 불필요한 소모성 댓글을 달지 않도록 주의하여 주시기를 바랍니다.
- TeX과 관련된 질문이나 답변은 QnA 마당을 이용하십시오. TeX과 관련된 질문은 지웁니다
- MathJax를 이용한 수식조판을 사용하실 수 있습니다. 여기를 참조하세요.
- 스팸 글을 막기 위하여 짧은 시간 내에 다시 글이 등록되는 IP를 막거나, 광고 글을 막기 위하여 금지어로 .com, .net 등을 설정하고 있습니다. 다소간의 불편함이 있으시더라도 양해 바랍니다.
- 금지어에서 stackexchange, stackoverflow, ctan, overleaf, , github, google.com, gmail.com, .org, .io, sil.org, wiki.com, tistory.com등은 해제하였습니다.
- 사용하는 편집기는 CKeditor입니다. 편집기에서 [enter]를 누르면 <p> 태그가 들어가고, 문단으로 생각하고 한줄을 비웁니다. 글줄만 바꾸려면 shift-enter 를 누르시면 <BR>가 들어가므로 용도에 맞게 나누어 쓸 수 있습니다.
자유글 KTUG과 KTS 여러분, 2023년 새해 복 많이 받으세요
2023.01.01 11:10
KTUG과 KTS 여러분, 2023년 새해 복 많이 받으세요.
작성하시는 텍문서마다 한큐에 좌르륵 에러없이 컴파일 되기를 바랍니다.
살림살이도 피보나치 토끼떼처럼 번창하시길 기원합니다.
댓글 8
-
noname
2023.01.02 10:07
-
yihoze
2023.01.02 15:02
피보나치 수열을 재귀함수로 만들어봤습니다. 20 넘어가니까 너무 오래 걸려서 혹시나 하고 int 대신 fp 써 봤습니다만 마찬가지입니다.
-
noname
2023.01.02 16:24
음...
우선 http://www.ktug.org/xe/index.php?document_srl=190967 이런 글이 있네요.
첨부 파일 두 개는 각각 다음과 같습니다.
- fibonacciexpl.tex: expl3로 한 것인데, 재귀가 아니라 반복문으로 계산하게 하였습니다. 45까지는 잘 구해주고 이보다 커지면 Arithmetic overflow...속도는 재귀 방식과 비교가 안 될 정도로 빠를 겁니다.
- 그러면 50 이상의 큰 수는 어떻게 할 거냐... python으로 대충 해봅니다. 어쨌든 재귀 방식으로 정의하면 python이라도 한참 고생하는 듯하니까, functools 모듈의 cache를 이용해서 속도 문제를 개선했습니다. lualatex으로 컴파일해야 하고요, pyluatex 예제로도 쓸 수 있지 않을까 합니다. (막상 lua로는 안 해봤습니다...)
-
yihoze
2023.01.02 17:37
재귀는 텍이든 파이선이든 해법이 아닌 것 같습니다. 재귀로 하면 파이선도 40 이상에서 한참 걸리고요, 배열로 하면 100, 200 넘어가도 팍팍 뜹니다.
-
noname
2023.01.02 19:20
재귀함수의 아름다움과 반복문의 효율성을 둘 다 포기하지 않는 tail exchange recursive 알고리즘으로 피보나치 계산을 하도록 해봤습니다. fibo_lua.tex은 lua로 해본 것이고 이것을 expl3로 구현한 것이 fibonaccitail.tex입니다. expl3 버전도 납득할 만한 속도를 보여줍니다. fibonaccitail.tex에서는 40이상이 되면 xint 엔진을 써서 정수 계산을 하게 했으므로 arithmetic overflow가 덜 발생합니다.
-
yihoze
2023.01.03 09:04
와우! 놀랍습니다.
그런데, 피보나치 토끼들이 지구를 정복하는 데에 4년이면 충분할 것 같은데, 왜 아직까지 성공하지 못했을까요?
-
likesam
2023.01.02 15:35
올 한 해 모두 건강하세요.
-
에드
2023.01.02 20:38
새해 복 많이 받으세요.
새해 복 많이 받으세요