분류 전체보기 (217) 썸네일형 리스트형 [과제] Dynamic programming 1. N을 1, 2, 3의 합으로 나타내기 예를 들어 $N=5$면 다음과 같이 나타낸다. $4$ $= 1 + 1 + 1 + 1$ $= 1 + 1 + 2$ $= 1 + 2 + 1$ $= 2 + 1 + 1$ $= 2 + 2$ $= 1 + 3$ $= 3 + 1$ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 public static int solve(int n) { int[] a = new int[n]; a[0] = 0; a[1] = 1; a[2] = 1; a[3] = 2; //from idx=4 to idx=n for(int i = 4; i [과제] Divide and conquer 이번 과제는 분할정복 알고리즘으로 문제를 해결하는 것이었다. 1.a 정렬 후 회전된 배열에서 최대값 찾기 1) 내 답안 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 public static int max(int[] arr, int from, int to) { if(from > to) return -1; int mid = (from + to) / 2; if(arr[from] > arr[mid]) { int m = max(arr, from + 1, mid); return (m > arr[from]) ? m : arr[from]; } else if(arr[mid] > arr[to]) { int m = max(arr, mid + 1, to); return (m > arr.. [미시경제학] 7주차: 장기비용, 규모의 경제, 범위의 경제 자본의 임대료 자본시장이 경쟁적이면 임대료는 자본의 사용자 비용 $r$과 같아야 한다. 즉 $r$과 다르면 균형이 아님 자본의 비용이 10%인데 임대료가 15%면 누가 임대해... 따라서 동일한 자본의 비용은 어떻게 조달하든 $rK$로 같다. = $rK$안에 모든 상황이 포함될 수 있다. 등비용선 단기비용에서는 자본을 바꿀 수 없고 노동만 바꿀 수 있고, 장기적으로는 자본과 노동 모두 바꿀 수 있다. 등비용선(isocost line) 주어진 총생산비용으로 구매 가능한 노동과 자본의 모든 조합을 이은 선 $C = wL + rK$ = (노동비용) + (자본비용) 물론 원료비도 있지만 생산량에 비례적으로 증가하는 거라 고려하지 않아도 ㄱㅊ $C = wL + rK$ $K = \frac{C}{r} - \frac{.. [인공지능] 7주차: Adversarial Search Single-Agent Search Problems Vaccum cleaner 8-Puzzle Path-finding n-Queens ... n-Queens 초기 상태에서 더 좋아지는 상태, 거기서 더 좋아지는 상태, ... 이런 식으로 선택하다가 더이상 좋아질 수 없으면 그게 optimal 이런 문제들은 한 개의 agent가 혼자서 탐색하는 문제임 Adversarial Search Problems 에이전트들의 목표가 상충하는 경쟁적 환경과 그런 환경에서 발생하는 adversarcal search 이런 문제를 Game이라고 한다. 나한테는 이득이 되고 상대한테는 손해가 되도록 하는 행동을 결정하는 방법 경쟁관계이므로 상대의 행동은 예측할 수 없다(unpredictable) 나의 행동은 내가 상대의 행동을.. [운영체제] 6주차: 전통적인 동기화 문제 여기부터 7장 Bounded-Buffer problem Buffer의 크기가 N이고, data 생산자(Producer)와 소비자(consumer)가 있다고 하자. Producer는 Buffer가 꽉 차면 동작하지 않고 consumer는 buffer가 비어있으면 동작하지 않는다. semaphores mutex buffer는 critical section이므로 mutex로 mutual exclusion을 보장한다. 초기값 1 full 꽉 찬 버퍼의 수 초기값 0 empty 비어있는 버퍼의 수 초기값 N ⓐ Producer: wait(empty) empty가 하나도 없으면 기다림 처음에는 N이므로 block()이 호출되지 않는다 wait(mutex) buffer에 대한 독점권을 얻는다 mutex는 binary.. [운영체제] 6주차: Process synchronzation Review race condition 공유 데이터 access 시 접근 순서에 따라 결과가 달라지는 상태 Race condition이 발생한다는 것은 공유 데이터가 있다는 것. 이 부분을 Critical section이라 함 여러 프로세스가 동시에 Critical section에 접근해서 data가 깨지기 때문에 발생하는 문제임 -> 한 번에 한 프로세스만 접근할 수 있도록 한다. 이 문제를 해결하려면 다음의 세 조건을 충족해야 함 Mutual exclusion Critical section에 접근하는 프로세스는 한 시점에 한 개뿐이어야 함 Progress Critical section에 진입할 준비가 된 프로세스들만을 대상으로 다음에 접근할 프로세스가 정해짐 Bounded waiting Critica.. [미시경제학] 6주차: 생산비용 - 단기비용 회계적 비용(= 명시적 비용) 실제지출 + 감가상각비용 경제적 비용(= 기회비용) 선택에 따른 진정한 비용 명시적 비용 + 암묵적 비용 암묵적 비용 자원을 다른 용도로 사용하지 않음으로써 사라진 기회에 따른 비용 Ex) 명시적 비용: 학교 다니는데 드는 비용(등록금, 교재비, 기숙사비, etc.) 암묵적 비용: 학교 안 다니고 취업했을 때 얻었을 소득 -> 기회비용: '일하지 않고 학교에 다닌다'는 선택에 의해 지출되는 '진짜' 비용 매몰비용(sunk cost) 지출 후 회수할 수 없는 비용 -> 의사결정에 영향을 주면 안 됨 감가상각이랑 다름(중고는 싸게 팔 수 있음) Ex) 가게를 열 때 지출한 인테리어 비용은 가게를 그만둬도 회수할 수 없음 고정비용과 변동비용 암묵적 비용도 포함됨 총비용(total.. [미시경제학] 6주차: 노동생산성 - 등량곡선 노동생산성 산업 전체 혹은 경제 전체로 본 노동의 평균생산물: $\frac{Q}{L}$ 노동생산성을 증가시키려면 자본량(Stock of capital)을 늘린다(물적자본, 인적자본 둘 다 해당). 쉽게 말해 포크레인이 많아지고 교육 수준이 올라가면 노동생산성이 증가함 기술 변화: 생산요소들을 보다 효율적으로 사용할 수 있도록 함 * 왜 자본생산성이라는 말은 잘 안 쓰는가? 노동자가 임금을 받고 소비를 함 임금은 노동자의 생산성에 비례함: 임금은 생산성에 직결됨 생산함수 $Q = F(L, K) = AL^{\alpha}K^{1-\alpha}$ $A$: 상수 $\alpha: 0 \leq \alpha \leq 1$인 상수. 관측을 통해 정할 수 있다. 변동생산요소가 둘일 때의 생산 노동과 자본 둘 다 변동될 때.. Prev 1 2 3 4 ··· 28 Next
