본문 바로가기

분류 전체보기92

Dynamic Programing 2 유형 3) 값을 만들수 있는지 없는지, 개수 구하기 문제 1) 1학년 https://www.acmicpc.net/problem/55571. 복잡도 확인하기 - N * M 2. DP 문제유형 - 특정한 경우 경우의 개수 구하기 3. 부분문제 정의하기 - V[i] = 숫자들. - Dp[i][j] = i번째 수까지 고려하고, j 수를 만드는 개수. - 하양식 • 이전 DP 값. ○ i 번째 수를 더하는 경우, 이전 dp  § dp[i-1][j - v[i]] ○ I 번째 수를 빼는 경우 dp 값, 이전 dp § dp[i-1][j + v[i]] • 연산 ○ += 4. DP 설계 D[0][v[0]] = 1;     for (int i=1; i         for (int j=0; j             if (.. 2024. 6. 15.
Dynamic Programing 1 문제의 예제와 풀이방법은 문어박사 youtube를 참조해서 작성함.  DP 문제 풀이 순서 1) 복잡도 확인하기 1-1) DP 메모이제이션 - N - 복잡도 계산하는 방법은 조건 마다 다르다. § 이진(2의N승), 삼진(3의N승), 사진(4의N승) - 복잡도를 계산하면 엄청 크지만, 중복이 그만큼 많이 되는 경우 가능. 1-2) 일반 DP - N(아이템 개수) * M(조건 크기) 1-3) 냅색DP - 최대 N = 10만, M = 100 - N이 큰 경우는 알고리즘을 통해 줄이자. • 복잡도 종류 - 메모리 : N * M bytes - 중첩 For 문 : N * M 2) DP 유형 판별하자. - 풀어본 유형은 바로 점화식을 세울수 있음. 2-1) 이전 or 이후 dp값을 참조하여 값을 계산하는 경우. ○ .. 2024. 6. 15.
2. Surface And SwapChain 서피스 란 ?Vulkan은 플랫폼에 구애 받지 않는 API이므로 자체적으로 윈도우 시스템과 직접 인터페이스 할 수 없습니다.Vulkan과 윈도우 시스템 간의 연결을 설정하여 결과를 화면에 표시하려면WSI (Window System Integration) 확장을 사용해야 합니다.이전 챕터 초기화 과정에서 VK_KHR_Surface, VK_KHR_android_surface  라이브러리를 인스턴스 기반 확장을 했습니다.아래에서 Surface를 생성해봅니다. 스왑 체인 이란 ?Vulkan에는 "기본 프레임 버퍼"라는 개념이 없으므로화면에 시각화하기 전에 렌더링할 버퍼를 소유할 인프라가 필요.이 인프라는 스왑 체인 으로 알려져 있으며 Vulkan에서 명시적으로 생성되어야 합니다.스왑 체인은 렌더링 결과를 플랫폼.. 2024. 6. 11.
1. Vulkan Instance And device 초기화 과정.1) Vulkan Loader는 드라이버를 찾아서 로딩한다.2) Vulkan Loader는 플랫폼의 일관성을 갖기 위해 다른 윈도우 시스템 API를 확장한다.3) Vulkan Loader는 드라이버의 API 유효성을 검증하기 위한 레이어를 주입하거나 해제한다.4) Vulkan Instance 생성한다.5) 물리적 장치에 쿼리를 하여 원하는 큐가 있는지 확인 후 유효한 물리장치를 얻는다.6) 물리장치에 해당하는 논리 장치를 생성한다.7) 논리장치에 해당하는 큐를 가져온다. Vulkan Loader 란Vulkan loader의 주요한 역할은 Vulkan Driver를 초기화 하고 Vulkan API를 동적으로 로딩을 한다.Vulkan Loader는 라이브러리이며 안드로이드의 경우 NDK에 포함이.. 2024. 6. 9.

티스토리툴바