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
새해 복 많이 받으세요.
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
881 | local.conf와 fc-list [4] | yihoze | 2024.03.28 | 239 |
880 | 올해 학술대회는 혹시 언제일까요 [2] | 크사인 | 2024.01.09 | 241 |
879 | 게임 테이블 그리기 5 - 혼합전략 | ischo | 2024.02.16 | 243 |
878 | 며칠 전에 올렸던 문서 [5] | noname | 2024.08.23 | 244 |
877 | 텍으로 작성된 인문사회계 논문 [1] | 판돌이 | 2024.05.05 | 245 |
876 | [잡담] 이과가 사랑에 빠졌기에... [6] | noname | 2024.04.09 | 246 |
875 | latex4wp의 표 그리기 [4] | noname | 2023.11.26 | 249 |
874 | 인자 파일을 여는 VS Code 확장 프로그램 [14] | yihoze | 2023.01.12 | 250 |
873 | 표 그리기: Tabular 환경의 표를 tabularray로 그려보자 [2] | noname | 2023.11.30 | 251 |
872 | 게임 테이블 그리기 3 - 3인 게임 | ischo | 2024.02.14 | 262 |
871 | hverse [4] | noname | 2024.06.14 | 265 |
870 | La TeX 라텍 작성 하실 분 구합니다. [2] | LaTex | 2024.05.04 | 269 |
869 | 파워셸에서 [9] | yihoze | 2023.03.30 | 279 |
868 | yihoze님의 지워진 글에 대한 코멘트 [5] | noname | 2023.12.05 | 282 |
867 | 제주어와 제주서체 (2) [3] | noname | 2023.02.20 | 289 |
866 | 1999년에 제출된 Unicode 한글 TeX 개발 연구결과보고서 [1] | likesam | 2023.05.29 | 299 |
865 | TeX 용어의 한국어 표현 [5] | 애플민트초콜릿 | 2024.08.24 | 302 |
864 | 게임 테이블 그리기 4 - 제로섬 게임 [4] | ischo | 2024.02.14 | 304 |
863 | Noto 폰트 [4] | yihoze | 2023.09.06 | 304 |
862 | 이원일차연립방정식 | noname | 2022.11.23 | 306 |
새해 복 많이 받으세요