🐍Python

    [알고리즘] 44. Cut the Sticks

    You are given a number of sticks of varying lengths. You will iteratively cut the sticks into smaller sticks, discarding the shortest pieces until there are none left. At each iteration you will determine the length of the shortest stick remaining, cut that length from each of the longer sticks and then discard all the pieces of that shortest length. When all the remaining sticks are the same le..

    [알고리즘] 43. Library Fine

    Your local library needs your help! Given the expected and actual return dates for a library book, create a program that calculates the fine (if any). The fee structure is as follows:If the book is returned on or before the expected return date, no fine will be charged (i.e.: .If the book is returned after the expected return day but still within the same calendar month and year as the expected ..

    [OpenCV] 05-9. Feature Matching

    이번 장에서는하나의 이미지가 다른 이미지에 대해 특성을 어떻게 매칭하는지OpenCV의 FLANN Matcher와 Brute-Force Matcher를 사용해볼 것이다.Basics of Brute-Force MatcherBrute-Force matcher는 간단하다. 첫 번째 세트 속 하나의 특성의 디스크립터를 취하고, 그리고 두 번째 세트의 다른 특성들과 거리 계산을 사용하여 매칭이 된다. 그리고 가까운 것이 반환된다.BF 매처에 대해, 먼저 우리는 cv2.BFMatcher()를 사용해서 BFMatcher 객체를 생성한다. 이는 두 개의 선택적 파라미터를 가지고 있다. 첫 번째로 normType이다. 이는 거리 측정법을 지정한다. 기본값으로는, cv2.NORM_L2로 ..

    [알고리즘] 42. Sherlock and Squares

    Watson likes to challenge Sherlock's math ability. He will provide a starting and ending value describing a range of integers. Sherlock must determine the number of square integers within that range, inclusive of the endpoints.Note: A square integer is an integer which is the square of an integer, e.g. .For example, the range is and , inclusive. There are three square integers in the range: and ..

    [알고리즘] 41. Append and Delete

    You have a string of lowercase English alphabetic letters. You can perform two types of operations on the string:Append a lowercase English alphabetic letter to the end of the string.Delete the last character in the string. Performing this operation on an empty string results in an empty string.Given an integer, , and two strings, and , determine whether or not you can convert to by performing e..

    [OpenCV] 05-8. ORB (Oriented FAST and Rotated BRIEF)

    이번 장에서는ORB의 기초에 대해서 알아볼 것이다.TheoryORB는 SIFT 또는 SURF의 효율적인 대안이다. 제목처럼, SIFT와 SURF의 연산 비용, 성능, 특허에 필적하는 좋은 대안이다. ORB는 그냥 사용가능하다! (SIFT,SURF와 달리!)ORB는 기본적으로 성능을 높이기 위해 많은 수정을 거친 FAST 키포인트 탐지기와 BRIEF 디스크립터의 통합본이다. 먼저 키포인트를 찾기 위해 FAST를 사용하고, 그 다음 Harris 코너 측정을 해서 상위 N개의 점들을 찾는다. 다중크기의 특성을 생성하기 위해 피라미드를 사용한다. 하지만 문제가 하나 있다! FAST는 방향을 계산하지 않는다는 것이다. 그러면 회전 불변성(회..