전체 글399 064 최소 스패닝 트리 첫번째 코드 최소 신장 트리 알고리즘을 이용한 문제이다.코드는 책을 참고했다. 유니온 파인드와 최단 거리가 섞인 문제로 유니온 파인드에 대한 명확한 이해가 필요하다.부모노드와 최단 거리를 함께 생각하는 문제로개념을 이해하면 원리는 이해가 되지만코드 작성하려고 손을 올리면 멈추게 되는 문제이다. 다음에 다시 풀어보아야 하는 문제이다.혼자 모두 이해하고 적을 수 있다면 최소 신장 트리와 유니온 파인드를 모두 이해했다는 것이 아닐까 import sys input = sys.stdin.readline from queue import PriorityQueue n, m = map(int, input().split()) queue = PriorityQueue() parent = [0] * (n+1) for i in .. 2024. 7. 18. 063 케빈 베이컨의 6단계 법칙 첫번째 코드 그래프에서 최단 거리를 표현하는 방법들을 정리한 후플로이드-워셜을 이용해야 하는 문제를 풀었다. 그래서 코드를 적으면서 비교적 이해가 쉬웠다.플로이드-워셜 개념을 알고 있다면 문제에 적용하는 방법만 잘 생각하면 쭉쭉 적을 수 있을 것 같다.(수학적 원리는 아는데 문제에 적용이 걱정 되는 느낌) 코드는 책을 참고했다!코드와 익숙해지자!! import sys input = sys.stdin.readline n, m = map(int, input().split()) distance = [[sys.maxsize for j in range(n+1)] for i in range(n+1)] for i in range(1, n+1): distance[i][i] = 0 for i in ran.. 2024. 7. 18. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding 목차0. Abstract1. Introduction2. Related Work2.1 Unsupervised Feature-based Approaches 2.2 Unsupervised Fine-tuning Approaches2.3 Transfer Learning from Supervised Data3. BERT3.1 Pre-training BERT3.2 Fine-tuning BERT4 Experiments 4.1 GLUE4.2 SQuAD v1.14.3 SQuAD v2.04.4 SWAG5. Ablation Studies5.1 Effect of Pre-training Tasks5.2 Effect of Model Size5.3 Feature-based Approaches with BERT6. Conclusio.. 2024. 7. 17. Is Summer Really the Sexiest Season? Is Summer Really the Sexiest Season?BY MYISHA BATTLEJUNE 30, 2024 7:00 AM EDT코로나를 기준으로 이전만큼 만나는 문화가 생기지 않고집에서 혼자 즐길 수 있는 문화가 많이 생겼다. 또한 이제는 연애 결혼에 대한 책임감과 힘든 현실이 많이 부딫히면서결혼율과 나이도 점점 늦어지는 추세이다. 당연히 연애가 점점 힘들어지고 혼자 사는 것도 선호하는 사람들도 많아졌다.저출산의 가장 큰 문제이기도 하다. 여름이 가장 끈적한(?) 계절이라는 것도 의외였다.뭔가 여름은 더워서 떨어지고 싶지 않나..?겨울은 추우니까 붙어있고...장기적인 커플 기준이라 그랬는데... 나는 어쩌다 이렇게 된거지?minefield 지뢰밭viable 실행가능한, 성공가능한odd 가능성,.. 2024. 7. 17. 061 플로이드 첫번째 코드 플로이드-워셜 방법을 처음 써보았다.코드는 책을 참고했다. 앞서 작성한 다양한 방법의 그래프 문제들의 알고리즘들을 빨리 정리해야할 필요성이 느껴진댜....복잡하다.. 어렵당; import sys input = sys.stdin.readline n = int(input()) m = int(input()) distance = [[sys.maxsize for j in range(n+1)] for i in range(n+1)] for i in range(1, n+1): distance[i][i] = 0 for i in range(m): s, e, v = map(int, input().split()) if distance[s][e] > v: distance[s][e.. 2024. 7. 16. 062 경로 찾기 첫번째 코드 3개의 for문이 반복되는 코드이므로 차차 생각하면서 정리해야겠다는 생각이 든다.하지만 앞의 그래프 풀이법보다는 조금 더 생각하기 편한 것 같다.정작 혼자 하나하나 따지면 머리가 깨지겠지만! 우울하지말고 다음에 다시 풀어보자!코드는 책을 참고했다! n = int(input()) distance = [[0 for j in range(n)] for i in range(n)] for i in range(n): distance[i] = list(map(int, input().split())) for k in range(n): for i in range(n): for j in range(n): if distance[i][k] == 1 and dista.. 2024. 7. 16. 이전 1 ··· 21 22 23 24 25 26 27 ··· 67 다음 728x90
