kwan's note

itertools를 사용하지 않고 순열과 조합을 작성해 보았습니다. 다만 여기선 input을 튜플로 받아 중복을 해소하였습니다. 함수안에서 중복을 해소하는 방법도 있겠지만 최대한 간단하게 해결해보려고 했습니다. def permutation(arr, r): used = [0]*len(arr) per2return=[] def generate(item, used): if len(item) == r: per2return.append(item.copy()) return # 3. for i in range(len(arr)): if not used[i]: item.append(arr[i]) used[i] = 1 generate(item, used) used[i] = 0 item.pop() generate([], us..

www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 간단한 구현문제이다. 시간이 좀 걸리긴했는데 문제만 잘 읽고 따라푼다면 충분히 풀만한 문제인듯하다. 고려할것은 1.뱀의 머리방향을 어떻게 돌릴지 2.break 타이밍 정도가 될것같다. 뱀의 머리방향을 동, 북, 서, 남 순서로 놓고 왼쪽을 보려면 +1 오른쪽을 보려면 -1하였다. 그리고 뱀은 자라는게 먼저이므로 자라자 마자 break를 해야한다. N = int(input()) K = int(input()) appl =..

www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 단계: 실버2 cpp 을 이용해 소수의 갯수를 파악하는 문제를 풀어보고자 했습니다. 처음에는 2부터 늘려가며 나누어지는지를 판단하는 방식으로 계산하였는데 시간초과로 인해 이러한 sequential한 방식이 아닌 다른 방식으로 해결하고자 했습니다. #include using namespace std; int main() { int n = NULL; while (true) { cin >> n; if (n =..

강의출처: 고려대학교 유혁 교수님 운영체제 1950,60년대의 컴퓨터는 지금과 많이 달랐습니다. 모든 프로그램은 기계어로 쓰여졌고 프로그래밍 언어와 운영체제라는 존재가 없었습니다. 하지만 점점 필요성이 증가하고 다양한 문제를 해결하고자 프로그래밍 방식이 생겨났고 그에따라 operation의 방식도 발전하였습니다. 가장 먼저 사용된 방식은 일괄처리 방식입니다. punch card를 제출하면 그대로 적제하고 수행하는 방식입니다. 이 방식은 하나의 일이 끝나고 나서 다음 프로그램을 일일이 실행해야했고 idle time이 너무 길었습니다. 그래서 약간 발전된 형태로 Automatic job sequencing이 생겼습니다. automatic job sequencing은 사람의 관여 없이 여러 프로그램을 순차적으..

본 학습노트는 2021 1학기 고려대학교 유혁교수님의 OS 강의를 수강하고 작성하였습니다. os.korea.ac.kr/ Operating Systems Lab. | Korea University Operating Systems Lab in Korea University was established in 1995. Our research group aims to construct next-generation computer systems achieving high-performance, robustness, and security. The target systems are deep learning systems, cloud platform, net os.korea.ac.kr

저번에는 google net 의 version 3인 inception v3를 이용해서 petal to metal의 classification을 진행하였습니다. 이번에는 조금 더 효율을 높이고자 augmentation을 하였고 또 inception v3모델이 아닌 최근 가장 강력한 모델중 하나인 efficient net을 이용하였습니다. www.kaggle.com/c/tpu-getting-started Petals to the Metal - Flower Classification on TPU Getting Started with TPUs on Kaggle! www.kaggle.com reminder-by-kwan.tistory.com/119 캐글 -petal to medtal (pre trained mod..

www.kaggle.com/c/tpu-getting-started Petals to the Metal - Flower Classification on TPU Getting Started with TPUs on Kaggle! www.kaggle.com pedal to medal 을 오마주한 꽃 classification 이다. 104종류의 꽃을 classify하는 기본적인 image classification 문제인데 정말 간단한 방법으로 적당한 수준의 classification을 진행했다. 최고의 점수를 받기 위한 방법도 아니고 input도 전체중 일부만 사용하였다. input data도 다 사용하지 않고 상위30%의 점수를 받았으니 가성비는 좋다고 생각한다. def decode_image(image_d..

fashion mnist classifier를 만들어 보았는데 fully connected layer로 만드니 cross validation accuracy가 생각보다 잘 안나와 cnn을 이용해 분류해 보았습니다. 가장 먼저 fashion mnist는 10종류의 의류 이미지(총 6만개)를 가진 데이터셋입니다. 아래 보이는것처럼 다양한 종류의 풀오버, 바지 가방, 코드 등이 제공되고 이 분류를 맞추는것 입니다. 저는 tensorflow 의 sequential model을 이용하였습니다. from __future__ import absolute_import, division, print_function, unicode_literals import tensorflow as tf from tensorflow i..