diff options
Diffstat (limited to 'part1.tex')
-rw-r--r-- | part1.tex | 21 |
1 files changed, 20 insertions, 1 deletions
@@ -5,7 +5,8 @@ \usepackage{epic} \usepackage{graphicx} \usepackage{gensymb} -\usepackage{Listings} +\usepackage{listings} +\usepackage{tikz} %\pagestyle{empty} \newcommand{\tr}{\mbox{\sf true}} \newcommand{\fa}{\mbox{\sf false}} @@ -72,6 +73,24 @@ their centres should differ at least 17 in either the x direction or the y direc \subsection*{Solution:} +\begin{tikzpicture}[scale=0.5] +%\draw[step=1,gray,very thin] (0, 0) grid (30, 30); +\draw[red,thick] (-.5, -.5) rectangle (30.5, 30.5); + +\draw[draw=red,fill=red] (27.01, 20.01) rectangle (29.99, 23.99); +\draw[draw=green,fill=red] (7.01, 11.01) rectangle (9.99, 14.99); +\draw[draw=blue] (10.01, 11.01) rectangle (14.99, 14.99); +\draw[draw=cyan] (21.01, 21.01) rectangle (26.99, 24.99); +\draw[draw=magenta] (10.01, 25.01) rectangle (29.99, 29.99); +\draw[draw=gray] (7.01, 15.01) rectangle (12.99, 23.99); +\draw[draw=darkgray] (0.01, 24.01) rectangle (9.99, 29.99); +\draw[draw=lightgray] (12.01, 0.01) rectangle (17.99, 10.99); +\draw[draw=brown] (13.01, 15.01) rectangle (19.99, 22.99); +\draw[draw=olive] (0.01, 11.01) rectangle (6.99, 22.99); +\draw[draw=orange] (2.01, 1.01) rectangle (11.99, 10.99); +\draw[draw=pink] (20.01, 0.01) rectangle (29.99, 19.99); +\end{tikzpicture} + \section*{Problem: Job scheduling} Twelve jobs numbered from 1 to 12 have to be executed satisfying the following requirements: \begin{itemize} |