WEKO3
アイテム
プログラム・プロムナード：大小の贈り物
https://ipsj.ixsq.nii.ac.jp/records/64556
https://ipsj.ixsq.nii.ac.jp/records/6455667750947-c1c1-4b56-9b75-34708bbb0e64
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MGN440313.pdf (464.7 kB)
|
Copyright (c) 2003 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Magazine(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2003-03-15 | |||||||
| タイトル | ||||||||
| タイトル | プログラム・プロムナード：大小の贈り物 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Program Promenade : Gifts Large and Small | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 連載 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | article | |||||||
| 著者所属 | ||||||||
| （東京大学情報基盤センター） | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| The Univ. of Tokyo | ||||||||
| 著者名 |
田中, 哲朗
× 田中, 哲朗
|
|||||||
| 著者名(英) |
Tetsuro, Tanaka
× Tetsuro, Tanaka
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 今回取り上げる問題は2000年決勝大会のProblem D「Gifts Large and Small」である．包装専門会社が多角形の贈物を長方形の包装材で包むサービスを行っている．なるべく小さな（面積の狭い）長方形で包みたい客と，贈物が長方形の各辺に触れるという条件で，なるべく大きな（面積の広い）長方形で包みたい客の両方の要望に答えるプログラムを作成するというのが題名の由来になっている． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116625 | |||||||
| 書誌情報 |
情報処理 巻 44, 号 3, p. 286-291, 発行日 2003-03-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
