Bull

보호되어 있는 글입니다.

$P\left(X=x\right)=\binom{x-1}{k-1}p^k·(1-p)^{x-k}$음이항분포의 확률은 위와 같습니다.  음이항분포의 평균 증명 $E\left(X\right)=\ \sum_{x=k}^{\infty}xf\left(x\right)$ 여기서 x=k부터인 이유는 x는 적어도 k번 성공해야 하기 때문에 최소 k부터 시작합니다.예를 들어, 최소 3번은 성공해야 하는 시나리오에서는 시행을 2번 시행만에 3번의 성공을 할 수 없기 때문입니다. $E\left(X\right)=\sum_{x=k}^∞x·\binom{x-1}{k-1}p^k·(1-p)^{x-k}$ $E\left(X\right)=\sum_{x=k}^∞\binom{x}{k}·k·p^{k+1}·\frac{1}{p}·(1-p)^{x-k}$ x와..

https://www.acmicpc.net/problem/1987문제좌표의 크기가 주어지고, (1,1)부터 시작하는데 같은 알파벳을 만나면 안될때 까지 상하좌우로 움직일 시 최대한 많이 갈 수 있는 칸은 몇인지 찾는 문제이다.아이디어DFS와 백트래킹을 이용한다.인접한 상하좌우 좌표를 확인하여 기록된 알파벳이 없으면 DFS를 호출한다. 여기서 백트래킹을 추가하여 DFS를 통해 visited(알파벳)을 기록하는데 갈수 있는 곳 까지 간 후 다시 visited를 해제하는 방식을 이용한다.위 GIF는 문제의 예제로 백트래킹과 DFS가 어떻게 동작하는 지 그림판으로 나타내보았다. H-A에서H-A-D-G-J-FH-A-J-G-DH-A-J-F-D의 DFS가 적용되고 H-F에서H-F-J-A-D-GH-F-J-G-D-AH-..

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/1707 문제이분 그래프란?그래프 이론에서 이분 그래프(二分graph, 영어: bipartite graph)란 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프이다. 쉽게 말해서 어느 정점을 선택했을 때 간선을 통해 어디로 가든 RBRBRB...로 반복되어야 한다. (RED, BLUE) 이것을 풀어서 생각하면 두 집합으로 나눌 수 있는 그래프를 말한다. 즉 왼쪽이 있는 그래프를 모양만 좀 다르게 위치를 옮겨주면 오른쪽 그림이나 사실 똑같은 건데, 이런식으로 오른쪽 그림으로 만든 후 선 그어서 두 집합으로 나뉘어지면 그게 이분 그래프다. 아이디어BFS, DFS 방식으로 모두 풀이가 가능하다. ..

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/16928스크래핑 문제로 open graph tag가 안뜸.문제글보단 그림으로 보면 편할 것이다. 1~100까지의 인덱스를 가진 Grid가 있지만 1차원인 배열로 봐도 상관없다. 뱀을 만나면 다시 내려가야 되고 사다리를 발견하면 껑충 뛰어넘어갈 수 있다.  아이디어①BFS1부터 1~6자리까지 모두 시행 후, BFS방식을 사용해 지름길을 통하거나 뱀을 피해 먼저 100에 도착하는 경우를 채택한다. visit[]을 통해 방문했던 인덱스인지 확인하고 아니라면 Queue에 push한다. queue에 들어간 좌표와 카운트는 level순으로 들어가고 순차적으로 빠질 수 있어 BFS가 된다. Code#include #include using namespace ..

https://codcost.tistory.com/137 [Image Processing] Gaussian and Butterworth Notch Filter과제우선 학교 과제로 한건데, 자료도 없고,,, 지식도 없어서 GPT한테 땡깡 부리면서 만들었다. 정확히 맞는 건지는 모르지만 대략적으로 적용된 거 같아서 포스팅으로 남긴다.요구 사항우선 "무codcost.tistory.com이전 글과 연계되는 과제이므로 간략하게 적겠다. 요구사항우주에서 찍은 토성 고리사진이다. 위성에서 전달받아 우주에 있는 잡음에 의해 사진이 손상되었다. 주파수 영역을 확인하고 에너지가 큰 부분(흰색 영역)을 filter로 가려보자. banded notch filter 공식은 따로 없고 표기를 위한 공식만 있다. 그냥 식 대입하면..

과제우선 학교 과제로 한건데, 자료도 없고,,, 지식도 없어서 GPT한테 땡깡 부리면서 만들었다. 정확히 맞는 건지는 모르지만 대략적으로 적용된 거 같아서 포스팅으로 남긴다.요구 사항우선 "무아레 패턴"이 들어간 자동차 앞부분 사진이다. 이 패턴을 FFT를 통해 주파수 스펙트럼을 확인하면 다음과 같다. 여기서 흰 것이 쌜수록 에너지가 크다. 그 부분이 잡음에 해당된다. Filter를 통해 흰 부분은 어둡게 가려주면 잡음이 어느정도 사라진다.x = fftshift(fft2(im));xout = log(1+abs(x));imshow(xout, []);위 코드로 주파수 스펙트럼을 확인할 수 있다. 이제 Gaussian 과 Butterworth의 공식을 적용해서 바꾸면 된다.  Gaussian Notch Rej..

보호되어 있는 글입니다.

series of 3GNG강의 보는 게 귀찮아서, GPT로 능동적인 공부하기: 어차피 강의는 머리에 잘 안 남아..  Codeuse std::io;use std::collections::HashMap;use std::io::Write; // flush를 사용하기 위해 필요합니다.fn main() { let mut student_grades = HashMap::new(); let mut input = String::new(); loop { println!("학생 이름을 입력하세요 (종료하려면 'done' 입력):"); io::stdout().flush().unwrap(); // 터미널에 즉시 출력하도록 flush합니다. input.clear(); // ..

보호되어 있는 글입니다.