반응형 분류 전체보기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. 이전 1 ··· 4 5 6 7 8 9 다음 728x90
