본문 바로가기

전체 글

(11)
라이브러리 Library 유니코드를 사용할 가능성이 있다면 / 대신 \\ 를 사용하자. 서술하는 모든 경로는 프로젝트 속성 진입 이후임 (프로젝트->우클릭->속성(R) 출력 디렉터리는 exe lib 실행파일이나 라이브러리 파일이 생성되는 경로 중간 디렉터리에는 빌드시 생성되는 파일들경로 링커->일반->추가 라이브러리 디렉터리 : ..\\..\\fmod\\lib\\x64; (Lib 파일추가) // 라이브러리 파일이 있는 경로를 추가해주는 작업 * 비주얼 스튜디오에서 Cpp 파일을 하나도 만들지 않은 상태라면 프로젝트 속성으로 진입해도 해당 옵션이 나오지 않는점 주의 (Cpp파일) C++->일반->추가포함->디렉터리 : ..\\..\\fmod\\inc; (헤더파일추가) 링커->입력->추가종속성 : fmod_vc.lib; (.lib ..
부분수열의 합 https://github.com/Aeopp/Sum_of_partial_sequences Aeopp/Sum_of_partial_sequences 알고리즘 부분수열의 합 코드업 3009 BOJ 1182. Contribute to Aeopp/Sum_of_partial_sequences development by creating an account on GitHub. github.com 부분수열의 합이 문제의 제목인데 수열로 풀 필요는 없다 덧셈은 교환법칙과 결합법칙이 성립하기때문에 (정수)원소의 순서가 아무리 바뀌어도 해당 원소들의 합은 동일하기 때문에 모든 조합의 경우의 수를 세고 그 합이 같으면 개수를 더해주는 식으로 풀면됨. 함수호출 횟수는 조합의 경우의 수 공식과 동일하다 O(2^N); 어짜피 나중에..
Math 집합론 , 행렬 연산 최적화 1 . (Vector * Matrix )* Matrix 2. Vector ( Matrix * Matrix) 1 번 보다 2번이 연산속도도 빠르고 써먹기도 쉽고 여러가지로 좋다는 소리이다. 대충 1번 연산과 2번 연산의 곱셈,덧셈의 횟수의 차이의 발생으로 연산속도가 달라지는데 벡터와 행렬의 컴포넌트 수가 적을떄에는 1번이 2번보다 오히려 조금 빠르지만 연산해야하는 행렬,벡터나 행렬의 컴포넌트 숫자가 많아질수록 2번 연산의 속도가 1번보다 매우 빨라진다. 대충 노가다로 연산횟수를 세어봤을때 단순하게 3차원 벡터라고 생각하고 행렬도 삼각함수를 활용한 회전행렬 3,2 정도의 경우는 1번 연산이 2번보단 빠르다 그외의 데이터 수가 많아질수록 2번이 빨라짐 많은 경우의수 만들어서 대충 통계 내보면 2번이 1번보다 ..