Each term, the MIT Schedules Office

Each term, the MIT Schedules Office must assign a time slot for each final exam. This is
not easy, because some students are taking several classes with finals, and a student can
take only one test during a particular time slot. The Schedules Office wants to avoid all
conflicts, but to make the exam period as short as possible.
We can recast this scheduling problem as a question about coloring the vertices of
a graph. Create a vertex for each course with a final exam. Put an edge between two
vertices if some student is taking both courses. For example, the scheduling graph might
look like this:

0/5000

จาก: -

เป็น: -

ผลลัพธ์ (ไทย) 1: [สำเนา]

คัดลอก!

แต่ละระยะ Office กำหนดการ MIT ต้องกำหนดช่องเวลาในการสอบแต่ละขั้นสุดท้าย นี่คือไม่ง่าย เพราะนักเรียนบางคนมีการเรียนหลายรอบชิงชนะเลิศ และนักเรียนสามารถใช้ทดสอบเดียวระหว่างช่องเวลาเฉพาะ กำหนดการสำนักงานอยากหลีกเลี่ยงทั้งหมดขัดแย้ง แต่การตรวจสอบระยะเวลาสั้นที่สุดเราสามารถ recast ปัญหานี้จัดเป็นคำถามเกี่ยวกับสีจุดยอดของกราฟ สร้างจุดสำหรับแต่ละหลักสูตรกับการสอบขั้นสุดท้าย วางขอบระหว่างสองจุดยอดถ้าใช้หลักสูตรทั้งนักเรียนบาง ตัวอย่าง กราฟกำหนดการอาจลักษณะเช่นนี้:

การแปล กรุณารอสักครู่..

ผลลัพธ์ (ไทย) 2:[สำเนา]

คัดลอก!

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

การแปล กรุณารอสักครู่..

ผลลัพธ์ (ไทย) 3:[สำเนา]

คัดลอก!

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

การแปล กรุณารอสักครู่..

ภาษาอื่น ๆ

การสนับสนุนเครื่องมือแปลภาษา: กรีก, กันนาดา, กาลิเชียน, คลิงออน, คอร์สิกา, คาซัค, คาตาลัน, คินยารวันดา, คีร์กิซ, คุชราต, จอร์เจีย, จีน, จีนดั้งเดิม, ชวา, ชิเชวา, ซามัว, ซีบัวโน, ซุนดา, ซูลู, ญี่ปุ่น, ดัตช์, ตรวจหาภาษา, ตุรกี, ทมิฬ, ทาจิก, ทาทาร์, นอร์เวย์, บอสเนีย, บัลแกเรีย, บาสก์, ปัญจาป, ฝรั่งเศส, พาชตู, ฟริเชียน, ฟินแลนด์, ฟิลิปปินส์, ภาษาอินโดนีเซี, มองโกเลีย, มัลทีส, มาซีโดเนีย, มาราฐี, มาลากาซี, มาลายาลัม, มาเลย์, ม้ง, ยิดดิช, ยูเครน, รัสเซีย, ละติน, ลักเซมเบิร์ก, ลัตเวีย, ลาว, ลิทัวเนีย, สวาฮิลี, สวีเดน, สิงหล, สินธี, สเปน, สโลวัก, สโลวีเนีย, อังกฤษ, อัมฮาริก, อาร์เซอร์ไบจัน, อาร์เมเนีย, อาหรับ, อิกโบ, อิตาลี, อุยกูร์, อุสเบกิสถาน, อูรดู, ฮังการี, ฮัวซา, ฮาวาย, ฮินดี, ฮีบรู, เกลิกสกอต, เกาหลี, เขมร, เคิร์ด, เช็ก, เซอร์เบียน, เซโซโท, เดนมาร์ก, เตลูกู, เติร์กเมน, เนปาล, เบงกอล, เบลารุส, เปอร์เซีย, เมารี, เมียนมา (พม่า), เยอรมัน, เวลส์, เวียดนาม, เอสเปอแรนโต, เอสโทเนีย, เฮติครีโอล, แอฟริกา, แอลเบเนีย, โคซา, โครเอเชีย, โชนา, โซมาลี, โปรตุเกส, โปแลนด์, โยรูบา, โรมาเนีย, โอเดีย (โอริยา), ไทย, ไอซ์แลนด์, ไอร์แลนด์, การแปลภาษา.