If you live in a city apartment, fi

If you live in a city apartment, finding room to store your possessions is a major problem--there never seems to be enough room. Suburban residents must be having similar problems because the growth in using off-site storage facilities is on the rise. Metaphorically, there never seem to be enough bins for all one needs to store. Mathematics comes to the rescue with the bin packing problem and its relatives. The bin packing problem raises the following question: given a finite collection of n weights w1, w2, w3, ... , wn, and a collection of identical bins with capacity C (which exceeds the largest of the weights), what is the minimum number k of bins into which the weights can be placed without exceeding the bin capacity C? Stripped of the mathematical formulation, we want to know how few bins are needed to store a collection of items. This problem, known as the 1-dimensional bin packing problem, is one of many mathematical packing problems which are of both theoretical and applied interest in mathematics.

ผลลัพธ์ (ไทย) 1:

ถ้าคุณอาศัยอยู่ในอพาร์ทเมนท์เมือง ค้นหาปัญหาหลัก - มีเป็นห้องเก็บทรัพย์สินของคุณไม่ น่าจะ พอ อาศัยอยู่ชานเมืองต้องมีปัญหาที่คล้ายกันเนื่องจากการเติบโตในการใช้จัดเก็บไฟล์สิ่งอำนวยความสะดวกเพิ่มขึ้น Metaphorically ไม่เคยดูเหมือน จะพอช่องสำหรับทุกความต้องการหนึ่งเก็บ คณิตศาสตร์เพื่อช่วยเหลือมาพร้อมกับช่องเก็บบันทึกปัญหาและญาติของ ช่องบรรจุยกปัญหาคำถามต่อไปนี้: กำหนดคอลเลกชันจำกัดน้ำหนัก n w1, w2, w3,..., ดับเบิ้ลยูเอ็น และชุดของช่องเก็บที่เหมือนกัน มีความจุ C (ซึ่งใหญ่ที่สุดน้ำหนักเกิน), k หมายเลขต่ำสุดของช่องเก็บซึ่งน้ำหนักสามารถวางไม่เกินช่อง C คืออะไร เปลื้องกำหนดทางคณิตศาสตร์ เราต้องรู้กี่ช่องจะต้องเก็บคอลเลกชันของรายการ ปัญหา เป็นปัญหาบันทึกช่อง 1 มิติ เป็นหนึ่งในปัญหาบันทึกทางคณิตศาสตร์อีกมากมายที่น่าสนใจทั้งทฤษฎี และประยุกต์ใช้ในวิชาคณิตศาสตร์

ผลลัพธ์ (ไทย) 2:

หากคุณอาศัยอยู่ในอพาร์ตเมนต์เมืองหาห้องที่จะเก็บทรัพย์สินของคุณเป็นปัญหาสำคัญ - มีไม่เคยดูเหมือนว่าจะมีที่ว่างพอ ที่อาศัยอยู่ในชานเมืองต้องมีปัญหาที่คล้ายกันเพราะการเจริญเติบโตในการใช้สิ่งอำนวยความสะดวกการจัดเก็บข้อมูลนอกสถานที่เพิ่มขึ้น เปรียบเทียบมีไม่เคยดูเหมือนจะเป็นถังขยะเพียงพอสำหรับทุกความต้องการในการจัดเก็บ คณิตศาสตร์มาช่วยที่มีปัญหาการบรรจุถังและญาติของ ปัญหาการบรรจุถังยกคำถามต่อไปนี้ให้คอลเลกชัน จำกัด ของน้ำหนัก n w1, w2, w3, ... , WN และเก็บถังขยะเหมือนกันที่มีความจุ C (ซึ่งเกินกว่าที่ใหญ่ที่สุดของน้ำหนัก) สิ่งที่เป็น k จำนวนต่ำสุดของถังขยะเป็นที่น้ำหนักสามารถอยู่โดยไม่เกินความจุถัง C? ปลดออกจากสูตรทางคณิตศาสตร์ที่เราต้องการที่จะรู้ว่าไม่กี่ถังขยะมีความจำเป็นในการจัดเก็บคอลเลกชันของรายการ ปัญหานี้เป็นที่รู้จักกันปัญหาที่ 1 มิติบรรจุถังเป็นหนึ่งในหลายปัญหาทางคณิตศาสตร์การบรรจุที่มีทั้งทฤษฎีและการประยุกต์ใช้ความสนใจในคณิตศาสตร์

ผลลัพธ์ (ไทย) 3:

หากคุณอาศัยอยู่ในเมืองพาร์ทเมนท์ , หาห้องเพื่อเก็บทรัพย์สินของคุณเป็นปัญหาใหญ่ . . . มันไม่เคยดูเหมือนจะเป็นห้องพอ ผู้อยู่อาศัยชานเมืองจะต้องมีปัญหากัน เพราะการเติบโตในการใช้สถานที่เก็บไฟล์มันขึ้น ประมาณว่า มันไม่เคยมีถังขยะเพียงพอสำหรับทุกหนึ่งต้องการที่จะเก็บคณิตศาสตร์มาช่วยกับถังบรรจุปัญหาและของญาติ ถังบรรจุปัญหาเพิ่มคำถามต่อไปนี้ : ได้รับคอลเลกชันที่จำกัดของน้ำหนัก W1 , W2 W3 , . . . รูปแบบ , และคอลเลกชันของถังขยะเหมือนกันกับ C ( ซึ่งเกินความจุที่ใหญ่ที่สุดของน้ำหนัก )อะไรคือจำนวนขั้นต่ำของถังขยะซึ่งเป็นเวทที่สามารถวางถังไม่เกินความจุ C ถอดจากสูตรทางคณิตศาสตร์ที่เราต้องการทราบว่าถังขยะน้อยจะต้องเก็บรวบรวมรายการ ปัญหานี้ เรียกว่า 1-dimensional ถังบรรจุปัญหาเป็นหนึ่งในปัญหาทางคณิตศาสตร์หลายขนาดซึ่งมีทั้งทฤษฎีและการประยุกต์ความสนใจในคณิตศาสตร์