안녕하세요 임창록입니다 안녕하세요 임창록입니다

https://leetcode.com/explore/challenge/card/july-leetcoding-challenge-2021/608/week-1-july-1st-july-7th/3804/ 주어진 배열에서 어떤 집합에 해당하는 원소를 모두 제거했을 때, 원래 배열의 크기의 반보다 작아지려면 최소 몇개의 원소를 빼야하는가를 묻는 문제였다. 주어진 배열을 돌면서 원소별로 몇 개가 있는지 세고, 센 것을 내림차순 정렬하고, 원래 배열 크기의 반이 될 때까지 정렬한 배열을 돌며 값을 세면서 더했다 코드 class Solution { public: int minSetSize(vector& arr) { int cnt[100001]={0,}; vector v; for(auto i=arr.begin(); i!=..

Introduction Related Work Image Caption Generation with Attention Mechanism Model Details Encoder a = feature vector L = filter 개수 D = 차원 14 x 14 x 512 conv → 196 * 512 show and tell은 CNN의 fully connected layer를 사용했었음 VGG Decoder $h_{t-1}$ 전 hidden state $Ey_{t-1}$ $y_{t-1}$=전단계에서 생성된 캡션. 그것을 E로 embedding한거 $\hat{z_t}$ context vector. annotation vector $a_i, i=1,...,L$. 이게 아까 Encoder에서 나온 L $\al..

https://kooc.kaist.ac.kr/machinelearning1_17 KOOC kooc.kaist.ac.kr 1.1 Motivatons Abundance of Data Text / Network / TimeSeries / Image Types of Machine Learning Supervised Learning You know the true value, can provide example Classification(분류) / Regression(Continuous Value 에측) Unsupervised Learning don't know true value, cannot provide example Clustering, Filtering 군집 찾기(신문 기사들에서 주제를 10개로 요약해봐..

https://leetcode.com/explore/challenge/card/july-leetcoding-challenge-2021/608/week-1-july-1st-july-7th/3803/ 2d vector를 reshape하는 함수를 구현하는 문제였다 그냥 2차원 벡터를 1차원 벡터에 옮기고, reshape할 r * c 에다가 넣어줬다 내가 푼 방법은 N^2인데 다른 사람꺼를 보니 /와 %를 이용해 r*c에 풀었더라

Abstract 이 논문에서 제시된 이미지 캡셔닝 방식은 BLUE-1 점수나, BLUE-4등에서 SOTA 였음 Introduction 이미지가 주어졌을 때, likelihood P(S|I)를 최대화 하는 방식으로 만들었고, 이를 위해서 RNN의 encoder-decoder 에서 encoderRNN을 CNN으로 대체함. 이 방식으로 모두 SGD로 학습가능한 end-to-end 시스템을 구축할 수 있었고, 성능이 좋았다 Related Work 이미지와 설명을 같은 공간에 임베딩 하는 방식이 있었는데, 별로여서 생략 Model 오답 확률을 줄이는게 아니라 정답 확률을 최대화하는 방식으로 하는게 성능이 좋음. 그래서 다음식을 활용함 S=description(S_0...S_t-1), I=image S는 설명이니까..

Abstract CNN에서 만들어진 object recognition에 쓰였던 image representation 을 사용하여 이미지의 content와 style을 분리하고 결합 할 수 있는 알고리즘 1. Introduction texture transfer로 생각했을 때는 목적 이미지의 의미는 남기면서 texture를 입히는 것임. 이전 texture transfer들은 목적 이미지의 구조를 남기는 여러 방법을 쓰면서 nonparametric methods에 의존했음. 그런 방식의 한계는 목적 이미지의 low-level 특징밖에 사용하지 않음. 그러나 Style transfer 알고리즘은 이미지의 semantic content(객체와 배경)등을 추출할 수 있음. 그래서 전제조건이 모델과 무관한 이미지..

https://leetcode.com/explore/challenge/card/july-leetcoding-challenge-2021/608/week-1-july-1st-july-7th/3802/ 어떤 문자가 특정 문자 뒤에만 올 수 있는 경우의 수를 모두 합하는 문제였다. 그림처럼 dp를 이용해 경우의 수를 더해가며 풀었다. long long이랑 mod 신경 안써서 한번 틀림 코드 class Solution { public: long long dp[5][20000]; int mod = 1000000007; long long sum=0; int countVowelPermutation(int n) { //init for(int i=0; i

https://www.acmicpc.net/problem/19535 19535번: ㄷㄷㄷㅈ 첫 번째 줄에 주어진 트리가 D-트리라면 D, G-트리라면 G, DUDUDUNGA-트리라면 DUDUDUNGA를 출력한다. www.acmicpc.net 그래프 중에서 특정 조건을 만족하는 부분 그래프를 찾는 문제였다. ㄷ 그래프는 모든 점마다 연결된 모든 점을 골라서, 그 두 개의 점에서 (연결된 모든 점 - 1) 끼리 곱해서 개수를 구했다. 그렇게 하면 위의 그림 파란 점처럼 두 개를 고르게 되는데, 중복되는 부분은 점의 이름 크기를 비교해서 큰 쪽만 사용하는 방식으로 제거했다.(인접리스트를 사용했다) ㅈ 그래프는 모든 점마다 연결된 모든 점의 개수를 nC3 해서 구했다. 코드 #include #include us..