• 締切済み

箱詰問題

出版社において数種類の本を段ボール箱に出来る限り隙間をなくして箱詰めする場合何箱になるかというようなプログラム作成を考えております。 このような問題に対して参考になるようなサイトやプログラムなどありますでしょうか。

みんなの回答

  • n-jun
  • ベストアンサー率33% (959/2873)
回答No.1

関連するQ&A

  • 特定比率の直方体の中に複数の直方体を自動的に隙間なく入れる方法

    たとえば段ボール箱(直方体)があるとします。 段ボール箱の縦横高の長さは特定の比率の縦横比ですが、大きさは決まっていません。 その段ボール箱の中に、できるだけ隙間なく、購入した商品を梱包するには、商品をいろんな方向に回転して梱包しなければなりません。 そうして商品すべてをできるだけ小さい段ボール箱に入れて、その段ボール箱の大きさとなるものを一つだけ知りたいのです。 プログラムは、パズルゲーム「ミキソミノ」の解法プログラムなどを参考にできるかと思いましたがわかりませんでした・・。 結果的に梱包した段ボールの大きさの数値だけわかればいいのですが・・。 よろしくお願いします。 言語はcoldfusionなので、アイデアだけでも教えていただければ幸いです。

  • 段ボール箱に、箱をなるべく隙間なく敷き詰めるには

    数年来ずっと疑問で、いつかは解き方を知りたいと思っている文系の者です。 決まった大きさの段ボール箱(直方体)が数種類あります(例/大・中・小)。 そして箱に入れる商品(直方体。長いのとか平べったいのとか)が数個~数十個あります。 箱に入れる商品を、できるだけ隙間なく段ボールに敷き詰めた時、それら全部が入る一番小さい段ボールが知りたいです。 つまり、複数の商品を購入したとき、荷物が小さくなるよう、できるだけ小さい段ボール箱を選びたいんです。 近似値で、ある程度あいまいでもいいんです。 (または総当たりや統計的な方法であっても、プログラムが一瞬で答えを出せる程度の計算ならOKです) お願いします! どなたか教えてくださると嬉しいです。

  • 33X33X33センチの段ボール箱を手に入れたい。

    はじめまして。はっきりしたカテゴリーがわかりませんので、こちらに投稿しました。 10年ほど前に日通の引っ越しで使用した段ボール箱にずっと荷物=CD、LP、本、など入りっぱなしで、そのままになっていますが、段ボールも相当変形してしまいました。 中身の整理とともに箱を交換したいのですが、33X33X33センチの段ボール箱をどこで入手できるのかがわかりません。調べてみた限りでは33X33X33センチに限らず縦・横・奥行がすべて同じ長さという箱自体が見当たりません。(もっとも40X40X40センチの段ボール箱があっても大き過ぎるのですが)誤差前後3センチくらいの立方形の箱を入手できる場所をご存知でしたら教えて頂けると助かります。尚日通に問い合わせたところ、段ボールのみの販売はしていないということでした。 よろしくおねがいします。

  • 引っ越しの荷造りのコツ教えて

    本やDVD,食器、服など箱詰めが分かりやすい物は荷造り出来るのですが、形も用途も大きさも違う紙や小物をどういう風に分けてしまえばいいのか分かりません。 どなたかお知恵を下さい。 例えば:壊れやすく大きさも大きく違う小物、長さも用途も違う絵筆や種類の違う絵の具、その中でも比較的よく使う絵の具や筆、缶詰や歯磨き粉などの用途が違うストック類(でもそれぞれにそれほどの数ではない)をストック類でまとめればいいのか、食品とは別の箱が良いのか(別にすると箱が靴の箱くらいの小さい箱になってしまう) 特に、同じカテゴリーの中でもに使用頻度がゼロか10程に分かれる場合はどうしたものか。。 ある程度の大きさの段ボールに詰めるのですが、(小さくても40x30x30cmくらい) 種類で入れると使用頻度が違うためにいつまでも箱が片付かなかったり、では使用頻度だけで詰めていくとカテゴリーが違う物が同じ箱に入っていることになるし。。 どうした方がいいか迷っています。 お知恵を下さい。

  • 円筒を積み上げた高さ

    紙管を箱詰めして輸出しようと思います。 運賃は体積計算なので、箱詰め時の正確な体積が必要です。 仮に直径10cm、長さ100cmの紙管を底面積100×100cmの箱の底に10本隙間無く並べ、その上に、下の紙管の合わせ目に入るように9本、次は10本、また9本と順に10段積み上げると、合計で95本の紙管を入れることができるのですが、10段積み上げた時の高さが分かりません。 おそらく簡単な数式だと思うのですが、どなたか教えてください。 10段以外にも、x段の時の数式を教えていただけますと助かります。

  • 確率の問題で質問があります。

    確率の問題で質問があります。 1から10までの番号がついた箱に、それぞれ10個のボールを入れる。 n番の箱には白のボールがn個、黒のボールが10-n個入っている。 任意の箱から1個のボールを取り出したとき、そのボールは白であった。 このボールが5番の箱から取り出したボールである確率を求めなさい。 という問題です。 わかる方がいましたら参考にさせて頂きたいと考えています。 よろしくお願いいたします。

  • 折りたたみ自転車を宅急便で送る時のクッション作成

    折りたたみ自転車を宅急便で送る時のクッション作成 折りたたみ自転車を宅急便で段ボールの箱に入れて送ります。 オモチャのような小さな折りたたみ自転車で、重さは8キロくらいです。 大きく出っ張った部分はありませんが、不定形です。 大きな段ボールは確保したのですが、 自転車と段ボールの間に入れるクッションが有りません。 プチプチでは少なすぎるし、発泡スチロール的な物も入手出来ません。 段ボールの空き箱などでクッション的な物を作ろうかと考えています。 参考になるアイデア、画像、サイトなどをご存じでしたら、 教えてください。 よろしくお願いします。

  • 引越しに関して:本が異常に多い場合

    段ボールに本を入れるときは、 小さい段ボールにしないと底が抜けますよね。 1人暮らしをしているのですが本が400冊あって 段ボールにすると10箱以上にもなります。 そのために引越しの値段が余分にかかりそうな感じ なんですけど、何かいい方法ありませんか? よろしくお願いします。

  • 段ボール

    段ボールを使ったギフト用の箱を作りたいのですが 近くのお店にはクラフトの普通の段ボールと小さいサイズのちょっとかわった段ボールしかありまあせん。 いろいろ見てみて検討したいのですが、色んな種類の段ボールがたくさん置いてあるお店があったら教えて下さい。

  • 初めての引っ越し・・・・・梱包方法

    今度初めて引っ越しをします。 まだ、何を捨てて何を持っていくのか決まらずに 運送業者に見積もりを頼めないで居ます。 でも、ちょっとづつ自分で荷造りを始めたいのですが、方法がわからないので いくつか教えて下さい。 (1) クリアボックスなどに入っている物(服など壊れない物)はそのままで良いの  ですか? (2) 本類は、箱詰めしないと駄目ですか?(そのまま直に紐で縛りたい) (3) 箱詰めする 段ボールって 小さくても良いのですか?   どれくらいからの大きさが常識的なのでしょうか。 (4) 既に箱に入っているようなもの (靴などのように・・)は、そのまま   重ねて紐で縛って良いのですか? 以上 (4)点 お願いいたします。

専門家に質問してみよう