본문 바로가기

전체 글

(132)
구글 대중교통 경로 api 이용하기 google transit direction api developers.google.com/maps/documentation/directions/overview Overview | Directions API | Google Developers Calculate directions between locations using the Google Maps Directions API. Find an introduction to using the API and references on the available parameters. developers.google.com 들어간다 한달에 무료 크래딧 200불씩 주는데 카드 등록 해야함. 여기 써있는대로 시키는대로 하시고.. 키 발급까진 쉬운데 라이브러리에 들어가서 사용하고자하는 구체적인 API 명을 검색해서 "사용"..
Unconstrained optimization, Gradient Descent [읽기 전에.. ] 1. 용어정리 minimum, minimizer : 최소값, 최소점 2. 선수학습 Taylor series expansion 관련 내용이 종종 나오므로 간단한 개념을 알아야 잘 이해할 수 있다. 3. 관련 포스팅 예전 글에서 gradient descent 에 대해 정리한 적 있다. 그때 글은 gradient descent 를 한번에 이해할 수 있도록 돕기 위해 우리가 한번쯤 접해봤을 법 한 _선형회귀 함수를 fitting 하는 과정_을 gradient descent 를 이용해서 어떻게 하는지를 단적인 예시로 보여주었다면, 이번 글은 조금 더 큰 맥락에서의 설명이 될 것이다. youngseokim.tistory.com/81?category=911369 Stochastic Gradient..
타다 라이트 탑승기 타다 라이트를 타보다!오랜만에 외출할 일이 있어 타다 라이트 ✨ 를 이용해보았다. 이름만 들었을 때는 기존 타다보다 약간 저렴한 가격으로 한 단계 낮은 서비스를 이용할 수 있는 건가? 싶었다. 탈 때 카카오택시랑 비교해보니까 요금은 거의 비슷했다! 여러 번 찍어보니 몇백 원씩 더 쌀 때도, 비쌀 때도 있다. 거의 일반 택시와 비슷한 수준으로 요금이 책정된 것 같고 알고리즘 차이인 듯싶다. 요즘은 할인쿠폰을 많이줘서 택시보다 더 싸다! 오천원 할인 쿠폰 받을 수 있는 친구 초대도 있다! 가입할때 입력하면 오천원 쿠폰이 자동으로 생긴다. FWEAPDXDNY 외관은 굉장히 깔끔! 좌석 간 가림막이 독특해내부를 살펴보면 코로나 시대에 걸맞게 이렇게 운전석과 뒷자리 좌석을 막아주는 가림막이 설치되어있다. 첫 이용..
Simplex method 에서 basis 를 나간 basic variable은 바로 다음 pivot 에 들어올 수 있을까? Q1. Simplex method 에서 특정 pivot 에서 basis 를 나간 어떤 basic variable x_j는 그 바로 다음 pivot 에서 들어올 수 있을까? 없다. 기하학적으로 생각해보자. 특정 pivot 과 그 다음 pivot 의 basis 는 adjacent basic feasible solution 이다. 즉, 하나만 빼고 모두 같은 basic variable 을 공유한다. extreme points 들이 다면체의 꼭지점들이라고 본다면 한 꼭지점에서 (BFS) iteration 이 끝나면 다른 인접한 꼭지점으로 edge를 따라 이동해서 다른 꼭지점 (adjacent BFS)에 도달하는 셈이다. 이러한 관점에서 봤을때 특정 basis 를 나간 어떤 basic variable x가 바로 ..
[미국 유학 지원] 추천서 Waive 란 어플라이 양식을 작성하다가 추천인 메일을 입력하는 부분에서 아래 질문을 만나게 됩니다. Waive the right to see the letter of recommendation 일반적인 경우에 이 물음에는 무조건 YES 하시면 됩니다. Waive는 포기하다 라는 뜻으로 추천서를 볼 권리를 포기할것이니? 라고 묻는거에요! 만약 NO 라고 한다면 본인이 열람할 수 있는 추천서이니 미국 학교 측에서 신뢰가 떨어지는 추천서라고 받아들일 여지가 다분해요. 추천서를 써주실 교수님께서도 이 사실을 확인할 수 있으니 혹시라도 기분이 상하실수도 있겠죠?! 상관 없다는 썰들도 있던데 그냥 모험하기 싫으신 분은 무조건 YES를 선택하면 안전하겠습니다 ㅎㅎ
풀브라이트 라이팅 테스트 기출 풀브라이트 장학금 합격 발표 이후에 라이팅 테스트가 있습니다. 풀브라이트 라이팅 테스트에 도대체 뭐가 나오는지 정보가 없어 답답했던 기억이 있어 짧게 글을 남깁니다. 참고로 19년, 20년 최근 2개년은 두 해 모두 비슷한 문제가 나왔습니다. 크게 라이팅 문제는 두가지로 첫번째 섹션은 주어진 제시문을 읽고 요약하는 문제, 두번째 섹션은 본인이 학술적, 문화적 엠베세더로서의 역할을 어떻게 수행해나갈 것인지 계획을 묻는 문제가 나왔습니다. (풀브라이트 장학생은 한국-미국을 대표하는 홍보대사로서의 역할도 수행해야한다는 인식이 깔려있는것 같더군요- 유사한 질문을 면접에서도 받았습니다.) 첫번째 섹션의 제시문이 상당히 어려웠던 기억이있는데 영어 허접인 제가 느끼기로는 주어진 시간안에 지문을 다 읽고 이해하는것 만..
풀브라이트 라이팅 테스트 기출 보호되어 있는 글입니다.
튜링머신에 대한 완벽한 이해 (1편) 요약과거에는 어떤것이 "computable" 한지 혹은 아닌지에 대한 수학적인 정의가 없었다. 엘런튜링 이 개발한 Turing machine 은 어떤것이 연산가능한지/아닌지를 판단할 수 있는 수학적 정의를 제공해주어 computability(계산 가능함) 에 대한 거대 담론의 시발점이 되었고, 또한 이는 현대의 컴퓨터의 전신이 되었다. Motivation"튜링 머신이 등장하게 된 배경은 무엇일까?"20세기 초반, 독일의 수학자 힐버르트는 정의와 공리를 입력하면 모든 수학적 명제를 도출해 줄 수 있는 만능 기계를 만들자는 제안을 한다. 쉽게 말해 우리가 알고있는 수학적 명제와 정의들을 때려 넣으면 자동으로 증명을 해주는 컴퓨터를, 즉 수학자를 대체할 인공지능을 개발하자는 것이다. 앨런 튜링은 힐버르트 프로..