«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

one day left

10. 10~11 본문

오늘의 코딩

10. 10~11

Min-su 2015. 10. 11. 18:00

  • 2위 기념 스크린샷 한장.. 쉬운 문제들을 풀고 올라간거라 별로 뿌듯하진 않고 몇 문제에서 많은 걸 배웠다. <CIRCLES>는 union of circles의 계산방법을 친절하게 설명해준 문제였는데, 결국 원주를 따라서 선적분을 수행하는 방식이었다. Green's Theorem을 조금 배우고 multivariable calculus를 그만 듣는 바람에(..) 아직도 정확한 이해는 부족하다. 어떻게 선적분을 수행하면서 각 원에 독립적으로 적분부분을 더할 수 있는거지?
  • <NIMN>은 nim-sum에 대한 심화이해를 돕는 문제였다. 내 지식 밖의 문제라 열심히 검색을 하던 중(..) 난데없이 xkcd포럼에서 똑같은 문제를 퀴즈로 낸 사람을 발견했고, 원리를 대충 감잡을 수 있었다. 결국 금지된 nim-sum move를 제외한 0부터 센 최소값이 winning move가 되는데, 이는 grundy number를 계산하는 방식과 정확히 같다. nim game과 grundy number는 앞으로도 더 많이 풀고 이해해야 할 부분이다.ㅠㅠ
  • 자유가 제한된 상황에서는 내 삶의 의미를 만들어내기 위해서 있는 힘껏 노력했었는데, 자유가 허락된 상황에서는 오히려 흘러가는대로 의미두지 않고 살게 되어버린다.


'오늘의 코딩' 카테고리의 다른 글

10. 13  (0) 2015.10.13
10. 12  (0) 2015.10.13
10. 7~9  (0) 2015.10.10
10. 5~6  (0) 2015.10.06
10. 4  (0) 2015.10.04
Comments