プログラム・プロムナード:大小の贈り物

書誌事項

タイトル別名
  • Program Promenade : Gifts Large and Small
  • プログラム プロムナード ダイショウ ノ オクリモノ
公開日
2003-03-15
資源種別
article
公開者
情報処理学会

この論文をさがす

説明

今回取り上げる問題は2000年決勝大会のProblem D「Gifts Large and Small」である.包装専門会社が多角形の贈物を長方形の包装材で包むサービスを行っている.なるべく小さな(面積の狭い)長方形で包みたい客と,贈物が長方形の各辺に触れるという条件で,なるべく大きな(面積の広い)長方形で包みたい客の両方の要望に答えるプログラムを作成するというのが題名の由来になっている.

収録刊行物

  • 情報処理

    情報処理 44 (3), 286-291, 2003-03-15

    情報処理学会

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