분류 전체보기
-
[그리디] 강의실 배정(11000)(C++)BOJ C++ 알고리즘 공부 2022. 6. 15. 00:00
https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 1. 문제 개요 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충한 게 찔리면, 선생님을 도와드리자! 2. 입출력 3. 문제 풀이 회의실 배정과 비슷한 ..
-
[그리디] 카드 정렬하기(1715)(C++)BOJ C++ 알고리즘 공부 2022. 6. 14. 23:06
https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 1. 문제 개요 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다. 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에..
-
핸즈온 머신러닝[4] 모델 훈련(3)핸즈온머신러닝 2022. 6. 14. 17:56
https://www.youtube.com/watch?v=wquIJHKX7T0&list=PLJN246lAkhQjX3LOdLVnfdFaCbGouEBeb&index=15 로지스틱 회귀 로지스틱 회귀는 샘플이 특정 클래스에 속할 확률을 추정하는 데 널리 사용된다. 결정 경계 t = np.linspace(-10, 10, 100) sig = 1 / (1 + np.exp(-t)) plt.figure(figsize=(9, 3)) plt.plot([-10, 10], [0, 0], "k-") plt.plot([-10, 10], [0.5, 0.5], "k:") plt.plot([-10, 10], [1, 1], "k:") plt.plot([0, 0], [-1.1, 1.1], "k-") plt.plot(t, sig, "b-"..
-
핸즈온 머신러닝[4] 모델 훈련(2)핸즈온머신러닝 2022. 6. 13. 21:47
https://www.youtube.com/watch?v=0CaLoYMBk6c&list=PLJN246lAkhQjX3LOdLVnfdFaCbGouEBeb&index=14 다항 회귀 (Polynomial regression) import numpy as np import numpy.random as rnd np.random.seed(42) m = 100 X = 6 * np.random.rand(m, 1) - 3 # -3 ~ 3 y = 0.5 * X**2 + X + 2 + np.random.randn(m, 1) # 노이즈 추가 2차 함수 형태의 그래프를 생성하고 랜덤한 수를 사용해서 노이즈를 추가해준다. plt.plot(X, y, "b.") plt.xlabel("$x_1$", fontsize=18) plt.yl..
-
[NLP-tensorflow] Training an AI to create poetry (NLP Zero to Hero - Part 6)자연어처리 2022. 6. 8. 16:40
https://www.youtube.com/watch?v=ZMudJXhsUpY&list=PLQY2H8rRoyvzDbLUZkbudP-MFQZwNmU4S&index=6 tokenizer = Tokenizer() data = "In the town of Athy one Jeremy Lanigan \n Battered away ... ..." corpus = data.lower().split("\n") tokenizer.fit_on_texts(corpus) total_words = len(tokenizer.word_index) + 1 앞서, classification을 했을 때와는 다르게 문장을 생성하는 것이므로 train, test set을 분리하지 않는다. input_sequences = [] # empty..
-
[NLP-tensorflow] Long Short Term Memory for NLP자연어처리 2022. 6. 8. 15:34
https://www.youtube.com/watch?v=A9QVYOBjZdY&list=PLQY2H8rRoyvzDbLUZkbudP-MFQZwNmU4S&index=5 Today has a beautiful blue 같은 문장이 있을 때 괄호 안의 단어를 예측한다고 하자. 우리는 쉽게 괄호 안에 "sky"라는 단어가 올것이라는 것을 알 수 있다. I lived in Ireland, so at school they made me learn how to speak 위의 문장과 같은 경우에는 어떨까? 정답은 'Gaelic'이다. 정답을 결정하는 키워드는 무엇일까? 바로 Ireland이다. 하지만 Ireland와 Gaelic은 서로 멀리 떨어져있기 때문에 RNN을 사용하는 경우 정답을 얻어내는 것이 어려워질 수 있..
-
[NLP-tensorflow] ML with Recurrent Neural Networks자연어처리 2022. 6. 8. 15:19
https://www.youtube.com/watch?v=OuYtk9Ymut4&list=PLQY2H8rRoyvzDbLUZkbudP-MFQZwNmU4S&index=4 Generating Text? Recurrent Neural Networks (순환 신경망 RNN) takes sequence of data into account when it's learning A numeric value can recur throughout the life https://ko.wikipedia.org/wiki/순환_신경망 순환 신경망 - 위키백과, 우리 모두의 백과사전 순환 신경망(Recurrent neural network, RNN)은 인공 신경망의 한 종류로, 유닛간의 연결이 순환적 구조를 갖는 특징을 갖고 있다. ..
-
[AWS-생활코딩] 4 지역과 가용구역카테고리 없음 2022. 6. 7. 23:39
Region 지역 아마존의 컴퓨터는 전세계에서 흩어져있다. 떨어져있을 수록 네트워크 속도가 느려지기 때문에 지역은 중요한 의미를 갖는다. 고객이 주로 어디에 위치해있는지에 따라 어디에 위치해있는 컴퓨터를 쓸지가 달라져야한다. 그래야 빠르게 서비스를 제공할 수 있기 때문이다. http://www.cloudping.info cloudping.info Use this page to measure latency from your browser to various cloud provider datacenters. HTTP Ping Region Latency Amazon Web Services™ us-east-1 (Virginia) us-east-2 (Ohio) us-west-1 (California) us-wes..