본문 바로가기

분류 전체보기 39

[백준,Python]16953번 A->B(Greedy) [백준,Python]16953번 A->B(Greedy) www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 이번 문제는 빠른 시간안에 문제 해결을 하였지만, 시간 초과 문제로 여러가지 고민을 하게 만들었던 문제이다. 문제 해결 알고리즘은 B를 처음에 10으로 나눈 나머지가 1인 것 체크하고 다음으로 2로 나눈 나머지가 0 인것들을 체크하여 b를 계속 수정하여 A에 도달하게 만들도록 구현하였고, 첫번째 코드는 시간초과, 두번째 코드는 그 문제를 해결한 코드이다. 처음 코드(시간초과) import sys input = sys.stdin.readline().strip a,b = map(int.. 2021. 2. 12.
2. Pytorch 미분 연산 개념 2. Pytorch 미분 연산 개념 딥러닝 연산에서 파라미터를 업데이트할 때마다 Descent Method라는 미분값이 필요한 연산을 하기 때문에 이 미분에 대한 개념을 잡고 시작하는 것이 중요하다. 그러면 , 그 딥러닝에서 미분을 계산하는 원리를 살펴보자. 순서가 : 변수 선언(데이터 입력) -> 모델 내 연산 예측값 산출 -> 손실함수 계산 -> 손실 산출 로 이루어지는데, import torch x = torch.ones(2,2,requires_grad= True) print(x) -> 먼저, torch라이브러리에서 2행 2열짜리 텐서를 생성하고, x에 대해서 연산을 추적 가능하도록 requires_grad = True로 설정하였다. y = x + 1 print(y) z = 2*y**2 res = .. 2021. 1. 20.
Python3 와 PyPy3 차이 Python3 와 PyPy3 차이 평소에 알고리즘 문제를 풀면서 Python을 지원하는 언어를 선택할 때, Python3와 PyPy3가 대표적으로 있었다. 원래 알던 개념은 PyPy3가 Python3의 실행시 시간이 매우 오래 걸린다는 단점이 있어, 그것을 개선하고자 JIT컴파일 방식을 도입한 것이라고 알고 있었다. 그러면, PyPy3를 이용하는 것이 무조건 효율적인데, Python3도 지원하는 이유가 무엇일까 궁금해졌다. 또한 여러 자료들을 찾아보면서, 특정경우에는 메모리, 시간 모두 Python3로 선택하는 것이 우수할 경우가 있었고, 또 다른 경우에는 메모리는 Python3가 우세하지만 시간 상으로는 PyPy3가 우수한 경우도 있었다. 그래서 조금 더 깊게 이 두 가지(Python3 vs PyPy3.. 2021. 1. 20.
1. Pytorch Tensor[파이토치, 텐서] 1. Pytorch Tensor[파이토치, 텐서] 딥러닝 프레임워크인 Pytorch의 기본 개념인 Tensor에 대해서 정리해보자. Tensor는 numpy의 ndarray와 비슷하며, GPU를 사용한 연산 가속이 가능하다. -생성(torch. + empty, ones, rand, zeros, tensor ) #empty x = torch.empty(5,5) print(x) #ones y = torch.ones(5,5) print(y) #zeros z = torch.zeros(3,3) print(z) #rand a = torch.rand(4,2) print(a) #torch.tensor b = torch.tensor([[1.1,2.2],[2.2,3.3]]) print(b) #x.size q = torch.. 2021. 1. 13.
인공지능과 동물의 뇌 인공지능과 동물의 뇌 인공지능과 동물의 뇌는 비슷하지만 서도 매우 다르고 비교하기 다소 위험하다고 생각해왔다. 최근 국내 연구진(KAIST)이 동물의 뇌는 인공신경망과는 달리 '숫자 감각'을 타고난다는 사실을 실험을 통해 밝혔다. 주어진 시각 정보에서 물체의 수량을 파악하는 능력인 숫자 감각은 뇌 신경망의 고등 인지 기능 중 하나이다. 인공신경망 분야에서 이런 인지 기능에 대한 연구가 활발히 진행되고 있지만, 대부분 숫자 감각을 발생시키기 위해 어떤 학습과정이 필요한 지에 대한 연구에 집중되어 있다. 하지만 동물의 뇌 구조를 모사한 인공신경망 시뮬레이션을 통해 고등 인지 기능이 최초로 발생하는 상황을 관찰하는데 성공했다. 모든 연결 가중치가 무작위인 초기화된 상태에서, 학습 없이도 뉴런(신경세포)이 특정.. 2021. 1. 10.
[파이썬, Python]PEP-8 코딩 스타일 [파이썬, Python]PEP-8 코딩 스타일 코딩을 하면서 좋은 코딩 습관, 스타일을 갖추는 것이 중요하다는 생각이 들었다. 그래서 기존 코딩 스타일을 버리고, 파이썬 프로그래머들의 일반적인 코딩 스타일인 'PEP-8' 스타일로 코딩 습관을 갖춰보려고 중요한 내용을 정리해 보려고 한다. www.python.org/dev/peps/pep-0008/ PEP 8 -- Style Guide for Python Code The official home of the Python Programming Language www.python.org 이 링크를 통해 들어가보면 PEP 8에 대한 자세한 소개가 있다. "PEP-8"스타일에 대한 장점 -이 코딩 스타일을 적용하는 것은 자신의 코드를 명료하게 할 뿐만 아니라, .. 2020. 12. 23.

티스토리툴바