본문 바로가기

전체 글

(13)
전력망 둘로 나누기 def bfs(n,gra,cut):     visit=[0]*(n+1)     cnt=1#n=1     q=[]     q.append(cut[0]) #q.append(wires[1][0])     visit[cut[0]]=cnt     visit[cut[1]]=-1     while q:         x=q.pop(0)         for i in gra[x]:             if visit[i]==0:                 cnt+=1                 visit[i]=cnt                 q.append(i)     return cnt def solution(n, wires):     answer = n     gra=[[]for i in range(n+1..
Normal dist's Metric tensor, Christoffel symbol, connection \documentclass{article} \usepackage{amsmath} \begin{document} \section*{Finding Dually Flat Structure and Christoffel Symbols} \subsection*{Steps} \begin{enumerate}     \item Identify the exponential family form:     \[     p(x|\theta) = h(x) \exp \left( \eta(\theta)^T T(x) - A(\theta) \right)     \]     \item Determine the natural and expectation parameters:     \[     \eta = \text{natural para..
Distance between two Probability Distrituion \documentclass{article} \usepackage{amsmath} \begin{document} \section*{KL Divergence and Alpha Connections} The \(\alpha\)-divergence between two probability distributions \( P \) and \( Q \) is defined as: \[ D_\alpha(P \| Q) = \frac{4}{1 - \alpha^2} \left(1 - \sum_i P_i^{\frac{1+\alpha}{2}} Q_i^{\frac{1-\alpha}{2}}\right) \] \subsection*{Special Cases} \subsubsection*{KL Divergence (\(\alpha ..