전체 글 (33) 썸네일형 리스트형 양자컴 포스팅 예고 이 친구도 이번학기에 들었는데 참 재밌다. 인턴을 시작하기 전에 물리에 관한 내용과 알고리즘에 관한 내용으로 포스팅을 해보고 싶다. 기말 끝나고 1일 1 포스팅을 해 2주일만에 기초적인 내용과 Quantum Dot 양자컴퓨터의 최신 근황까지 내용을 포스팅 하려고 한다. 아마 순서가 뒤죽박죽이 될 수도 있는데 글 뜨는 순서 바꾸는 방법을 아시는 분이 있으면 알려주시면 감사하겠습니다 :) 복소 함수론 포스팅 예고 이번 년도에는 복소함수론을 들었는데 참 재미있었다. 학점을 어떻게 받을지는 모르겠지만 나름 수학 입문..?을 한 것 같아 기쁘다. 지금까지 듣는 다른 과목들은 과목 전체를 지나는 스케치가 그려지는 반면, 복소는 내용이 좀 자세복잡해서(?) 완벽하게 알아들은 느낌이 안들기 때문에, 포스팅을 하고 문제도 몇 개씩 풀어가면서 포스팅을 해보려고 한다. [ICPC 2020 Korea regional 풀이] 대회는 끝났지만 다시 풀어보면서 풀이를 올려보려고 한다. K. Tiling Polyomino 어제 문제가 올라왔지만 [계ㅡ측] 당해서 오늘 부관참시를 했다. 풀이는 굉장히 다양하게 존재하는 것 같으나 내 풀이(4500B)와 아인타 선생님의 훌륭한 풀이(1800B)를 적겠다. [4500B 망한 풀이] 모든 점의 deg가 2이므로 대부분의 경우 그래프가 뭉쳐있게 생겼다. 만약 deg가 2인 P의 점들이 모두 [관찰 1]이런 모양이라면, 단방향의 타일만 가지고도 덮을 수 있음이 쉽게 보장된다. [관찰 2]따라서 정사각형이 line을 이루게 될 경우만 따로 고려해주면 되고, 우리는 큰 컴포넌드들을 하나로 묶고, (deg가 2인) line의 점들로 이루어진 트리를 만들 수 있다. 트리의 리프는 무조건 큰 컴포넌트.. 이전 1 2 3 4 5 ··· 11 다음
