반응형 전체 글33 Dynamic Programming Dynamic Programming input size에 대해 base step optimal substructure 찾기 문제 정의 자신보다 작은 substructure에 대한 값이 memorization되어 있다. n size → base step으로 가는 structure가 존재하는가? 백준 예제 카드 구매하기 11052번: 카드 구매하기 #include #include #include int main() { int i, j, N, *P, *M, tmp; scanf("%d", &N); P = (int*)malloc(sizeof(int)*(N+1)); for(i=1; i 2022. 12. 9. Greedy greedy make the choice that appears best at each moments 주어진 문제를 부분 문제로 쪼갰을 때 부분 문제의 상태에서 선택할 수 있는 최선의 선택을 고름 그 앞까지의 결과와 앞으로의 결과를 고려하지 않은 선택 개략적인 접근 방법 기준에 따른 Sorting ⇒ 기준을 무엇으로 정할 것인가? 가장 앞의 것을 고름 The Fractional Knapsack Problem n개의 item 각각의 item은 weight와 profit이 존재 weight의 합이 W가 넘지 않도록 item을 고를 때, profit의 합이 최대가 되는 item subset? 이때 item을 ratio r만큼 “부분” 가져올 수 있다. greedy approach item들을 “profits .. 2022. 12. 9. A simple Practical Scheme using Multiple Channels for Improving System spectral efficiency of highly dense wireless LANs A Simple and Practical Scheme Using Multiple Channels for Improving System Spectral Efficiency of Highly Dense Wireless LANs Proposed Scheme $c$ 개의 channel: orthogonal channels A network interface is capable of splitting a channel into multiple narrow channels and simultaneously accesses the narrow channel channel assignment group nodes have similar distance to AP and assign them the same channe.. 2022. 12. 9. [RL] Fundamentals of Reinforcement Learning 2021년도 2학기 CSE6423-01 컴퓨터네트워크 - 소정민 교수님 강의를 기반으로 정리한 내용 Definition from Wikipedia Reinforcement Learning is an area of machine learning concerned with how intelligent agents ought to take actions in an environment in order to maximize the notion of cumulative reward. 강화학습도 머신러닝의 하나로 "학습"이 가능한 agent가 주어진 환경에서 action을 통해 누적되는 reward를 최대화하는 것을 목표로 한다. 강화학습을 설명하는 주요 용어들을 설명하면 아래와 같다. terms used in R.. 2022. 12. 9. framework vs. library 노마드코더 영상 정리해놓은 글 그냥 놔두면 다시 까먹을 것 같아서... 요약 정리 "너가 코드를 컨트롤 하는가?" vs. "누군가의 규칙을 따라 코딩하는가?" Library "내가 코드를 컨트롤 한다." "내가 코드를 컨트롤한다."의 의미는 내가 필요할 때 코드를 불러와 쓴다는 뜻이다. 즉, 내가 코딩을 하다가 어떤 기능을 구현하기 위해 "내 입맛에 따라" 라이브러리를 선택해 기능을 구현할 수 있다는 뜻이다. 따라서 라이브러리가 달라진다거나 잘못 사용했다고 해서 프로젝트가 망가지거나 회복할 수 없게 되는 경우는 거의 없고 대체제가 항상 존재한다. 예시 JQuery pandas Framework "누군가의 규칙에 따라 코딩을 한다." "누군가의 규칙에 따라 코딩을 한다."의 의미는 우리가 프레임워크를 써서.. 2022. 12. 9. [pintos] Project1:Threads - Priority Scheduling (2) priority preemptive scheduling에 이어서 priority inversion을 해결하기 위해 priority donation을 구현해야한다. priority inversion pintos manual과 교재의 설명을 참고해 정리하면 H, M, L로 priority가 낮아지는 세 프로세스가 있고 priority scheduling을 따라 프로세스가 실행되면 H, M, L, 순서로 실행이 끝나야 한다. 하지만 아닌 경우가 발생하는데 이때 priority inversion이 발생했다고 한다. 만약 H가 L에 점유되어 있는 lock을 기다려야 하는 상황이 생겼다고 가정하자. H는 L이 lock을 풀어줄 때까지 CPU를 점유하지 못하고 waiting 상태에 놓인다. L이 lock을 풀어주는 .. 2022. 12. 9. 이전 1 2 3 4 5 6 다음 728x90
