본문 바로가기

(비정기) Mr.K's Post

[공지] 포스팅에 관해 안녕하세요 Mr. K입니다 3월 14일 포스트를 끝으로 현재 주간포스팅은 안하고 있습니다만 dlbo군이 공지하나 올려달라고 해서 끄적여봅니다 =_= 최근 다섯개의 포스트에서는 고등학교 과정에서 배우는 행렬에 관해 대충 끄적였습니다 추가로 선형대수학에 나오는 행렬의 성질? 같은 것에 대해 조금 더 끄적일까 했으나 접어놓은 상태입니다; 나중에 다시 땡기면 끄적이는걸로 하지요 -_-; 그래서 앞으로 한동안은 sparking군과 더불어 문제번역을 할 생각입니다 (_ _) 더보기
Matrix : Part 5 안녕하십니까 Mr. K입니다 어제 저녁 내내 친구와 놀고 늦게 들어온 덕분에 포스팅하다가 피로를 이기지 못하고 자고 씁니다 -_-; 시작할게요! 여러분은 다음과 같은 식을 보면 □를 구할 수 있습니까? [그림 1] 아마 중학교를 졸업한 수준의 학생들이라면 대부분 답을 구할 수 있을 것입니다 ( 답은 1이죠 ) 이제 위 그림의 □를 x로 바꿔보겠습니다 [그림 2] 이제 이것을 방정식이라고 부를 수 있을 것입니다 ( 사실 그림1, 2 모두 방정식이지만, 그림1과 같은 식을 통해서 배울 때는 방정식이라는 말을 보지 못했을 수도 있으므로 ) 미지수 x의 차수가 1이므로 이것은 일차방정식입니다 이런 일차방정식이 두 개 이상 묶여있는 경우엔 그것을 연립일차방정식( 이하 연립방정식이라고 하겠습니다 )라고 합니다 ( .. 더보기
[공지] 3월 12일 포스트 안녕하세요 Mr. K입니다 오늘이 목요일인지 잊고 지냈네요 -_-; 오늘 포스트는 내일 올리겠습니다 그리고 현재 Bigfloat 개발 상황은 UBINT의 구현 100% 완료 BINT의 구현 100% 완료 유리수를 나타내는 BRATIO의 구현 85% 완료 정도입니다 이 이후에 바로 Bigfloat을 만들지, 바탕이 될만한 클래스를 하나 더 만들고 Bigfloat을 만들지는 아직 못 정했습니다 -_-; 만약 바탕이 될만한 클래스를 하나 더 만들게 되면 스파킹군한테 빌린 정수론 교재 THE THEORY OF NUMBERS와 제 정수론 교재 Elementary Number Theory, A Computational Approach를 참고할 예정입니다 -_-; 더보기
Matrix : Part 4 안녕하십니까 Mr. K입니다 여기에 글을 쓰는것도 오랜만이군요 -_-; 원래 어제 올렸어야 되는데 수정된 ubint를 올려놓고 딴짓좀 하다보니 잊어버렸지 뭡니까; 그래서 공지를 띄우고 며칠 더 있다 올릴까, 지금 올릴까 하다가 지금 올립니다 -_-; 이번 포스트는 역행렬에 대해서 얘기해보겠습니다 이전까지 우리는 행렬의 기본적인 정의, 행렬간 덧셈·뺄셈의 정의, 행렬간 곱셈의 정의 등을 배웠습니다 행렬은 나눗셈의 개념은 없지만, 역행렬이라는 것이 있습니다 실수를 다룰 때, 다음과 같은 관계에서 a가 0이 아니라면 x, 즉 a의 역수를 생각해볼 수 있습니다 마찬가지로 행렬에서도, 다음과 같은 관계를 만족하는 행렬 A에 대해서는 X, 즉 A의 역행렬을 생각해볼 수 있습니다 [그림 2] A와 X 사이에 교환법칙.. 더보기
[Bigfloat 지원사격?] 자연수부터 해봅시다 :) ※ 발행할까 말까 고민좀 했는데, 내 정기 포스트가 아니라 일단 발행에 체크 안함 - to 관리자 안녕하십니까 Mr. K입니다 원래 오늘 제 포스트( 행렬 )를 끄적이기로 했던 날입니다만 환타님이 Bigfloat 만드신 것을 보고서 왠지 불타올라서(?) 개인적인 의견도 끄적이고 구현까지 해버렸습니다 -_-; 일단 저는 Talk에 끄적여놓았듯이 Bigfloat을 만들기 위한 기반은 Bigint라는 생각이 들고, Bigint를 만들기 위한 기반은 Unsigned Bigint라는 생각이 들어서 자연수의 역할을 하게 될 Unsigned Big INTeger를 먼저 만들어보았습니다 클래스의 정의부분입니다 #ifndef UBINT_H #define UBINT_H #include using std::ostream; .. 더보기
[공지] 포스팅에 관해 2월 12일에 올렸어야 할 공지를 이제서야 올리게 되는군요 12일, 19일 포스팅은 쉽니다 이미 날짜도 지나버려서 별 의미는 없지만 Dlbo군이 공지는 띄우라고 해서 말이지요 -_-a 지금 집안일은 둘째치고 컴퓨터 상태가 좋지 않아 아마 26일 포스팅 역시 쉬지 않을까 싶습니다 쿨러에 낀 먼지도 좀 닦아내고 했는데 파워가 낡아서 그런가 요즘들어 갑자기 재부팅되는 일이 잦아져서 말이지요 -_- 지금 이것도 한번 재부팅되고 마저 쓰는거라는- ps. 환타님이 pku 2719 AC를 받으셔서 [팀의 절반]이 AC를 받은 상태이니 제 솔루션의 checker함수 body를 써놓겠습니다 :) 더보기
Matrix : Part 3 안녕하십니까 Mr. K입니다 지난 포스트에서도 언급했듯이 사정이 좀 생겨서 군대 안가고 약 1년정도 휴학할 예정이나, 그동안 돈을 벌어야 하는 관계로 Matrix의 포스팅이 끝나면 한동안 주간포스트를 접어야 할수도 있겠습니다 오늘 다룰 내용은 행렬의 연산, 그중에서도 곱셈에 대해 다루고자 합니다 영희의 어머니는 할머니의 생신을 맞아 송편과 인절미를 만들려고 한다. 송편과 인절미를 각각 1000g씩 만드는 데 필요한 재료의 양과 각 재료의 1g당 가격은 다음 표와 같다. 아래의 물음에 … 위의 글상자에서 송편과 인절미를 만드는 데 필요한 비용을 구하는 식은 송편 : 650×2 + 300×3 + 50×1 = 2250 (원) 인절미 : 780×2 + 200×3 + 20×1 = 2180 (원) 임을 알아보았습니.. 더보기
[공지] 2월 5일자 포스트 Mr. K입니다 사정이 생겨서 오늘도 포스팅이 불가능할지도 모르겠습니다 시간이 나면 내일, 안나면 늦어도 일요일 저녁에 올라옵니다 -_-; ps. 스파킹은 요즘 문제 안올리고 뭐하냐는? 더보기
[공지] 1월 29일자 포스트 안녕하세요 Mr. K입니다 이번 포스트도 제시간에 올리지 못할듯 하여 공지 올립니다 (뭐, 보는사람이 얼마나 있겠냐마는) 이번주에 올릴 수 있으면 늦어도 토요일 저녁까지, 못올릴 것 같으면 다음주로 미룹니다 :( 더보기
Matrix : Part 2 안녕하세요 Mr. K입니다 사정이 좀 생겨서 아마 matrix의 포스팅이 끝나고나면 한동안 주간 포스트를 접어야 할지도 모르겠습니다; (하지만 문제는 시간 나는대로 풀어서 올릴 예정) 오늘 다룰 내용은 행렬의 연산입니다 다음 표는 영희네 옷가게에서 어제까지 보유한 물량과 오늘 구입한 물량을 나타낸 것이다. 이 표를 보고 … 위의 글상자에서 어제까지 영희네 옷가게에서 보유한 물량과 오늘 구입한 물량을 각각 아래와 같이 행렬로 나타내기로 합니다 그러면 영희네 옷가게에서 현재 보유하고 있는 각 옷의 물량은 아래 표와 같습니다 이 때, 이 표의 성분은 A와 B의 대응하는 성분의 합이고, 이것을 행렬로 나타내면 다음과 같습니다 이처럼 행렬 A와 행렬 B의 대응하는 성분의 합을 성분으로 갖는 행렬을 A + B로 나.. 더보기
[공지] 1월 22일자 포스트 안녕하세요 Mr. K입니다 잠깐(?) 나갔다 올 일이 생겨서 포스팅을 미루겠습니다 내일 저녁에 포스팅 하려고 생각중이지만, 혹시 또 일이 생겨서 못하게 되면 모레 저녁에 포스팅 하겠습니다 :( 더보기
Matrix : Part 1 안녕하십니까 Mr. K입니다 어제 그제 노느라 제대로 포스팅을 못했습니다 -_-; 오늘도 간이 나빠져서 입원하신 부친 병문안 다녀오는 일이 있어서 그냥 다음주로 미룰까 하다가 하루종일 병원에 있는 것도 아니고 해서 늦게나마 포스팅합니다/ 지난번 포스트에도 Matrix에 대한 내용을 적어놓고 왜 또 이번에 Matrix를 다루는지 의아해 하실 분들이 있겠습니다만 (있나?) 이 팀블로그에서 하는 일이 주간 포스트만 있는 것이 아니지요, 바로 알고리즘 대회 기출문제.. 라고 생각되는 것들을 임의로 골라서 같이 풀어보고 토론(..)하는 일도 하고 있습니다만 번역되는 문제들을 보면 (혹은 개인적으로 문제 리스트를 훑어볼 때에도) 종종 문제 자체에서 Matrix를 이용하거나 Matrix를 이용해서 풀면 쉬울듯한, 그.. 더보기
[공지] 1월 15일자 포스트 안녕하세요 Mr. K입니다 오늘 목요일이었군요 -_-; 하루종일 노느라 준비된게 없습니다 내일 포스팅할게요 -_-; -------------------------- 하루 더 연기해서 17일 토요일에 포스팅하겠습니다 -_-; 내용은 고등학교에서 배우는 수학1의 '행렬'파트가 되겠습니다a 더보기
Matrix Decomposition 안녕하십니까 Mr. K입니다 어쩌다보니 처음같지 않게 포스팅이 뜸해지는군요 -_-; 본 내용은 PKU 3685 : Matrix 와는 전혀 관계없는 내용이므로 해당 내용을 보시고자 하는 분들은 뒤로가기를 눌러주세요 오늘 소개할 내용은 행렬 분해법입니다 그 중에서도 LU-분해법(LU-Decomposition)에 대해서 소개하도록 하겠습니다 예전에 소개했던 Interpolation : part 1 에서 N차 다항식을 구하기 위해 N+1개의 점들을 행렬의 원소로 갖는 Vandermonde matrix를 사용했었습니다 그래서 아래와 같은 꼴의 문제로 바뀌게 되었지요 그러나 당시 포스트에도 언급했듯이, 구하고자 하는 다항식의 차수가 커지면 그만큼 오래걸린다는 단점이 존재했습니다 이번에 소개할 LU-분해법은 그 시간.. 더보기
[공지] 1월 1일자 포스트 안녕하십니까 Mr. K입니다 친구 동생이 오늘부로 음주가 가능한 나이가 되어서 데리고 음주하러갑니다 그러므로 오늘 포스트는 연기라는 -_-; 더보기
무리수 √2의 값을 구해보자! : Part 5 안녕하십니까 Mr. K입니다 오랜만의 포스팅이군요 -_-; 지난주에 예고했던 것 처럼 √2에 대한 얘기를 하나 끄적이도록 하겠습니다 아, 그 전에 이번 포스트의 경우 도함수에 대한 얘기가 있으니, √2를 구하는 방법을 하나만 알아도 된다 하시는 분들은 패스하셔도 됩니다 Fixed Point Iteration Most of the techniques we will discuss are iterative in nature and the first one is called the fixed point iteration scheme. Instead of looking for a zero of the function f(x), it determines a fixed point of an equivalent equ.. 더보기
[공지] 12월 25일자 포스트 Mr. K입니다 오늘 목요일이었군요 -_-; 할아버지 제사가 있어서 일산에 좀 다녀오느라 오늘 포스팅하는건 어려울 듯 합니다 내일 올리겠습니다 -_-; -------------------------- 27일 am 1:39 수정 하루 더 연장하여 토요일에 올리겠습니다 =_=; 더보기
[공지] 12월 18일자 포스트 Mr. K입니다 연재 지연 공지를 올린다는걸 깜빡했네요 어젠 Dlbo가 저녁먹자는 핑계로 불러내서 -_- 포스팅할 시간이 안된듯 합니다 일단 오늘 1시에 마지막 시험을 보고 끝나는대로 을왕리로 엠티를 갔다오게 되므로 18일 포스트를 굳이 하면 일요일에나 가능할 듯 합니다만 그냥 다음주 목요일로 미루도록 하겠습니다 -_-; √2에 대한 소재가 하나 남아서 그거 끄적이고, "√2 part 3 : continued fractions(연분수)"에 대한 보강을 좀 하도록 하겠습니다 그 다음 소재는 그러고나서 생각해봐야할듯 -_-; 더보기
[공지] 12월 11일자 포스트 지난주 포스트 마지막부분에서 언급했었지만 다시 공지 올려드립니다 다음주 월요일까지 시험 & 과제가 몰려있어서 이번주 포스트는 한 회 쉽니다 아마 다음주 목요일(18일)에는 포스팅이 가능할 듯 합니다 (__) 더보기
Interpolation : Part 3 안녕하십니까 Mr. K입니다 목요일에 글을 쓰기 시작하는것도 오랜만이군요 과연 목요일이 끝나기 전에 글을 올릴 수 있느냐가 문제지만 -_-; 지난 두 포스트에 이어서 계속 같은 데이터( 3개의 점: (1, 2), (2, 3), (3, 6) )를 가지고 얘기해보겠습니다 …. We remark that various conclusions can be drawn from the data by using the forward differences; for instance whether it was generated using a polynomial (in which case the differences truncate). We now construct a polynomial which goes through a.. 더보기
Interpolation : Part 2 안녕하십니까 Mr. K입니다 지난주에 한회 쉬었음에도 제 날짜에 포스팅을 하지 못해 뭐라 할 말이 없습니다 -_-; 지난 포스트(Interpolation : Part 1)에 이어서 같은 데이터( 3개의 점: (1, 2), (2, 3), (3, 6) )를 가지고 얘기해보도록 하겠습니다 이번에 얘기할 주제는 Newton Forward Differences 입니다 We shall now discuss the operation of fitting an Nth order polynomial through N + 1 points and remark again this will yield a unique answer. We consider the set of data points: (x_0, f_0), (x_1, f.. 더보기
[공지] 11월 27일자 포스트 월화수목 4일 중 3일을 수면부족으로 지냈더니(잠을 안잤다는 얘기는 아닙니다) 피곤하군요 만약 가능하다면 12시 전후로 올리겠지만, 아마 속편하게 내일 올리게 될지도 -_-; 더보기
Interpolation : Part 1 안녕하십니까 Mr. K입니다 2주 전까지 쓴 소재는 적당히 접기로 결정을 내린 터라, 다른 소재를 찾아야 하는데 소재가 없어서 늦게 찾았다기보단 그저 학교일이 바쁘네요 -_-; 그리고, 이전 소재에서 제목 앞에 붙여놓았던 R.A.M. 이 별로 의미가 없는 것 같아서 (R.A.M. = Realizable Abstract Matter or Material 이었으나, 이런걸 달아놓지 않더라도 수학적인 것에 대해 얘기를 하다보면 무의식중에 무한대나 무리수 등등, 컴퓨터에서 똑같이 따라하지만 실수에서 되는 계산이 깔끔하게 떨어지지 않는(예외는 있습니다, Maple이라는 프로그램은 √2를 입력하고 엔터를 치면 결과값에 그대로 √2가 출력이 됩니다) 경우가 많기 때문에 그냥 그때그때 해당하는 주제가 나오면 언급하기로.. 더보기
[공지] 11월 13일자 포스트 Mr. K입니다 오늘 올리기로 했던 포스트는 내일 올리겠습니다 소재는 오늘 찾아냈는데, 이걸 구현하는데 드는 시간이 좀 있는데다, 집에서 컴퓨터를 쓰는 사람이 셋이라 시간을 내기가 힘들군요 지나가다 들러주시는 분들이 얼마나 보시겠냐마는, 정시에 올리지 못해서 자꾸 공지를 띄우게 되어 죄송하게 생각합니다 =_= 더보기
[공지] 11월 6일자 포스트 안녕하십니까 Mr. K입니다 이번주 토요일(8일)에 시험이 하나 있고, 이번주 일요일(9일) 밤까지 자료구조 숙제를 끝내야 하는 관계로 이번주 포스트는 다음주에 올리도록 하겠습니다 학술제 준비와 관련해서 다다음주 목요일(20일)에도 포스트를 미뤄야 할 것 같지만, 일단 그건 그 주에 봐서 다시 공지 올려드리겠습니다 더보기
R.A.M. #1. 무리수 √2의 값을 구해보자! : Stage 4 부제(?) : 글쓰는건 목요일에 시작했다는 -_-; 안녕하십니까 많이 늦었습니다// 원래 저녁먹고 한숨 잤다가 깨서 포스트를 미루는 공지를 썼었는데 잠이 다 깨고 나니 오늘 안에도 쓸 수 있을 것 같아(& 댓글 달린것도 없어서) 올렸던 공지를 내렸습니다 ..만; 결국 자정을 넘기고 마네요 -_-; Bisection Method(RAM 1-1)에서 Dlbo군이 댓글로 Newton's Method(이하 뉴턴메소드)를 언급해서 그것에 대해 쓸까 했지만 그건 도함수가 필요하니 환타군이 쓰기엔 아직 좀 무리가 있을 수 있지요; 또, 도함수를 쉽게 구할 수 없는 함수도 많습니다 -_-; 그리고 뉴턴메소드의 경우, 함수가 잘생겼다면 상관없지만 함수가 못생겼다면, 초기값(x0)을 실근의 추정값에서 멀리 잡을수록 발산할.. 더보기
[공지] 10월 23일자 포스트 지난주 포스트에 언급했듯이 시험으로 인하여 오늘의 포스트는 쉽니다 (__) 더보기
[Let's Play!] 1. Coinproblem 부제 : 나라면 10개를 다 갖겠어! (?) 어느 날, 조금 수상해보이는 남자가 당신에게 금화 10개를 주면서 "이 중에 가짜가 하나 있는데, 양팔저울을 3번만 사용해서, 가짜가 어느 것인지 그리고 가짜의 무게가 다른 것들에 비해 어떠한지 맞추면 9개의 진짜를 드리겠습니다" -라고 말했다면, 당신은 이 문제를 어떻게 풀어낼 것인가? (이런 스토리가 있어야 왠지 당위성이 있을 것 같아서.. -_-;) 안녕하십니까 Mr. K입니다 다음주가 시험이라 딱히 자료수집같은 것을 하지 못한 관계로, 이번 주는 '놀이'로 대체합니다 같은 이유(시험)로, 다음주 목요일에는 포스팅을 하지 못할 것 같습니다 이 문제는 제가 고등학교 다니던 때, 친구한테 물음을 받아서 하루이틀정도 머리를 굴리게 만들었던 문제입니다 작년에 C.. 더보기
R.A.M. #1. 무리수 √2의 값을 구해보자! : Stage 3 부제 : 글올리기도 바쁜데 부제는 무슨 부제 ㅋㅋㅋ Continued Fractions … from Section 2.5, (√5 + 1)/2 and √2 can be written as continued fractions. In fact, this is true for any real number. But to begin with, there are a number of types of continued fractions. We will briefly study simple continued fractions, that is, expressions of the type denoted by , where x0 ∈ Z and xn ∈ N ∪ {0} for n ∈ N. If xn = 0 for all n >.. 더보기
[공지] 10월 9일자 포스트 저녁먹고 운동하랴 끝나고 드라마보랴 늦었습니다 2시간 내에 포스팅하도록 노력해보겠습니다 더보기