Recycling glass requires that the g

Recycling glass requires that the glass be separated by color into one of three categories: brown glass, green glass, and clear glass. In this problem you will be given three recycling bins, each containing a specified number of brown, green and clear bottles. In order to be recycled, the bottles will need to be moved so that each bin contains bottles of only one color.

The problem is to minimize the number of bottles that are moved. You may assume that the only problem is to minimize the number of movements between boxes.

For the purposes of this problem, each bin has infinite capacity and the only constraint is moving the bottles so that each bin contains bottles of a single color. The total number of bottles will never exceed 2^31.

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

รีไซเคิลแก้วต้องว่า แก้วแบ่งออกตามสีเป็นหนึ่งในสามประเภท: แก้วสีน้ำตาล สีเขียว และกระจกแก้วใส ในปัญหานี้ คุณจะได้รับสาม ขยะมีจำนวนระบุสีน้ำตาล สีเขียว และล้างขวด เพื่อที่จะรีไซเคิล ขวดจะต้องถูกย้ายเพื่อให้แต่ละช่องเก็บประกอบด้วยขวดสีเดียวเท่านั้นปัญหาคือการ ลดจำนวนขวดที่ถูกย้าย คุณอาจสมมติว่า ปัญหาเฉพาะคือการ ลดจำนวนของการเคลื่อนไหวระหว่างกล่องสำหรับวัตถุประสงค์ของปัญหานี้ แต่ละช่องเก็บมีความจุจำกัด และข้อจำกัดเฉพาะคือย้ายขวดเพื่อที่แต่ละช่องเก็บประกอบด้วยขวดสีเดียว จำนวนรวมของขวดจะไม่เกิน 2 ^ 31

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

รีไซเคิลแก้วต้องว่าแก้วถูกคั่นด้วยสีเป็นหนึ่งในสามประเภท: แก้วสีน้ำตาล, สีเขียวแก้วและกระจกใส ในปัญหานี้คุณจะได้รับสามถังขยะรีไซเคิลแต่ละที่มีจำนวนที่ระบุสีน้ำตาล, สีเขียวและชัดเจนขวด เพื่อที่จะนำมารีไซเคิลขวดจะต้องถูกย้ายไปเพื่อให้แต่ละถังมีขวดสีเดียวเท่านั้น.

ปัญหาคือการลดจำนวนของขวดที่มีการย้าย คุณอาจจะคิดว่าปัญหาเดียวก็คือเพื่อลดจำนวนของการเคลื่อนไหวระหว่างช่อง.

สำหรับวัตถุประสงค์ของปัญหานี้แต่ละถังมีความจุอนันต์และข้อ จำกัด ที่มีการเคลื่อนไหวเพียงขวดเพื่อให้แต่ละถังมีขวดสีเดียว จำนวนรวมของขวดจะไม่เกิน 2 ^ 31

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

การรีไซเคิลแก้วต้องว่าแก้วจะแยกตามสีได้เป็น 3 ประเภท ได้แก่ แก้วเขียว น้ำตาล และกระจกใส ในปัญหานี้คุณจะได้รับสามถังขยะรีไซเคิลแต่ละที่มีจำนวนที่ระบุ บราวน์ , ขวดสีเขียวใส ในการรีไซเคิลขวดจะต้องถูกย้ายเพื่อให้แต่ละช่องมีขวดเดียวสีเดียวปัญหาคือการลดจำนวนของขวดที่ถูกย้าย คุณอาจคิดว่าปัญหาเดียวคือการลดจำนวนของการเคลื่อนไหวระหว่างกล่องสำหรับวัตถุประสงค์ของปัญหานี้ แต่ละถังมีความจุไม่มีที่สิ้นสุดและข้อจำกัดเพียงอย่างเดียวคือการย้ายขวดเพื่อให้แต่ละถังบรรจุขวดสี จำนวนของขวดจะไม่เคยเกิน 2 ^ 31