전체 글 (125) 썸네일형 리스트형 LCS (Longest Common Sequence) LCS (Longest Common Sequence) 두 수열이 주어졌을 때, 최장 부분 공통 수열을 구하는 문제 Dynamic Programming 기법으로 해결할 수 있음 Dynamic Programming 중 Top-Down, Bottom-Up 방식으로 해결할 수 있지만, Top-Down으로 해결함 DP는 이전의 값을 재사용하기 때문에 이전의 값을 기록해둘 테이블이 필요한데, 배열로 기록 입력으로 들어오는 배열은 두 개이고, 두 수열의 공통 부분 수열을 구하기 때문에 2차원 배열로 구현 점화식 공통 부분 수열을 구하기 위해 테이블에, 이전에 구해놓은 부분 수열의 길이를 저장해두기 때문에 테이블로 생각해보면, 이전의 행을 참조하게 된다. 인덱스들을 각각 i = x의 비교할 원소, j = y의 비교할 .. Django Model _set 메서드에 관하여 Django에서 Model을 다른 모델에서 Foreign Key로 참조하여 선언 후 migration하게 되면, 내가 생성한 적이 없는 [Model 이름]_set이란 메서드가 생성된걸 알 수 있다. 장고에서는 모델이 다른 모델에서 외래 키로 참조됐을 때, 참조한 모델과 대응되는건 하나밖에 없기 때문에 이런 관계를 표현하기 쉽도록 인터페이스화 해놓았다. 이해를 돕기 위해 예시를 들어보겠다. class Question(models.Model): subject = models.CharField(max_length=200) content = models.TextField() create_date = models.DateTimeField() class Answer(models.Model): question = m.. 수치해석 Rounding-Off And Computer Arithmetic 소수점을 표현하는 방식은 두 가지로 구분된다. 1. 고정 소수점 말 그대로 소수점이 고정된 것이다. 다음과 같이 표현된다 ex) 0.03245... 2. 부동 소수점 (Floating Point) 영문 그대로 직역하면 고정되어 있지 않고, 떠 다니는 소수점이란 뜻이다. 소수점의 위치를 고정하지 않고, 그 위치를 나타내는 수를 따로 적는다. ex) 0.3245.. x 10^-1 컴퓨터에서 부동소수점을 표현하는 방식은 IEEE 표준으로 정해놓은 것을 따른다. - sign : 저장될 값의 부호를 표시 - exponent : 부동소수점에서 소수점의 위치를 나타내기 위한 값이 저장되는 영역이다. - mantisa : 소수점 값들이 표현되는 영역이다. 예를 들어 0.3245..가 저장된다면, 3245...가 저장될.. 이전 1 ··· 38 39 40 41 42 다음
