을 감안할 때 타임 슬롯은 K의 사람들은 사고 싶은데요. 사람 i 는 각 시간 슬롯 j 에 대해 h ( i , j ) ≥ 0 값 을 갖습니다 . 각 사람은 하나의 연속 된 시간 슬롯 블록 만 구입할 수 있으며 이는 비어있을 수 있습니다.엔nn케이kk나는iih ( i , j …
하자 우리가 작업의 큰 컬렉션을 가지고 있다고 및 프로세서 (성능의 관점에서) 동일한 모음 ρ (1) , ρ (2) , . . . , ρ m 완전히 병렬로 작동합니다. 관심있는 시나리오에서는 m ≤ n 이라고 가정 할 수 있습니다 . 각 τ i 는 일단 프로세서에 할당되면 완료하는 데 어느 정도의 …
두 개의 숫자 과 r 이 주어지고 l ≤ i에 대해 max ( i ⊕ j ) 를 찾고 싶다고 가정 해 봅시다 .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)} .l≤i,j≤rl≤i,j≤rl\le i,\,j\le r 순진한 알고리즘은 단순히 모든 가능한 쌍을 확인합니다. 예를 들어 루비에는 다음이 있습니다. def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each …
학생 인 Alice는 다음 주 동안 많은 숙제를합니다. 숙제의 각 항목은 정확히 하루가 걸립니다. 각 항목에는 마감일이 있으며 마감일을 놓치면 성적에 부정적인 영향을 미칩니다 (실수, 비교할 경우 보너스 포인트 가정). (마감일, 성적 영향) 목록을 제공하는 기능을 작성하여 숙제가 성적에 미치는 악영향의 합계를 최소화하기 위해 어떤 요일에 수행해야하는 일정을 파악하십시오. 모든 …
을 감안할 때 nnn 일자리 J1,J2,...,JnJ1,J2,...,JnJ_1,J_2,...,J_n , 각 작업은 필요 Ti>0,Ti∈NTi>0,Ti∈NT_i > 0, T_i \in N 시간이 완료. 각 작업은 한 번에 하나의 작업 만 처리 할 수있는 단일 시스템 M에 의해 사전 처리 및 사후 처리되어야하며 두 단계 모두 1 단위의 시간이 필요합니다. 사전 처리 된 후, 작업 JiJiJ_i …
한 팀은 매일 아침 누군가가 모두에게 크로와상을 가져와야한다고 결정했습니다. 매번 같은 사람이되어서는 안되므로 다음 차례를 결정하는 시스템이 있어야합니다. 이 질문의 목적은 내일 크로와상을 가져올 차례를 결정할 알고리즘을 결정하는 것입니다. 제약, 가정 및 목표 : 크루아상을 가져 오는 것이 누구의 차례인지 전날 오후에 결정됩니다. 어느 날, 어떤 사람들은 결석합니다. 알고리즘은 그 …