분류 전체보기

[골빈해커의 3분 딥러닝 텐서플로맛] Part 1. 딥러닝 정의 그리고 텐써플로

안녕하세요, 나무 토끼 입니다. 오늘은 골빈해커의 3분 딥러닝 텐서플로맛을 기록하려고 합니다. 제목 : 골빈해커의 3분 딥러닝 1. 딥러닝의 정의-- 출처 : 나무위키 https://ko.wikipedia.org/wiki/%EB%94%A5_%EB%9F%AC%EB%8B%9D딥 러닝(영어: deep learning), 심층학습(深層學習)은 여러 비선형 변환기법의 조합을 통해 높은 수준의 추상화(abstractions, 다량의 데이터나 복잡한 자료들 속에서 핵심적인 내용 또는 기능을 요약하는 작업)를 시도하는 기계학습(machine learning) 알고리즘의 집합[1] 으로 정의되며, 큰 틀에서 사람의 사고방식을 컴퓨터에게 가르치는 기계학습의 한 분야라고 이야기할 수 있다.어떠한 데이터가 있을 때 이를 컴퓨..

[알고리즘 문제 해결 전략] Part 1. 6장 무식하게 풀기

알고리즘 문제해결 전략 1 권, 흔히 불리는 이름은 종만북 ! 그럼 이제,,, 시작.. ( 내 글이랑 문제 글 색이랑 같아서 색을 수정 했다... ) 6장 무식하게 풀기, 완전 탐색? 으로 모든 경우의 수를 찾아서 답을 찾아내는 방식 1. 예제 : 보글 게임 (문제 : ID : BOGGLE, 난이도 : 하)https://algospot.com/judge/problem/read/BOGGLE 보글(Boggle) 게임은 그림 (a)와 같은 5x5 크기의 알파벳 격자인 게임판의 한 글자에서 시작해서 펜을 움직이면서 만나는 글자를 그 순서대로 나열하여 만들어지는 영어 단어를 찾아내는 게임입니다. 펜은 상하좌우, 혹은 대각선으로 인접한 칸으로 이동할 수 있으며 글자를 건너뛸 수는 없습니다. 지나간 글자를 다시 지나..

밑바닥 부터 시작하는 딥러닝 Deep Learning from Scratch [Part 1] : 파이썬과 라이브러리

안녕하세요 나무토끼입니다. 딥러닝을 배우고자 3분 딥러닝 텐서플로맛 과 밑바닥부터 시작하는 딥러닝 책을 구매 했습니다. 1. 밑바닥 부터 시작하는 딥러닝을 공부하며 정리해 나갈 예정입니다. 1.2. 파이썬 입문 파이썬을 시작하기 전에, 설명을 드리자면,저는 개발 환경은 Mac OS 를 사용하고 있습니다. 그리고 이 책에서 필요한 프로그래밍 언어와 라이브러리는 1. Python 3 2. 넘파이3. matplotlib 위 세개 입니다. 아나콘다 다운로드 : https://www.anaconda.com/download/#macos아래 스크린샷처럼 아나콘다 5.3을 다운 받았습니다. 그리고 설치... (생략) 1.3 파이썬 인터프리터 [대화 모드]인터프리터(interpreter, 문화어: 해석기)는 프로그래밍 ..

Thing Plus 와 Android Application

Thing Plus / Thing 플러스 / 띵 플러스를 사용하여 안드로이드 앱을 개발하려고 한다.이미 샘플 앱이 나와 있기 때문에 다운받아서 시작 ! Thing + Android App Sample -> https://github.com/daliworks/android-sample-app 환경 : 1. Android Studio : 3.1.4 2. API : 28 ThingplusSampleApp 을 Android studio 에 추가한다.Import Project 로 해당 앱을 추가 한다. !!! : 빌드 과정에서 Error 가 발생 했다. Unsupported method: BaseConfig.getApplicationIdSuffix()구글링 해본 결과 Gradle 설정을 바꾼다. - 출처 : ht..

