จากปัญหาการโยนไข่ตอนที่แล้ว เราได้ข้อเท็จจริงเพิ่มมาสองข้อนั่นคือ สำหรับตึก N
ชั้น
September 29, 2018
จากปัญหาการโยนไข่ตอนที่แล้ว เราได้ข้อเท็จจริงเพิ่มมาสองข้อนั่นคือ สำหรับตึก N
ชั้น
หนึ่งในปัญหาแรกๆที่ผมได้เรียนจากวิชาอัลกอริทึมสมัยปริญญาตรีคือปัญหาการโยนไข่จากตึก (เวอร์ชั่นที่ผมเรียนเป็นโยนแจกันจากบันได ในหนังสือ Algorithm Design ของ Jon Kleinberg and Éva Tardos)
Read More