%\documentclass[a0,landscape,portrait]{a0poster} %\documentclass[a0,portrait]{a0poster} \documentclass[a0,portrait]{a0poster} %\usepackage{alltt} \usepackage{color} \usepackage{times} \usepackage{ascmac} \usepackage{amsmath} \usepackage{amssymb} \usepackage{pstricks} \usepackage{pst-node} \usepackage{logos} \usepackage{graphicx} \usepackage{fancybox} \usepackage{pifont} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %\newpsobject{showgrid}{psgrid}{subgriddiv=1,griddots=1,gridlabels=6pt} \newpsobject{showgrid}{psgrid}{subgriddiv=1,gridlabels=30pt} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{document} \title{平和な動物園を作ろう!} \author{--2次割当て問題って何?--} \address{埼玉大学 工学部 情報システム工学科 池口研究室} %\email{http://www.nls.ics.saitama-u.ac.jp} \url{http://www.nls.ics.saitama-u.ac.jp} \makeheader %\begin{center} % %\end{center} \begin{pspicture}(0,0)(80,100) % \qdisk(0,0){1} % \qdisk(80,100){1} \rput[t](40,98){ \psframebox[linecolor=red,linewidth=8pt]{ \parbox[c]{74cm}{ % \center \ \ \huge%\LARGE あなたは,さいたま動物園の園長に選ばれました. さいたま動物園には全部で10種類の動物たちがいます. あなたの園長としての初仕事は, これらの動物たちをどのオリに入れるかを決めることになりました. \ \ さて,ここで問題なのは, \begin{itemize} \item 動物たちには相性の良し悪しがある. \item 相性の悪い動物たちをお互いに近いオリにいれると, みんなが暴れだしてしまう. \item 動物たちの不満度が小さくなるようにオリを 選んでやる必要がある. \end{itemize} ということです. \ \ 動物たちの不満度は, \begin{center} (各オリの間の距離) $\times$ (各動物の間の相性)の総和 \end{center} で表されます. \ \ さぁ, 地図に示されたオリに動物たちをうまく割り当てて, 動物たちの不満度が小さい平和な動物園を作ってください. }} } \rput[t](20,58){ \Large \begin{tabular}{|r||p{1.5zw}|p{1.5zw}|p{1.5zw}|p{1.5zw}|p{1.5zw}|p{1.5zw}|p{1.5zw}|p{1.5zw}|p{1.5zw}|p{1.5zw}|} \hline \huge & ライオン & ワニ & ニシキヘビ & オオカミ & トラ & スイギュウ & サイ & カバ & インパラ & ゾウ \\ \hline\hline ライオン & ─ & X & ○ & △ & ○ & X & △ & △ & X & △\\\hline ワニ & X & ─ & △ & X & X & X & X & X & X & ○\\\hline ニシキヘビ & ○ & △ & ─ & X & ○ & ◎ & ◎ & ◎ & △ & ◎\\\hline オオカミ & △ & X & X & ─ & △ & X & ○ & ○ & X & ○\\\hline トラ & ○ & X & ○ & X & ─ & X & △ & △ & X & △\\\hline スイギュウ & X & X & ◎ & X & X & ─ & △ & △ & ○ & ◎\\\hline サイ & △ & X & ◎ & ○ & △ & △ & ─ & △ & ○ & △\\\hline カバ & △ & X & ◎ & ○ & △ & △ & △ & ─ & ○ & ○\\\hline インパラ & X & X & △ & X & X & ○ & ○ & ○ & ─ & ○\\\hline ゾウ & △ & ○ & ◎ & ○ & △ & ◎ & △ & ○ & ○ & ─\\\hline \end{tabular} } \rput[t](10,55){% \psshadowbox[% linewidth=4pt,linecolor=green,fillstyle=solid,fillcolor=green]{% \Huge\bf 相性度}} \rput[b](10,26){\parbox{1zw}{\textbf{\LARGE ライオン}}} \rput[b](12,26){\parbox{1zw}{\textbf{\LARGE ワニ}}} \rput[b](14,26){\parbox{1zw}{\textbf{\LARGE ニシキヘビ}}} \rput[b](16.5,26){\parbox{1zw}{\textbf{\LARGE オオカミ}}} \rput[b](18.4,26){\parbox{1zw}{\textbf{\LARGE トラ}}} \rput[b](20.4,26){\parbox{1zw}{\textbf{\LARGE スイギュウ}}} \rput[b](23,26){\parbox{1zw}{\textbf{\LARGE サイ}}} \rput[b](25.1,26){\parbox{1zw}{\textbf{\LARGE カバ}}} \rput[b](27.5,26){\parbox{1zw}{\textbf{\LARGE インパラ}}} \rput[b](29.7,26){\parbox{1zw}{\textbf{\LARGE ゾウ}}} \rput[t](57,58){ % \includegraphics[width=27cm]{zooimg/zoo.ps} \includegraphics[width=35cm]{zoo-qap.eps} % \includegraphics[width=27cm]{zooimg/zoo.ps} } % \rput(50,50){\textbf{\scalebox{3}{1}}} % \rput(52,55){\textbf{\scalebox{3}{2}}} % \rput(62,46){\textbf{\scalebox{3}{3}}} % \rput(63.5,50){\textbf{\scalebox{3}{4}}} % \rput(66,55){\textbf{\scalebox{3}{5}}} % \rput(68,53){\textbf{\scalebox{3}{6}}} % \rput(67,45){\textbf{\scalebox{3}{7}}} % \rput(59,39){\textbf{\scalebox{3}{8}}} % \rput(54,41){\textbf{\scalebox{3}{9}}} % \rput(48,39){\textbf{\scalebox{3}{10}}} \rput[t](15,28.5){ \LARGE \parbox[c]{38cm}{ \[ \bordermatrix{ &&&&&&&&&&\cr \textbf{\phantom{ラ1}(1)ライオン} & 0 &2 &6 &4 &6 & 2 & 4 & 4 & 2 & 4 \cr \textbf{\phantom{ラララ1}(2)ワニ} & 2 &0 &4 &2 &2 & 2 & 2 & 2 & 2 & 6 \cr \textbf{\phantom{1}(3)ニシキヘビ} & 6 &4 &0 &2 &6 & 8 & 8 & 6 & 4 & 8 \cr \textbf{\phantom{ラ1}(4)オオカミ} & 4 &2 &2 &0 &4 & 2 & 6 & 6 & 2 & 6 \cr \textbf{\phantom{ラララ1}(5)トラ} & 6 &2 &6 &4 &0 & 2 & 4 & 4 & 2 & 4 \cr \textbf{\phantom{1}(6)スイギュウ} & 2 &2 &8 &2 &2 & 0 & 6 & 6 & 6 & 8 \cr \textbf{\phantom{ラララ1}(7)サイ} & 4 &2 &8 &6 &4 & 6 & 0 & 6 & 6 & 4 \cr \textbf{\phantom{ラララ1}(8)カバ} & 4 &2 &8 &6 &4 & 6 & 6 & 0 & 6 & 6 \cr \textbf{\phantom{ラ1}(9)インパラ} & 2 &2 &4 &2 &2 & 6 & 6 & 6 & 0 & 6 \cr \textbf{\phantom{ララ11}(10)ゾウ} & 4 &6 &8 &6 &4 & 8 & 4 & 6 & 6 & 0 } \] } } \rput[t](57,28){ \LARGE \parbox[c]{37cm}{ \[ \bordermatrix{ & \textbf{1} & \textbf{2} & \textbf{3} & \textbf{4} & \textbf{5} & \textbf{6} & \textbf{7} & \textbf{8} & \textbf{9} & \textbf{10} \cr \textbf{1 } & 0 &3 &4 &5 &8 &10 & 9 & 6 & 2 & 4 \cr \textbf{2 } & 3 &0 &4 &4 &7 & 9 & 9 & 8 & 5 & 9 \cr \textbf{3 } & 4 &4 &0 &2 &4 & 7 & 5 & 4 & 4 & 8 \cr \textbf{4 } & 5 &4 &2 &0 &3 & 5& 5& 5& 5& 9\cr \textbf{5 } & 8 &7 &4 &3 &0 & 3& 5& 6& 8& 12\cr \textbf{6 } & 10 &9 &7 &5 &3 & 0& 4 &7 &10& 14\cr \textbf{7 } & 9 &9 &5 &5 &5 & 4& 0& 3& 8 &11\cr \textbf{8 } & 6 &8 &4 &5 &6 & 7& 3& 0& 5& 8\cr \textbf{9 } & 2 &5 &4 &5 &8 &10& 8& 5& 0& 4\cr \textbf{10 } & 4 &9 &8 &9 &12& 14& 11& 8& 4 &0 } \] } } \rput[c](40,3){ \psframebox[linecolor=blue,linewidth=5pt]{ \parbox[c]{70cm} { \huge \[ \mbox{(動物たちの不満度)} = \sum_{i=1}^{10} \sum_{j=1}^{10} A_{ij} D_{p(i)p(j)} \:\:\:\: \left( \begin{array}{l} A_{ij}: \mbox{相性度行列}, \:\: D_{ij}: \mbox{オリ間の距離行列}\\ p(i): \mbox{$i$番目の動物を $p(i)$ 番目のオリに入れる} \end{array} \right) \] } } } \rput[lt](0.5,111){% \includegraphics[width=1.2\figsize]{Logos/LabTitle05vertical.eps} } \end{pspicture} \makefooter \end{document}