MAP 검색 결과

해당 글 3건

Detection 성능 평가를 위한 AP(Average Precision)

[Precision & Recall] Precision은 네트워크가 검출해낸 모든 물체 중 정답인 것들의 비율이다. 이 때 검출해낸 물체들의 정답유무와 관계없이 총 개수를 세면 된다. 예를 들어, Detection을 하는 네트워크가 5개의 물체를 검출했을 때 그 중 3개만이 정답이면 Precision은 3/5 = 0.6 이 된다. Recall은 검출해낼 수 있는(=label 붙어있는) 모든 물체 중 검출해낸 물체의 비율이다. 예를 들어, 실제로 검출가능한 총 물체가 5개이고 그 중 1개만을 검출해냈다면 Recall은 1/5 = 0.2 가 된다. [TP, FN, FP, TN] 위의 그림에서 4개의 단어를 볼 수 있다. 쉽게 이해하자면 ... 앞의 단어와 뒤의 단어를 쪼개서 보면된다. Positive : 검..
AI/CV & SSL 2019. 11. 27. 23:08

[백준 1620] 나는야 포켓몬 마스터 이다솜

문제 : https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 www.acmicpc.net 출력을 위한 입력부분에서 숫자로 들어오는지 또는 스트링으로 들어오는지 2가지 경우가 있다. 2가지 경우를 위..
PS/백준 문제풀이 2019. 8. 21. 23:10

[백준 1269] 대칭 차집합

문제 : https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어진다. 각 집합의 원소의 개수는 200,000을 넘지 않으며, 모든 원소의 값은 100,000,000을 넘지 않는다. www.acmicpc.net 원소가 있는지 없는지를 빠르게 체크하기 위해서 map을 사용했다. c++의 map은 레드블랙트리라는 Binary Search Tree로 구현되어 있기 때문에 원소를 찾는데 있어서 O(lgn)의 시간이 걸린다. #include #include using namespace..
PS/백준 문제풀이 2019. 8. 21. 22:25