[python/알고리즘] 콜라츠의 추측
콜라츠의 추측이란? 1937년 Collatz란 사람에 의해 제기된 추측으로 주어진 수가 짝수이면 2로 나누고, 홀수이면 곱하기3을 한 다음 1을 더하는 작업을 반복하면 모든 수를 1로 만들 수 있다고 제시한 수학적 명제이다. 1. python 코드로 구현 def collatz(n): seq = [n] while (n > 1): # 주어진 수 n이 1보다 클 때까지 반복 if n % 2 == 0 : # 짝수인 경우 n = n // 2 else: # 홀수인 경우 n = 3 * n + 1 seq.append(n) return seq -> seq 리스트에 append 함으로써 콜라츠의 수열을 볼 수 있다. 마지막은 1이 나온다. Q. 콜라츠의 수열 길이가 100인 숫자들 중에서 가장 작은 수는? A. n = 1..
IT/알고리즘
2021. 5. 12. 11:59
250x250
최근에 올라온 글
TAG
- Project
- cnn
- MongoDB
- numpy
- 딥러닝
- 파이썬
- 주니온
- db
- Ai
- 알고리즘
- 자료구조
- sklearn
- 부스트코스
- 인공지능
- 머신러닝
- slqd
- VGGNet
- algorithm
- 기계학습
- Pandas
- Scikit
- Programmers
- Max()
- SQLD
- SQL
- OpenCV
- Min()
- 경사하강법
- Python
- 프로그래머스
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Total
- Today
- Yesterday