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