매석의 메모장

- 라그랑주 승수법 조건을 만족하는 f(x)의 최대값과 최소값을 구할 때 라그랑주 승수법을 사용한다. 조건이 1개인 경우는 서로 미분을 하고 g(x)에 람다를 곱해 식을 만들고, 이를 연립하여 풀어 람다를 구한다. 이후 해당 x,y값에 대해 f(x)에 대입하여 f(x) 값이 최대가 되는 값과 최소가 되는 값을 구하면 된다. - 헤세 행렬 주어진 f(x) 함수를 2번 미분하여 행렬로 나타낸다. 이후 행렬에 주어진 점을 대입하여 헤세 행렬의 값을 얻을 수 있다. ​ 헤세 판정법은 eigenvalue 값을 구하여 양의 정부호인지 음의 정부호인지 결정할 수 있다. 만약 2x2 대칭행렬일 경우 행렬식>0이며, 행렬의 첫번째 값이 >0이면 양의 정부호 행렬임을 알 수 있다. - 다변수 벡터함수 ​ - 야코비 행렬 ..

- 전화망 POTS : 음성을 전송하는 아날로그 신호를 사용하는 아날로그 시스템 Local LOOP : 가입자 전화와 가까운 end office 또는 regional office을 연결하는 꼬임쌍선 케이블 Trunk : 전화국들 사이의 통신을 담당하는 전송매체 교환국 : 교환기를 사용하여 여러 개의 가입자 회선 또는 간선을 연결하여 가입자들 사이를 연결 ​ - LATA 지역 접근 전송 구역 LATA내 서비스 : 공중 통신사업자(LEC) LATA간 서비스 : 장거리 교환 통신사업자(IXC) ​ - POP(상호 접속점) POP를 통해 통신사업들 간에 연결을 한다. ​ ​ - 신호방식 1. 대역 내 신호방식 : 통화 연결과 실제 통화가 동일한 회선(4kHZ 음성채널) 2. 대역 외 신호방식 : 음성 채널의 일..

- 카르노 맵 카르노 맵을 사용하여 논리식을 쉽게 간소화할 수 있다. ​ 여기서 무관항은 입력이 결과에 영향을 미치지 않는 최소항을 말한다. x로 표시하거나 d로 표시한다. ​ ​ - 카르노 맵을 이용한 간소화 방법 1. 출력이 같은 항을 1,2,4,8,16개로 그룹을 지어 묶는다. 2. 바로 이웃한 항들끼리 묶는다. 3. 반드시 직사각형이나 정사각형의 형태로 묶는다. 4. 최대한 크게 묶는다. 5. 중복하여 묶어서 간소화된다면 중복하여 묶는다. 6. 무관항의 경우 간소화 가능하며 묶고, 그렇지 않으면 묶지 않는다. 예시로 이 경우 무관항을 사용하여 간소화가 가능하기에, 00과 10을 묶고, 10과 11을 묶는다. 그러면 전자의 경우, ,not b가 공통적이고 후자의 경우, A가 공통적이다. 즉 A+NO..

- 함수 다변수 함수 : 집합 A에 속하는 각 원소 x가 n차원의 원소인 함수이다. 정의역 : 함수 f가 정의되는 집합 A 공역 : 집합 B 치역 : 집합 A의 각 X에 대하여 함숫값 전체의 집합 - 다변수 함수의 그래프 즉 절편을 찾아서 그래프를 그리면 된다. ​ - 레벨집합 다변수 함수의 치역에 속한 상수 k에 대하여 f(x1,~,xn)=k를 만족하는 점의 집합을 함수 f의 레벨집합이라고 한다. ​ 등위곡선 : 함수 f가 이변수 함수인 경우, f의 레벨집합 등위곡면 : 함수 f가 삼변수 함수인 경우, f의 레벨집합 - 다변수 함수의 극한 ​ - 다변수 함수의 극한 계산법 1. 극한이 존재하는 경우 : 모든 경로에 대하여 극한이 동일함을 보인다. 2. 극한이 존재하지 않는 경우 : 극한이 서로 다른 두..

- 기본 논리식 불 대수식은 AND,OR,NOT을 이용하여 표현한다. 논리식은 출력을 1로 만드는 형태로 만든다. ​ 3입력 논리식 진리표 - 불 대수 법칙 3번 5번 6번 15번 18번 19번 20번 21번을 주의해야한다. ​ - 15번 진리표를 이용한 증명 ​ - 드모르간의 정리 예시 - 논리회로의 논리식 변환 - 논리식의 논리회로 구성 ​ - SOP(곱의 합) ​ - POS(합의 곱) - 불 대수식의 표현 형태 최소항 : 표준 곱의 항, 즉 모든 변수를 포함하고 있는 형태 최소항식 : 최소항으로만 이루어진 식, 1이 되게끔 표현한다. ​ ​ 최대항 : 모든 변수를 포함하는 OR 항을 말한다, 합이 0이 되게 표현한다. 풀이 1 : 각각을 최대항으로 바꾸어준다. 풀이 2 : 이후 합쳐주나 중복되는 것..

