5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

優秀なおまいら教えてくださいお願いします

1 :デフォルトの名無しさん:04/10/27 22:21:04

では早速問題です。

この世界は2次元空間です。

ここに、幅と高さがわかっている箱があります。物がN個あります。
(個々の高さ幅はわかっています。物はすべて矩形です。)
この箱に、物をすべて詰めたいと思います。

最も効率の良い詰め方をした時の、物体個々の場所を求めよ。
(箱の左上を 座標(0,0)とする。物体の左上の座標を出す)

ここでいう効率の良いとは、箱の一番上から、最も上にある物体までの距離が短い
状態をいいます。

プログラムで書いてもよし、アルゴリズムだけでもいいです。
ではヨー意スタート!

_

5 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)