1799 백준 비숍 백트래킹

초등부가 왜 이렇게 어렵나...혼자서 dfs 하려다가 말아먹고 , 결국 다른분 코드 참고해서 만들었다.문제는 아래와 같다. 원래 비숍이 놓일때마다 4방향의 대각선을 다 검색하는 방법을 사용하려고 했는데 , 시간초과가 나는 사람이 있다고도 하고무식한것 같아서 방법을 찾다가, 체스판의 대각선을 2부분으로 나눠 푸는 것을 발견했다. * 체스판을 N * N의 격자가 아니라, 2N 개의 대각선으로 바라보는 방법입니다.대각선으로 체스판을 보게 되면 다음 두가지 이점이 있습니다.1. 현재 대각선에서 비숍을 하나만 놓고 다음 대각선으로 이동하면 됩니다. 2. 현재 대각선의 어떤 위치에 비숍을 놓을 수 있는가의 검사는 반대 방향의 대각선에 비숍이 놓여졌는지를 확인하는것으로 O(1)에 수행할 수 있습니다. 이렇게 푸는 방..

11778 피보나치 수와 최대공약수 행렬 계산 방법

누가 포스팅 해놓은 것도 없고, 찾으려고하니 왜 이렇게 생각해야 되는게 많은 건지...일단 메모리 제한이 256MB라 메모이제이션 혹은 DP를 생각했는데 .. 시간초가 런타임 에러 뿜뿜...재귀함수를 만들던,, 메모이제이션을 하던 DP를 하던 O(n) 시간이 걸려서 이건 안되겠다...생각했다. 그래서 검색해보니 피보나치 수열을 계산하는 방법 중에 1. 피사노 주기(Pisano Period)2. 행렬 곱셈들이 있었는데 , 1번은 우리가 계산해야 되는 값이 1,000,000,000,000,000,000 처럼 길고 답을 1,000,000 와 같은 값의 나머지로출력할때 유용하게 쓰인다. 10^k로 나눈 피보나치 수의 나머지들을 반복적인 값의 형태를 띈다. 그것을 피사노 주기! 하지만, 피사노 주기도 O(n)이 ..

1003 번 문제 피보나치 함수 Dynamic Programming

DP를 공부하는데 처음 해보면 괜찮을 문제같다. 동전 문제를 바로 해보는 건 조금 어려운것 같기도 하고, 아무튼 0을 호출했을때 0을 출력 1을 호출했을때 1을 출력.이것을 계속 단계 별로 저장해 나아가면서, 최상단의 호출한 번호에서 몇번을 출력해 주었는지 알아내면 된다. DP 배열 0 1 2 3 4 5 6 7 8 9 1/0 0/1 1/1 1/2 2/3 3/5 5/8 . . . dp[0] = 1/0; dp[1] = 0/1;2는 0과 1을 더한 것이고, 3은 2와 1의 결과 값을 더한 것이다. 즉 앞에서 부터, 차례대로 결과값을 쌓아가면 된다. 소스 보기 #include int main(){ int dp[41][2]={0}; int n=0,t=0; scanf("%d",&n); dp[0][0]=1; dp[0..

5704 팬그램 문자열 처리 문제 백준

https://www.acmicpc.net/problem/5704팬그램알파벳 배열 25개 짜리 만든 후에 문장에 알파벳이 존재하면 체크해주고체크가 모두 되어있으면 Y 출력 아니면 N 출력 소스 보기 #include #include using namespace std;int main(){ char ar[201],alpa[26]; memset(ar,0,sizeof(ar)); memset(alpa,0,sizeof(alpa)); //배열 초기화 while(1){ cin.getline(ar,201,'\n'); int i=0; if(ar[0]=='*') break; //별이 입력되면 while문 종료 while(1){ alpa[(int)ar[i]-97] = 1; //0부터 25까지 할당된 소문자 배열에 문자가 입력..