전체 글(9)
-
백준 14710 문제
해당 알고리즘 문제는 BOJ(BAEKJOON ONLINE JUDGE)의 14710번: 고장난 시계 (acmicpc.net)를 참고 하였으며, 해당 글은 이용 규칙 (acmicpc.net)을 준수하였음을 알려드립니다. 12시 기준으로 시침과 분침의 각도를 입력받아서 정상인각도와 비정상적인각도를 판별하는 문제이다. 우선 시침은 12시간에 한 바퀴, 분침은 1시간에 한 바퀴를 시계 방향으로 등속도로 움직인다. 따라서 다음과같은 아이디어를 생각했다. 1. 시침이 1도 움직일 때, 분침은 12도를 움직인다. 2. 시침이 30도 움직으면 분침은 360도 즉, 0도를 움직인다. 3. 다시 시침이 31도 움직이면 분침은 12도를 움직인다. 위 규칙을 보면 시침기준 30도를 기준으로 분침의 주기는 일정하다. 12시 기준..
2021.02.08 -
Chapter 2 Convex functions
Stanford 대학의 Convex Optimization 온라인 강의를 듣고 배운 개념을 정리한 글 입니다. 이 글은 강의에서 쓰는 교재를 참고하여 정리 하였습니다. 이 글을 읽기전 Introduction을 듣고 이 글을 읽는 것을 추천 드립니다. Chapter 2 Convex functions chapeter 1에서는 1차원에서 만든 convex sets에 대하여 다뤘다. chapeter 2에서는 n차원에서의 Convex functions를 다룬다. 2.1 Basic properties and example convex function의 기본속성과 예를 보기전에 먼저 convex function을 정의해 보자. 함수 \(f :\mathbf{R}^n \rightarrow \mathbf{R}\)의 \(d..
2021.01.25 -
Chapter 1 Convex sets
Stanford 대학의 Convex Optimization 온라인 강의를 듣고 배운 개념을 정리한 글 입니다. 이 글은 강의에서 쓰는 교재를 참고하여 정리 하였습니다. 이 글을 읽기전 Introduction을 듣고 이 글을 읽는 것을 추천 드립니다. Chapter 1 Convex sets Chapeter 1에서는 Convex Optimization을 위한 Convex sets의 기본 개념을 다루고 있습니다. 최적화방법을 잘 알고 계신 분들은 Chapter 5부터 보시는 것을 추천드립니다. 1.1 Affine and convex sets affine set과 convex set을 이해 하기위해서는 먼저 직선(line)과 선분(line segment)을 이해해야 한다. 직선(line) : 서로 다른 두점 \..
2021.01.23