프로 세 스 시작 구간 에 임의의 시간 대 병렬 프로 세 스 수 를 계산 합 니 다.

675 단어 알고리즘
제목: 원 제 는 공개 되 지 않 습 니 다. 수 요 는 대량의 프로 세 스 의 시작 과 끝 시간 을 제시 하고 임의의 시간 점 프로 세 스 의 병발 수 를 계산 하 는 것 입 니 다.프로 세 스 수가 제한 되 어 조회 횟수 가 많 습 니 다.닫 기 구간: [시작, 닫 기)
사고: 먼저 시간 구간 점 을 정렬 한 다음 에 계산 을 옮 겨 다 니 며 시작 + 1 을 만 나 닫 기 - 1, 시간 점 전환 을 만 났 을 때 이전 값 에서 현재 값 구간 까지 의 프로 세 스 수 를 얻 을 수 있 습 니 다.
인터페이스 정 의 는 다음 과 같 습 니 다.
4. 567913. 원래 버 전 코드 의 모든 알고리즘 은 자체 적 으로 실현 되 고 효율 이 좋 지만 편폭 이 길 어서 다음 코드 는 stl 로 간략화 되 었 습 니 다.
void number_of_tasks_running(
        OUT int result[],  //    
        IN int start[],    //     
        IN int end[],      //     
        IN int n,          //   
        IN int query[],    //    
        IN int m)          //    

좋은 웹페이지 즐겨찾기