반응형 연구•개발25 Dynamic Programming Dynamic Programminginput size에 대해base stepoptimal 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 tmp){ tmp = M[j]+P[i-j]; } } M[i.. 2022. 12. 9. Greedy greedymake the choice that appears best at each moments주어진 문제를 부분 문제로 쪼갰을 때 부분 문제의 상태에서 선택할 수 있는 최선의 선택을 고름그 앞까지의 결과와 앞으로의 결과를 고려하지 않은 선택개략적인 접근 방법기준에 따른 Sorting⇒ 기준을 무엇으로 정할 것인가?가장 앞의 것을 고름The Fractional Knapsack Problemn개의 item각각의 item은 weight와 profit이 존재weight의 합이 W가 넘지 않도록 item을 고를 때, profit의 합이 최대가 되는 item subset?이때 item을 ratio r만큼 “부분” 가져올 수 있다.greedy approachitem들을 “profits per unit weigh.. 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 LANsProposed Scheme$c$ 개의 channel: orthogonal channelsA network interface is capable of splitting a channel into multiple narrow channels and simultaneously accesses the narrow channelchannel assignmentgroup nodeshave similar distance to AP and assign them the same channel⇒ WHY.. 2022. 12. 9. [RL] Fundamentals of Reinforcement Learning 2021년도 2학기 CSE6423-01 컴퓨터네트워크 - 소정민 교수님 강의를 기반으로 정리한 내용Definition from WikipediaReinforcement 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 RLAgen.. 2022. 12. 9. 이전 1 2 3 4 5 6 7 다음 728x90