5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 문제 상근이는 카드 n(4 ≤ n ≤ 10)장을 바닥에 나란히 놓고 놀고있다. 각 카드에는 1이상 99이하의 정수가 적혀져 있다. 상근이는 이 카드 중에서 k(2 ≤ k ≤ 4)장을 선택하고, 가로로 나란히 정수를 만들기로 했다. 상근이가 만들 수 있는 정수는 모두 몇 가지일까? 예를 들어, 카드가 5장 있고, 카드에 쓰여 있는 수가 1, 2, 3, 13, 21라고 하자. 여기서 3장을 선택해서 정수를 만들려고 한다. 2, 1, 13을 순서대로 나열하면 정수 2113을 만들 수 있다. 또, 21, 1, 3을 순서대로 나열하면 2113을 만들 수 있다. 이렇..

1972번: 놀라운 문자열 대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문 www.acmicpc.net 문제 대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문자열의 D-쌍이라고 한다. 예를 들어 문자열이 ZGBG라고 하자. 이 문자열의 0-쌍은 ZG, GB, BG가 되고, 이 문자열의 1-쌍은 ZB, GG가 되며, 이 문자열의 2-쌍은 ZG가 된다. 문자열의 길이가 N이라고 할 때, 0-쌍부터 (N-2)-쌍까지가 정의됨을 알..

- 배경 토이프로젝트 - (1) 데이터 수집 (코스피 크롤링) 기본 배경 중간고사 기간은 끝났지만 아직 다음주에 시험이 1개 남아있다. 그래도 최근에 하루 1시간 정도 ... blog.naver.com 과거 라이브러리 사용 대신에 직접 크롤링하여 주가 데이터를 수집하려고 했다. 그래서 네이버 금융을 통해 수집하려 했으나, 코스피와 S&P500의 형식이 달라 다른 사이트에서 데이터를 수집하려고 한 상황이다. ​ 하지만 현재 네이버의 데이터 형식을 수정하여 데이터를 정상적으로 수집을 완료한 상태이다. - 코스피 데이터 수집 from bs4 import BeautifulSoup import pandas as pd import urllib.request as req import requests headers =..

- 두 모집단 평균 차이에 대한 추론 1. 짝 표본의 경우 짝 표본 방법에서는 추출된 각 표본항목이 한 쌍의 자료값을 가지고 있다. ​ EX) 두 택배사 a,b의 평균배송시간이 유의수준 0.05에서 차이가 있다고 할 수 있는가? 귀무가설 : =0, 대립가설 : !=0 t 값은 df=9에서 2.262가 나온다. 즉 2.94>2.262이므로, 귀무가설을 기각한다. 즉 두 택배회사의 평균 배송시간에 차이가 있다는 것을 적어도 95% 신뢰한다. ​ ​ 2. 표준편차 2개가 알려져 있는 경우 - 신뢰구간 추정 EX) 유의수준 0.05 점추정치 : 295-278 = 17야드 구간추정 : 17+-5.14 -> 11.86~22.14 사이가 95% 신뢰 ​ - 검정통계량 EX) 유의수준 0.01에서 Par사의 골프공의 ..

- 변수 - 변수의 범위 1. 전역 변수 - 함수 외부에서 선언되는 변수, 범위는 소스 파일 전체이다. 0으로 자동 초기화된다. 지역변수와 이름이 같을 경우 지역 변수가 우선이 된다. 2. 지역 변수 - 블록 안에 선언되는 변수, 블록이 시작되면 생성되고 종료되면 사라진다. 초기화가 자동으로 되지 않는다. 함수의 매개 변수도 지역 변수의 일종이다. ​ ​ - 생존 기간 1. 정적 할당 : static - 프로그램 실행 시간 동안 계속 유지된다. ​ 2. 자동 할당 : auto - 블록에 들어갈 때 생성되었다가 나올 때 소멸한다. ​ + register : 레지스터에 변수를 저장 volatile : 하드웨어가 수시로 변수의 값을 변경하는 경우에 사용한다. ​ - 연결 : 다른 범위에 속한느 변수들을 서로 ..