레프네 약방

레프네 약방

  • 분류 전체보기 (148) N
    • 알고리즘 문풀 (62)
      • AtCoder 연습 (6)
      • BOJ 연습 (27)
      • Codeforces Problemset 연습 (4)
      • Others (25)
    • 수학 이론 (39)
      • 정수론 (10)
      • 미적분학 (3)
      • 추상대수학 (11)
      • 선형대수학 (2)
      • 이산수학 (10)
      • 경시 테크닉 (3)
    • 수학 문풀 (20)
      • 경시 (내 풀이) (5)
      • 경시 (남의 풀이) (2)
      • 대입 스타일 (4)
      • 기타 (9)
    • CS 이론 (15) N
      • 자료구조 (3)
      • 알고리즘 (12) N
    • 통계학 (1)
      • 2019-1 일반통계학 (1)
    • 물리학 이론 (3)
      • 전자기학 (1)
      • 양자역학 (2)
    • 화학 이론 (3)
      • 물리화학 (3)
      • 계산화학 (0)
    • Misc. (0)
      • Computational Number Theory (0)
  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

레프네 약방

컨텐츠 검색

태그

수학문풀 열역학 경시수학 Russian Code Cup 정수론 조합론 함수방정식 물리화학 computer-algebra 화학 더블카운팅 approx 수학 ps-hell approximation 그래프이론 물리 Codeforces AOPS computer_algebra

최근글

댓글

공지사항

아카이브

분류 전체보기(148)

  • Bessel's Correction (Revised)

    2019.03.27
  • Uncertainty Principle

    2019.03.25
  • BOJ 16143 선형대수와 응용

    2019.03.15
  • 블로그 리뉴얼 - 사용설명서 (2019.03.15)

    2019.03.15
  • HYEA cup H - Too Many Traps 풀이

    2019.03.11
  • Group Action 이야기 (4) - The Alternating Group

    2019.03.05
Bessel's Correction (Revised)

2019.03.27 Revised. 원본: 2017.09.10 표본분산 \(S^2\)는 \(\frac{1}{n-1}\sum_{k=1}^{n}(\bar{X}-X_k)^2\)로 정의된다. 그런데 분모의 꺼림칙한 \(n-1\)은 일반적으로 '자유도'(degree of freedom)라는 개념으로 설명하는데, 대략 "평균 \(\bar{X}\)는 이미 정해져 있으니까(?) 자유롭게 결정할 수 있는 변수의 개수는 \(n-1\)개 밖에 없어!" 같은 뉘앙스로 설명한다. 근데 이 설명이 도저히 납득이 가지 않는다. 사실 자유도를 이용한 설명은 다분히 작위적인 느낌이 든다. '자유도'라는 개념을 "자유롭게 결정할 수 있는 변수의 개수"와 같은 의미로 사용하는 경우를 본 적이 없다. 애초에 통계학적으로 의미가 있는지조차도..

2019. 3. 27. 14:25
Uncertainty Principle

최근에 양자화학을 공부할 일이 생겼는데 무려 불확정성 원리가 연습문제로 나왔다. 관련 개념을 정리해 둘 필요가 있겠다 싶어 적어둔다. 수학적으로 엄밀한 내용 이외에는 전부 나의 주관이므로 받아들이지 않는 것을 권장한다. Expectation value와 Uncertainty 양자역학에서 observable \(A\)를 '측정'한다는 것은, 실제로는 현재 상태 \(\left|\psi\right>\)에 \(A\)를 작용시켰을 때 그 고유값(eigenvalue)을 보게 되는 것이다.일반적으로, 임의의 상태 \(\left|\psi\right>\)에서 \(A\)를 관측한 기댓값(expectational value) \(\left_{\psi}\)는 \(\left_{\psi} := \left\)로 정의된다. 이 정의..

2019. 3. 25. 10:33
BOJ 16143 선형대수와 응용

HOLICS 18 문제로 출제된 문제다. 진짜 선형대수 문제인 줄 알고 처박아놨다가 쉬운 문제인 걸 알았다... 문제 링크 스포방지선 썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방..

2019. 3. 15. 21:41
블로그 리뉴얼 - 사용설명서 (2019.03.15)

티스토리 여러 기능을 때려넣어서 블로그 스킨도 바꾸고, 커버를 추가했습니다.몇 가지 기능과 불편한 점이 생겨서 생각날 때마다 적어두려고 합니다. 블로그 정주행하기 새로 리뉴얼된 버전에선 글목록이 지원되지 않아서 정주행을 하기 불편합니다. 지금으로서 최선의 해결 방법은 아카이브를 이용하는 것입니다. 아카이브 이용하기 아카이브에는 특정 시점에 작성된 게시글이 목록 형태로 모여 있습니다.최소 단위는 일, 최대 단위는 연도입니다. 사용법은 https://tamref.com/archive 뒤에 YYYYMMDD를 붙이면 됩니다.참고로 저는 2016년에 이 블로그 활동을 시작했습니다. 사용예시 : 2018년에 작성한 게시물 모두 보기 : https://tamref.com/archive/2018 2019년 3월에 작성..

2019. 3. 15. 19:33
HYEA cup H - Too Many Traps 풀이

문제 링크 공식 에디토리얼 1년 가까이 틀려 있었던 문제다. 에디토리얼을 읽고도 이해를 못해서... 내가 이해한 대로 다시 써보려고 한다. 문제 요약 수직선상에 \(M\)개의 이불이 있고, 혜아는 원점 \(0\)에 서 있다.혜아는 \(N\)개의 신발을 가지고 있는데, \(i\)번째 신발을 사용하면 \(A_{i}\)만큼 +방향으로 갈 수 있다.\(M < N\)이 성립할 때, 모든 신발을 한 번씩만 사용하여 이불에 닿지 않고 \(A_{1} + A_{2} + \cdots A_{N}\)으로 갈 수 있겠는가? 있다면 순열을 construct하고, 아니면 -1. 제한 :\(1 \le M < N \le 10^{5}\), \(1 \le A_{i} \le 10^{9}\), 이불의 위치 \(X_{j} \le 10^{14}..

2019. 3. 11. 10:27
Group Action 이야기 (4) - The Alternating Group

원래는 symmetric group에 이어서 쓰려고 했지만...The Alternating Group \(A_{n}\) 지난 포스트에서 \(A_{n}\)을 \(\varepsilon (\sigma) = 1\)인 group으로 정의했었다. \(\varepsilon : S_{n} \to \{ \pm 1 \}\)의 정의는 다음과 같다 :$$ \varepsilon(\sigma) = \frac{\sigma \Delta}{\Delta}; \Delta := \sum_{i < j} (x_{i} - x_{j}) \text{ for distinct }x_{i}. $$ 그런데 사실 \(\varepsilon\)은 \(n\)에 그 정의가 의존하므로, 엄밀하게는 \(\varepsilon_{n} (\sigma)\)라고 써야 맞단다...

2019. 3. 5. 13:43
1 ··· 4 5 6 7 8 9 10 ··· 25
Tistory Blog (here) Naver Blog
© 2018 T-Story. All right reserved.