Perlでリクに答えるスクリプトを作るスレ
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞの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 類のもの「らしい」っていうのが微妙だな。 俺的には、解答として提出された詰め込み方計算プログラムよりも その解答プログラムが「最小」の詰め込み方を正しく出力している かどうかを検査する手法のほうが興味あるな。 「正解」を出せるかどうかは目視のコードレビューで判断するのか、 それとも機械的に適切なテストを行うのか、ほかの方法を使うのか どうするつもりなんじゃい?
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4353日前に更新/217 KB
担当:undef