백준 2798번 블랙잭 문제는 브루트 포스 알고리즘으로 푸는 문제이다. 브루트 포스는 정말 간단한 알고리즘으로, 모든 경우의 수를 구해보고 해답을 찾는 알고리즘이라고 생각하면된다. 때문에 문제를 풀기에는 굉장히 쉽지만 경우의 수가 많아질수록 소요 시간이 기하급수적으로 올라갈 수 있다는 점이다. 2798번 문제는 N개의 정수가 주어지면, 그 중 3개의 정수를 합했을 때 M보다 작으면서 가장 큰 값을 구하는 문제이다. 이 문제는 3중 for문으로 반복하며 모든 경우의 수를 구하면서 주의해야할 점은 2, 3번째 for문의 index의 시작 범위를 잘 정해주어야한다는 점이다. 첫 번째 for 문의 index는 N - 2 전까지 돌고 두 번째 for 문의 index는 첫 번째 for 문의 index + 1 부터 ..
전체 글
Pytorch를 사용해야해서 CUDA 10.1를 설치해야했는데, CUDA 공식 사이트의 다운로드 페이지에서 나와있는 설명으로 따라해도 번번히 실패를 하곤 해서 구글링을 통해 해결하였다. 도움은 깃허브 이곳[gist.github.com/Mahedi-61/2a2f1579d4271717d421065168ce6a73#file-cuda_10-1_installation_on_ubuntu_18-04-L6] 에서 받았고, 후에 사용해야해서 기록을 위해 적어놓는다. ### steps ### # verity the system has a cuda-capable gpu # download and install the nvidia cuda toolkit and cudnn # setup environmental variable..
#include #include #include #include "opencv342.h" using namespace std; cv::Mat MeanShift_Cluster(cv::Mat); static void floodFillPostprocess(cv::Mat& img, const cv::Scalar& colorDiff = cv::Scalar::all(1)) { CV_Assert(!img.empty()); cv::RNG rng = cv::theRNG(); cv::Mat mask(img.rows + 2, img.cols + 2, CV_8UC1, cv::Scalar::all(0)); ///////////////////////// // 추가한 부분 cv::Mat _mask = mask.clone(), di..
일반적인 정규화 공식 normalize = [x - min(x)] / [max(x) - min(x)] 사용자 지정 정규화 공식 (범위 a~b) new_normalize = (b - a)[x - min(x)] / [max(x) - min(x)] + a