코딩일기

www.codeup.kr/problem.php?id=3704 계단 오르기 2 계단의 수 n이 입력된다. ( 1

conv 5*5 -> subsampling 2*2 feature extraction 과정임 마지막으로 classification CNN이 ct image 분석 수상했던 결과 주어진 이미지 데이터 움직이고 여러개의 값 나온걸 pooling 한다 간단한 이미지를 우선 생각해보자 2*2*1 필터 stride 1 이런 과정 거치면 2*2 결과가 나온다. 텐서플로에서는 알아서 나온다. 우선 토이 이미지를 만듬 앞의 값은 n = 1 하나의 이미지 3 * 3 시각화 weight 정할 때 필터 크기 2 *2 * 1 * 1 앞 1은 color 뒤 1 은 필터 그리고 첫번째 필터부터 다 더한 값 number로 저장 텐서플로로 어떻게 구현하냐? 이렇게 시각화 하기 위해서 출력 그럼 12 16 24 28이 나온다. 3*3 으..

convoutional network 고양이 실험에서 착안 뉴런이 작용하는 거 각각 담당하는게 있어 보임 각 이미지를 레이어 만들어냄 relu pool 을 계속 겹쳐 만듬 한 레이어로부터 단계적으로 어떻게 일어나는지 이야기해보도록 하겠음 이미ㅈ를 우선 이렇게 벽이 만들어짐 고양이 실현에서 우선 이미지 한 부분을 처리하려고 한다. 이 작은 블락을 필터라고 한다. 필터 크기는 우리가 정의할 수 있다. 현재는 5*5 저 빨간 블락은 궁극적으로 한 값을 만들어낸다. 한개의 값으로 어떻게 만들어낼 수 있는가? 우리가 예전부터 사용했던 wx + b를 이용해서 만든다 w가 뭐냐? weight 지 하나의 숫자로 만들어낸다. relu로 하면 relu한거 똑같은 필터를 가지고 다른 블락도 본다. 같은 값으로 모든 블락을 ..

www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net N과 M (12) 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 4330 3452 2911 81.427% 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ..

상자넣기 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 11889 5604 4556 47.923% 문제 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자를 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는 방법은 여러 가지가 있을 수 있다. 앞의 예에서 차례대로 크기가 1, 2, 3, 7인 상자를 선택하면 총 4개의 상자가 한 개의 상자에 들어가게 된다. 상자의 크..

activation function이라고 부른다. 어떤 값 이상일 때 activate하기 때문에 NN for XOR 이렇게 순차적으로 읽게 했었다. lets go deep & wide 그림으로 그리면 이렇게 나오죠 (오른쪽 박스 세개) input ------- > output layer 안은 hidden layer이라고 한다. 입력 아웃풋에서는 보이지 않으므로 9단으로 해볼까? 2->5 이렇게 시작하는데 꼭 5개여야 하는거 아닌거 알지? 텐서보드로 하면 잘 나온다. 엥 0.5가 나온다. 이 문제가 바로 tensorboard cost & accruacy 왜 이 문제가 발생할까? backpropagation 2~3단 정도에서는 오케이지만 우리가 9~10단이면 못 해결한다. 저번에 배웠던 backpropaga..

N과 M (11) 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 4559 3410 2781 75.756% 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입력 1..

우선 0 0 을 넣었다. 주어진 weight 5 5 와 bias 8 로 계산해보자. 첫번쨰 보라색은 계산 시 -8이 된다. sigmoid(-8) 해보면 대략 0이 된다. 두번째 그린색 -7 -7에 입력시 0+ 3이니까 3이 된다. sigmoid(3) 하면 1 이 된다. y값 0 1 을 집어 넣으면 -11 -11 -11 + 6 = -5 위 결과로 나온다. 다음으로는 x값이 각각 0 1 인 경우. 계산해보면 + 6 또 다음으로 1 0 계속 계산하면 나온다. 결국 XOR 값이 나오게 되는 것 그림으로 간략하게 표현하면 이렇게 되겠지 이 때 can you find another w and b for the XOR ? weight은 이차원 배열이 되고 bias는 두개 늘어진다. 이해를 돕기 위해 코드도 제시 ho..

www.acmicpc.net/problem/1912 연속합 성공분류 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 (추가 시간 없음) 128 MB 76265 23168 15994 29.621% 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수..

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 예제 입력 1 복사 2 예제 출력 1 복사 2 예제 입력 2 복사 9 예제 출력 2 복사 55 #include using namespace std; int bucket[1000]; int ret; intf(int n) { if (n == 0) return (0); if (bucket[n]) return bucket[n]; bucket[n] = (f(n - 1)%10007 + f(n - 2)%10007) % 10007;..