석박사 (63) 썸네일형 리스트형 코딩 테스트 준비 10/5/ 2022 시작 1일차 704 Binary search for 루프를 돌리면 최대 O(n) 인데 "sorted list" 라는 특성을 활용하면 O(log n) 까지 줄일 수 있음. 기본 아이디어는 마치 술게임 업다운처럼 ㅎㅎ 반씩 쪼개서 탐색하자는 것. import math class Solution(object): def search(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ lo = 0 hi = len(nums) - 1 if (target nums[-1]): return -1 else: while lo nums[mid]: lo = mid+1 else.. overleaf 를 잘 사용하는 몇가지 방법 1. 공저자들과 메모로 소통하기 피드백 남기기 \usepackage{color} % to change font color \usepackage[dvipsnames]{xcolor} % to change font color \newcommand{\SH}[1]{{\color{blue} {[SH: #1]}}} \newcommand{\YS}[1]{{\color{OliveGreen} {#1}}} \newcommand{\YK}[1]{\todo[color=yellow!10, linecolor=black!50!yellow]{\textbf{YK:} #1}} 사용한 코드는 위와 같다. 2. 포지셔닝 htbp 로 지정할 수 있는 포지셔닝 팁은 아래 글이 잘 서술해놓았다. https://forestunit.tistory.com.. Column Generation 과 Dantzig-Wolfe Decomposition Column Generation 을 한 문장으로 정의하면? Column generation은 많은 수의 변수 (제약식의 수 보다 변수의 수가 훨씬 클때)를 다뤄야하는 LP/ILP 문제를 풀기 위한 알고리즘이다. 왜 "Column" Generation 이라 부르는가? Column generation 은 변수의 개수가 많은 linear programming (LP) 를 다룰때 사용하기 적절한 방법이다. 대표적인 LP 문제를 써보면 아래와 같이 쓸 수 있다. Constraints 를 표현하는 행렬 A 가 m by n 형태라고 할때 우리는 n 은 변수의 개수를 의미하고 m 은 제약식의 개수를 의미한다 (무슨 의미인지 모르겠다면 LP 의 기초를 먼저 공부하자). 이때 A 의 입장에서 다시 서술해보면 n (변수) .. vrptw 교재 추천 vehicle routing problem with time window 유명한 교재 추천 https://epubs.siam.org/doi/book/10.1137/1.9781611973594 Vehicle Routing | SIAM Digital Library 2.1 ▪ Introduction In this chapter we present an overview of the early exact methods used for the solution of the Capacitated Vehicle Routing Problem (CVRP). The CVRP is an extension of the well-known Traveling Salesman Problem (TSP), calling for the d.. 이전 1 2 3 4 5 6 7 ··· 16 다음
