優秀なおまいら教えてくださいお願いします
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
NGNGでは早速問題です。
この世界は２次元空間です。
ここに、幅と高さがわかっている箱があります。物がＮ個あります。
（個々の高さ幅はわかっています。物はすべて矩形です。）
この箱に、物をすべて詰めたいと思います。
最も効率の良い詰め方をした時の、物体個々の場所を求めよ。
（箱の左上を 座標（０，０）とする。物体の左上の座標を出す）
ここでいう効率の良いとは、箱の一番上から、最も上にある物体までの距離が短い
状態をいいます。
プログラムで書いてもよし、アルゴリズムだけでもいいです。
ではヨー意スタート！
_
0002デフォルトの名無しさん
NGNG0003デフォルトの名無しさん
NGNG0004デフォルトの名無しさん
NGNGしていけば。
0005デフォルトの名無しさん
NGNG0006デフォルトの名無しさん
NGNGhttp://pc5.2ch.net/test/read.cgi/tech/1097034002/
0007デフォルトの名無しさん
NGNGそれをどうにかして考えろってことじゃないの？
0008デフォルトの名無しさん
NGNG0009デフォルトの名無しさん
NGNG0010デフォルトの名無しさん
NGNG0011デフォルトの名無しさん
NGNGたぶんテトリスのこと言っててると思うけど、テトリスと違うのは、落ちてくるブロックが決まってて、落ちる順番も勝手にいじれて、四角いブロックしかない。それでなるべく高くしないように敷き詰めたいって事を言っているのでは。
0012デフォルトの名無しさん
NGNG□□
□□□
□□□□
□□□□□
0013デフォルトの名無しさん
NGNGこういう馬鹿を見るとホッとするよ
0014デフォルトの名無しさん
NGNG0015デフォルトの名無しさん
NGNGいうことだろ。隙間無く敷き詰められることが前提のテト
リスとはちと違うような気もするが、そういうテトリスも
ありか？
0016デフォルトの名無しさん
NGNG0017デフォルトの名無しさん
NGNGそもそも効率の良さの定義が、
> ここでいう効率の良いとは、箱の一番上から、最も上にある物体までの距離が短い
となってるから、
テトリスでやるなら、
--------てっぺん--------
■
■
■■
□
□□
□
■■
■■
□
□
□
□
---------ぢめん---------
未使用：
■ ■ ■■
■■■ ■■■ ■■
こんな感じで高さ優先で適当に上のほうまで詰めていって、
適度に高さを調節するアルゴリズムでいいんじゃないか？
0018デフォルトの名無しさん
NGNG0019デフォルトの名無しさん
NGNG残念。>>1は最悪アルゴリズムを希望している。
00201
NGNG>最も上にある物体までの距離が長い
です。最適アルゴリズム希望。
002117
NGNG--------てっぺん--------
■■ □□■■ □■ □
■■□□ ■■□□□■■■□□□■■■■
---------ぢめん---------
低さ優先で配置するアルゴリズムにしてみた。
0022デフォルトの名無しさん
NGNGこの世界は２次元空間です。
ここに、実世界の女が次元のはざまを越え、二次元化したとき、
最も萌えエロい女と、その萌え度とエロ度を求めよ。
（谷 亮子を 萌えエロ度（１，１）とする。）
ここでいう萌えエロいとは、√( (萌え度 ^ 2) + (エロ度 ^ 2) )
の値をいいます。
プログラムで書いてもよし、アルゴリズムだけでもいいです。
ではヨー意スタート！
_
0023デフォルトの名無しさん
NGNGかなり難しい部類の問題じゃないか？
■ このスレッドは過去ログ倉庫に格納されています