본문 바로가기
반응형

개발150

[Project Euler 27] 연속되는 n에 대해 가장 많은 소수를 만들어내는 2차식 구하기 오일러는 다음과 같은 멋진 2차식을 제시했습니다. n2 + n + 41 이 식의 n에다 0부터 39 사이의 숫자를 넣으면, 그 결과는 모두 소수가 됩니다. 하지만 n = 40일 때의 값 402 + 40 + 41 은 40×(40 + 1) + 41 이므로 41로 나누어지고, n = 41일 때 역시 412 + 41 + 41 이므로 소수가 아닙니다. 컴퓨터의 발전에 힘입어 n2 − 79n + 1601 이라는 엄청난 2차식이 발견되었는데, 이것은 n이 0에서 79 사이일 때 모두 80개의 소수를 만들어냅니다. 이 식의 계수의 곱은 -79 × 1601 = -126479가 됩니다. 아래와 같은 모양의 2차식이 있다고 가정했을 때, n2 + an + b (단 | a | < 1000, | b | < 1000) 0부터 시.. 2016. 3. 16.
(미완)[Project Euler 26] 1000 이하의 d 중에서 1/d 이 가장 긴 순환마디를 갖는 수는? 분자가 1인 분수를 단위분수라고 합니다. 분모가 2에서 10까지의 단위분수는 아래와 같습니다. 숫자 위에 찍힌 점은 순환마디를 나타내는데, 1/6의 경우 순환마디는 "6"으로 0.166666...처럼 6이 무한히 반복됨을 뜻합니다. 같은 식으로 1/7은 6자리의 순환마디(142857)를 가집니다. d 를 1000 이하의 정수라고 할 때, 단위분수 1/d 의 순환마디가 가장 긴 수는 무엇입니까? 되다 말다 함...뭐지... 2016. 3. 16.
update MySQL database via python flask 제목은 맘대로 지었다. 파이썬 Flask에서 MySQL을 연결하고 DB에 새 정보를 INSERT하는 방법을 알아본다. 파이썬과 Flask를 어느 정도 안다는 가정하에 쓴다.(설명이 좀 불친절한지라...나또한 초보자라 틀린 내용이 있을 수 있음) 1) 이 문서를 찾은 사람들에게 당연히 MySQL DB가 있다는 가정하에, 일단 Flask 패키지가 필요하다.(뭐 이것도 당연히 있겠다만....Flask는 python3 버전에서 다소 불안정하기 때문에 웬만하면 python2.7로 하는 게 좋다.) pip이나pip install Flask PyPI에서 받고https://pypi.python.org/pypi/Flask 둘 다 안 받아진다 싶으면 구글링을 해서 쉽게 해결할 수 있다. 2) 별로 중요하지 않은 템플릿은 .. 2016. 3. 7.
python 쓸만한 사이트 모음 점프 투 파이썬https://wikidocs.net/book/1- 기본에 충실한 문법서 python extension packages(for windows)http://www.lfd.uci.edu/~gohlke/pythonlibs/- 매우 유용하게 쓰고 있는 파이썬 확장 패키지 사이트! PyPIhttps://pypi.python.org/pypi- 자세한 설명은 생략한다. 뷰티풀수프(영문)http://www.crummy.com/software/BeautifulSoup/bs4/doc/ (한글)http://coreapython.hosting.paran.com/etc/beautifulsoup4.html- 처음으로 크롤링을 해봤을 때 접했던 뷰티풀수프! 그 뒤로도 몇 번 유용하게 썼다. 파이썬 플라스크http:/.. 2016. 3. 2.
반응형