본문 바로가기

분류 전체보기

 (42)
도구 Marp를 한번 써보고 싶어서 ppt로 만들었다. https://blog.leejseo.com/38 이 글을 통해 알게 되었는데, 정말 좋다. 마크다운은 LaTeX만큼 어렵지 않으므로, 한번 써보는 것을 추천한다. 원래 막 남한테 추천하는 걸 좋아해서 많이 써놨다. 하나쯤은 괜찮은게 있지 않을까?
알고스팟 수강철회
17978-Washer
15682 - 삼차 방정식 풀기 2
13705-Ax+Bsin(x)=C
[Python]7420-맹독 방벽 www.acmicpc.net/problem/7420 7420번: 맹독 방벽 첫 번째 줄에 건물의 수 N과 거리 L이 주어진다. (3 ≤ N ≤ 1000, 1 ≤ L ≤ 1000, N과 L은 젖ㅇ수) 다음 N개의 줄에 거쳐 건물의 좌표 Xi와 Yi가 정수로 주어진다. (-10000 ≤ Xi, Yi ≤ 10000) 모든 건물의 �� www.acmicpc.net manoflearning.tistory.com/216 백준 7420번: 맹독 방벽 문제 링크: https://www.acmicpc.net/problem/7420 문제 요약 2차원 상에서 점의 집합이 주어진다. 점의 집합을 모두 포함하고, 집합의 모든 점에서 거리가 L 이상인 도형의 둘레의 최솟값을 구하시오. 문제 manoflearning.tistory..
K-means 시뮬레이터 간단한 시뮬레이터다. 좀 경험이 쌓여서인지, 그전 것들보다 구현하기 쉬웠다. 이번에도 Python과 pygame을 사용해서 구현했다. import pygame import random def drawNode(nodeN, color): pygame.draw.circle(screen, color, dotToScreenDot(nodes[nodeN]), NODE_RADIUS, 3) screen.blit(font.render(f'#{nodeN}', True, color), dotToScreenDot((nodes[nodeN][0] - 5, nodes[nodeN][1] + 5))) def dotToScreenDot(a): return int(round(a[0])), int(round(SCREEN_SIZE[1]-a[1..
Kruskal Algorithm 시뮬레이터 MST를 구하는 유명한 알고리즘인 Kruskal 알고리즘의 시뮬레이터를 만들어 봤다. 이론상 노드가 얼마가되든 상관 없지만, 보기가 힘들니 5개 정도만 쓰자. 점이 좀 잘 퍼졌으면 좋겠는데, 그렇지 않아서 아쉽다. 프로그램이 끝나면 MST를 출력하거나, 못만들었다는 얘기를 해준다. 이번에도 코드가 구데기니 사용만 하자. 간선의 중간쯤에 있는 것은 가중치다. 초록색은 다음에 볼 간선이다. 초록색이 떴고, 빨간색으로 변하면 MST의 간선이 된 것이고, 검은색으로 변하면 사이클이 발생해 MST에 넣지 못한 것이다. 간선 생길확률은, 확률 결정하는 값을 $a$라고 할때, $\frac{3}{a}$다. 그리고 간선 개수는 확률적으로 노드 개수를 $n$이라고 할때, 간선 만드는 루프를 $n-1 + n-2 + \dot..

티스토리툴바