Perlでリクに答えるスクリプトを作るスレat TECHPerlでリクに答えるスクリプトを作るスレ - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト200:デフォルトの名無しさん 05/04/03 17:59:05 荷物はすべて直方体で、斜めに置くことはしないとしましょう。 この場合、荷物の向きは６通りです。 201:デフォルトの名無しさん 05/04/03 18:19:36 えー3通りじゃないのか・・ちょっとむずいな 202:200 05/04/03 19:06:32 直方体の辺をX, Y, Zの３種類とすると、面はXY, YZ, ZXの3種類。 底面がこの３種類のどれかになるのですが、ひとつの底面について、たて向き・よこ向きの２通り出来るので、 立体の向きとしては６種類あります。 別の考え方をすると、空間のx, y, z方向に直方体の辺X, Y, Zを対応させるとすると、 例えば「YZX」と書いたら、空間のx軸と直方体のY辺が平行で、y軸とZ辺が平行で・・・という意味にすると 結局、X, Y, Z の文字列としての並べ方と直方体の向きが対応します。３文字の順列になるので６通り。 問題自体は、数学的には「すべての組み合わせを調べつくすしか解法がない」という類いものらしいです。 203:デフォルトの名無しさん 05/04/03 20:53:56 類のもの「らしい」っていうのが微妙だな。 俺的には、解答として提出された詰め込み方計算プログラムよりも その解答プログラムが「最小」の詰め込み方を正しく出力している かどうかを検査する手法のほうが興味あるな。 「正解」を出せるかどうかは目視のコードレビューで判断するのか、 それとも機械的に適切なテストを行うのか、ほかの方法を使うのか どうするつもりなんじゃい? 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch