일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 소인수분해
- 딥러닝
- 역전파법
- 합성곱 신경망
- c#
- Python
- 히토요시
- 전처리
- 역전파
- project euler
- A Neural Algorithm of Artistic Style
- 수달
- neural network
- 비샤몬당
- Autoencoder
- Convolutional Neural Network
- CNN
- 베이지안
- 신경망
- SQL
- 소수
- 오토인코더
- bayesian
- deep learning
- mnist
- Gram matrix
- 냥코 센세
- backpropagation
- 자전거 여행
- 오일러 프로젝트
- Today
- Total
목록오일러 프로젝트 (52)
통계, IT, AI
문제는 이곳에서 확인할 수 있다. 600851475143의 가장 큰 소인수를 찾는 문제인데, 이를 해결하기 위해서는 어떤 수가 소수인지 먼저 파악해야 한다. 이를 위하여 소수 판별에 관한 내용을 따로 포스트하였다. 600851475143를 소수로 계속 나누되 1을 만드는 소수를 찾으면 된다. # -*- coding: utf-8 -*- import numpy as np import utils as u # class Prime p = u.Prime() n = 600851475143 # n is not divisible by 2 prime_candidate = 3 find_prime = True while True: while not p.is_prime( prime_candidate ): prime_candi..
문제에 대한 설명은 이곳에서 확인할 수 있다. 먼저 직관적으로 떠오르는 방식으로 구현하고 이를 ver 1.0이라고 하자. # ver 1.0 a_n2 = 1 a_n1 = 2 answer = a_n1 # since 2 is even while True: a_n = a_n1 + a_n2 if a_n > 4000000: break if a_n % 2 == 0 : answer += a_n a_n1, a_n2 = a_n, a_n1 print answer 문제를 풀고 사람들의 풀이를 보니 더 나은 방법이 있다는 것을 알게 되었다. 이를 소개한다. 먼저 수열의 시작을 1, 1로 바꾸자. 이렇게 바꾸면 매 3번째 수가 짝수가 되어 계산을 줄일 수 있다. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,..