본문 바로가기
반응형

분류 전체보기101

[선형대수] 대각 행렬 다음 행렬을 대각화 해보자. 대각화를 위해선 eigen value(고유값)을 구해야 한다. $Ax$ = $\lambda x\ 에서 $\lambda$를 구해보자. 우변을 좌변으로 옮긴 후, x로 묶어준다. $(A-\lambda I)x$ = 0 에서 0이 아닌 x(non-trivial solution, x=0인 경우는 항상 성립함)를 구하기 위해선 $(A-\lambda I)x$ 가 역행렬이 존재하지 않아야 한다. 이는 $(A-\lambda I)$의 determinant(행렬식) 값이 0이라는 뜻이다. 이를 이용해서 $\lambda$를 구할 수 있다. $(A-\lambda I)$의 행렬식을 charateristic determinant, characteristic polynomial(특성 행렬식, 특성 방정식.. 2020. 6. 13.
[데이터 베이스] 관계형 데이터베이스 매핑(Mapping) 데이터 베이스를 설계함에 있어서 ER(또는 EER)모델을 만들었다면, 그 후에 할 일은 이를 DBMS에서 이해할 수 있는 논리적 단계로 mapping시키는 것이다. 좀 어려운 부분이 이진 관계에 대한 mapping이라 생각되어 그 부분에 대해 중점적으로 다루고자 한다. 이진 관계는 Entity 사이의 가장 기본적인 관계로 대부분의 관계가 이진관계이다. 종류는 최대 카디널리티에 따라 1:N(one to many), 1:1(one to one), N:M(many to many)로 구분될 수 있고, 최소 카디널리티도 고려될 수 있다.(partial, total paticipation) Mapping 방법으로는 Merge(두 Entity type을 합한다.), Foreign key(관계형 DB의 전형적인 방식).. 2020. 6. 12.
[블로그] 카카오 AdFit(애드핏) 최근 콘텐츠가 부족합니다. 필자는 5/30에 AdFit 승인 신청을 했었다. 그러나... 3번 심사 보류 통보를 받았다. 30일부터 1일 1글쓰기를 실천하고 있었지만, 사유는 매번 '최근 컨텐츠가 부족합니다.' 였다.... 애드핏은 애드센스에 비해 쉽게 통과한다는 글이 많았는데,, 필자에겐 애드핏도 어려웠다.. ㅠ 5/30일날 글 개수가 49개? 정도 였고(물론 비공개 글도 있었다.), 2월에 10개 정도, 3, 3월에 5개, 4월에 1개로 점차 업로드 수가 줄었었다. 그리고 5월도 5개 정도로 띄엄띄엄 올렸었다. 이 상태에서 그냥 전체 글 개수만 믿고 심사를 하니 어찌보면 당연히 보류될 만도 했다. 최근 컨텐츠 부족에 대해 구글링을 해보니깐, 보통 승인된 사람들은 심사 전까지 꾸준하게 글을 올렸고, 나보다 전체 글 수가 적더라도.. 2020. 6. 11.
[알고리즘] 백준. #1932 회의실 배정 문제를 간단히 설명하자면, n개의 입력값을 받는데, 회의의 시작 시간과 종료시간으로 구성되어 있다. 주 회의를 가능한 많이 진행하고자 한다면, 최대 몇 개의 회의가 진행될 것인가 이다. 뭔가 OS 시간에 배운 scheduling 알고리즘 중에서도 비슷한 게 있었던 것 같다.. 물론 cpu scheduling의 경우엔 중간에 가로채는 것도 가능하고 하니깐 조금은 다른 방향성을 띄게 될 것이다. 모든 프로세스의 시간을 다 알고 있는 것도 아니고,,, 예제로 나와있는 입력값을 도식화 하면 다음과 같다. 주황 막대기는 회의 시간을 나타낸다. 수직으로 내려와 수직선과 만나는 곳에서 시작 시간과 종료 시간을 유추해볼 수 있다. 결국 저 주황 막대들이 겹치지 않게 가장 많이 고르는 방법을 찾는 것이다. 그리고 그 때.. 2020. 6. 11.
[컴퓨터 구조] CPU time 컴퓨터 구조 시간에는 CPU에 대해서 주로 다룬다. 그만큼 CPU가 컴퓨터 내에서 핵심적인 구조 이리라. CPU time 이야기가 나온 이유는 컴퓨터의 성능을 측정하기 위해서이다. 컴퓨터는 기본적으로 기계, 그리고 어원에서도 살펴볼 수 있듯이, 계산을 위해 만들어진 기계이다.(compute + er) 우리는 어떤 기계를 원하는 가? 싸고 성능 좋은 기계를 원한다. 여기서 컴퓨터 시장에 대해 논하고자 하는 이야기가 아니니, 가격은 차치하고, 성능에 대해 살펴보자. 그럼 이 성능은 어떻게 설명될 수 있는가? 걸린 시간(Response time, Execution time)과 산출량(? Throughput)이다. 시간이 얼마나 걸렸는지, 단위 시간 동안에는 얼마나 많은 task를 해 냈는 지를 기준으로 성능이.. 2020. 6. 9.
[알고리즘] 백준. #1904 01타일 동적 계획법 파트의 또 하나의 문제이다. 알고리즘 수업을 수강한 아는 형의 말이 떠올랐다. 알고리즘은 결국 '점화식'만 잘 짜면 되는거야.. 알고리즘을 잘 알지 못하는 나로서는 이게 맞는 말인지 아닌지 감이 잘 오지 않는다 하하.. 근데 적어도 동적 계획법에 한해서는 점화식만 잘 짜도 반은 먹고 들어가는 거 같다. 이번 문제는 이렇다. 00과 1이라는 타일이 있는데 n이라는 수가 주어졌을 때 이 두 종류의 타일을 이어 붙일 수 있는 경우의 수를 말한다. 00은 타일 2개가 붙어있는 꼴이다. 표로 정리해 보면 다음과 같다. n 1 2 3 4 타일 연속체 1 00, 11 001, 100, 111 0011, 1001, 1111, 0000, 1100 붙일 수 있는 타일 종류의 수 1 2 3 5 뭔가 패턴이 보일.. 2020. 6. 8.
반응형

티스토리툴바