chore: rebuild all problems to check if there was any repeated test case, found none.
This commit is contained in:
Binary file not shown.
Binary file not shown.
@@ -45,7 +45,7 @@
|
|||||||
"main-ac": "ac.cpp",
|
"main-ac": "ac.cpp",
|
||||||
"alternative-ac": [],
|
"alternative-ac": [],
|
||||||
"wrong-answer": [],
|
"wrong-answer": [],
|
||||||
"time-limit": ["TLE.cpp"],
|
"time-limit": [],
|
||||||
"time-limit-or-ac": [],
|
"time-limit-or-ac": [],
|
||||||
"time-limit-or-memory-limit": [],
|
"time-limit-or-memory-limit": [],
|
||||||
"memory-limit": [],
|
"memory-limit": [],
|
||||||
|
|||||||
Binary file not shown.
BIN
argus/argus.pdf
BIN
argus/argus.pdf
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
@@ -1,31 +0,0 @@
|
|||||||
\documentclass[10pt]{article}
|
|
||||||
\usepackage[utf8]{inputenc}
|
|
||||||
\usepackage{amsmath,amsthm,amssymb}
|
|
||||||
\usepackage{fullpage}
|
|
||||||
\usepackage{url}
|
|
||||||
\pagenumbering{gobble}
|
|
||||||
\usepackage{hyperref}
|
|
||||||
|
|
||||||
\title{ Tutorial: Breakdown Desastroso}
|
|
||||||
\author{Kattis - Disastrous Downtime}
|
|
||||||
\date{}
|
|
||||||
\begin{document}
|
|
||||||
\maketitle
|
|
||||||
Para resolver o problema, utilizaremos uma \textbf{fila de prioridade (min-heap)} para armazenar o \textbf{instante em que cada servidor ficará livre} para ser utilizado novamente. Além disso, manteremos uma variável para registrar o \textbf{número máximo de servidores ativos} em um dado momento da simulação.
|
|
||||||
|
|
||||||
A cada nova requisição, verificamos o elemento no topo da fila, isto é, o servidor que ficará disponível mais cedo.
|
|
||||||
\begin{itemize}
|
|
||||||
\item Se o tempo armazenado nesse elemento for \textbf{menor que o instante da requisição atual}, significa que o servidor já está livre e pode ser reutilizado, então o removemos da fila.
|
|
||||||
\item Caso contrário, o servidor ainda está ocupado, e portanto \textbf{precisaremos ativar um novo servidor} para atender à requisição.
|
|
||||||
\end{itemize}
|
|
||||||
|
|
||||||
Em ambos os casos, inserimos na fila um novo valor correspondente a $(instante\_requisição + 1000)$, indicando que o servidor recém-utilizado permanecerá ocupado pelos próximos $1000$ milissegundos.
|
|
||||||
|
|
||||||
Durante o processo, atualizamos continuamente a variável que armazena o \textbf{maior tamanho alcançado pela fila}, representando o pico de servidores simultaneamente ativos.
|
|
||||||
|
|
||||||
Ao final da simulação, o número mínimo de servidores necessários será dado por:
|
|
||||||
\[
|
|
||||||
\left\lceil \frac{n_{\text{máx}}}{K} \right\rceil
|
|
||||||
\]
|
|
||||||
onde $K$ é o número de requisições que cada servidor consegue processar simultaneamente.
|
|
||||||
\end{document}
|
|
||||||
Binary file not shown.
@@ -1,17 +0,0 @@
|
|||||||
Para resolver o problema, utilizaremos uma \textbf{fila de prioridade (min-heap)} para armazenar o \textbf{instante em que cada servidor ficará livre} para ser utilizado novamente. Além disso, manteremos uma variável para registrar o \textbf{número máximo de servidores ativos} em um dado momento da simulação.
|
|
||||||
|
|
||||||
A cada nova requisição, verificamos o elemento no topo da fila, isto é, o servidor que ficará disponível mais cedo.
|
|
||||||
\begin{itemize}
|
|
||||||
\item Se o tempo armazenado nesse elemento for \textbf{menor que o instante da requisição atual}, significa que o servidor já está livre e pode ser reutilizado, então o removemos da fila.
|
|
||||||
\item Caso contrário, o servidor ainda está ocupado, e portanto \textbf{precisaremos ativar um novo servidor} para atender à requisição.
|
|
||||||
\end{itemize}
|
|
||||||
|
|
||||||
Em ambos os casos, inserimos na fila um novo valor correspondente a $(instante\_requisição + 1000)$, indicando que o servidor recém-utilizado permanecerá ocupado pelos próximos $1000$ milissegundos.
|
|
||||||
|
|
||||||
Durante o processo, atualizamos continuamente a variável que armazena o \textbf{maior tamanho alcançado pela fila}, representando o pico de servidores simultaneamente ativos.
|
|
||||||
|
|
||||||
Ao final da simulação, o número mínimo de servidores necessários será dado por:
|
|
||||||
\[
|
|
||||||
\left\lceil \frac{n_{\text{máx}}}{K} \right\rceil
|
|
||||||
\]
|
|
||||||
onde $K$ é o número de requisições que cada servidor consegue processar simultaneamente.
|
|
||||||
|
|||||||
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Reference in New Issue
Block a user