본문 바로가기

제곱근 근사 뉴튼방법 def isqrt(n): x = n y = (x+1)/2 while y < x: x = y y = (x+n/x)/2 return x 루트 n 을 구하는 뉴튼의 방법인데. 어떻게 구해지는 건가? ---f(x) = x, g(x) = n/x 두 그래프는 (sqrt(n), sqrt(n)) 에서 교차한다. 하나는 단조증가, 하나는 단조감소함수이다.위 코드에서는 x_(k+1) = ( f(x_k) + g(x_k) )/2 점화식으로 x_k 수열을 만들어 나간다. 그래프에서는 삼각주 모양을 점점 줄여 나가면서 교차점에 다다르게 되는 형상이다. f(x), g(x) 가 (sqrt(n), sqrt(n)) 에서 교차하는 단조증가/감수 함수이기만 하면 되나? 위 파란색 부분 뻘생각이니까 혹시 검색을 통해 들어오신 분들은 크게 신..
프로토타입 패턴은 왜 사용하는 건가? http://stackoverflow.com/questions/13887704/whats-the-point-of-the-prototype-design-pattern 질문 : 프로토타입 패턴은 왜 사용하는 건가?What's the point of the Prototype design pattern? http://stackoverflow.com/a/13888045/100093 프로토타입 패턴은 예를 들면 다음과 같은 잇점이 있다. - 객체 초기화 때의 (매우 비쌀 가능성이 있는) 오버헤드를 없애준다. - 같은 타입의 여러 객체가 거의 유사한 데이터를 가지고 있는 유스케이스를 최적화한다. 예를 들어, 프로그램이 네트워크로부터 거의 변하지 않는 데이터를 파싱하여 객체를 만든다고 하자. 객체를 만들 때마다 데이터..
[罗辑思维] 149 德国为什么崛起 독일은 어떻게 일어섰나 https://www.youtube.com/watch?v=PcZyImgHjvQ罗辑思维 149 德国为什么崛起로지쓰웨이 149 독일은 어떻게 일어섰나 2차대전 이후 피폐화된 경제상황에서 다시 최고의 경제강국으로 거듭나 "번영"을 이룬 독일의 비결을 설명. 경제적인 관점에서 이야기함.미군 암시장담배가 화폐의 역할을 담당 ( https://de.wikipedia.org/wiki/Zigarettenw%C3%A4hrung )서독마르크(1948 6 21) 등장.에르하르트 Ludwig Erhard 朝圣山学社(Mont Pelerin Society) (http://legacy.h21.hani.co.kr/h21/data/L980608/1p5s6803.html)(http://kampfgeist.egloos.com/m/1185..
[罗辑思维 148] 忽必烈的二次创业 쿠빌라이의 두번째 창업 https://www.youtube.com/watch?v=WnPwHZnLOyA원나라 쿠빌라이스기야마 마사아키 杉山 正明(すぎやま まさあき)『クビライの挑戦 モンゴル海上帝国への道』忽必烈的挑战:蒙古帝国与世界历史的大转向100년 정도 지속된 원나라에 대한 새로운 시각을 일본의 역사학자 스기야마의 책을 소개하며 이야기함.쿠빌라이가 3개의 수도를 만든 이유.무역네트워크가 이루어짐.중국의 경제력, 몽골의 무력, 이슬람의 상업이 시너지를 일으켰다.명나라와 비교하여 농민의 세 부담은 오히려 적었다.몽골자유주의가 꽃피었다....
CPP/STL const map 객체에 [key] 접근시 에러 #include #include #include int _tmain(int argc, _TCHAR* argv[]){std::map dict1({ { "AAA", { 1, 2, 0, 0 } },{ "B", { 2 } }});const std::map dict2({{ "abc", { 3, 3, 1, 0 } },{ "def", { 0 } }}); // okstd::vector v1 = dict1["AAA"]; // compile error!// ref : http://stackoverflow.com/questions/15614735/why-stdmapint-float-cant-use-operator-error-c2678// dict2 가 const 로 정의되어 있음.// [ 연산자는 자동으로 새로운 key, ..
electrons on sphere E denoted by (theta, phi). rho is fixed as R. E in cartesian coord is R ( sin(theta) cos(phi), sin(theta) sin(phi), cos(theta) ) F on E[i] is SUM_(k!=i) X(E[i]-E[k]) ----class X3: x, y, z def __init__(self, x, y, z): self.x, self.y, self.z = x, y, z def plus(self, Y): return X3(self.x + Y.x, self.y + Y.y, self.z + Y.z) ... ----class E : r = R th = 0 ph = 0 v = X3(0, 0, 0) def __init__(self, thet..
TORNADO too many file descriptors in select() 514515516517518519520521522523524525Traceback (most recent call last): File "D:\LiSeminar\dwyoon\www\login_persist\server.py", line 116, in main() File "D:\LiSeminar\dwyoon\www\login_persist\server.py", line 113, in main tornado.ioloop.IOLoop.current().start() File "C:\Python27\lib\site-packages\tornado\ioloop.py", line 858, in start event_pairs = self._impl.poll(poll_timeout) File "C:\Python27\..
IPv6 주소 뒤의 퍼센트 기호의 의미는? http://superuser.com/questions/99746/why-is-there-a-percent-sign-in-the-ipv6-address Q. (질문이 길어서 요점만 번역, 번역하지 않은질문 아래의 내용도 이해에 도움이 됨 읽어보세요.) ipv6 주소를 구하면 fe80::71a3:2b00:ddd3:753f%16 처럼 % 기호와 숫자가 붙어 나오기도 하고, 안 나오기도 하는데 이건 무엇인가? A1. % 기호 뒤의 숫자는 스코프 아이디 ( scope id ) 이다. IPv6 주소에는 3종류의 접근가능 스코프가 정의되어 있다. 1. 글로벌 접근 주소 (globally addressable). ISP 가 부여한 IPv6 주소로 퍼블릭 인터넷에서 사용할 수 있다. 2. 링크-로컬 (link-loca..